الإنجليزية | 简体中文
الخوارزميات وهياكل البيانات
هذه هي مجموعة الخوارزميات وهياكل البيانات وأسئلة المقابلة مع الحلول. يحتوي هذا المستودع على حلولي للمشكلات الخوارزمية الشائعة وتنفيذ هياكل البيانات في Java. لقد قمت بإنشاء هذا المستودع للتعرف على الخوارزميات. أقوم بإضافة الحلول بشكل مستمر.
يتم توفير الخوارزميات وهياكل البيانات وأكثر من 300 مشكلة وحل حتى الآن.
أسئلة
فيما يلي الأسئلة مقسمة حسب مستوى الصعوبة:
- أسئلة وأجوبة سهلة
- أسئلة وأجوبة متوسطة
- أسئلة وأجوبة صعبة
المشاكل:
المصفوفات
- تدوير المصفوفة
- يحتوي على مكررة
- البحث عن عنصر الذروة
- الحد الأقصى للصفيف الفرعي
- Kth أكبر عنصر في المصفوفة
- البحث عن كافة التكرارات في صفيف
- أطول زيادة لاحقة
- تدوير الصورة، المصفوفة
- خلط المصفوفة
- ابحث عن Min في الصفيف المُدار
- البحث في صفيف مستدير
قائمة مرتبطة
- تنفيذ قائمة مرتبطة منفردة
- تنفيذ القائمة المرتبطة بشكل مضاعف
- حذف عقدة في قائمة مرتبطة
- قائمة متناظرة مرتبطة
- عكس القائمة المرتبطة
- تقاطع قائمتين مرتبطتين
- دورة القائمة المرتبطة
- قم بإزالة العقدة N من نهاية القائمة
- دمج قائمة الفرز
- ابحث عن دورة القائمة المرتبطة
- دمج القوائم المصنفة
والعديد من مشاكل القائمة المرتبطة الأخرى
شجرة ثنائية
- اجتياز ترتيب مستوى الشجرة الثنائية
- مجموع الأوراق اليسرى
- عكس الشجرة الثنائية
- مكرر شجرة البحث الثنائية
- اجتياز الشجرة الثنائية بعد الطلب
- اجتياز الطلب المسبق للشجرة الثنائية
- تسوية الشجرة الثنائية إلى القائمة المرتبطة
- شجرة متناظرة
- اجتياز ترتيب الشجرة الثنائية
- نفس الشجرة
- أقصى عمق للشجرة الثنائية
- شجرة ثنائية متوازنة
- الحد الأدنى لعمق الشجرة الثنائية
- قائمة مرتبة لشجرة البحث الثنائية المتوازنة
- التحقق من صحة شجرة البحث الثنائية
- قائمة مرتبة إلى BST المتوازنة
- Kth أصغر عنصر في BST
- اجتياز ترتيب مستوى الشجرة الثنائية المتعرج
- حذف العقدة في BST
- أدنى سلف مشترك لـ BST
- عرض الجانب الأيسر للشجرة الثنائية
- الشجرة الثنائية، منظر الجانب الأيمن
- الوضع في BST
- مجموع الشجرة الفرعية الأكثر تكرارًا
- ابحث عن أكبر عنصر في كل صف
- إجراء تسلسل وإلغاء تسلسل BT
والعديد من مشاكل الشجرة الأخرى
الرياضيات
- استراحة عدد صحيح
- البتات العكسية
- رقم المتناظر
- Math.pow
- مشكلة الإبريق والماء
- غربال إراتوستينس
- بدائية فيرما
- تقييم التدوين البولندي العكسي
المكدس وقائمة الانتظار
- مين ستاك
- دقيقة قائمة الانتظار
- تنفيذ المكدس باستخدام قائمة الانتظار
- تنفيذ قائمة الانتظار باستخدام المكدس
- فرز المكدس
البرمجة الديناميكية
- أرقام فيبوناتشي
- استراحة الكلمات
- مجموع المجموعة الفرعية
- 0/1 مشكلة الحقيبة
- أقصر متناظر (KMP)
- الحد الأدنى للمجموع المربع
- الحد الأقصى لتحويل الوزن للسلسلة
- تغيير العملة
متنوعات
- العثور على الاتحاد
- التباديل
- مجموعات فرعية
الخوارزميات
الفرز والبحث
- فرز الفقاعة
- فرز الإدراج
- فرز التحديد
- فرز العد
- البحث الثنائي، الحدود الدنيا والعليا
- ترتيب الدمج
- فرز سريع
الرسوم البيانية
- اتساع البحث الأول (BFS)
- بحث العمق الأول (DFS)
- الحد الأدنى لشجرة الامتداد الأولية (MST) لـ Prim
- الحد الأدنى من الشجرة الممتدة لـ KrusKal (MST)
- الفرز الطوبولوجي
- أقصر مسار ديجسكترا
- أقصر طريق بيلمان-فورد
- أ* اكتشاف المسار الإرشادي
- هل الرسم البياني ثنائي
- هل الرسم البياني متصل
- كشف الدورة
- كشف جسر الرسم البياني غير الموجه
خيط
- رابين كارب بحث لاحق
- ملاحظة الفدية
- سلسلة عكسية
- أطول بادئة مشتركة
- هو الجناس الناقص
- إبرة وكومة قش
- استراحة الكلمات
- سلاسل ميتا
هيكل البيانات:
الأشجار
- شجرة البحث الثنائية (العودية)
- شجرة البحث الثنائية (تكرارية)
- شجرة AVL
- تري (شجرة البادئة)
- شجرة الصفيف المجزأة
- ذاكرة التخزين المؤقت LRU
يساهم
هل وجدت خطأ؟ هل هناك طريقة للقيام بذلك بشكل أفضل؟ لا تتردد في سحب طلب ذلك. :)