هياكل البيانات والخوارزميات / براهين التحسين والتجميعات المحفوظة
هياكل البيانات والخوارزميات — براهين التحسين والتجميعات المحفوظة
البرمجة الديناميكية وبراهين الاستبدال الجشعة والمجموعات المنفصلة وغابات الامتداد وبنى المجالات ومطابقة النصوص والتحليل المستهلك.
ما الذي ستتعلمه؟
- البرمجة الديناميكية وبراهين الاستبدال الجشعة والمجموعات المنفصلة وغابات الامتداد وبنى المجالات ومطابقة النصوص والتحليل المستهلك.
البرمجة الديناميكية: الحالة والترتيب واستعادة الحل
عرّف مسائل فرعية قابلة لإعادة الاستخدام وترتيبا صحيحا لاعتمادها، قبل ضغط التخزين أو استعادة حل منها.
ابدأ التعلّمبراهين الاستبدال الجشعة والأمثلة المضادة
أثبت أن الاختيار المحلي يحفظ وجود حل أمثل، وتعرّف متى يؤدي تغيير الهدف إلى إبطال البرهان.
ابدأ التعلّمالمجموعات المنفصلة وغابات الامتداد الدنيا
احفظ ممثلي المكونات، واستخدم قاعدة جشعة قائمة على القطع دون خلط الاتصال بأقصر المسارات.
ابدأ التعلّمبنيتا Fenwick وشجرة المقاطع للمجالات
احفظ عقدا عاما للمجالات نصف المفتوحة، مع دعم تحديثات النقاط وتجميع المجالات بكلفة لوغاريتمية.
ابدأ التعلّمدوال السابقة ومطابقات النص المتداخلة
أعد استخدام حدود النمط المثبتة بدلا من إعادة مسح النص، واحفظ المطابقات المتداخلة بدلالة Unicode صريحة.
ابدأ التعلّمالكلف المستهلكة واختيار الخوارزمية
حد كلفة تسلسلات العمليات دون خلط التحليل المستهلك بالعشوائية أو تأخر الحالة الأسوأ أو سلوك التنفيذ المقاس.
ابدأ التعلّم