hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 23:21:18 +08:00
Code Issues Packages Projects Releases Wiki Activity
1,106 Commits 1 Branch 0 Tags 53 MiB
9046d80bdb
Commit Graph

1106 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Mahdi Azarboon
9046d80bdb
Update README.md (#1141) 
Before diving into any of the data structures, readers should be reminded of two fundamental laws in software architecture:

1.Everything is a trade-ff
2."Why is more important than the how"

So, readers face the nuances and reality of these data structures from the beginning. These two laws are coined by two thought leaders in software architecture: Mark Richards and Neal Ford. They have explained these two laws in various conference talks and books. For example, here you can read about these two laws here:

https://www.infoq.com/podcasts/software-architecture-hard-parts/


Also, here is a book for reference:
https://a.co/d/fKOodW9

Co-authored-by: Oleksii Trekhleb <3000285+trekhleb@users.noreply.github.com>
 2024-07-13 20:58:45 +02:00
Alexander Cyon
e5b5944c68
Fix four typos (#1139) 2024-07-13 20:56:39 +02:00
Oleksii Trekhleb
2c67b48c21
Ad hoc versions of MinHeap, MaxHeap, and DisjointSet (#1117) 
* Add DisjointSetMinimalistic

* Add MinHeapMinimalistic and MaxHeapMinimalistic

* Rename minimalistic to adhoc

* Update README
 2024-03-09 17:15:19 +01:00
Mira Kwak
ac78353e3c
feat: added korean translation for trie (#1071) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2024-03-09 17:13:54 +01:00
irene (Irene Tomaini)
8959566a36
fix binary search typo (#1079) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2024-03-09 17:11:53 +01:00
Vi Truong
729bc4d78a
Add Vietnamese translation for LinkedList (#1086) 
* translate readme from linked list

* add linked list for viet sub

---------

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2024-03-09 17:09:21 +01:00
Vi Truong
8d1f473610
Vietsub (#1088) 
* translate readme from linked list

* add linked list for viet sub

* add vietnamese readme translation for queue

* add readme in vietnamese for Stack
 2024-03-09 17:06:47 +01:00
Arpit Goyal
111ea3dbd3
Update README.md (#1093) 2024-03-09 17:02:29 +01:00
Oleksii Trekhleb
76617fa83a
Update README.md 2023-07-21 20:08:01 +02:00
trekhleb
8c5e5f4f0d Add repo size 2023-04-10 18:47:10 +02:00
Oleksii Trekhleb
14c563619c
Fix repo build for M1 MacBooks (#1029) 2023-04-10 18:31:06 +02:00
Oleksii Trekhleb
bbbfd32a45 Update Bakers. 2023-03-25 17:02:02 +01:00
Yaroslav Podorvanov
b9304f4787
feat: added Ukrainian translation for factorial (#1006) 
* added Ukrainian translations for factorial

* added links to other languages

* formatting

* delete link

* Türkçe

---------

Co-authored-by: VictorPoprozhuk <victor.poprozhuk@gmail.com>
 2023-03-16 20:40:41 +01:00
Oleksii Trekhleb
1ad60dc510 Add Bucket Sort. 2023-03-13 14:12:43 +01:00
Oleksii Trekhleb
e95d856e67 Add bakers 2023-02-24 23:06:02 -01:00
Oleksii Trekhleb
46aae1d708 Add bakers 2023-02-24 23:04:35 -01:00
Oleksii Trekhleb
5a41865787
Add links for code examples for K-Means clustering 2023-02-20 18:41:58 +01:00
Oleksii Trekhleb
af08253a95
Adding Heap time complexities 2023-02-01 08:11:25 +01:00
Oleksii Trekhleb
5fc33c0f0a Add a recursive version of the Longest Common Subsequence. 2023-01-30 09:08:17 +01:00
Oleksii Trekhleb
c9f1caf1ca Add a recursive version of the Longest Common Substring. 2023-01-30 09:01:49 +01:00
Oleksii Trekhleb
bcd1cc1b00
Upgrade packages and Node versions. (#989) 
* Upgrade to Node 16

* Upgrade packages and Node versions.
 2023-01-30 08:19:38 +01:00
Oleksii Trekhleb
1d6249d552 Update README. 2023-01-27 08:05:56 +01:00
Oleksii Trekhleb
4b4d77071c Add an example of the LRU Cache based on the Map. 2023-01-24 09:43:12 +01:00
Oleksii Trekhleb
69c3a16f75 Refactor LRU Cache. 2023-01-24 09:04:02 +01:00
Oleksii Trekhleb
fbd77551b3 Update time complexity table for LRU. 2023-01-23 18:44:46 +01:00
Oleksii Trekhleb
f6a0ed42bc Update time complexity table for LRU. 2023-01-23 18:43:52 +01:00
Oleksii Trekhleb
6c4aa1b6a2 Update time complexity table for LRU. 2023-01-23 18:43:00 +01:00
Oleksii Trekhleb
3d8dd9a67f Update LRU Cache README. 2023-01-23 18:15:13 +01:00
Oleksii Trekhleb
d408abd833 Update LRU Cache image. 2023-01-23 18:07:24 +01:00
Oleksii Trekhleb
e4f2ccdbec
Add an example of the LRU (Least Recently Used) Cache implementation (#980) 
* Add an example of the LRU Cache implementation.

* Promote the node on set() as well.

* Add LRU Cache images.
 2023-01-23 18:03:40 +01:00
Oleksii Trekhleb
6c335c5d83 Fixing the broken link for QuickSort 2023-01-06 14:45:04 +01:00
Oleksii Trekhleb
65e4a7c8b3
Adding a simple cascading solution to generate a Power Set (#975) 
* Add a simple cascading version of generating a PowerSet.

* Update README.

* Update README.

* Update README.
 2023-01-06 14:37:36 +01:00
Oleksii Trekhleb
a123b9017d Reverting Malay translation since most of the links are not working 2022-12-05 08:06:38 +01:00
j0pgrm
2a6f724589
Malay readme (#927) 
* update-readme

* deploy

* deploy

Co-authored-by: name <your mail>
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-12-05 07:59:33 +01:00
Oleksandr (Sasha) Khivrych
a6a4d01f95
feat: added ukranian translations for graph, heap, linked-list, priority-queue, queue, stack. trie (#965) 2022-12-05 07:38:35 +01:00
Oleksii Trekhleb
025b9a390b
Update Permutation and Combination cheatsheets. (#963) 2022-11-28 16:43:30 +01:00
Oleksii Trekhleb
565256088a README updates. 2022-11-10 15:06:33 +01:00
Berkay
8e4225ac71
Update README.md (#953) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-11-10 15:04:50 +01:00
Oleksandr (Sasha) Khivrych
e62572648c
feat: added ukr translations for bloom filter, Disjoint Set, Doubly Linked List (#957) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-11-10 15:02:29 +01:00
David (Dato) Kadaria
5de9ca28e9
Added Georgian translation && Added link to the translation from other files (#951) 2022-11-10 15:00:21 +01:00
Oleksii Trekhleb
c4164bf224
Update README.md 2022-10-21 22:21:11 +02:00
Mateus Pfeffer
da6ae08851
Brazilian Portuguese translation and typos fixes (#943) 
* Update README.pt-BR.md

* TRIE README.pt-BR typo

* TREE README.pt-BR typo

* Stack README.pt-BR typo

* Priority Queue README.pt-BR typo

* hash-table README.pt-BR typo

* doubly-linked-list README.pt-BR typo

* disjoint-set README.pt-BR typo

* bloom-filter README.pt-BR typo

* merge-sort pt-BR translation

* merge-sort README added pt-BR option

* insertion sort pt-BR translation

* insertion sort README added pt-br option

* heap-sort pt-BR translation

* heap-sort READMED added pt-BR option

* bubble sort pt-BR typo

* pt-BR translation for sorting algorithms

Fixed typos and translated all the missing algorithms

* Update README.pt-BR.md

* linked list pt-BR translation

* ml pt-BR translation

* fix typo in README

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-10-10 15:23:32 +02:00
Oleksandr (Sasha) Khivrych
9ef6650207
feat: added ukrainian translations for hash table (#948) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-10-10 15:05:58 +02:00
David (Dato) Kadaria
26a27f360a
Add Georgian translation for 'algorithms: Factorial' (#947) 
* Translated Factorial

* Renamed file and added link to it from the original file

* Replaced Wikipedia link with Georgian version
 2022-10-10 15:02:41 +02:00
Oleksii Trekhleb
d3c0ee6f7a
Update README.md 2022-09-21 09:12:46 +02:00
Oleksii Trekhleb
ebfe961f0f
Update README.md 2022-09-21 09:10:09 +02:00
Oleksii Trekhleb
4d2d7189c6
Add a link to minimalistic data structure sketches. (#933) 2022-08-30 09:26:36 +02:00
Oleksii Trekhleb
1d02cd6596 Update data-structure images. 2022-08-29 18:39:05 +02:00
Oleksii Trekhleb
f9b558b802 Update data-structure images. 2022-08-27 18:18:07 +02:00
Oleksii Trekhleb
6914c654a3 Update data-structure images. 2022-08-27 17:58:14 +02:00