php algorithms
1.0.0
هذه هي لأغراض التوضيح فقط. هناك العديد من التطبيقات في مكتبة JavaScript القياسية التي هي أفضل بكثير لأسباب الأداء.
شكرا على thealgorithms: https://github.com/thealgorithms
من Wikipedia: يعد نوع الفقاعة ، الذي يشار إليه أحيانًا على أنه نوع غرق ، خوارزمية فرز بسيطة تتخطى مرارًا وتكرارًا من خلال القائمة المراد فرزها ، يقارن كل زوج من العناصر المجاورة ومباضنها إذا كانت في ترتيب خاطئ. يتم تكرار التمريرة عبر القائمة حتى لا تكون هناك حاجة إلى مقايضات ، مما يشير إلى أن القائمة يتم فرزها.
ملكيات
من Wikipedia: يعد نوع الإدراج خوارزمية فرز بسيطة تقوم ببناء مجموعة واحدة (أو قائمة) عنصر واحد في وقت واحد. إنه أقل كفاءة في القوائم الكبيرة من الخوارزميات المتقدمة مثل Quicksort أو Heapsort أو دمج النوع.
ملكيات
من Wikipedia: في علوم الكمبيوتر ، تعتبر Merge Sort (أيضًا Mergesort الشائعة) خوارزمية فرز فعالة متعددة الأغراض ومقارنة. تنتج معظم التطبيقات نوعًا مستقرًا ، مما يعني أن التنفيذ يحافظ على ترتيب إدخال العناصر المتساوية في الإخراج المرتبة. Mergesort هي خوارزمية الفجوة والقهر التي اخترعها جون فون نيومان في عام 1945.
ملكيات
من Wikipedia: Quicksort (يسمى أحيانًا نوع التبادل القسم) هو خوارزمية فرز فعالة ، بمثابة طريقة منهجية لوضع عناصر الصفيف بالترتيب.
ملكيات
من Wikipedia: تقسم الخوارزمية قائمة الإدخال إلى جزأين: القائمة الفرعية للعناصر التي تم فرزها بالفعل ، والتي تم بناؤها من اليسار إلى اليمين في المقدمة (اليسار) من القائمة ، والمحرك الفرعي للعناصر المتبقية التي يتم فرزها والتي تحتل بقية القائمة. في البداية ، يكون القائم الفرعي المصنف فارغًا والمؤثر الفرعي غير المصقول هو قائمة الإدخال بأكملها. تستمر الخوارزمية عن طريق العثور على عنصر أصغر (أو أكبر ، اعتمادًا على ترتيب الفرز) في القائد الفرعي غير الموضح ، وتبادل (تبديل) بالعنصر غير المصقول في أقصى اليسار (وضعه بترتيب فرز) ، ونقل حدود الباطن أحد العناصر إلى اليمين.
ملكيات
من ويكيبيديا: Shellsort هو تعميم على نوع الإدراج يسمح بتبادل العناصر المبعثرة. تتمثل الفكرة في ترتيب قائمة العناصر بحيث تبدأ في أي مكان ، مع الأخذ في الاعتبار أن كل عنصر nth يعطي قائمة مرتبة. ويقال إن هذه القائمة هي h-sorted. على ما يعادل ، يمكن اعتباره كقوائم متشابكة ، يتم فرز كل منها بشكل فردي.
ملكيات
مقارنة تعقيد خوارزميات الفرز (فرز الفقاعة ، فرز الإدراج ، فرز الاختيار)
الرسوم البيانية التعقيد
من ويكيبيديا: البحث الخطي أو البحث المتسلسل هو طريقة للعثور على قيمة مستهدفة ضمن قائمة. يتحقق بشكل متتابع من كل عنصر من عناصر القائمة للقيمة الهدف حتى يتم العثور على مطابقة أو حتى يتم البحث في جميع العناصر. يعمل البحث الخطي في أسوأ الأحوال الخطي ويجعل في معظم المقارنات N ، حيث N هو طول القائمة.
ملكيات
من Wikipedia: البحث الثنائي ، المعروف أيضًا باسم البحث نصف الفاصل أو البحث اللوغاريتمي ، هو خوارزمية بحث تجد موضع القيمة المستهدفة داخل صفيف فرز. يقارن القيمة الهدف بالعنصر الأوسط من الصفيف ؛ إذا كانت غير متكافئة ، فإن النصف الذي لا يمكن أن يكذب فيه الهدف ويستمر البحث في النصف المتبقي حتى ينجح.
ملكيات
من ويكيبيديا: يشير البحث عن القفز أو البحث إلى خوارزمية البحث عن القوائم المطلوبة. إنه يعمل عن طريق التحقق أولاً من جميع العناصر LKM ، حيث { displayStyle k in mathbb {n}} k in mathbb {n} و m هو حجم الكتلة ، حتى يتم العثور على عنصر أكبر من مفتاح البحث. للعثور على الموضع الدقيق لمفتاح البحث في القائمة ، يتم إجراء بحث خطي على القائم الفرعي L [(K-1) M ، KM].
ملكيات
في التشفير ، يعد تشفير قيصر ، والمعروف أيضًا باسم Caesar's Cipher ، و Shift Cipher ، و Caesar's Code ، أو Kaesar Shift ، أحد أبسط تقنيات التشفير المعروفة على نطاق واسع.
إنه نوع من الشفرات البديلة التي يتم فيها استبدال كل حرف في النص العادي بحرف بعض المواضع الثابتة أسفل الأبجدية. على سبيل المثال ، مع التحول الأيسر 3 ، سيتم استبدال D بـ A ، و E- E سيصبح B ، وهلم جرا.
تم تسمية الطريقة باسم يوليوس قيصر ، الذي استخدمها في مراسلاته الخاصة.
غالبًا ما يتم دمج خطوة التشفير التي يؤديها تشفير قيصر كجزء من المخططات الأكثر تعقيدًا ، مثل تشفير Vigenère ، ولا يزال لديه تطبيق حديث في نظام ROT13. كما هو الحال مع جميع الأصفار البديلة لللفابية ، يتم كسر Caesar Cipher بسهولة وفي الممارسة الحديثة لا توفر أي أمن اتصال بشكل أساسي.
يعد Vigenère Cipher طريقة لتشفير النص الأبجدي باستخدام سلسلة من الأصفار القيصرية المتشابكة على أساس حروف الكلمة الرئيسية. إنه شكل من أشكال استبدال polyalphabetic .
تم إعادة اختراع تشفير Vigenère عدة مرات. تم وصف الطريقة في الأصل من قبل جيوفان باتيستا بيلاسو في كتابه 1553 La Cifra Del. سيج. جيوفان باتيستا بيلاسو ؛ ومع ذلك ، تم سوء معرض المخطط في وقت لاحق على Blaise de Vigenère في القرن التاسع عشر ، وهو الآن معروف على نطاق واسع باسم "Cipher".
على الرغم من أن الشفرات سهلة الفهم وتنفيذها ، إلا أنه قاوم كل محاولات لكسره لمدة ثلاثة قرون ؛ وقد اكتسب هذا وصف Le Chiffre Indéchiffrable (الفرنسية لـ "الشفرة غير القابلة للتشفير"). حاول الكثير من الناس تنفيذ مخططات التشفير التي هي في الأساس أصفاف. كان فريدريش كاسيسكي أول من نشر طريقة عامة لفك تشفير تشفير Vigenère في عام 1863.
في التشفير ، يعد تشفير التبريد وسيلة للتشفير التي يتم من خلالها تغيير المواضع التي تحتفظ بها وحدات النص العادي (والتي هي عادةً أحرف أو مجموعات من الشخصيات) وفقًا لنظام عادي ، بحيث يشكل النص المشفر تقليبًا للنص العادي. وهذا هو ، يتم تغيير ترتيب الوحدات (يتم إعادة ترتيب النص العادي).
من الناحية الرياضية ، يتم استخدام وظيفة التحفيز في مواضع الأحرف لتشفيرها ودالة عكسية لفك تشفيرها.
تعد خوارزمية Luhn أو Luhn Formula ، المعروفة أيضًا باسم "Modulus 10" أو "Mod 10" خوارزمية ، صيغة فحوصات بسيطة تستخدم للتحقق من مجموعة متنوعة من أرقام الهوية ، مثل أرقام بطاقات الائتمان ، وأرقام IMEI ، وأرقام معرفات المزود الوطنية في الولايات المتحدة ، وأرقام التأمين الاجتماعي الكندي ، وأرقام هوية ISRAEL Sociaty. تم إنشاؤه بواسطة عالم IBM Hans Peter Luhn ووصفه في الولايات المتحدة رقم 2،950،048 ، قدم في 6 يناير 1954 ، وتم منحه في 23 أغسطس 1960.
