تنزيل java algorithms implementation - تنزيل كود المصدر java algorithms implementation

java algorithms implementation

جافا كود المصدر

1.0.0

تنزيل

جافا: الخوارزميات وبنية البيانات

يتم تنفيذ الخوارزميات وهياكل البيانات في جافا.

هذه مجموعة من الخوارزميات وهياكل البيانات التي قمت بتطبيقها في حياتي الأكاديمية والمهنية. لم يتم تحسين الكود ولكن تمت كتابته ليكون صحيحًا وقابلاً للقراءة. يتم اختبار الخوارزميات وهياكل البيانات، وما لم تتم الإشارة إليها، يُعتقد أنها صحيحة.

تم إنشاؤها بواسطة جاستن ويذريل

للأسئلة استخدم: http://groups.google.com/forum/#!forum/java-algorithms-implementation
جوجل: http://code.google.com/p/java-algorithms-implementation
جيثب: http://github.com/phishman3579/java-algorithms-implementation
لينكيدين: http://www.linkedin.com/in/phishman3579
البريد الإلكتروني: [email protected]
تويتر: http://twitter.com/phishman3579

ادعموني بالتبرع

ما تم تنفيذه:

جدول المحتويات

هياكل البيانات
الرياضيات
أرقام
الرسوم البيانية
يبحث
تسلسلات
أنواع
وظائف السلسلة

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

شجرة AVL
ب-شجرة
كومة ثنائية (مدعومة بمصفوفة أو شجرة)
شجرة البحث الثنائية
المضغوطة لاحقة تري (بدعم من باتريشيا تري)
مجموعة مفككة
شجرة فينويك {شجرة مفهرسة ثنائية (BIT)}
رسم بياني
- غير موجه
- موجه (ديغراف)
محاولة تعيين صفيف التجزئة (HAMT)
خريطة التجزئة (صفيف النقابي)
شجرة الفاصل الزمني
رحلة المفتاح الضمنية
شجرة KD (شجرة ذات أبعاد k أو شجرة KD)
قائمة [مدعومة بمصفوفة أو قائمة مرتبطة]
صفيف LCP (أطول بادئة مشتركة) [مدعوم بمصفوفة لاحقة]
مصفوفة
باتريشيا تري
Quad-Tree (نقطة المنطقة أو MX-CIF)
قائمة الانتظار [مدعومة بمصفوفة أو قائمة مرتبطة]
راديكس تري (مصفوفة ترابطية) [بدعم من باتريشيا تري]
شجرة حمراء سوداء
شجرة المقطع
تخطي القائمة
شجرة سبلاي
المكدس [مدعوم بمصفوفة أو قائمة مرتبطة]
صفيف لاحقة
شجرة اللاحقة (خوارزمية أوكونن)
لاحقة Trie [بدعم من Trie]
شجرة البحث الثلاثية
فخ
شجرة
خريطة الشجرة (مصفوفة ترابطية) [مدعومة بشجرة AVL]
حاول
خريطة Trie (مصفوفة ترابطية) [مدعومة بـ Trie]

الرياضيات

مسافة
- تشيبيشيف
- الإقليدية
قسم
- باستخدام حلقة
- باستخدام العودية
- باستخدام التحولات والضرب
- باستخدام التحولات فقط
- باستخدام اللوغاريتم
الضرب
- باستخدام حلقة
- باستخدام العودية
- باستخدام التحولات فقط
- باستخدام اللوغاريتمات
- تحويل فورييه السريع
الأس
- الأس العودي
- الأس العودي السريع
- الأس العودي السريع
الأعداد الأولية
- هو رئيس الوزراء
- التخصيم الأولي
- غربال إراتوستينس
- اختبار ميلر رابين
- الأعداد الأولية المشتركة (أولية نسبيًا، أولية متبادلة)
- القاسم المشترك الأكبر
  - باستخدام خوارزمية إقليدس
  - باستخدام العودية
التباديل
- سلاسل
- أرقام
الحساب المعياري
- يضيف
- طرح
- ضاعف
- تقسيم
- قوة
حقيبة
رامر دوجلاس بيكر

أرقام

الأعداد الصحيحة
- إلى سلسلة ثنائية
  - باستخدام القسمة والمعامل
  - باستخدام التحول الصحيح ومعامل
  - باستخدام BigDecimal
  - باستخدام القسمة والمضاعفة
- هي قوة 2
  - باستخدام حلقة
  - باستخدام العودية
  - باستخدام اللوغاريتم
  - باستخدام البتات
- إلى الإنجليزية (على سبيل المثال 1 سيرجع "واحد")
يشتاق
- إلى سلسلة ثنائية
  - باستخدام القسمة والمعامل
  - باستخدام التحول الصحيح ومعامل
  - باستخدام BigDecimal
معقد
- إضافة
- الطرح
- الضرب
- القيمة المطلقة
- القيمة القطبية

الرسوم البيانية

ابحث عن أقصر مسار (مسارات) في الرسم البياني من نقطة البداية
- خوارزمية ديكسترا (الرسوم البيانية للوزن غير السلبي)
- خوارزمية بيلمان-فورد (الرسوم البيانية للوزن السلبي والإيجابي)
البحث عن الحد الأدنى من الشجرة الممتدة
- Prim (الرسوم البيانية غير الموجهة)
- كروسكال (الرسوم البيانية غير الموجهة)
البحث عن أقصر مسار لجميع الأزواج
- خوارزمية جونسون (الرسوم البيانية للوزن السلبي والإيجابي)
- فلويد-وارشال (الرسوم البيانية للوزن السلبي والإيجابي)
كشف الدورة
- عمق البحث الأول مع تتبع القمم التي تمت زيارتها
- المكونات المتصلة
النوع الطوبولوجي
أ* خوارزمية إيجاد المسار
الحد الأقصى للتدفق
- دفع إعادة التسمية
اجتياز الرسم البياني
- العمق الأول اجتياز
- اتساع الاجتياز الأول
إدموندز كارب
مطابقة
- مطابقة توربو
أدنى سلف مشترك في الشجرة

يبحث

الحصول على فهرس القيمة في الصفيف
- خطي
- تحديد سريع
- ثنائي [إدخال المصفوفة المصنفة فقط]
- الحد الأدنى [إدخال المصفوفة المصنفة فقط]
- الحد العلوي [إدخال المصفوفة المصنفة فقط]
- ثنائي محسّن (ثنائي حتى العتبة ثم خطي) [إدخال المصفوفة المصنفة فقط]
- الاستيفاء [إدخال المصفوفة المصنفة فقط]

تسلسلات

البحث عن أطول تسلسل مشترك (البرمجة الديناميكية)
البحث عن أطول متتالية لاحقة (البرمجة الديناميكية)
إيجاد عدد مرات حدوث تسلسل لاحق في تسلسل (البرمجة الديناميكية)
ابحث عن العنصر i في تسلسل فيبوناتشي
- باستخدام حلقة
- باستخدام العودية
- باستخدام ضرب المصفوفات
- باستخدام صيغة بينيه
البحث عن إجمالي جميع العناصر في التسلسل (التقدم الحسابي)
- باستخدام حلقة
- باستخدام الأرقام الثلاثية
أكبر مجموع من المصفوفة الفرعية المتجاورة (خوارزمية كادان)
أطول تسلسل متناوب (برمجة ديناميكية)

أنواع

نوع العلم الأمريكي
فرز الفقاعة
فرز العد (الأعداد الصحيحة فقط)
فرز الكومة
فرز الإدراج
دمج الفرز
فرز سريع
فرز الجذر (الأعداد الصحيحة فقط)
نوع شل

وظائف السلسلة

عكس الأحرف في السلسلة
- استخدام مساحة تخزين إضافية (سلسلة أو StringBuilder)
- باستخدام المقايضة في المكان
- باستخدام XOR في المكان
عكس الكلمات في السلسلة
- استخدام مبادلات الأحرف والتخزين الإضافي (StringBuilder)
- باستخدام StringTokenizer والإضافية (سلسلة)
- باستخدام طريقة الانقسام () والتخزين الإضافي (StringBuilder وString[])
- باستخدام المقايضة في المكان
هو Palindrome
- باستخدام مساحة تخزين إضافية (StringBuilder)
- باستخدام عنصر متماثل في المكان يقارن
مجموعات فرعية من الأحرف في سلسلة
تحرير (Levenshtein) المسافة بين سلسلتين (العودية والتكرارية)