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

التنافسية-برمجة إعادة الإرباك

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

الموضوعات التالية مغطاة:

التحديثات واستعلامات المدى

  • الاستعلامات الإجمالية النطاق :
    • الأشجار المفهرسة الثنائية (بت) :
      • استعلام نطاق تحديث النقطة
      • استعلام نطاق تحديث النطاق
      • طلب الاستعلام الإحصائي
      • 2D الأشجار المفهرسة الثنائية
    • أشجار القطاع (Segtree) :
      • استعلام نطاق تحديث النقطة
      • سريع التكرار segtrees
      • استعلام نقطة تحديث النطاق - الباحث الكسول
      • مبلغ الأقصى الفرعي في المدى
      • أشجار الجزء 2D
      • أشجار القطعة الديناميكية - الإدراج/الحذف بين العناصر
      • أشجار القطاع الديناميكي - عكس الجزء
    • دمج أشجار الفرز :
      • دمج الأشجار فرز
      • دمج أشجار الفرز - إحصائيات الطلب
    • الجدول المتفرق :
      • نطاق الحد الأدنى للاستعلام
    • خوارزمية مو :
      • خوارزمية مو - المصفوفات
  • البرمجة الديناميكية :
    • قوالب البرمجة الديناميكية :
      • رقمنة DP / Bitwise DP
    • مشاكل موانئ دبي قياسية :
      • أطول زيادة بعد
      • أطول بعد الفواصل
      • مسافة Levenstein / تحريرها
  • الرسوم البيانية :
    • مصدر واحد أقصر خوارزميات مسار :
      • ديجكسترا في الرسوم البيانية الكثيفة
      • ديجكسترا باستخدام قائمة انتظار الأولوية
      • KTH أقصر مسار بين العقد باستخدام Dijkstra
      • اكتشاف الدورة السلبية بيلمان فورد
    • كل زوج أقصر مسار :
      • باستخدام الأسس الثنائية
      • فلويد وارشال
    • اكتشاف الدورة :
      • الكشف عن الدراجات في الرسوم البيانية غير الموجهة/الموجه
    • شجرة الامتداد الحد الأدنى :
      • خوارزمية كروسكال
    • النوع الطوبولوجي / المكون المتصل بقوة :
      • النوع الطوبولوجي
      • مكون متصل بقوة
    • maxflow/المطابقة :
      • هوبكروفت كارب ماكس مطابقة
      • Dinic Max Flow
    • متفرقات :
      • الجسور في الرسم البياني
      • الاتصال
      • شيك ثنائيات
  • الأشجار :
    • استعلامات الأجداد :
      • أدنى سلف مشترك
      • سلف كث
    • استعلامات المسار :
      • طاولة متفرقة *
      • العقد المرجحة تحلل الضوء الثقيل
      • حواف مرجحة تحلل الضوء الثقيل
    • متفرقات :
      • قطر الشجرة
      • طوابع مسبق/ما بعد الحدود ، هل هو في الشجرة الفرعية؟
  • الأسس الثنائي :
    • حساب n^m باستخدام الأسس الثنائية
    • حل التكرار الخطية
  • الأوتار :
    • خوارزميات السلسلة :
      • Z خوارزمية
      • خوارزمية KMP
      • سلسلة المتداول
      • سلسلة المتداول للسلاسل الديناميكية
    • هياكل بيانات السلسلة :
      • صفيف لاحقة *
  • الفرز :
    • دمج الفرز
    • Quick Select
  • إدخال/إخراج سريع ، تحويل السلسلة/عدد صحيح :
    • الإدخال السريع/الإخراج
    • سلسلة/تحويل عدد صحيح
  • متفرقات. هياكل البيانات :
    • مجموعة مفككة
    • مجموعة مفككة (تدعم التراجع عن التشغيل)
    • قائمة انتظار أولوية Max/Min مع التحديث
    • تري ثنائي لعملية تعظيم XOR/الحد الأدنى
    • Bigint *
    • الشجرة الثنائية المعززة لإحصائيات الطلب والاستعلام عن رتبة
    • قائمة انتظار الأولوية الرتيبة
    • تري
  • هياكل البيانات المستمرة :
    • أشجار الجزء المستمر (Segtree) :
      • شجرة القطعة المستمرة
      • شجرة الجزء المستمر - إحصائيات الطلب
  • خوارزميات نظرية الأرقام :
    • فحص البدائية :
      • فحص البدائية فيرما
    • غربال :
      • غربال eratosthenes
      • غربال مجزأة للأعداد الأولية الكبيرة
      • عد العوامل الأولية
    • الضرب متعدد الحدود :
      • سريع فورييه tranform
      • كراتسوبا
    • متفرقات :
      • التوافقي والكاتالاني - المعالجة المسبقة للماكاة
      • وظيفة موبيوس
      • وظيفة توتر توستينت
      • لوكاس ثيورم - combinatorics
  • الهندسة الحسابية :
    • بدن محدب
  • متفرقات :
    • مجموع الأرضية (x) مع x = 1: n
    • مجموع الوظائف الدورية *
    • أقرب عنصر أكبر قبل/بعد كل عنصر
    • اضرب الأعداد الصحيحة الطويلة الطويلة
    • اضرب الأعداد الصحيحة الطويلة الطويلة - اكتشاف الفائض
    • Scanline - اندماج الفواصل الزمنية
يوسع
معلومات إضافية
تطبيقات ذات صلة
نوصي لك
أخبار ذات صلة الكل