الكاتب | هوانغ منحرف

ذبيان | تو مين

هذه المقالة العقل رسم الخرائط

ما هو خوارزمية

آخر مرة كان لدينا مقال عن الوافد الجديد كمبرمج، وتعلم كيفية تنظيم البيانات هذه الدورة، في الواقع، وهياكل البيانات والخوارزميات ترتبط ارتباطا وثيقا، ولماذا كنت أقول ذلك، لأن بنية البيانات نفسها هو مجرد ناقل، والبيانات الأشياء لها تأثير على هيكل وقيمة الانتاج هو في الواقع الخوارزميات.

على سبيل المثال، بنية البيانات، ومجموعة من هياكل البيانات التي تبدو بسيطة جدا، ويمكن دعم العديد من خوارزميات معقدة، مثل البرمجة الديناميكية، مثل DFS وBFS، خوارزمية آخر مثل سلسلة، خوارزمية شجرة ثنائية، وهلم جرا. ثم خوارزمية في النهاية ما هو عليه، دعونا نلقي نظرة على التقديم الرسمي.

وفقا لمقدمة بايدو Baike و، الخوارزمية (خوارزمية) يشير إلى حلول حل المشكلة بالضبط وصفا كاملا، هو عبارة عن سلسلة من التعليمات واضحة لحل المشكلة، وتمثل الخوارزمية آلية سياسة لحل المشكلة الموصوفة بطريقة منهجية. وهذا هو، مواصفات معينة يمكن أن تكون مدخلا للحصول على النتائج المطلوبة خلال فترة زمنية محدودة. إيجابيات وسلبيات خوارزمية يمكن استخدام التعقيد والزمان والمكان تعقيد التدبير.

في الواقع، فإن جوهر خوارزمية هو أن أقدم لكم مجموعة من المدخلات، لتعطيك مجموعة من الناتج بعد العملية، وبالتالي فإن خوارزمية لمساعدة الناس على حل الكثير من المشاكل للمشاكل مجردة ملموسة، وطرح المشكلة إلى مشكلة أخرى.

الاعتراف المرحلة N من الخوارزمية

أنا أول من واجه مشاكل الخوارزمية، أو في بلدي قسم مراجعة دراسة هياكل البيانات، الخوارزميات ذلك الوقت رأيت عنوان هي في الواقع أسئلة أساسية جدا، مثل استبدال اثنين من عناصر في مجموعة، لدمج قائمتين في واحدة، ولكن بالنسبة لي هو بالفعل شيء صعب للغاية، عندما لم أستطع حتى شبه الكود هو ما زالوا لا يعرفون أي شيء.

الخوارزمية التفاهم الثانية، أو تجد التدريب أثناء طالب دراسات عليا عند المقابلة عندما يكون هناك دائما بعض دراسة حول المعرفة من الخوارزميات، وكانت هذه الأسئلة الخوارزميات من قبل تعلم بنية البيانات الخاصة بها على أن تكون أكثر صعوبة بالنسبة للبعض، مثل السماح تصفون عملية سريعة التصريف، أو عملية البحث الثنائية، لأنها في الغالب مقابلة عبر الهاتف، وعموما لا دراسة معقدة جدا.

فهم الخوارزمية الثالث، في مقابلة بعد عناوين هذه الخوارزميات تطالب الشركات. في ذلك الوقت لم أكن مقابلة صعوبة الخوارزميات هذه الشركات معرفة كافية، فلا يكاد يمر أي لقب إعداد خوارزمية لمقابلة عناوين، على عكس الشركات الأخرى، نحن لا نطلب شيئا من هذا القبيل خوارزمية بسيطة سريعة صف أسئلة روتينية، ولكن انسحبت مباشرة خارج BFS أو السماح DFS تفعل افعل، وغالبا ما تكون أكثر من مجرد سؤال. أتذكر فقط تلك المقابلة، وقراءة هذا الموضوع شيئا وصلت الى الكتابة لمدة نصف ساعة، محرجة جدا.

خوارزميات الوعي الرابعة، وتشارك في عدد من الشركة مكتوب بعد. ومقارنة المشاكل الحسابية مكتوبة خوارزمية أسئلة المقابلة الشاحبين، بغض النظر عن نتيجة التحقيق أو مواجهة أسئلة بعض الخوارزميات الكلاسيكية، قد تقدم لاثبات سلامة وتنظيف LeetCode بسيطة أو مشكلة المعتدلة يمكن زرر، ولكن الأسئلة القلم على ليس بالضرورة، مسألة أفكار الناس تختلف، وغالبا ما حل غريب جدا. خوارزمية عموما، وصعوبة عادة مكتوبة هي أعلى اللقب، خصوصا أن هذا قد ضرب بايت المطلوبة لخوارزمية تحول الشركة، الخوارزمية هي في الأساس لا يأتي سؤال مكتوب فوق.

توجيه التعلم خوارزمية

على الرغم من أنني خوارزمية الطريق تعلم أننا كنا أقل نجاحا، ولكن كنت تريد أن تدخل الشركات المصنعة BAT، ولكن من الخوارزمية من المستحيل بالتأكيد. ولذا فإنني لكل مرحلة من المشاكل المذكورة أعلاه، قد وضعت عددا من البرامج التعليمية المناظرة، اسمحوا لي أن التعامل مع هذه المشكلة في كل مرحلة من الخوارزمية.

هياكل البيانات والخوارزميات

هذا بالطبع هيكل البيانات، في الواقع، مرات عديدة، درسنا خوارزمية التنوير، عندما كنت في ذلك الوقت استعراض مجلات، وذلك باستخدام الكتاب المدرسي هو "بنية بيانات Tianqin" ولكن ليس لطلاب الدراسات العليا، وأعتقد أن هناك العديد كتاب جيد يمكن أن يشير إلى، مثل "رحلة إلى بنية البيانات" لمعرفة بنية البيانات هو الأساس لخوارزميات التعلم، وكيفية تعلم هياكل البيانات، مثل الظهر ونظرة على المادة الأخيرة لدينا، يمكنك ان تتعلم الاثني عشر.

مباشرة على العرض لاثبات سلامة

مع أساس الوقت بعد قاع بنية البيانات، على الأقل كنت تبحث في الإجابة على السؤال من الخوارزمية، وربما يمكنك قراءة. ومع ذلك، بنية البيانات من تلك الخوارزميات، وغالبا ما تكون غير كافية. عندما نفهم أن "يفوز العرض" في خوارزميات الكتاب ومقابلة لاختبار محتويات، انتقل نظرة على صعوبة موضوع هذا الكتاب غالبا ما تكون مكتوبة، وسوف تجد أن الأمور ليست بسيطة.

فقط القليل من المعرفة هياكل البيانات، الخوارزميات الطلاب الذين، مباشرة على العرض من الصعب لاثبات سلامة، بعد كل شيء، والكثير من المشاكل في الحل الذي لم يسبق له مثيل من قبل، وبعض الموضوعات تقرأ فإن الجواب ننسى قريبا.

في الواقع، وهذا الكتاب ليس ما معظم الموضوعات وخوارزميات معقدة بشكل خاص المستخدمة، ولكن العديد من أنواع الأسئلة التي قد يكون في الواقع شهدت للمرة الأولى، فرشاة هذه المسألة لا يوجد طريق مختصر. هذه المرة يمكنك القيام به هو النظر في عدة مرات لجعل الكتاب المزيد من الأسئلة، حقا أن يكون قادرا على الكتابة مرة أخرى تخضع لنفسي أن يتقن في هذا الكتاب الخوارزمية.

الأسئلة القلم لمعرفة كيفية مستوى خوارزمية

الآن بعد أن كنت قد قرأت يفوز العرض، أليس كذلك يمكن البدء في تعلم خوارزمية القلم مباشرة الأسئلة المستوى. انتظر لحظة، وأنا سوف تظهر لك نفس الطفل. في الواقع، هذه الخوارزميات تثبت عرض سلامة، معظمها لا يزال في سياق بنية البيانات من الخوارزمية، ولكن في امتحان اليوم في الامتحان التحريري والمقابلة، هناك العديد من الخوارزميات الكلاسيكية هذا السؤال يأتي أحد لعرضهم بقبضاتهم في LeetCode .

على سبيل المثال، البرمجة الديناميكية، وعمق أولا، الاتساع اولا، التراجع الخوارزميات، الخ، وهذه الخوارزميات الأسئلة التي تريد أن تكون وحدها في التفكير، لأن هذه المشاكل وراء بعض الخوارزميات الكلاسيكية والأفكار لحل المشكلة، لم يسبق له مثيل ثم، أريد أن كسر الرأس لا يمكن التفكير في الأمر.

هذه الخوارزميات، قبل ولم أجد وسيلة مناسبة للتعلم، دائما مطرقة الشرق والغرب، عصا، نظرة على بعض القطع من المواد للتعلم. حتى رأيت الخوارزمية الأساسية أيضا كتاب جيد، مثل "خوارزمية الرسم" و "خوارزمية آها" لبعض الخوارزميات الكلاسيكية أكثر صعوبة جعلت من مقدمة والتفسير، وبطبيعة الحال، والآن هناك الكثير من عشاق خوارزميات سوف القيام ببعض تبادل مثل هذه الخوارزمية، مثل خوارزمية الرسوم المتحركة خمس دقائق خوارزميات التعلم، مبرمج خوارزميات هزلية الرمادية الصغيرة هي مثال جيد نسبيا.

LeetCode والحصول على المشكلة الحقيقية

الخطوة النهائية، وربما معظم خطوة حاسمة تتمثل في دخول امتحان أعلى معبد الخوارزمية، LeetCode، وهذا الموقع فرشاة السؤال يجب أن سمعت العديد من الطلاب، وخاصة أولئك الذين يرغبون في دخول شركات الإنترنت الكبرى، فإن الطلاب يعرفون هذا أمر لا بد منه مجلس.

LeetCode الامتحان لديهم الكثير من الأسئلة، لكنني في الواقع إلا مجرد فرشاة 150 سؤالا، وكان تابعت دليل لاستكمال فرشاة عنوان LeetCode لتنظيف السؤال، انظر: الشبكي: //github.com/h2pl/leetcode، في ذلك الوقت كنت وضعت الكثير من أنواع من الموضوعات في كثير من الأحيان اختبار الفرشاة مرة أخرى. في الواقع، الموضوع LeetCode وفرشاة عموما 2-3 مرات أكثر موثوقية، عندما انظر الى العنوان الأصلي للتأكد من أنها يمكن أن تفعل الحق.

اسمحوا لي أن أقول على مدى السنوات مكتوبة Zhenti ذلك، والآن الكثير من شركات الإنترنت مقابلة في الماشية من كتب على الإنترنت، وامتحان بالتالي Zhenti هذه الموضوعات عموما سوف يكون دخل إلى الماشية من على الشبكة، وهذه المرة، يجب علينا أن فرشاة فرشاة هذا فئة من الموضوعات، وازدراء خاص للشركة كنت مهتما إدارة الدراسات أفضل فرشاة مرة أخرى، بعد كل شيء، وكثيرا هذا الموضوع ويحصل الناس على الموضوع كسول قبل إجراء التغييرات، أو حتى نسخة مباشرة من العنوان الأصلي.

وعلاوة على ذلك، فإن هذه الشركات الإنترنت بشكل عام من الخوارزمية Zhenti خاص جدا، لا أكثر من ذلك، هل يمكن أن نفهم الغرض من القانون مثل هذه الممارسات، ونفس الرياضيات، ويجب عليها أن تفعل المزيد من التدريب لتكون قادرة على التزام الهدوء أثناء القتال.

وأوصى الموارد

تعلم الموارد الطبقة خوارزمية يمكن القول أن الكثير جدا، وسوف نوصي فقط بعض الموارد أشعر بالرضا، ولكن المحتوى لا تكون أقل من ذلك، ترى فترة طويلة بما فيه الكفاية من الوقت.

هيكل بيانات الموارد يمكن أن يشير إلى هذه المادة، حيث أوصت الجوانب الرئيسية للخوارزمية مصادر التعلم.

كتب

"خوارزمية الرسم البياني" "آها، والخوارزميات"، "يفوز العرض" غير موصى بها "مقدمة إلى الخوارزميات" حتى لو غطاء حظة الشعرية أثقل قليلا.

فيديو

"عنوان LeetCode فرشاة الطبقة" "على التوالي الخفافيش فرشاة لقب الدرجة خوارزمية" السلحفاة الصغيرة في بعض الكلاسيكية خوارزميات الدورات

آخر

• الخوارزمية الرسوم المتحركة خمس دقائق تعلم خوارزمية

• المبرمجين صغيرة خوارزمية هزلية الرمادية

• LeetCode أو LintCode

ملخص

تعلم الخوارزميات، اليوم في المحطة الأولى هنا. في الواقع، ناقشنا خوارزمية للتعلم أكثر توجها نحو الامتحان التحريري والمقابلة، والالتفات إلى واقعية وفعالة، لمساعدتك على فهم بسرعة ما للتعلم، وفقا لنوع من خطوة للتعلم.

عموما، وتعلم أولا بنية البيانات، وتمارين تقوية تثبت عرض سلامة، ثم انتقل إلى بعض الخوارزميات الكتب توطيد وفهم الخوارزميات الكلاسيكية، وأخيرا البدء LeetCode المشكلة الحقيقية، والاستمرار في تدريب قدرتهم على حل المشاكل، لتعزيز خوارزمية قدرتها، في امتحان شهر أو أشهر حتى للحفاظ على هذه المكانة ويشعر حل المشكلة، وسوف تلعب بشكل أفضل في القتال الفعلي.