حلول LeetCode بأسلوب جيد

يقدم هذا المستند نظرة عامة شاملة على LeetCode-Solutions-in-Good-Style، وهو مورد يقدم دروسًا تعليمية وحلول فيديو مناسبة للمبتدئين لمشاكل الخوارزمية وبنية البيانات، وهو يتميز بنهج منظم مع تعليمات برمجية واضحة وتفسيرات مفصلة ويركز على البناء فهم قوي للمفاهيم الأساسية بدلاً من البرمجة التنافسية.

حلول LeetCode بأسلوب جيد

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

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

يمكنك الاتصال بي ويوي وسأبذل قصارى جهدي للإجابة على الأسئلة التي أعرفها في حدود قدرتي والوقت الذي يسمح به. إذا كانت لديك أي أسئلة لا يمكن الإجابة عليها في الوقت المناسب، فقد يكون ذلك لأنني لم أر الإشعار على الموقع. يمكنك إرسال بريد إلكتروني إلي على [email protected].

حل الفيديو الذي سجلته

بدأت بتسجيل حلول الفيديو في سبتمبر 2019. في البداية، كنت أقوم بتسجيل المادة التي أردت التحدث عنها عدة مرات. اكتب الآن مسودات حرفية عند شرح نقاط المعرفة. لقد تم تجميع الكثير من مقاطع الفيديو، وهي في الواقع دورة منهجية صغيرة، والآن تم إدراجها هنا، وآمل أن تكون مفيدة للجميع.

0. كيف يمكن لمستخدم الخوارزمية المبتدئ استخدام LeetCode؟ 【مشاركة المعلومات المفيدة】

1. التعقيد الزمني والتعقيد المكاني

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

2. البحث الثنائي

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

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

من خلال تحليل السؤال 4 من "Likou" (إيجاد الوسيط لمصفوفتين موجبتين)، قدمنا ​​لك هذه التقنية: إذا كانت خصائص العنصر المستهدف الذي تبحث عنه أكثر تعقيدًا، فيمكنك عكس هذه الخاصية. ، ثم اكتب عبارات منطقية يمكنها بسهولة تقليل نطاق المشكلة.

3. المسائل المتعلقة بالفرز

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

يعتمد حساب "الأزواج ذات الترتيب العكسي" بالكامل على فكرة "الفرز المدمج".

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

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

4. نافذة منزلقة

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

5. كومة القضايا ذات الصلة

تتطلب المسائل التي يتم حلها باستخدام "المكدسات" استخدام أمثلة محددة لنجد أن حلها يتوافق مع قاعدة "آخر ما يدخل يخرج أولاً":

إن إتقان السؤالين التاليين لا ينفصل عن دراسة أمثلة محددة ومن ثم تلخيص القواعد العامة.

أحد تطبيقات "المكدس" الأكثر استخدامًا هو دعم بنية البيانات لـ "العودة" و"اجتياز العمق أولاً" و"خوارزمية فرق تسد".

6. البحث المشترك

نادرًا ما يتم استخدام بنية البيانات "Union Search Set" في المقابلات. إذا كنت تستعد لمقابلة خوارزمية، فيمكنك تخطيها.

7. شجرة

يمكن حل العديد من مشاكل الأشجار باستخدام "اجتياز العمق أولاً" أو "اجتياز العرض أولاً".

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

إن "خوارزمية التراجع" هي في الواقع اجتياز العمق الأول لـ "بنية الشجرة" الموجودة في السؤال. عند القيام بهذا النوع من المسائل، من المهم رسم مخطط هيكل الشجرة على ورقة مسودة.

9. البرمجة الديناميكية

10. اجتياز العرض الأول والفرز الطوبولوجي

11. جدول التجزئة

12. عمليات البت ذات الصلة

موقعي الشخصي وملاحظات دراسة الخوارزمية

مجموعة WeChat ومجموعة QQ

إذا كنت بحاجة إلى أصدقاء للعمل على الأسئلة معًا، فيمكنك الانضمام إلى مجموعة WeChat ومجموعة QQ.

MyLeetBook

إليك عرض ترويجي لنفسي. لقد قمت مؤخرًا بإطلاق LeetBook الخاص بي على "LeetBook": تعلم الخوارزميات من الصفر (المعروف سابقًا باسم "تعلم الخوارزميات وهياكل البيانات باستخدام "LeetCoin")، وهو مخصص بشكل أساسي للأصدقاء الذين غيروا حياتهم المهنية ولديهم الأساس الصفري شرح المعرفة الأساسية للخوارزميات وهياكل البيانات.

يوضح:

أول فصلين من LeetBook (تعقيد الوقت والبحث الثنائي) مجانيان للقراءة. تتطلب الفصول التالية الدفع للقراءة. سعر غير العضو هو 99 يوانًا وسعر العضو 69 يوانًا مثل LeetBook فقط الجزء الإضافي، وليس أقل؛

إن عناوين دورات LeetBook والأمثلة والتمارين ومستودع الأكواد الداعمة (المستودع الذي تراه حاليًا) عامة تمامًا إذا كنت قد أتقنت بالفعل المحتوى (بما في ذلك التمارين) المصمم في LeetBook، فلا يوصى بشرائه؛

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

يرجى من المستخدمين المتوسطين والمتقدمين الشراء بحذر؛

يمكنك استشارتي حول محتوى الدورة على موقع "Likou" أو حساباتي الاجتماعية الأخرى، أو يمكنك إرسال مشكلة إلى هذا المستودع. بغض النظر عما إذا كنت قد اشتريت الدورة أم لا، سأبذل قصارى جهدي للإجابة على الأسئلة التي أعرفها (إذا سمح الوقت وفي حدود قدرتي). أشكركم جميعا على دعمكم المستمر لي. مرحبا بالجميع للتواصل معي إذا كان لديكم اقتراحات وآراء؛

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

أنا ممتن جدًا لـ "Likou" لمنحي الفرصة لأخذ دورات ومساعدتي في تحقيق أمنية صغيرة.

تصنيف "Lekou" ودليل حل المشكلات (مرتبة وفقًا لفصول LeetBook، الفصل 16 وما بعده هي فصول غير مدرجة حاليًا في LeetBook)

ملحوظة: فئات الأسئلة تتوافق مع فصول LeetBook الخاصة بي.

الفصل الأول تعقيد الوقت

يقدم هذا الجزء مفهوم التعقيد الزمني. يمكنك مشاهدة [شرح بالفيديو] وهو مجاني تمامًا. لا توجد تمارين لهذا الفصل.

الفصل الثاني البحث الثنائي

نوع السؤال 1: ابحث عن المشتركين في نقطتين

يوضح:

يمارس:

نوع السؤال الثاني: تحديد عدد صحيح بمدى نقطتين (إجابة بنقطتين)

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

نوع السؤال 3: دالة تمييزية معقدة (مشكلة التعظيم)

ملحوظة: هذا النوع من الأسئلة هو في الأساس "نوع السؤال 2" (إجابة مكونة من نقطتين)، ولكنه قد يبدو مربكًا بعض الشيء عندما تتعلمه لأول مرة. يتم طرح الأسئلة من هذا النوع بنفس الطريقة. الكلمات الرئيسية هي "مستمر" و"عدد صحيح موجب".

الفصل 3 خوارزميات الفرز الأساسية

يحتوي هذا الجزء على أربع خوارزميات فرز أساسية: الفرز بالاختيار، والفرز بالإدراج، والفرز على التلال، والفرز الفقاعي.

سؤال "Likou" 912: حل المصفوفة المصنفة: يلخص هذا بعض النقاط الأساسية والمواد التعليمية لمسائل الفرز. يمكنك البدء في تعلم الخوارزميات من مسائل الفرز.

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

نقطة المعرفة: حلقة الثوابت

الفصل الرابع خوارزميات الفرز المتقدمة (مهم)

يحتاج هذا الجزء إلى التركيز على إتقان ثلاث خوارزميات فرز متقدمة: فرز الدمج، والفرز السريع، وفرز الكومة.

يوضح:

الفصل الخامس: الفرز غير المقارن (اختياري)

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

الفصل السادس: النافذة المنزلقة والمؤشرات المزدوجة

1. نافذة منزلقة

طريقة الكتابة المرجعية للنافذة المنزلقة (ليست قالبًا، يرجى عدم نسخها كما هي، فهي كمرجع فقط، ومن الأهم فهم فكرة تصميم الخوارزمية):

تذكير ودي: السؤالان 3 و76 هما من الأسئلة الأساسية التي يجب أن تكون قادرًا على الإجابة عنها. بمجرد حصولك على فهم شامل للأسئلة المذكورة أعلاه، يمكنك الإجابة على الأسئلة التالية بسهولة أكبر.

الأسئلة الرئيسية:

يوضح:

يمارس:

يوضح:

السؤال 209: المعلومات الأساسية الواردة في السؤال: جميع العناصر الموجودة في المصفوفة هي أعداد صحيحة موجبة. هناك إجمالي 3 طرق على النحو التالي.

الطريقة الأولى: الحل العنيف

الطريقة الثانية: النافذة المنزلقة (تحليل أسباب إمكانية استخدام النوافذ المنزلقة)

الطريقة الثالثة: إنشاء البادئة والصفيف، ثم استخدم البحث الثنائي

السؤال 438: نفس السؤال 76؛

السؤال 567: نفس السؤال 76، إلا أن مجموعة الجمل المؤهلة مختلفة.

2. مؤشرات مزدوجة

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

يمكن أيضًا اعتبار خوارزمية البحث الثنائي المستخدمة للعثور على المشتركين بمثابة حل مؤشر مزدوج.

الفصل 7 قائمة مرتبطة

الأسلوب العملي للغاية لحل مشكلات القائمة المرتبطة هو "الرسم". وينطبق الشيء نفسه على تحليل وشرح المشاكل الخوارزمية الأخرى (الشرح للمحاور).

يمكنك كتابة وظائف اختبار للقوائم المرتبطة لتسهيل تصحيح الأخطاء. طرق التنفيذ الموصى بها هي: ① إنشاء قائمة مرتبطة بشكل فردي من خلال مصفوفة ② طباعة العقدة الحالية والعقد اللاحقة بناءً على العقدة الحالية. يمكن أن تساعدنا هاتان الطريقتان بسهولة في تصحيح أخطاء البرامج المتعلقة بالقوائم المرتبطة.

نوع السؤال 1: مشكلة تشير إلى مؤشر القائمة المرتبطة الأساسية

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

استخدم الدوال العودية لتجنب العمليات المعقدة لتغيير متغيرات المؤشر، مما يجعل حل المشكلات أمرًا بسيطًا.

يوضح:

نوع السؤال 2: مهارات المؤشر السريع والبطيء

على وجه الدقة، قد يكون من الأفضل أن نسميها "المؤشر المتزامن".

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

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

يوضح:

النوع الثالث من الأسئلة: تصميم بنية البيانات

الفصل 8 المكدس وقائمة الانتظار

1. كومة

نوع السؤال 1: حل المشكلات الأساسية باستخدام المكدس

الأسئلة التالية أساسية جدًا ويجب إتقانها:

يمارس:

نوع السؤال 2: مكدس أحادي اللون

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

الخبرة: يتم تخزين المشتركين بشكل عام في مكدسات رتيبة.

يوضح:

يمارس:

2. قائمة الانتظار

نوع السؤال 1: حل المشكلات الأساسية باستخدام قوائم الانتظار

تم حل جميع المشكلات باستخدام قوائم انتظار استخدام اجتياز العرض أولاً.

نوع السؤال 2: قائمة انتظار رتيبة

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

الخبرة: يتم تخزين الاشتراكات بشكل عام في قوائم انتظار رتيبة.

الفصل 9 قائمة انتظار الأولوية

ملاحظة: من الضروري فهم تنفيذ "الكومة" باعتبارها "قائمة انتظار ذات أولوية". سيساعد ذلك على فهم تفاصيل الترميز الخاصة بإزالة () واستبدال () حتى تكون أكثر فعالية عند استخدام الكومة.

التطبيق: حدد العنصر ذو الأولوية الأعلى ديناميكيًا في قائمة الانتظار الحالية، مع التركيز على فهم معنى "الديناميكي".

الفصل العاشر: البحث المشترك

وراجع [شرح الفيديو] للنقاط المعرفية في الحل المرئي للسؤال رقم 990. تشمل الأسئلة الأساسية والعامة ما يلي:

أسئلة اختيارية:

الفصل 11 الأشجار (الأشجار الثنائية وأشجار البحث الثنائية)

الفصل 12 خوارزمية التراجع

نوع السؤال 1: مشكلة التراجع الأساسية

من خلال هذه الأسئلة يمكنك فهم فكرة خوارزمية التراجع تم شرح النقاط المعرفية لخوارزمية التراجع في حل الفيديو والحل النصي للسؤال 46 من "Likou".

التراجع هو استخدام اجتياز العمق أولاً للبحث في جميع حلول الشجرة (الرسم البياني). يمتلك اجتياز العمق أولاً بنية تكرارية واضحة.

نصائح لحل المشكلات التالية: ① الرسم، الرسم، الرسم ② فهم اجتياز العمق الأول والتكرار ③ تصحيح المزيد من الأخطاء؛

نوع السؤال 2: مشكلة التراجع على السلاسل

النقاط الأساسية التي يجب فهمها: نظرًا لأن السلسلة تولد أحرفًا جديدة في كل مرة، فليست هناك حاجة لإعادة تعيين الحالة.

نوع السؤال الثالث: ملء الفيضان

نوع السؤال 4: بعض أسئلة اللعبة

يوضح:

الفصل 13 البرمجة الديناميكية (الجزء الأول)

فكرتان مهمتان للبرمجة الديناميكية:

اتجاهان للتفكير في البرمجة الديناميكية:

يجب توافر ثلاثة شروط لحل المشكلة باستخدام البرمجة الديناميكية:

مفهومان مهمان للبرمجة الديناميكية:

مرجع تصنيف الأسئلة:

ملاحظة: ستتم إضافة الأسئلة النموذجية الواردة أدناه (2 ديسمبر 2020).

1. البدء

فهم طريقتي البرمجة الديناميكيتين لتكرار الذاكرة "من أعلى إلى أسفل" وتكرار الذاكرة "من أسفل إلى أعلى".

2. المشاكل الفرعية المتكررة

يتطلب هذا الجزء استخدام "مبدأ الضرب لعد الخطوات" و"مبدأ الجمع للعد الفئوي".

السؤال 70: هذا هو نفس سؤال أرقام فيبوناتشي. ستستخدم مسائل العد مبدأ تصنيف التصنيف ومبدأ حساب الخطوات.

3. البنية التحتية المثالية

يوضح:

السؤال 377: لاحظ أن الفحص ليس مشكلة في حقيبة الظهر.

4. لا آثار لاحقة

يمارس:

فيما يلي بعض مشاكل "البرمجة الديناميكية" الكلاسيكية. ونظرًا لأهمية هذه القضايا، فقد تم تضمينها في فئة منفصلة.

5. الحد الأقصى لمبلغ القسم الفرعي

يمارس:

6. أطول تسلسل صعودي

ملحوظة: السؤال 300 هو مشكلة برمجة ديناميكية كلاسيكية جدًا. يحدد حل $O(N log N)$ الحالة وفقًا لخصائص المشكلة نفسها ويثبت أن مصفوفة الحالة عبارة عن مصفوفة مرتبة، مما يقلل من تعقيد الوقت.

يمارس:

7. أطول سلسلة فرعية مشتركة

8. الفاصل الزمني DP وDP المقسمة

الفاصل الزمني DP:

موانئ دبي المقسمة:

9. شجرة موانئ دبي

الفصل 14 البرمجة الديناميكية (الجزء الثاني)

1. مشكلة حقيبة الظهر

تسع محاضرات عن حقائب الظهر: https://github.com/tianyicui/pack

(ستتم إضافة نوع اللعبة DP، وState Compression DP، وDigital DP، وما إلى ذلك.)

أسئلة أخرى

الفصل 15 خوارزمية الجشع

الفصل 17 جداول التجزئة

الفصل 18 مبالغ البادئة وجداول التجزئة

الفصل 19 اجتياز العرض الأول

بعض المشاكل المتعلقة باجتياز العرض الأول للأشجار وبعض المشاكل في LeetBook.

الفصل 20 خوارزمية نظرية الرسم البياني (الحد الأدنى من الشجرة الممتدة)

الفصل 21 خوارزمية نظرية الرسم البياني (مصدر واحد أقصر مسار)

الفصل 22 خوارزمية فرق تسد

تقوم فكرة فرق تسد (فرق تسد) بتقسيم المشكلة الأكبر إلى عدة مشاكل فرعية أصغر من نفس النوع، ومن ثم حل هذه المشاكل الفرعية بشكل متكرر بعد الانتهاء من كل مشكلة فرعية، يتم حلها يتم الحصول على المشكلة الأصلية.

يمكن تنفيذ خوارزمية فرق تسد بالتوازي، ولكن في مجال الخوارزميات الأساسية، يتم تنفيذ خوارزمية فرق تسد بطريقة اجتياز العمق أولاً.

الخوارزميات النموذجية التي تطبق فكرة فرق تسد: فرز الدمج، والفرز السريع.

المشاكل النموذجية لتفكير فرق تسد: "السؤال 51 من السيف يشير إلى العرض": "السؤال 51 من السيف يشير إلى العرض" 51. أزواج ذات ترتيب عكسي في مصفوفة (شرح بالفيديو).

أسئلة نموذجية أخرى (تتم إضافتها)

وسيستمر تحديثه، ونرحب بالأصدقاء لتقديم تعليقات قيمة!