الصفحة الرئيسية>المتعلقة بالبرمجة>شفرة المصدر الأخرى
تنزيل

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


وصف

يحتوي هذا المستودع على الخوارزميات الأساسية والمتقدمة وهياكل البيانات في C ++ والتي يمكن استخدامها للرجوع إليها.

خوارزمية - موضوعات

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

  1. مشكلة التراص مربع
  2. مشكلة تغيير العملة
  3. مشكلة تغيير العملة - 2
  4. مشكلة قطع قضيب
  5. تحرير مشكلة المسافة
  6. مشكلة إسقاط البيض
  7. Knapsack
  8. خوارزمية كادان
  9. أطول فرعية شائعة
  10. أطول وقت شائع
  11. أطول زيادة بعد
  12. أطول مبلغ متزايد
  13. أطول بعد الفواصل
  14. مسار التكلفة الحد الأدنى
  15. الحد الأدنى للقفزات للوصول إلى النهاية
  16. الاستراتيجية المثلى للعبة
  17. محاذاة التسلسل
  18. مشكلة مجموعة فرعية
  19. شراء - بيع الأسهم لزيادة الأرباح على معاملات K

رسم بياني

  1. بيلمان فورد
  2. فحص الدورات في الرسم البياني
  3. ديجكسترا (بدون قائمة انتظار الأولوية)
  4. خوارزمية ديجكسترا
  5. أدنى سلف مشترك
  6. Kruskal-Minimum تمتد شجرة
  7. Prim's-Minimum شجرة الامتداد
  8. خوارزمية تمرير Kosaraju - مكونات متصلة بقوة

البحث

  1. اتساع أول بحث
  2. العمق الأول البحث

فرز

  1. نوع الفقاعة
  2. نوع الكومة
  3. دمج الفرز
  4. نوع سريع

خيط

  1. خوارزمية KMP


هياكل البيانات

  1. شجرة فينويك
  2. شجرة القطعة
  3. شجرة القطعة مع انتشار كسول
  4. الجدول المتناثر - المدى الحد الأدنى للاستعلام
  5. هياكل بيانات تري
يوسع
معلومات إضافية
تطبيقات ذات صلة
نوصي لك
أخبار ذات صلة الكل