الصدأ الجوريتميات
خوارزميات من مقدمة إلى تصميم وتحليل الخوارزميات (الطبعة الثالثة) من قبل Anany Levitin التي تم تنفيذها في لغة برمجة الصدأ.
محتويات
- القوة الغاشمة (الفصل 3)
- القوى الغاشمة الأقرب
- سلسلة القوة الغاشمة مطابقة
- نوع الفقاعة
- نوع الاختيار
- البحث المتسلسل 2
- النقص والقهر (الفصل 4)
- البحث الثنائي
- رمز رمادي ثنائي عاكس (BRGC)
- نوع الإدراج
- التباديل جونسون تروت
- التباديل المعجمية
- QuickSelect
- تقسيم وقهر (الفصل 5)
- البرمجة الديناميكية (الفصل 8)
- Floyd's All-Pairs أقصر خوارزمية المسار
- عقبة الذاكرة
- شجرة البحث الثنائية الأمثل (BST)
- خوارزمية إغلاق Warshall Transitive
- البحث الشامل (الفصل 3)
- بحث العرض الأول
- بحث العمق الأول
- تقنية الجشع (الفصل 9)
- Dijkstra واحدة من المصدر أحادي المصدر خوارزمية مسار
- رموز هوفمان
- الحد الأدنى لخوارزمية شجرة Kruskal
- الحد الأدنى لخوارزمية شجرة الامتداد
- تحسين التكرار (الفصل 10)
- الحد الأقصى لمطابقة الحزبين
- أقصر مسار زيادة
- خوارزمية زواج مستقرة
- مقايضات الفضاء والوقت (الفصل 7)
- مقارنة العد الفرز
- فرز عد التوزيع
- خوارزمية مطابقة سلسلة Horspool
- التحويل والقهر (الفصل 6)
- القضاء على الأم إلى الأمام الغاوسي مع المحور الجزئي
- غاوسي القضاء على الأمام
- البناء من أسفل إلى أعلى
- الكثافة
- قاعدة هورنر لتقييم الحدود الحداثة
- الأسس الثنائية اليسار
- تفرد العنصر
- وضع المقدمة
- الأسعار الثنائية اليمنى
