diff --git a/README.ar-AR.md b/README.ar-AR.md index 378334fa..65c4bf4d 100644 --- a/README.ar-AR.md +++ b/README.ar-AR.md @@ -1,3 +1,5 @@ +
+ # جافا سكريبت خوارزميات وهياكل البيانات [![Build Status](https://travis-ci.org/trekhleb/javascript-algorithms.svg?branch=master)](https://travis-ci.org/trekhleb/javascript-algorithms) @@ -9,7 +11,6 @@ مع التفسيرات والروابط ذات الصلة لمزيد من القراءة (بما في ذلك تلك إلى مقاطع فيديو YouTube). - _اقرأ هذا في لغات أخرى:_ [_简体中文_](README.zh-CN.md), [_繁體中文_](README.zh-TW.md), @@ -28,31 +29,31 @@ _اقرأ هذا في لغات أخرى:_ ## هياكل البيانات -هياكل البيانات هي طريقة خاصة لتنظيم البيانات وتخزينها في جهاز الكمبيوتر بحيث -يمكن الوصول إليها وتعديلها بكفاءة. بتعبير أدق ، هيكل البيانات هو مجموعة من البيانات +هياكل البيانات هي طريقة خاصة لتنظيم البيانات وتخزينها في جهاز الحاسوب بحيث +يمكن الوصول إليها وتعديلها بكفاءة بتعبير أدق، هيكل البيانات هو مجموعة من البيانات القيم والعلاقات فيما بينها والوظائف أو العمليات التي يمكن تطبيقها عليها البيانات. -`B` - مبتدئ, `A` - المتقدمة +`ب` - مبتدئ, `ت` - المتقدمة -* `B` [قائمة مرتبطة](src/data-structures/linked-list) -* `B` [قائمة مرتبطة بشكل مضاعف](src/data-structures/doubly-linked-list) -* `B` [طابور, Queue](src/data-structures/queue) -* `B` [كومة](src/data-structures/stack) -* `B` [جدول التجزئة](src/data-structures/hash-table) -* `B` [كومة](src/data-structures/heap) -الحد الأقصى والحد الأدنى من إصدارات الكومة -* `B` [طابور الأولوية](src/data-structures/priority-queue) -* `A` [تري](src/data-structures/trie) -* `A` [شجرة](src/data-structures/tree) - * `A` [شجرة البحث الثنائية](src/data-structures/tree/binary-search-tree) - * `A` [شجرة AVL](src/data-structures/tree/avl-tree) - * `A` [شجرة الأحمر والأسود](src/data-structures/tree/red-black-tree) - * `A` [شجرة القطعة](src/data-structures/tree/segment-tree) - مع أمثلة على استفسارات النطاق الأدنى / الأقصى / المجموع - * `A` [شجرة فينويك](src/data-structures/tree/fenwick-tree) (شجرة ثنائية مفهرسة) -* `A` [Graph](src/data-structures/graph) (كلاهما موجه وغير موجه) -* `A` [مجموعة منفصلة](src/data-structures/disjoint-set) -* `A` [مرشح بلوم](src/data-structures/bloom-filter) +* `ب` [قائمة مرتبطة](src/data-structures/linked-list) +* `ب` [قائمة مرتبطة بشكل مضاعف](src/data-structures/doubly-linked-list) +* `ب` [طابور, Queue](src/data-structures/queue) +* `ب` [كومة](src/data-structures/stack) +* `ب` [جدول التجزئة](src/data-structures/hash-table) +* `ب` [كومة](src/data-structures/heap) -الحد الأقصى والحد الأدنى من إصدارات الكومة +* `ب` [طابور الأولوية](src/data-structures/priority-queue) +* `ت` [تري](src/data-structures/trie) +* `ت` [شجرة](src/data-structures/tree) + * `ت` [شجرة البحث الثنائية](src/data-structures/tree/binary-search-tree) + * `ت` [شجرة AVL](src/data-structures/tree/avl-tree) + * `ت` [شجرة الأحمر والأسود](src/data-structures/tree/red-black-tree) + * `ت` [شجرة القطعة](src/data-structures/tree/segment-tree) - مع أمثلة على استفسارات النطاق الأدنى / الأقصى / المجموع + * `ت` [شجرة فينويك](src/data-structures/tree/fenwick-tree) (شجرة ثنائية مفهرسة) +* `ت` [Graph](src/data-structures/graph) (كلاهما موجه وغير موجه) +* `ت` [مجموعة منفصلة](src/data-structures/disjoint-set) +* `ت` [مرشح بلوم](src/data-structures/bloom-filter) ## الخوارزميات @@ -60,101 +61,101 @@ _اقرأ هذا في لغات أخرى:_ الخوارزمية هي تحديد لا لبس فيه لكيفية حل فئة من المشاكل. أنه مجموعة من القواعد التي تحدد بدقة تسلسل العمليات. -`B` - مبتدئ ، `A` - متقدم +`ب` - مبتدئ ، `ت` - متقدم ### الخوارزميات حسب الموضوع * **رياضيات** - * `B` [معالجة البت](src/algorithms/math/bits) - * `B` [عاملي](src/algorithms/math/factorial) - * `B` [رقم فيبوناتشي](src/algorithms/math/fibonacci) - الإصدارات الكلاسيكية والمغلقة - * `B` [اختبار البدائية](src/algorithms/math/primality-test) (طريقة تقسيم المحاكمة) - * `B` [الخوارزمية الإقليدية](src/algorithms/math/euclidean-algorithm) - احسب القاسم المشترك الأكبر (GCD) - * `B` [أقل مضاعف مشترك](src/algorithms/math/least-common-multiple) (LCM) - * `B` [منخل إراتوستينس](src/algorithms/math/sieve-of-eratosthenes) - إيجاد جميع الأعداد الأولية حتى أي حد معين - * `B` [هي قوة اثنين](src/algorithms/math/is-power-of-two) - تحقق مما إذا كان الرقم هو قوة اثنين (الخوارزميات الساذجة والبتية) - * `B` [مثلث باسكال](src/algorithms/math/pascal-triangle) - * `B` [عدد مركب](src/algorithms/math/complex-number) - الأعداد المركبة والعمليات الأساسية معهم - * `B` [راديان ودرجة](src/algorithms/math/radian) - راديان لدرجة التحويل والعكس - * `B` [تشغيل سريع](src/algorithms/math/fast-powering) - * `B` [طريقة هورنر](src/algorithms/math/horner-method) - تقييم متعدد الحدود - * `A` [قسم صحيح](src/algorithms/math/integer-partition) - * `A` [الجذر التربيعي](src/algorithms/math/square-root) - طريقة نيوتن - * `A` [خوارزمية ليو هوي π](src/algorithms/math/liu-hui) - π حسابات تقريبية على أساس N-gons - * `A` [تحويل فورييه المنفصل](src/algorithms/math/fourier-transform) - حلل وظيفة الوقت (إشارة) في الترددات التي يتكون منها + * `ب` [معالجة البت](src/algorithms/math/bits) + * `ب` [عاملي](src/algorithms/math/factorial) + * `ب` [رقم فيبوناتشي](src/algorithms/math/fibonacci) - الإصدارات الكلاسيكية والمغلقة + * `ب` [اختبار البدائية](src/algorithms/math/primality-test) (طريقة تقسيم المحاكمة) + * `ب` [الخوارزمية الإقليدية](src/algorithms/math/euclidean-algorithm) - احسب القاسم المشترك الأكبر (GCD) + * `ب` [أقل مضاعف مشترك](src/algorithms/math/least-common-multiple) (LCM) + * `ب` [منخل إراتوستينس](src/algorithms/math/sieve-of-eratosthenes) - إيجاد جميع الأعداد الأولية حتى أي حد معين + * `ب` [هي قوة اثنين](src/algorithms/math/is-power-of-two) - تحقق مما إذا كان الرقم هو قوة اثنين (الخوارزميات الساذجة والبتية) + * `ب` [مثلث باسكال](src/algorithms/math/pascal-triangle) + * `ب` [عدد مركب](src/algorithms/math/complex-number) - الأعداد المركبة والعمليات الأساسية معهم + * `ب` [راديان ودرجة](src/algorithms/math/radian) - راديان لدرجة التحويل والعكس + * `ب` [تشغيل سريع](src/algorithms/math/fast-powering) + * `ب` [طريقة هورنر](src/algorithms/math/horner-method) - تقييم متعدد الحدود + * `ت` [قسم صحيح](src/algorithms/math/integer-partition) + * `ت` [الجذر التربيعي](src/algorithms/math/square-root) - طريقة نيوتن + * `ت` [خوارزمية ليو هوي π](src/algorithms/math/liu-hui) - π حسابات تقريبية على أساس N-gons + * `ت` [تحويل فورييه المنفصل](src/algorithms/math/fourier-transform) - حلل وظيفة الوقت (إشارة) في الترددات التي يتكون منها * **مجموعات** - * `B` [المنتج الديكارتي](src/algorithms/sets/cartesian-product) - منتج من مجموعات متعددة - * `B` [فيشر ييتس شافل](src/algorithms/sets/fisher-yates) - التقليب العشوائي لتسلسل محدود - * `A` [مجموعة الطاقة](src/algorithms/sets/power-set) - جميع المجموعات الفرعية للمجموعة (حلول البت والتتبع التراجعي) - * `A` [التباديل](src/algorithms/sets/permutations) (مع وبدون التكرار) - * `A` [مجموعات](src/algorithms/sets/combinations) (مع وبدون التكرار) - * `A` [أطول نتيجة مشتركة](src/algorithms/sets/longest-common-subsequence) (LCS) - * `A` [أطول زيادة متتالية](src/algorithms/sets/longest-increasing-subsequence) - * `A` [أقصر تسلسل فائق مشترك](src/algorithms/sets/shortest-common-supersequence) (SCS) - * `A` [مشكلة حقيبة الظهر](src/algorithms/sets/knapsack-problem) - "0/1" و "غير منضم" - * `A` [الحد الأقصى من Subarray](src/algorithms/sets/maximum-subarray) -إصدارات "القوة الغاشمة" و "البرمجة الديناميكية" (كادان) - * `A` [مجموع الجمع](src/algorithms/sets/combination-sum) - ابحث عن جميع التركيبات التي تشكل مبلغًا محددًا + * `ب` [المنتج الديكارتي](src/algorithms/sets/cartesian-product) - منتج من مجموعات متعددة + * `ب` [فيشر ييتس شافل](src/algorithms/sets/fisher-yates) - التقليب العشوائي لتسلسل محدود + * `ت` [مجموعة الطاقة](src/algorithms/sets/power-set) - جميع المجموعات الفرعية للمجموعة (حلول البت والتتبع التراجعي) + * `ت` [التباديل](src/algorithms/sets/permutations) (مع وبدون التكرار) + * `ت` [مجموعات](src/algorithms/sets/combinations) (مع وبدون التكرار) + * `ت` [أطول نتيجة مشتركة](src/algorithms/sets/longest-common-subsequence) (LCS) + * `ت` [أطول زيادة متتالية](src/algorithms/sets/longest-increasing-subsequence) + * `ت` [أقصر تسلسل فائق مشترك](src/algorithms/sets/shortest-common-supersequence) (SCS) + * `ت` [مشكلة حقيبة الظهر](src/algorithms/sets/knapsack-problem) - "0/1" و "غير منضم" + * `ت` [الحد الأقصى من Subarray](src/algorithms/sets/maximum-subarray) -إصدارات "القوة الغاشمة" و "البرمجة الديناميكية" (كادان) + * `ت` [مجموع الجمع](src/algorithms/sets/combination-sum) - ابحث عن جميع التركيبات التي تشكل مبلغًا محددًا * **سلاسل** - * `B` [مسافة هامنج](src/algorithms/string/hamming-distance) - عدد المواقف التي تختلف فيها الرموز - * `A` [المسافة ليفنشتاين](src/algorithms/string/levenshtein-distance) - الحد الأدنى لمسافة التحرير بين تسلسلين - * `A` [خوارزمية كنوث - موريس - برات](src/algorithms/string/knuth-morris-pratt) (خوارزمية KMP) - بحث السلسلة الفرعية (مطابقة النمط) - * `A` [خوارزمية Z](src/algorithms/string/z-algorithm) - بحث سلسلة فرعية (مطابقة النمط) - * `A` [خوارزمية رابين كارب](src/algorithms/string/rabin-karp) - بحث السلسلة الفرعية - * `A` [أطول سلسلة فرعية مشتركة](src/algorithms/string/longest-common-substring) - * `A` [مطابقة التعبير العادي](src/algorithms/string/regular-expression-matching) + * `ب` [مسافة هامنج](src/algorithms/string/hamming-distance) - عدد المواقف التي تختلف فيها الرموز + * `ت` [المسافة ليفنشتاين](src/algorithms/string/levenshtein-distance) - الحد الأدنى لمسافة التحرير بين تسلسلين + * `ت` [خوارزمية كنوث - موريس - برات](src/algorithms/string/knuth-morris-pratt) (خوارزمية KMP) - بحث السلسلة الفرعية (مطابقة النمط) + * `ت` [خوارزمية Z](src/algorithms/string/z-algorithm) - بحث سلسلة فرعية (مطابقة النمط) + * `ت` [خوارزمية رابين كارب](src/algorithms/string/rabin-karp) - بحث السلسلة الفرعية + * `ت` [أطول سلسلة فرعية مشتركة](src/algorithms/string/longest-common-substring) + * `ت` [مطابقة التعبير العادي](src/algorithms/string/regular-expression-matching) * **عمليات البحث** - * `B` [البحث الخطي](src/algorithms/search/linear-search) - * `B` [بحث سريع](src/algorithms/search/jump-search) (أو حظر البحث) - ابحث في مصفوفة مرتبة - * `B` [بحث ثنائي](src/algorithms/search/binary-search) - البحث في مجموعة مرتبة - * `B` [بحث الاستيفاء](src/algorithms/search/interpolation-search) - البحث في مجموعة مرتبة موزعة بشكل موحد + * `ب` [البحث الخطي](src/algorithms/search/linear-search) + * `ب` [بحث سريع](src/algorithms/search/jump-search) (أو حظر البحث) - ابحث في مصفوفة مرتبة + * `ب` [بحث ثنائي](src/algorithms/search/binary-search) - البحث في مجموعة مرتبة + * `ب` [بحث الاستيفاء](src/algorithms/search/interpolation-search) - البحث في مجموعة مرتبة موزعة بشكل موحد * **فرز** - * `B` [Bubble Sort](src/algorithms/sorting/bubble-sort) - * `B` [Selection Sort](src/algorithms/sorting/selection-sort) - * `B` [Insertion Sort](src/algorithms/sorting/insertion-sort) - * `B` [Heap Sort](src/algorithms/sorting/heap-sort) - * `B` [Merge Sort](src/algorithms/sorting/merge-sort) - * `B` [Quicksort](src/algorithms/sorting/quick-sort) - عمليات التنفيذ في المكان وغير في المكان - * `B` [Shellsort](src/algorithms/sorting/shell-sort) - * `B` [Counting Sort](src/algorithms/sorting/counting-sort) - * `B` [Radix Sort](src/algorithms/sorting/radix-sort) + * `ب` [Bubble Sort](src/algorithms/sorting/bubble-sort) + * `ب` [Selection Sort](src/algorithms/sorting/selection-sort) + * `ب` [Insertion Sort](src/algorithms/sorting/insertion-sort) + * `ب` [Heap Sort](src/algorithms/sorting/heap-sort) + * `ب` [Merge Sort](src/algorithms/sorting/merge-sort) + * `ب` [Quicksort](src/algorithms/sorting/quick-sort) - عمليات التنفيذ في المكان وغير في المكان + * `ب` [Shellsort](src/algorithms/sorting/shell-sort) + * `ب` [Counting Sort](src/algorithms/sorting/counting-sort) + * `ب` [Radix Sort](src/algorithms/sorting/radix-sort) * **القوائم المرتبطة** - * `B` [Straight Traversal](src/algorithms/linked-list/traversal) - * `B` [Reverse Traversal](src/algorithms/linked-list/reverse-traversal) + * `ب` [Straight Traversal](src/algorithms/linked-list/traversal) + * `ب` [Reverse Traversal](src/algorithms/linked-list/reverse-traversal) * **الأشجار** - * `B` [Depth-First Search](src/algorithms/tree/depth-first-search) (DFS) - * `B` [Breadth-First Search](src/algorithms/tree/breadth-first-search) (BFS) + * `ب` [Depth-First Search](src/algorithms/tree/depth-first-search) (DFS) + * `ب` [Breadth-First Search](src/algorithms/tree/breadth-first-search) (BFS) * **الرسوم البيانية** - * `B` [Depth-First Search](src/algorithms/graph/depth-first-search) (DFS) - * `B` [Breadth-First Search](src/algorithms/graph/breadth-first-search) (BFS) - * `B` [Kruskal’s Algorithm](src/algorithms/graph/kruskal) - إيجاد الحد الأدنى من شجرة الامتداد (MST) للرسم البياني الموزون غير الموجه - * `A` [Dijkstra Algorithm](src/algorithms/graph/dijkstra) -إيجاد أقصر المسارات لجميع رؤوس الرسم البياني من رأس واحد - * `A` [Bellman-Ford Algorithm](src/algorithms/graph/bellman-ford) - إيجاد أقصر المسارات لجميع رؤوس الرسم البياني من رأس واحد - * `A` [Floyd-Warshall Algorithm](src/algorithms/graph/floyd-warshall) - إيجاد أقصر المسارات بين جميع أزواج الرؤوس - * `A` [Detect Cycle](src/algorithms/graph/detect-cycle) - لكل من الرسوم البيانية الموجهة وغير الموجهة (الإصدارات القائمة على DFS و Disjoint Set) - * `A` [Prim’s Algorithm](src/algorithms/graph/prim) - إيجاد الحد الأدنى من شجرة الامتداد (MST) للرسم البياني الموزون غير الموجه - * `A` [Topological Sorting](src/algorithms/graph/topological-sorting) - طريقة البحث العمق الأول (DFS) - * `A` [Articulation Points](src/algorithms/graph/articulation-points) - خوارزمية تارجان (تعتمد على DFS) - * `A` [Bridges](src/algorithms/graph/bridges) - خوارزمية تعتمد على DFS - * `A` [Eulerian Path and Eulerian Circuit](src/algorithms/graph/eulerian-path) - خوارزمية فلوري - قم بزيارة كل حافة مرة واحدة بالضبط - * `A` [Hamiltonian Cycle](src/algorithms/graph/hamiltonian-cycle) - قم بزيارة كل قمة مرة واحدة بالضبط - * `A` [Strongly Connected Components](src/algorithms/graph/strongly-connected-components) - خوارزمية Kosaraju - * `A` [Travelling Salesman Problem](src/algorithms/graph/travelling-salesman) - أقصر طريق ممكن يزور كل مدينة ويعود إلى المدينة الأصلية + * `ب` [Depth-First Search](src/algorithms/graph/depth-first-search) (DFS) + * `ب` [Breadth-First Search](src/algorithms/graph/breadth-first-search) (BFS) + * `ب` [Kruskal’s Algorithm](src/algorithms/graph/kruskal) - إيجاد الحد الأدنى من شجرة الامتداد (MST) للرسم البياني الموزون غير الموجه + * `ت` [Dijkstra Algorithm](src/algorithms/graph/dijkstra) -إيجاد أقصر المسارات لجميع رؤوس الرسم البياني من رأس واحد + * `ت` [Bellman-Ford Algorithm](src/algorithms/graph/bellman-ford) - إيجاد أقصر المسارات لجميع رؤوس الرسم البياني من رأس واحد + * `ت` [Floyd-Warshall Algorithm](src/algorithms/graph/floyd-warshall) - إيجاد أقصر المسارات بين جميع أزواج الرؤوس + * `ت` [Detect Cycle](src/algorithms/graph/detect-cycle) - لكل من الرسوم البيانية الموجهة وغير الموجهة (الإصدارات القائمة على DFS و Disjoint Set) + * `ت` [Prim’s Algorithm](src/algorithms/graph/prim) - إيجاد الحد الأدنى من شجرة الامتداد (MST) للرسم البياني الموزون غير الموجه + * `ت` [Topological Sorting](src/algorithms/graph/topological-sorting) - طريقة البحث العمق الأول (DFS) + * `ت` [Articulation Points](src/algorithms/graph/articulation-points) - خوارزمية تارجان (تعتمد على DFS) + * `ت` [Bridges](src/algorithms/graph/bridges) - خوارزمية تعتمد على DFS + * `ت` [Eulerian Path and Eulerian Circuit](src/algorithms/graph/eulerian-path) - خوارزمية فلوري - قم بزيارة كل حافة مرة واحدة بالضبط + * `ت` [Hamiltonian Cycle](src/algorithms/graph/hamiltonian-cycle) - قم بزيارة كل قمة مرة واحدة بالضبط + * `ت` [Strongly Connected Components](src/algorithms/graph/strongly-connected-components) - خوارزمية Kosaraju + * `ت` [Travelling Salesman Problem](src/algorithms/graph/travelling-salesman) - أقصر طريق ممكن يزور كل مدينة ويعود إلى المدينة الأصلية * **التشفير - * `B` [Polynomial Hash](src/algorithms/cryptography/polynomial-hash) - المتداول دالة التجزئة على أساس متعدد الحدود - * `B` [Caesar Cipher](src/algorithms/cryptography/caesar-cipher) - استبدال بسيط للشفرات + * `ب` [Polynomial Hash](src/algorithms/cryptography/polynomial-hash) - المتداول دالة التجزئة على أساس متعدد الحدود + * `ب` [Caesar Cipher](src/algorithms/cryptography/caesar-cipher) - استبدال بسيط للشفرات * **التعلم الالي** - * `B` [NanoNeuron](https://github.com/trekhleb/nano-neuron) - 7 وظائف JS بسيطة توضح كيف يمكن للآلات أن تتعلم بالفعل (الانتشار إلى الأمام / الخلف) + * `ب` [NanoNeuron](https://github.com/trekhleb/nano-neuron) - 7 وظائف JS بسيطة توضح كيف يمكن للآلات أن تتعلم بالفعل (الانتشار إلى الأمام / الخلف) * **غير مصنف** - * `B` [Tower of Hanoi](src/algorithms/uncategorized/hanoi-tower) - * `B` [Square Matrix Rotation](src/algorithms/uncategorized/square-matrix-rotation) - خوارزمية في المكان - * `B` [Jump Game](src/algorithms/uncategorized/jump-game) - التراجع ، البرمجة الديناميكية (من أعلى إلى أسفل + من أسفل إلى أعلى) والأمثلة الجشعة - * `B` [Unique Paths](src/algorithms/uncategorized/unique-paths) - التراجع والبرمجة الديناميكية والأمثلة القائمة على مثلث باسكال - * `B` [Rain Terraces](src/algorithms/uncategorized/rain-terraces) - محاصرة مشكلة مياه الأمطار (البرمجة الديناميكية وإصدارات القوة الغاشمة) - * `B` [Recursive Staircase](src/algorithms/uncategorized/recursive-staircase) - احسب عدد الطرق للوصول إلى القمة (4 حلول) - * `A` [N-Queens Problem](src/algorithms/uncategorized/n-queens) - * `A` [Knight's Tour](src/algorithms/uncategorized/knight-tour) + * `ب` [Tower of Hanoi](src/algorithms/uncategorized/hanoi-tower) + * `ب` [Square Matrix Rotation](src/algorithms/uncategorized/square-matrix-rotation) - خوارزمية في المكان + * `ب` [Jump Game](src/algorithms/uncategorized/jump-game) - التراجع ، البرمجة الديناميكية (من أعلى إلى أسفل + من أسفل إلى أعلى) والأمثلة الجشعة + * `ب` [Unique Paths](src/algorithms/uncategorized/unique-paths) - التراجع والبرمجة الديناميكية والأمثلة القائمة على مثلث باسكال + * `ب` [Rain Terraces](src/algorithms/uncategorized/rain-terraces) - محاصرة مشكلة مياه الأمطار (البرمجة الديناميكية وإصدارات القوة الغاشمة) + * `ب` [Recursive Staircase](src/algorithms/uncategorized/recursive-staircase) - احسب عدد الطرق للوصول إلى القمة (4 حلول) + * `ت` [N-Queens Problem](src/algorithms/uncategorized/n-queens) + * `ت` [Knight's Tour](src/algorithms/uncategorized/knight-tour) ### الخوارزميات حسب النموذج @@ -163,58 +164,58 @@ _اقرأ هذا في لغات أخرى:_ الخوارزمية هي تجريد أعلى من برنامج الكمبيوتر. * **القوة الغاشمة** - انظر في جميع الاحتمالات وحدد الحل الأفضل - * `B` [Linear Search](src/algorithms/search/linear-search) - * `B` [Rain Terraces](src/algorithms/uncategorized/rain-terraces) - محاصرة مشكلة مياه الأمطار - * `B` [Recursive Staircase](src/algorithms/uncategorized/recursive-staircase) - احسب عدد الطرق للوصول إلى القمة - * `A` [Maximum Subarray](src/algorithms/sets/maximum-subarray) - * `A` [Travelling Salesman Problem](src/algorithms/graph/travelling-salesman) - أقصر طريق ممكن يزور كل مدينة ويعود إلى المدينة الأصلية - * `A` [Discrete Fourier Transform](src/algorithms/math/fourier-transform) - حلل وظيفة الوقت (إشارة) في الترددات التي يتكون منها + * `ب` [Linear Search](src/algorithms/search/linear-search) + * `ب` [Rain Terraces](src/algorithms/uncategorized/rain-terraces) - محاصرة مشكلة مياه الأمطار + * `ب` [Recursive Staircase](src/algorithms/uncategorized/recursive-staircase) - احسب عدد الطرق للوصول إلى القمة + * `ت` [Maximum Subarray](src/algorithms/sets/maximum-subarray) + * `ت` [Travelling Salesman Problem](src/algorithms/graph/travelling-salesman) - أقصر طريق ممكن يزور كل مدينة ويعود إلى المدينة الأصلية + * `ت` [Discrete Fourier Transform](src/algorithms/math/fourier-transform) - حلل وظيفة الوقت (إشارة) في الترددات التي يتكون منها * **جشع** - اختر الخيار الأفضل في الوقت الحالي ، دون أي اعتبار للمستقبل - * `B` [Jump Game](src/algorithms/uncategorized/jump-game) - * `A` [Unbound Knapsack Problem](src/algorithms/sets/knapsack-problem) - * `A` [Dijkstra Algorithm](src/algorithms/graph/dijkstra) - إيجاد أقصر مسار لجميع رؤوس الرسم البياني - * `A` [Prim’s Algorithm](src/algorithms/graph/prim) - إيجاد الحد الأدنى من شجرة الامتداد (MST) للرسم البياني الموزون غير الموجه - * `A` [Kruskal’s Algorithm](src/algorithms/graph/kruskal) - إيجاد الحد الأدنى من شجرة الامتداد (MST) للرسم البياني الموزون غير الموجه + * `ب` [Jump Game](src/algorithms/uncategorized/jump-game) + * `ت` [Unbound Knapsack Problem](src/algorithms/sets/knapsack-problem) + * `ت` [Dijkstra Algorithm](src/algorithms/graph/dijkstra) - إيجاد أقصر مسار لجميع رؤوس الرسم البياني + * `ت` [Prim’s Algorithm](src/algorithms/graph/prim) - إيجاد الحد الأدنى من شجرة الامتداد (MST) للرسم البياني الموزون غير الموجه + * `ت` [Kruskal’s Algorithm](src/algorithms/graph/kruskal) - إيجاد الحد الأدنى من شجرة الامتداد (MST) للرسم البياني الموزون غير الموجه * **فرق تسد** - قسّم المشكلة إلى أجزاء أصغر ثم حل تلك الأجزاء - * `B` [Binary Search](src/algorithms/search/binary-search) - * `B` [Tower of Hanoi](src/algorithms/uncategorized/hanoi-tower) - * `B` [Pascal's Triangle](src/algorithms/math/pascal-triangle) - * `B` [Euclidean Algorithm](src/algorithms/math/euclidean-algorithm) - حساب القاسم المشترك الأكبر (GCD) - * `B` [Merge Sort](src/algorithms/sorting/merge-sort) - * `B` [Quicksort](src/algorithms/sorting/quick-sort) - * `B` [Tree Depth-First Search](src/algorithms/tree/depth-first-search) (DFS) - * `B` [Graph Depth-First Search](src/algorithms/graph/depth-first-search) (DFS) - * `B` [Jump Game](src/algorithms/uncategorized/jump-game) - * `B` [Fast Powering](src/algorithms/math/fast-powering) - * `A` [Permutations](src/algorithms/sets/permutations) (مع التكرار وبدونه) - * `A` [Combinations](src/algorithms/sets/combinations) (مع التكرار وبدونه) + * `ب` [Binary Search](src/algorithms/search/binary-search) + * `ب` [Tower of Hanoi](src/algorithms/uncategorized/hanoi-tower) + * `ب` [Pascal's Triangle](src/algorithms/math/pascal-triangle) + * `ب` [Euclidean Algorithm](src/algorithms/math/euclidean-algorithm) - حساب القاسم المشترك الأكبر (GCD) + * `ب` [Merge Sort](src/algorithms/sorting/merge-sort) + * `ب` [Quicksort](src/algorithms/sorting/quick-sort) + * `ب` [Tree Depth-First Search](src/algorithms/tree/depth-first-search) (DFS) + * `ب` [Graph Depth-First Search](src/algorithms/graph/depth-first-search) (DFS) + * `ب` [Jump Game](src/algorithms/uncategorized/jump-game) + * `ب` [Fast Powering](src/algorithms/math/fast-powering) + * `ت` [Permutations](src/algorithms/sets/permutations) (مع التكرار وبدونه) + * `ت` [Combinations](src/algorithms/sets/combinations) (مع التكرار وبدونه) * **البرمجة الديناميكية** - بناء حل باستخدام الحلول الفرعية التي تم العثور عليها مسبقًا - * `B` [Fibonacci Number](src/algorithms/math/fibonacci) - * `B` [Jump Game](src/algorithms/uncategorized/jump-game) - * `B` [Unique Paths](src/algorithms/uncategorized/unique-paths) - * `B` [Rain Terraces](src/algorithms/uncategorized/rain-terraces) - محاصرة مشكلة مياه الأمطار - * `B` [Recursive Staircase](src/algorithms/uncategorized/recursive-staircase) - احسب عدد الطرق للوصول إلى القمة - * `A` [Levenshtein Distance](src/algorithms/string/levenshtein-distance) - الحد الأدنى لمسافة التحرير بين تسلسلين - * `A` [Longest Common Subsequence](src/algorithms/sets/longest-common-subsequence) (LCS) - * `A` [Longest Common Substring](src/algorithms/string/longest-common-substring) - * `A` [Longest Increasing Subsequence](src/algorithms/sets/longest-increasing-subsequence) - * `A` [Shortest Common Supersequence](src/algorithms/sets/shortest-common-supersequence) - * `A` [0/1 Knapsack Problem](src/algorithms/sets/knapsack-problem) - * `A` [Integer Partition](src/algorithms/math/integer-partition) - * `A` [Maximum Subarray](src/algorithms/sets/maximum-subarray) - * `A` [Bellman-Ford Algorithm](src/algorithms/graph/bellman-ford) - إيجاد أقصر مسار لجميع رؤوس الرسم البياني - * `A` [Floyd-Warshall Algorithm](src/algorithms/graph/floyd-warshall) - إيجاد أقصر المسارات بين جميع أزواج الرؤوس - * `A` [Regular Expression Matching](src/algorithms/string/regular-expression-matching) + * `ب` [Fibonacci Number](src/algorithms/math/fibonacci) + * `ب` [Jump Game](src/algorithms/uncategorized/jump-game) + * `ب` [Unique Paths](src/algorithms/uncategorized/unique-paths) + * `ب` [Rain Terraces](src/algorithms/uncategorized/rain-terraces) - محاصرة مشكلة مياه الأمطار + * `ب` [Recursive Staircase](src/algorithms/uncategorized/recursive-staircase) - احسب عدد الطرق للوصول إلى القمة + * `ت` [Levenshtein Distance](src/algorithms/string/levenshtein-distance) - الحد الأدنى لمسافة التحرير بين تسلسلين + * `ت` [Longest Common Subsequence](src/algorithms/sets/longest-common-subsequence) (LCS) + * `ت` [Longest Common Substring](src/algorithms/string/longest-common-substring) + * `ت` [Longest Increasing Subsequence](src/algorithms/sets/longest-increasing-subsequence) + * `ت` [Shortest Common Supersequence](src/algorithms/sets/shortest-common-supersequence) + * `ت` [0/1 Knapsack Problem](src/algorithms/sets/knapsack-problem) + * `ت` [Integer Partition](src/algorithms/math/integer-partition) + * `ت` [Maximum Subarray](src/algorithms/sets/maximum-subarray) + * `ت` [Bellman-Ford Algorithm](src/algorithms/graph/bellman-ford) - إيجاد أقصر مسار لجميع رؤوس الرسم البياني + * `ت` [Floyd-Warshall Algorithm](src/algorithms/graph/floyd-warshall) - إيجاد أقصر المسارات بين جميع أزواج الرؤوس + * `ت` [Regular Expression Matching](src/algorithms/string/regular-expression-matching) * **التراجع** - على غرار القوة الغاشمة ، حاول إنشاء جميع الحلول الممكنة ، ولكن في كل مرة تقوم فيها بإنشاء الحل التالي الذي تختبره إذا استوفت جميع الشروط ، وعندها فقط استمر في إنشاء الحلول اللاحقة. خلاف ذلك ، تراجع ، واذهب إلى طريق مختلف لإيجاد حل. عادةً ما يتم استخدام اجتياز DFS لمساحة الدولة. - * `B` [Jump Game](src/algorithms/uncategorized/jump-game) - * `B` [Unique Paths](src/algorithms/uncategorized/unique-paths) - * `B` [Power Set](src/algorithms/sets/power-set) - جميع المجموعات الفرعية للمجموعة - * `A` [Hamiltonian Cycle](src/algorithms/graph/hamiltonian-cycle) - قم بزيارة كل قمة مرة واحدة بالضبط - * `A` [N-Queens Problem](src/algorithms/uncategorized/n-queens) - * `A` [Knight's Tour](src/algorithms/uncategorized/knight-tour) - * `A` [Combination Sum](src/algorithms/sets/combination-sum) - ابحث عن جميع التركيبات التي تشكل مبلغًا محددًا + * `ب` [Jump Game](src/algorithms/uncategorized/jump-game) + * `ب` [Unique Paths](src/algorithms/uncategorized/unique-paths) + * `ب` [Power Set](src/algorithms/sets/power-set) - جميع المجموعات الفرعية للمجموعة + * `ت` [Hamiltonian Cycle](src/algorithms/graph/hamiltonian-cycle) - قم بزيارة كل قمة مرة واحدة بالضبط + * `ت` [N-Queens Problem](src/algorithms/uncategorized/n-queens) + * `ت` [Knight's Tour](src/algorithms/uncategorized/knight-tour) + * `ت` [Combination Sum](src/algorithms/sets/combination-sum) - ابحث عن جميع التركيبات التي تشكل مبلغًا محددًا * ** Branch & Bound ** - تذكر الحل الأقل تكلفة الموجود في كل مرحلة من مراحل التراجع @@ -226,28 +227,47 @@ _اقرأ هذا في لغات أخرى:_ ## كيفية استخدام هذا المستودع **تثبيت كل التبعيات** + +
+ ``` npm install ``` +
+ **قم بتشغيل ESLint** قد ترغب في تشغيله للتحقق من جودة الكود. +
+ ``` npm run lint ``` +
+ **قم بإجراء جميع الاختبارات** + +
+ ``` npm test ``` +
+ **قم بإجراء الاختبارات بالاسم** + +
+ ``` npm test -- 'LinkedList' ``` +
+ **ملعب** يمكنك اللعب بهياكل البيانات والخوارزميات في ملف `. /src/playground/playground.js` والكتابة @@ -255,10 +275,14 @@ npm test -- 'LinkedList' ثم قم ببساطة بتشغيل الأمر التالي لاختبار ما إذا كان كود الملعب الخاص بك يعمل كما هو متوقع: +
+ ``` npm test -- 'playground' ``` +
+ ## معلومات مفيدة ### المراجع @@ -276,6 +300,8 @@ npm test -- 'playground' فيما يلي قائمة ببعض رموز Big O notation الأكثر استخدامًا ومقارنات أدائها مقابل أحجام مختلفة من بيانات الإدخال. +
+ | Big O Notation | Computations for 10 elements | Computations for 100 elements | Computations for 1000 elements | | -------------- | ---------------------------- | ----------------------------- | ------------------------------- | | **O(1)** | 1 | 1 | 1 | @@ -315,7 +341,9 @@ npm test -- 'playground' | **Counting sort** | n + r | n + r | n + r | n + r | Yes |r - أكبر رقم في المجموعة| | **Radix sort** | n * k | n * k | n * k | n + k | Yes | ك - طول أطول مفتاح | -## مؤيدو المشروع +
+ +## دعم المشروع > يمكنك دعم هذا المشروع عبر ❤️️ [GitHub](https://github.com/sponsors/trekhleb) أو ❤️️ [Patreon](https://www.patreon.com/trekhleb).