Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: malave/javascript-algorithms
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: master
Choose a base ref
...
head repository: trekhleb/javascript-algorithms
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: master
Choose a head ref
Able to merge. These branches can be automatically merged.
Loading
Showing with 17,225 additions and 4,329 deletions.
  1. +1 −0 .editorconfig
  2. +2 −1 .eslintrc
  3. +1 −1 .github/workflows/CI.yml
  4. +1 −1 .npmrc
  5. +1 −0 .nvmrc
  6. +18 −0 BACKERS.md
  7. +5 −2 README.ar-AR.md
  8. +3 −1 README.de-DE.md
  9. +12 −9 README.es-ES.md
  10. +4 −1 README.fr-FR.md
  11. +370 −0 README.he-IL.md
  12. +41 −38 README.id-ID.md
  13. +4 −1 README.it-IT.md
  14. +7 −4 README.ja-JP.md
  15. +5 −2 README.ko-KR.md
  16. +56 −27 README.md
  17. +5 −2 README.pl-PL.md
  18. +133 −123 README.pt-BR.md
  19. +25 −2 README.ru-RU.md
  20. +26 −20 README.tr-TR.md
  21. +4 −1 README.uk-UA.md
  22. +359 −0 README.uz-UZ.md
  23. +329 −0 README.vi-VN.md
  24. +5 −2 README.zh-CN.md
  25. +4 −1 README.zh-TW.md
  26. +3 −1 jest.config.js
  27. +11,486 −3,543 package-lock.json
  28. +22 −23 package.json
  29. +3 −0 src/algorithms/cryptography/caesar-cipher/README.md
  30. +29 −0 src/algorithms/cryptography/caesar-cipher/README.ru-RU.md
  31. +2 −2 src/algorithms/graph/breadth-first-search/README.md
  32. +16 −0 src/algorithms/graph/dijkstra/README.ko-KR.md
  33. +3 −0 src/algorithms/graph/dijkstra/README.md
  34. +29 −0 src/algorithms/graph/kruskal/README.ko-KR.md
  35. +3 −0 src/algorithms/graph/kruskal/README.md
  36. +85 −0 src/algorithms/image-processing/seam-carving/__tests__/resizeImageWidth.node.js
  37. +0 −91 src/algorithms/image-processing/seam-carving/__tests__/resizeImageWidth.test.js
  38. BIN src/algorithms/image-processing/seam-carving/__tests__/test-image-after.jpg
  39. BIN src/algorithms/image-processing/seam-carving/__tests__/test-image-after.png
  40. BIN src/algorithms/image-processing/seam-carving/__tests__/test-image-before.jpg
  41. BIN src/algorithms/image-processing/seam-carving/__tests__/test-image-before.png
  42. +4 −0 src/algorithms/linked-list/reverse-traversal/README.md
  43. +23 −0 src/algorithms/linked-list/reverse-traversal/README.pt-BR.md
  44. +19 −0 src/algorithms/linked-list/reverse-traversal/README.zh-CN.md
  45. +3 −1 src/algorithms/linked-list/traversal/README.md
  46. +24 −0 src/algorithms/linked-list/traversal/README.pt-BR.md
  47. +19 −0 src/algorithms/linked-list/traversal/README.zh-CN.md
  48. +2 −2 src/algorithms/math/bits/README.zh-CN.md
  49. +32 −0 src/algorithms/math/factorial/README.ka-GE.md
  50. +1 −1 src/algorithms/math/factorial/README.md
  51. +38 −0 src/algorithms/math/factorial/README.tr-TR.md
  52. +33 −0 src/algorithms/math/factorial/README.uk-UA.md
  53. +2 −1 src/algorithms/math/fibonacci/README.fr-FR.md
  54. +20 −0 src/algorithms/math/fibonacci/README.ka-GE.md
  55. +2 −1 src/algorithms/math/fibonacci/README.md
  56. +2 −1 src/algorithms/math/fibonacci/README.zh-CN.md
  57. +0 −2 src/algorithms/math/fibonacci/__test__/fibonacciNth.test.js
  58. +8 −0 src/algorithms/ml/k-means/README.md
  59. +35 −0 src/algorithms/ml/k-means/README.pt-BR.md
  60. +3 −0 src/algorithms/ml/knn/README.md
  61. +44 −0 src/algorithms/ml/knn/README.pt-BR.md
  62. +27 −0 src/algorithms/search/binary-search/README.es-ES.md
  63. +12 −8 src/algorithms/search/binary-search/README.md
  64. +23 −0 src/algorithms/search/binary-search/README.pt-BR.md
  65. +1 −1 src/algorithms/search/binary-search/binarySearch.js
  66. +4 −0 src/algorithms/search/linear-search/README.md
  67. +19 −0 src/algorithms/search/linear-search/README.pt-BR.md
  68. +15 −17 src/algorithms/sets/combinations/README.md
  69. BIN src/algorithms/sets/combinations/images/combinations-overview.jpg
  70. BIN src/algorithms/sets/combinations/images/combinations-with-repetitions.jpg
  71. BIN src/algorithms/sets/combinations/images/combinations-without-repetitions.jpg
  72. BIN src/algorithms/sets/combinations/images/overview.png
  73. +17 −0 src/algorithms/sets/longest-common-subsequence/__test__/longestCommonSubsequenceRecursive.test.js
  74. +36 −0 src/algorithms/sets/longest-common-subsequence/longestCommonSubsequenceRecursive.js
  75. +12 −5 src/algorithms/sets/maximum-subarray/README.md
  76. +1 −1 src/algorithms/sets/maximum-subarray/__test__/bfMaximumSubarray.test.js
  77. +16 −0 src/algorithms/sets/maximum-subarray/__test__/dcMaximumSubarraySum.test.js
  78. +1 −1 src/algorithms/sets/maximum-subarray/__test__/dpMaximumSubarray.test.js
  79. +33 −0 src/algorithms/sets/maximum-subarray/dcMaximumSubarraySum.js
  80. +10 −12 src/algorithms/sets/permutations/README.md
  81. BIN src/algorithms/sets/permutations/images/overview.png
  82. BIN src/algorithms/sets/permutations/images/permutations-overview.jpeg
  83. BIN src/algorithms/sets/permutations/images/permutations-with-repetitions.jpg
  84. BIN src/algorithms/sets/permutations/images/permutations-without-repetitions.jpg
  85. +49 −11 src/algorithms/sets/power-set/README.md
  86. +28 −0 src/algorithms/sets/power-set/__test__/caPowerSet.test.js
  87. +37 −0 src/algorithms/sets/power-set/caPowerSet.js
  88. +7 −4 src/algorithms/sorting/bubble-sort/README.pt-BR.md
  89. +46 −0 src/algorithms/sorting/bucket-sort/BucketSort.js
  90. +35 −0 src/algorithms/sorting/bucket-sort/README.md
  91. +33 −0 src/algorithms/sorting/bucket-sort/__test__/BucketSort.test.js
  92. BIN src/algorithms/sorting/bucket-sort/images/bucket_sort_1.png
  93. BIN src/algorithms/sorting/bucket-sort/images/bucket_sort_2.png
  94. +3 −0 src/algorithms/sorting/counting-sort/README.md
  95. +70 −0 src/algorithms/sorting/counting-sort/README.pt-br.md
  96. +3 −0 src/algorithms/sorting/heap-sort/README.md
  97. +20 −0 src/algorithms/sorting/heap-sort/README.pt-BR.md
  98. +3 −0 src/algorithms/sorting/insertion-sort/README.md
  99. +22 −0 src/algorithms/sorting/insertion-sort/README.pt-BR.md
  100. +22 −0 src/algorithms/sorting/merge-sort/README.ko-KR.md
  101. +16 −12 src/algorithms/sorting/merge-sort/README.md
  102. +38 −0 src/algorithms/sorting/merge-sort/README.pt-BR.md
  103. +1 −1 src/algorithms/sorting/quick-sort/QuickSortInPlace.js
  104. +4 −0 src/algorithms/sorting/quick-sort/README.md
  105. +39 −0 src/algorithms/sorting/quick-sort/README.pt-BR.md
  106. +27 −0 src/algorithms/sorting/quick-sort/README.zh-CN.md
  107. +22 −19 src/algorithms/sorting/radix-sort/README.md
  108. +48 −0 src/algorithms/sorting/radix-sort/README.pt-BR.md
  109. BIN src/algorithms/sorting/radix-sort/images/radix-sort.png
  110. +3 −0 src/algorithms/sorting/selection-sort/README.md
  111. +20 −0 src/algorithms/sorting/selection-sort/README.pt-BR.md
  112. +3 −0 src/algorithms/sorting/shell-sort/README.md
  113. +60 −0 src/algorithms/sorting/shell-sort/README.pt-BR.md
  114. +44 −0 src/algorithms/stack/valid-parentheses/README.md
  115. +23 −0 src/algorithms/stack/valid-parentheses/__test__/validParentheses.test.js
  116. +42 −0 src/algorithms/stack/valid-parentheses/validParentheses.js
  117. +1 −1 src/algorithms/string/knuth-morris-pratt/knuthMorrisPratt.js
  118. +2 −0 src/algorithms/string/longest-common-substring/__test__/longestCommonSubstring.test.js
  119. +2 −0 src/algorithms/string/longest-common-substring/longestCommonSubstring.js
  120. +29 −0 src/algorithms/string/palindrome/README.md
  121. +15 −0 src/algorithms/string/palindrome/__test__/isPalindrome.test.js
  122. +19 −0 src/algorithms/string/palindrome/isPalindrome.js
  123. +3 −3 src/algorithms/tree/breadth-first-search/breadthFirstSearch.js
  124. +1 −1 src/algorithms/uncategorized/best-time-to-buy-sell-stocks/README.md
  125. +1 −1 src/algorithms/uncategorized/n-queens/README.md
  126. +20 −19 src/data-structures/bloom-filter/README.md
  127. +2 −2 src/data-structures/bloom-filter/README.pt-BR.md
  128. +54 −0 src/data-structures/bloom-filter/README.uk-UA.md
  129. +78 −0 src/data-structures/disjoint-set/DisjointSetAdhoc.js
  130. +13 −8 src/data-structures/disjoint-set/README.md
  131. +5 −5 src/data-structures/disjoint-set/README.pt-BR.md
  132. +22 −0 src/data-structures/disjoint-set/README.uk-UA.md
  133. +50 −0 src/data-structures/disjoint-set/__test__/DisjointSetAdhoc.test.js
  134. +8 −6 src/data-structures/doubly-linked-list/README.es-ES.md
  135. +6 −4 src/data-structures/doubly-linked-list/README.ja-JP.md
  136. +6 −4 src/data-structures/doubly-linked-list/README.ko-KR.md
  137. +7 −4 src/data-structures/doubly-linked-list/README.md
  138. +9 −7 src/data-structures/doubly-linked-list/README.pt-BR.md
  139. +11 −9 src/data-structures/doubly-linked-list/README.ru-RU.md
  140. +109 −0 src/data-structures/doubly-linked-list/README.uk-UA.md
  141. +10 −8 src/data-structures/doubly-linked-list/README.zh-CN.md
  142. BIN src/data-structures/doubly-linked-list/images/doubly-linked-list.jpeg
  143. +25 −0 src/data-structures/graph/README.fr-FR.md
  144. +18 −13 src/data-structures/graph/README.md
  145. +3 −1 src/data-structures/graph/README.pt-BR.md
  146. +4 −2 src/data-structures/graph/README.ru-RU.md
  147. +24 −0 src/data-structures/graph/README.uk-UA.md
  148. +2 −2 src/data-structures/graph/README.zh-CN.md
  149. BIN src/data-structures/graph/images/graph.jpeg
  150. +4 −2 src/data-structures/hash-table/README.fr-FR.md
  151. +5 −3 src/data-structures/hash-table/README.ja-JP.md
  152. +27 −0 src/data-structures/hash-table/README.ko-KR.md
  153. +16 −12 src/data-structures/hash-table/README.md
  154. +6 −4 src/data-structures/hash-table/README.pt-BR.md
  155. +7 −3 src/data-structures/hash-table/README.ru-RU.md
  156. +29 −0 src/data-structures/hash-table/README.uk-UA.md
  157. +8 −4 src/data-structures/hash-table/README.zh-CN.md
  158. BIN src/data-structures/hash-table/images/collision-resolution.jpeg
  159. BIN src/data-structures/hash-table/images/hash-table.jpeg
  160. +1 −1 src/data-structures/heap/Heap.js
  161. +115 −0 src/data-structures/heap/MaxHeapAdhoc.js
  162. +117 −0 src/data-structures/heap/MinHeapAdhoc.js
  163. +6 −2 src/data-structures/heap/README.fr-FR.md
  164. +6 −2 src/data-structures/heap/README.ja-JP.md
  165. +23 −0 src/data-structures/heap/README.ko-KR.md
  166. +43 −5 src/data-structures/heap/README.md
  167. +6 −2 src/data-structures/heap/README.pt-BR.md
  168. +6 −2 src/data-structures/heap/README.ru-RU.md
  169. +22 −0 src/data-structures/heap/README.tr-TR.md
  170. +25 −0 src/data-structures/heap/README.uk-UA.md
  171. +23 −19 src/data-structures/heap/README.zh-CN.md
  172. +91 −0 src/data-structures/heap/__test__/MaxHeapAdhoc.test.js
  173. +91 −0 src/data-structures/heap/__test__/MinHeapAdhoc.test.js
  174. BIN src/data-structures/heap/images/array-representation.jpeg
  175. BIN src/data-structures/heap/images/max-heap.jpeg
  176. BIN src/data-structures/heap/images/min-heap.jpeg
  177. +34 −0 src/data-structures/linked-list/LinkedList.js
  178. +21 −19 src/data-structures/linked-list/README.es-ES.md
  179. +4 −2 src/data-structures/linked-list/README.ja-JP.md
  180. +5 −3 src/data-structures/linked-list/README.ko-KR.md
  181. +7 −2 src/data-structures/linked-list/README.md
  182. +9 −7 src/data-structures/linked-list/README.pt-BR.md
  183. +5 −3 src/data-structures/linked-list/README.ru-RU.md
  184. +161 −0 src/data-structures/linked-list/README.tr-TR.md
  185. +147 −0 src/data-structures/linked-list/README.uk-UA.md
  186. +155 −0 src/data-structures/linked-list/README.vi-VN.md
  187. +5 −3 src/data-structures/linked-list/README.zh-CN.md
  188. +16 −1 src/data-structures/linked-list/__test__/LinkedList.test.js
  189. BIN src/data-structures/linked-list/images/linked-list.jpeg
  190. +153 −0 src/data-structures/lru-cache/LRUCache.js
  191. +53 −0 src/data-structures/lru-cache/LRUCacheOnMap.js
  192. +51 −0 src/data-structures/lru-cache/README.ko-KR.md
  193. +54 −0 src/data-structures/lru-cache/README.md
  194. +150 −0 src/data-structures/lru-cache/__test__/LRUCache.test.js
  195. +148 −0 src/data-structures/lru-cache/__test__/LRUCacheOnMap.test.js
  196. BIN src/data-structures/lru-cache/images/lru-cache.jpg
  197. +12 −0 src/data-structures/priority-queue/README.ko-KR.md
  198. +11 −9 src/data-structures/priority-queue/README.md
  199. +4 −4 src/data-structures/priority-queue/README.pt-BR.md
  200. +21 −0 src/data-structures/priority-queue/README.uk-UA.md
  201. +1 −1 src/data-structures/queue/Queue.js
  202. +3 −1 src/data-structures/queue/README.fr-FR.md
  203. +3 −1 src/data-structures/queue/README.ja-JP.md
  204. +23 −0 src/data-structures/queue/README.ko-KR.md
  205. +20 −16 src/data-structures/queue/README.md
  206. +3 −1 src/data-structures/queue/README.pt-BR.md
  207. +5 −3 src/data-structures/queue/README.ru-RU.md
  208. +21 −0 src/data-structures/queue/README.uk-UA.md
  209. +22 −0 src/data-structures/queue/README.vi-VN.md
  210. +3 −1 src/data-structures/queue/README.zh-CN.md
  211. BIN src/data-structures/queue/images/queue.jpeg
  212. +3 −1 src/data-structures/stack/README.fr-FR.md
  213. +3 −1 src/data-structures/stack/README.ja-JP.md
  214. +26 −0 src/data-structures/stack/README.ko-KR.md
  215. +14 −10 src/data-structures/stack/README.md
  216. +7 −5 src/data-structures/stack/README.pt-BR.md
  217. +4 −2 src/data-structures/stack/README.ru-RU.md
  218. +25 −0 src/data-structures/stack/README.uk-UA.md
  219. +27 −0 src/data-structures/stack/README.vi-VN.md
  220. +3 −1 src/data-structures/stack/README.zh-CN.md
  221. BIN src/data-structures/stack/images/stack.jpeg
  222. BIN src/data-structures/stack/images/stack.jpg
  223. +13 −11 src/data-structures/tree/README.md
  224. +4 −2 src/data-structures/tree/README.pt-BR.md
  225. +4 −2 src/data-structures/tree/README.zh-CN.md
  226. +29 −27 src/data-structures/tree/binary-search-tree/README.md
  227. +10 −9 src/data-structures/tree/binary-search-tree/README.pt-BR.md
  228. BIN src/data-structures/tree/binary-search-tree/images/binary-search-tree.jpg
  229. BIN src/data-structures/tree/images/tree.jpeg
  230. +19 −0 src/data-structures/trie/README.ko-KO.md
  231. +17 −13 src/data-structures/trie/README.md
  232. +6 −4 src/data-structures/trie/README.pt-BR.md
  233. +3 −1 src/data-structures/trie/README.ru-RU.md
  234. +27 −0 src/data-structures/trie/README.uk-UA.md
  235. +4 −2 src/data-structures/trie/README.zh-CN.md
  236. BIN src/data-structures/trie/images/trie.jpg
1 change: 1 addition & 0 deletions .editorconfig
Original file line number Diff line number Diff line change
@@ -8,3 +8,4 @@ charset = utf-8
indent_style = space
indent_size = 2
trim_trailing_whitespace = true
quote_type = single
3 changes: 2 additions & 1 deletion .eslintrc
Original file line number Diff line number Diff line change
@@ -12,9 +12,10 @@
"arrow-body-style": "off",
"no-loop-func": "off"
},
"ignorePatterns": ["*.md", "*.png", "*.jpeg", "*.jpg"],
"settings": {
"react": {
"version": "latest"
"version": "18.2.0"
}
}
}
2 changes: 1 addition & 1 deletion .github/workflows/CI.yml
Original file line number Diff line number Diff line change
@@ -11,7 +11,7 @@ jobs:
runs-on: ubuntu-latest
strategy:
matrix:
node-version: [ 14.x ]
node-version: [ 16.x ]

steps:
- name: Checkout repository
2 changes: 1 addition & 1 deletion .npmrc
Original file line number Diff line number Diff line change
@@ -1 +1 @@
engine-strict=false
engine-strict=true
1 change: 1 addition & 0 deletions .nvmrc
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
v16.15.0
18 changes: 18 additions & 0 deletions BACKERS.md
Original file line number Diff line number Diff line change
@@ -14,6 +14,24 @@

`null`

<!--
<table>
<tr>
<td align="center">
<a href="[PROFILE_URL]">
<img
src="[PROFILE_IMG_SRC]"
width="50"
height="50"
/>
</a>
<br />
<a href="[PROFILE_URL]">[PROFILE_NAME]</a>
</td>
</tr>
</table>
-->

<!--
<ul>
<li>
7 changes: 5 additions & 2 deletions README.ar-AR.md
Original file line number Diff line number Diff line change
@@ -3,7 +3,7 @@
[![Build Status](https://travis-ci.org/trekhleb/javascript-algorithms.svg?branch=master)](https://travis-ci.org/trekhleb/javascript-algorithms)
[![codecov](https://codecov.io/gh/trekhleb/javascript-algorithms/branch/master/graph/badge.svg)](https://codecov.io/gh/trekhleb/javascript-algorithms)

تحتوي هذا مقالة على أمثلة عديدة تستند إلى الخوارزميات الشائعة وهياكل البيانات في الجافا سكريبت.
تحتوي هذه المقالة على أمثلة عديدة تستند إلى الخوارزميات الشائعة وهياكل البيانات في الجافا سكريبت.

كل خوارزمية وهياكل البيانات لها برنامج README منفصل خاص بها
مع التفسيرات والروابط ذات الصلة لمزيد من القراءة (بما في ذلك تلك
@@ -22,7 +22,10 @@ _اقرأ هذا في لغات أخرى:_
[_Русский_](README.ru-RU.md),
[_Türk_](README.tr-TR.md),
[_Italiana_](README.it-IT.md),
[_Deutsch_](README.de-DE.md)
[_Tiếng Việt_](README.vi-VN.md),
[_Deutsch_](README.de-DE.md),
[_Uzbek_](README.uz-UZ.md)
[_עברית_](README.he-IL.md)

☝ ملاحضة هذا المشروع مخصص للاستخدام لأغراض التعلم والبحث
فقط ، و ** ليست ** معدة للاستخدام في **الإنتاج**
4 changes: 3 additions & 1 deletion README.de-DE.md
Original file line number Diff line number Diff line change
@@ -24,7 +24,9 @@ _Lies dies in anderen Sprachen:_
[_Italiana_](README.it-IT.md),
[_Bahasa Indonesia_](README.id-ID.md),
[_Українська_](README.uk-UA.md),
[_Arabic_](README.ar-AR.md)
[_Arabic_](README.ar-AR.md),
[_Uzbek_](README.uz-UZ.md)
[_עברית_](README.he-IL.md)

_☝ Beachte, dass dieses Projekt nur für Lern- und Forschungszwecke gedacht ist und **nicht** für den produktiven Einsatz verwendet werden soll_

21 changes: 12 additions & 9 deletions README.es-ES.md
Original file line number Diff line number Diff line change
@@ -24,7 +24,10 @@ _Léelo en otros idiomas:_
[_Bahasa Indonesia_](README.id-ID.md),
[_Українська_](README.uk-UA.md),
[_Arabic_](README.ar-AR.md),
[_Deutsch_](README.de-DE.md)
[_Tiếng Việt_](README.vi-VN.md),
[_Deutsch_](README.de-DE.md),
[_Uzbek_](README.uz-UZ.md)
[_עברית_](README.he-IL.md)

*☝ Nótese que este proyecto está pensado con fines de aprendizaje e investigación,
y **no** para ser usado en producción.*
@@ -68,7 +71,7 @@ definen con precisión una secuencia de operaciones.
* **Matemáticas**
* `P` [Manipulación de bits](src/algorithms/math/bits) - asignar/obtener/actualizar/limpiar bits, multiplicación/división por dos, hacer negativo, etc.
* `P` [Factorial](src/algorithms/math/factorial)
* `P` [Número de Fibonacci](src/algorithms/math/fibonacci)
* `P` [Sucesión de Fibonacci](src/algorithms/math/fibonacci)
* `P` [Prueba de primalidad](src/algorithms/math/primality-test) (método de división de prueba)
* `P` [Algoritmo de Euclides](src/algorithms/math/euclidean-algorithm) - calcular el Máximo común divisor (MCD)
* `P` [Mínimo común múltiplo](src/algorithms/math/least-common-multiple) (MCM)
@@ -79,7 +82,7 @@ definen con precisión una secuencia de operaciones.
* `P` [Radianes & Grados](src/algorithms/math/radian) - conversión de radianes a grados y viceversa
* `P` [Exponenciación rápida](src/algorithms/math/fast-powering)
* `A` [Partición entera](src/algorithms/math/integer-partition)
* `A` [Algortimo π de Liu Hui](src/algorithms/math/liu-hui) - aproximar el cálculo de π basado en polígonos de N lados
* `A` [Algoritmo π de Liu Hui](src/algorithms/math/liu-hui) - aproximar el cálculo de π basado en polígonos de N lados
* `A` [Transformada discreta de Fourier](src/algorithms/math/fourier-transform) - descomponer una función de tiempo (señal) en las frecuencias que la componen
* **Conjuntos**
* `P` [Producto cartesiano](src/algorithms/sets/cartesian-product) - producto de múltiples conjuntos
@@ -128,7 +131,7 @@ definen con precisión una secuencia de operaciones.
* `P` [Algoritmo de Kruskal](src/algorithms/graph/kruskal) - encontrar el árbol de cubrimiento mínimo (MST) para un grafo no dirigido ponderado
* `A` [Algoritmo de Dijkstra](src/algorithms/graph/dijkstra) - encontrar los caminos más cortos a todos los vértices del grafo desde un solo vértice
* `A` [Algoritmo de Bellman-Ford](src/algorithms/graph/bellman-ford) - encontrar los caminos más cortos a todos los vértices del grafo desde un solo vértice
* `A` [Algortimo de Floyd-Warshall](src/algorithms/graph/floyd-warshall) - encontrar los caminos más cortos entre todos los pares de vértices
* `A` [Algoritmo de Floyd-Warshall](src/algorithms/graph/floyd-warshall) - encontrar los caminos más cortos entre todos los pares de vértices
* `A` [Detectar ciclos](src/algorithms/graph/detect-cycle) - para grafos dirigidos y no dirigidos (versiones basadas en DFS y conjuntos disjuntos)
* `A` [Algoritmo de Prim](src/algorithms/graph/prim) - encontrar el árbol de cubrimiento mínimo (MST) para un grafo no dirigido ponderado
* `A` [Ordenamiento topológico](src/algorithms/graph/topological-sorting) - método DFS
@@ -138,7 +141,7 @@ definen con precisión una secuencia de operaciones.
* `A` [Ciclo hamiltoniano](src/algorithms/graph/hamiltonian-cycle) - visitar cada vértice exactamente una vez
* `A` [Componentes fuertemente conexos](src/algorithms/graph/strongly-connected-components) - algoritmo de Kosaraju
* `A` [Problema del viajante](src/algorithms/graph/travelling-salesman) - la ruta más corta posible que visita cada ciudad y vuelve a la ciudad de origen
* **Criptografia**
* **Criptografía**
* `P` [Hash polinomial](src/algorithms/cryptography/polynomial-hash) - función de hash rodante basada en polinomio
* **Sin categoría**
* `P` [Torre de Hanói](src/algorithms/uncategorized/hanoi-tower)
@@ -164,7 +167,7 @@ Es una abstracción superior a la noción de algoritmo, del mismo modo que un al
* `P` [Juego de los saltos](src/algorithms/uncategorized/jump-game)
* `A` [Problema de la mochila sin límite](src/algorithms/sets/knapsack-problem)
* `A` [Algoritmo de Dijkstra](src/algorithms/graph/dijkstra) - encontrar los caminos más cortos a todos los vértices del grafo desde un solo vértice
* `A` [Algortimo de Prim](src/algorithms/graph/prim) - encontrar el árbol de cubrimiento mínimo (MST) para un grafo no dirigido ponderado
* `A` [Algoritmo de Prim](src/algorithms/graph/prim) - encontrar el árbol de cubrimiento mínimo (MST) para un grafo no dirigido ponderado
* `A` [Algoritmo de Kruskal](src/algorithms/graph/kruskal) - encontrar el árbol de cubrimiento mínimo (MST) para un grafo no dirigido ponderado
* **Divide y Vencerás** - divide el problema en partes más pequeñas y luego resuelve esas partes
* `P` [Búsqueda binaria](src/algorithms/search/binary-search)
@@ -203,7 +206,7 @@ Es una abstracción superior a la noción de algoritmo, del mismo modo que un al
* `A` [Problema de las N Reinas](src/algorithms/uncategorized/n-queens)
* `A` [Problema del caballo (Knight tour)](src/algorithms/uncategorized/knight-tour)
* `A` [Suma combinada](src/algorithms/sets/combination-sum) - encuentra todas las combinaciones que forman una suma específica
* **Ramas y Limites** - recuerda la solución de menor costo encontrada en cada etapa de la búsqueda de rastreo, y utilizar el costo de la solución de menor costo encontrada hasta el momento como un límite inferior del costo de una solución de menor costo para el problema, a fin de descartar soluciones parciales con costos mayores que la solución de menor costo encontrada hasta el momento. Normalmente se utiliza un recorrido BFS en combinación con un recorrido DFS del árbol del espacio de estados.
* **Ramas y Límites** - recuerda la solución de menor costo encontrada en cada etapa de la búsqueda de rastreo, y utilizar el costo de la solución de menor costo encontrada hasta el momento como un límite inferior del costo de una solución de menor costo para el problema, a fin de descartar soluciones parciales con costos mayores que la solución de menor costo encontrada hasta el momento. Normalmente se utiliza un recorrido BFS en combinación con un recorrido DFS del árbol del espacio de estados.

## Cómo usar este repositorio

@@ -246,7 +249,7 @@ npm test -- 'playground'

## Información útil

### Refrencias
### Referencias

[▶ Estructuras de datos y algoritmos en YouTube](https://www.youtube.com/playlist?list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)

@@ -300,4 +303,4 @@ frente a diferentes tamaños de los datos de entrada.
| **Ordenamiento por cuentas** | n + r | n + r | n + r | n + r | Si | r - mayor número en el arreglo |
| **Ordenamiento Radix** | n \* k | n \* k | n \* k | n + k | Si | k - largo de la llave más larga |

> ℹ️ A few more [projects](https://trekhleb.dev/projects/) and [articles](https://trekhleb.dev/blog/) about JavaScript and algorithms on [trekhleb.dev](https://trekhleb.dev)
> ℹ️ Algunos otros [proyectos](https://trekhleb.dev/projects/) y [artículos](https://trekhleb.dev/blog/) sobre JavaScript y algoritmos en [trekhleb.dev](https://trekhleb.dev)
5 changes: 4 additions & 1 deletion README.fr-FR.md
Original file line number Diff line number Diff line change
@@ -25,7 +25,10 @@ _Lisez ceci dans d'autres langues:_
[_Bahasa Indonesia_](README.id-ID.md),
[_Українська_](README.uk-UA.md),
[_Arabic_](README.ar-AR.md),
[_Deutsch_](README.de-DE.md)
[_Tiếng Việt_](README.vi-VN.md),
[_Deutsch_](README.de-DE.md),
[_Uzbek_](README.uz-UZ.md)
[_עברית_](README.he-IL.md)

## Data Structures

Loading