"شرح الخوارزمية الرائع: وصف لغة C" كود المصدر ومشروع Xcode، مشروع Linux
ما عليك سوى استخدام Xcode لفتح MasteringAlgorithms.xcodeproj على نظام Mac. Algorithms.xcodeproj هو مشروع ملف مكتبة الخوارزمية. كل مثال هو ملف تشغيل منفصل.
سطر أوامر ماك أو لينكس
كل ما تحتاجه هو بيئة تجميع C بسيطة cc
ثم قم بتنفيذ ./run bfs ، حيث bfs هو دليل المثال في Example .
يمكنك أيضًا استخدام cc gcc وما إلى ذلك gcc source/*.c Example/bfs/main.c -I ./include -o bfs && ./bfs
بنية البيانات
قائمة مرتبطة
- قائمة مرتبطة منفردة
- إدارة إطار الصفحة
- قائمة مرتبطة بشكل مضاعف
- قائمة مرتبطة دائرية
- استبدال صفحة الفرصة الثانية
أكوام وطوابير
- كومة
- طابور
- التعامل مع الحدث
يجتمع
جدول التجزئة
- جدول التجزئة بالسلاسل
- جدول الرموز
- فتح جدول تجزئة العنوان
شجرة
- شجرة ثنائية
- اجتياز الشجرة الثنائية
- شجرة البحث الثنائية
الكومة وقائمة الانتظار ذات الأولوية
- كومة
- قائمة انتظار الأولوية
- فرز الطرود
صورة
- صورة
- بحث عميق للرسوم البيانية
- بحث اتساع الرسم البياني
خوارزمية
فرز والبحث
- فرز الإدراج
- فرز سريع
- قائمة الدليل
- دمج النوع
- فرز العد
- نوع الجذر
- البحث الثنائي
- المدقق الإملائي
الحساب العددي
- الاستيفاء متعدد الحدود
- طريقة تقدير المربعات الصغرى
- حل المعادلات
ضغط البيانات
- عمليات البت
- ترميز هوفمان
- تحسين نقل الشبكة
- LZ77
تشفير البيانات
- خوارزمية DES
- وضع تشفير الكتلة
- خوارزمية RSA
خوارزمية الرسم البياني
- الحد الأدنى من شجرة الامتداد
- أقصر طريق
- أقصر طريق مسافة
- مشكلة البائع المتجول
خوارزمية هندسية
- اختبار ما إذا كانت شرائح الخط تتقاطع
- حساب بدن محدب
- طول القوس الكروي
- المسافة التقريبية بين نقطتين على الأرض
