hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-09-20 07:43:04 +08:00
Code Issues Packages Projects Releases Wiki Activity
1,105 Commits 1 Branch 0 Tags 53 MiB
e5b5944c68
Commit Graph

737 Commits

Author SHA1 Message Date
Oleksii Trekhleb
ceb6c858c7 Update image for the Doubly Linked List. 2022-07-26 20:59:47 +02:00
Oleksii Trekhleb
dc65485196
Update images for Linked List, Doubly Linked List, Queue, and Stack. (#915) 
* Update linked list image.

* Update Queue image.

* Update Stack image.

* Update Doubly Linked List image.
 2022-07-26 20:54:39 +02:00
Oleksii Trekhleb
fc47fff089 Update Queue images. 2022-07-26 07:26:21 +02:00
Oleksii Trekhleb
c5c795a7f0 Update Stack images. 2022-07-24 18:27:23 +02:00
Oleksii Trekhleb
10b79ee1d7 Update Stack images. 2022-07-24 18:18:53 +02:00
Oleksii Trekhleb
58491c74c9 Update Queue images. 2022-07-24 17:53:46 +02:00
Oleksii Trekhleb
5a28fef1a7 Update Queue images. 2022-07-24 17:49:21 +02:00
Oleksii Trekhleb
7a37a6b86e Add more followup links for Max Subarray problem. 2022-02-04 08:57:25 +01:00
Oleksii Trekhleb
82f0b5edf0 Add a Divide and Conquer version of the MaxSubArray problem. 2022-02-04 08:56:15 +01:00
서다솔
294eb3c53f
Add merge sort document in Korean (#632) 
* Add merge sort doc in Korean

* Update README.md
 2022-01-27 21:04:41 +01:00
Lucas De Angelis
0006350cc7
French translation for module "Graph" (#634) 
The first part of the translation is a direct translation of the
english part. The second is too, although it wasn't done by me
but by wikipedia contributors (the second paragraph of the
English wikipedia introduction is exactly the same as the first
paragraph of the French wikipedia "Description")

Add french version redirection on the README.md. The french
version is placed before the portuguese version to have a
cleaner diff (no trailing commas to edit)
 2022-01-27 21:03:48 +01:00
Antonio Gonzalez Capel
8d0f300aa5
Update README.es-ES.md (#628) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-27 21:03:12 +01:00
DS Park
3fa19670f2
Add Korean translation. (#644) 
* Translate the Heap README to Korean.

* Translate Priority Queue's README to Korean

* Translate Kruskal Algorithm's README into Korean.

* fix typo

* Translate the Dijkstra README to Korean.

Co-authored-by: cckn <pds@enitt.co.kr>
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-27 21:00:45 +01:00
Felipe Veronezi Peters
47d5c8f744
Add pt-BR translation to search/linear-search (#663) 2022-01-27 20:56:02 +01:00
Felipe Veronezi Peters
8bd329d5e5
Add pt-BR translation to search/binary-search (#664) 2022-01-27 20:55:13 +01:00
Felipe Veronezi Peters
ef50238eba
Add pt-BR translation to sorting/selection-sort (#665) 2022-01-27 20:54:40 +01:00
Perry
61f2d192f6
Update breadthFirstSearch.js (#666) 
fix comment
 2022-01-27 20:53:42 +01:00
szhou
f0ec1395c1
Update README.zh-CN.md (#685) 2022-01-27 20:40:50 +01:00
H2rmone
8e8f28ffcf
Use exist method to be consistent with Stack (#708) 2022-01-27 20:36:39 +01:00
Aldo Salas
d227646201
Fixing typos in Linked List README.es-ES.md (#710) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-27 20:33:47 +01:00
Kim Chan
1c4e02879a
fix: LinkedList test (#712) 2022-01-27 20:31:19 +01:00
tusba
d581548b4c
Fix a typo in linked list's "ru" readme (#723) 
Deletion time complexity from O(1) to O(n)
 2022-01-27 09:51:29 +01:00
tusba
c2e5b3d5f1
Fix error in Queue definition from README.ru-RU.md (#726) 2022-01-27 09:50:47 +01:00
Rafael Araújo
80649156ea
Created Quicksort documentation in pt-BR (#735) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-27 09:49:11 +01:00
tusba
7ef78c48aa
Typos in a doubly linked list's "ru" readme (#724) 2022-01-26 20:57:01 +01:00
Oleksii Trekhleb
9ca459ff65 Fix lint issue. 2022-01-26 20:50:39 +01:00
Muhammed Erdinç
aa0f47ed65
Linked list turkish readme (#739) 
* added README.tr-TR.md for linked-list

* added gap

* linked list description edited.
 2022-01-26 20:36:54 +01:00
Muhammed Erdinç
c1b2e893ff
Factorial turkish readme (#740) 
* added turkish readme for factorial

* Added redirect link to Turkish document.
 2022-01-26 20:35:45 +01:00
qiugu
7f7e4eae3e
feat: add linkedList insert method (#774) 
Co-authored-by: byj <youjia.bi@weimob.com>
 2022-01-26 20:29:51 +01:00
Oleksii Trekhleb
5b64117a2c Fex READMEs. 2022-01-25 17:56:34 +01:00
Sewook Han
d0c359e990
Add Korean translation (#752) 
* Add Korean translation

* Add link to Korean translation in Queue README.
 2022-01-25 17:54:01 +01:00
Sewook Han
d11f7fadd6
Add Korean translation (#767) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-25 17:48:56 +01:00
Anton Kazarinov
5a83ecc00d
fixed spelling error for hash-table (ru) (#775) 2022-01-25 10:04:32 +01:00
OscarRG
c29b12ee3b
fix typos (#771) 2022-01-25 10:03:19 +01:00
OscarRG
ae915372d9
fix typos (#773) 2022-01-25 09:39:11 +01:00
儿时
6d8195154a
Add Chinise Translation (#842) 2022-01-25 09:34:17 +01:00
kimzerovirus
42c6718cb0
Add Korean translation for data-structures Hash Table & Heap (#843) 
* Create README.ko-KR.md

* Create README.ko-KR.md

* Update README.ko-KR.md

* Update README.ko-KR.md

* Update README.ko-KR.md

* Update README.ko-KR.md
 2022-01-25 09:32:01 +01:00
Oleksii Trekhleb
90addf9b18 Code/README fixes for the "Palindrome Check". 2022-01-23 21:47:57 +01:00
liamlylehr
ea28788ed8
added palindromeCheck (#806) 
* added readme

* added readme

* adding palindromeCheck

* adjusted README

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-23 21:42:43 +01:00
Oleksii Trekhleb
7d13e6863a README fixes. 2022-01-22 10:50:33 +01:00
Kush Gabani
236379b04c
Fixed: Translation Typo Error (#796) 
This pull request aims at closing the issue #765 by fixing the typo in the translation.
Specifically,
Get Bit and Clear Bit, there should be AND operation (&), but not ADD operation (+)

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:48:15 +01:00
edegil
457b16a5c9
Add Korean translation for data-structures/stack (#797) 2022-01-22 10:44:22 +01:00
jackbyebye1024
e844a2f894
Update README.zh-CN.md (#804) 
* Update README.zh-CN.md

双向链表的删除部分，逻辑修改

* Update README.zh-CN.md
 2022-01-22 10:43:11 +01:00
joaojgabriel
9671b0c4b9
Linked List -- PT-BR (#805) 
- typos
- reformulação de "This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration."
- "vinculadas" a "encadeadas" pra manter o mesmo termo do título

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:42:36 +01:00
Samay Sagar
d80486f1c6
issue #631 solved (#809) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:35:06 +01:00
Kirill Skvortsov
8c433f9b5d
Update main README.ru-RU, add README.ru-RU for cryptography/caesar-cipher (#810) 
* Update main README.ru-RU

* Add README.ru-RU for cryptography/caesar-cipher

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:25:59 +01:00
儿时
dd3cbe1bfd
Add Chinese Translation (#815) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:21:37 +01:00
Seymur
53781db275
Null Reference Exception (#817) 
When `n.next = tail` is true, we assign `n` to `tail` and `null` to `tail.next`, so `n.next` also becomes `null`. Then we assign `n.next.next` (because now `n.next` is `null`), we try to get `next` of `null`. That is why we should add an `else` case to check if `n.next` is not equal to `tail`.

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:19:14 +01:00
Hyewon Kwak
41ace46d48
fixed: fixed error in linked list README.ko-KR (#820) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:11:41 +01:00
Gérley Adriano
1b6a6d5812
Addition of slight grammatical corrections (#828) 
Addition of slight grammatical corrections to documentation in PT-BR

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:09:38 +01:00
Elif
5cb7e38299
docs: add README.tr-TR.md (#833) 
* docs: added Turkish translation of Heap (data structures) algorithm

* docs: removed other languages section from translation file

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:05:55 +01:00
William Joao Cubillos Quintero
3372666d32
Update README.es-ES.md (#836) 
spelling mistake

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:03:57 +01:00
Oleksii Trekhleb
7d8d3977a2
Upgrade dependencies. (#841) 2022-01-22 09:58:38 +01:00
Oleksii Trekhleb
de496a2545 Update the cover for Weighted Random algorithm. 2021-10-22 18:15:44 +02:00
Oleksii Trekhleb
683722170b Update the cover for Weighted Random algorithm. 2021-10-22 14:05:31 +02:00
Oleksii Trekhleb
17bfb551c0 Add Weighted Random cover. 2021-10-22 10:16:37 +02:00
Oleksii Trekhleb
99945f30de
Add the "Weighted Random" algorithm (#792) 
* Add the link to the Weighted Random algorithm to the main README.

* Add Weighted Random implementation and tests.

* Add Weighted Random README.

* Add Weighted Random README.

* Add Weighted Random README.
 2021-10-22 09:56:44 +02:00
Oleksii Trekhleb
4548296aff Binary representation of the floating-point numbers. 2021-07-26 11:55:40 +02:00
Oleksii Trekhleb
2ad5617a4b Binary representation of the floating-point numbers. 2021-07-26 07:44:21 +02:00
Oleksii Trekhleb
71da6df633 Binary representation of the floating-point numbers. 2021-07-26 07:43:07 +02:00
Oleksii Trekhleb
badf301ba5 Binary representation of the floating-point numbers. 2021-07-16 14:39:35 +02:00
Oleksii Trekhleb
b2d1ec83f0
Binary representation of floating-point numbers (#737) 
* Add "Binary representation of floating point numbers" section.

* Adding a half-precision explanatory picture.

* Binary representation of the floating-point numbers.
 2021-07-16 11:51:53 +02:00
Oleksii Trekhleb
6d2d8c9379 Testing Codecov integration without web-hooks. 2021-05-18 08:44:13 +02:00
Oleksii Trekhleb
8a24fbfac9 Adding more details on how to run the playground code to address the issue #705. 2021-05-14 09:56:18 +02:00
Oleksii Trekhleb
cb50e4e9f3 Add link to Spanish translation in Doubly-Linked list README. 2021-05-06 07:05:27 +02:00
CodingInvoker
22b323e6b1
update linkedlist comment (#687) 
Co-authored-by: Jiachen Zhou <jiachen.zhou@rea-group.com>
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2021-05-06 07:02:52 +02:00
Freivin Campbell
5ffab573ca
Create README.es-ES.md (#680) 
new translation added
 2021-05-06 07:00:10 +02:00
Coco Guerra
d38cecd2e7
Update README.es-ES.md (#704) 
* Update README.es-ES.md

* Update README.es-ES.md
 2021-05-06 06:43:28 +02:00
Oleksii Trekhleb
cfd9a630ff
Test that two images are identical for the Seam Carving algorithm. (#694) 
* Test that two images are identical for the Seam Carving algorithm.

* Tune the Seam Carving tests.

* Tune the Seam Carving tests.

* Tune the Seam Carving tests.

* Tune the Seam Carving tests.
 2021-04-21 07:39:58 +02:00
Oleksii Trekhleb
f0b246a521
Adding a Seam Carving algorithm with Dynamic Programming implementation. (#693) 
* Adding a Seam Carving algorithm with Dynamic Programming implementation.

* Adding a Seam Carving algorithm with Dynamic Programming implementation.

* Adding a Seam Carving algorithm with Dynamic Programming implementation.

* Testing Husky integration.

* Testing Husky integration.
 2021-04-20 17:47:33 +02:00
Oleksii Trekhleb
83357075c4 Add Chinese translation for Math sections. 2021-01-03 10:45:41 +01:00
董凯
848dc351f9
Add chinesre translation. (#615) 
* Add chinesre translation of math/bits README.md

* Add chinese translation of math/fibonacii README.md

* Add chinesre translation of math/prime-factors README.md

* fix

* fix

Co-authored-by: zackdk <zackvvzackvv@gmail.com>
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2021-01-03 10:42:12 +01:00
Austin Theriot
cf61af59c5
optimized for loop & corrected comments (#617) 
The existing insertion sort implementation began by iterating from
0 until the end of the array, but it is only necessary to
iterate from 1 until the end of the array, since at the
0th index, there is nothing to compare to the left of
the element.

In order to complete this change, I also had to update the tests
to reflect the fact that the algorithm visits each index 1 less
time.

Finally, I corrected the grammar/wording of the comments.

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2021-01-03 10:26:14 +01:00
Oleksii Trekhleb
1c1b244d97 Add dynamic programming version. 2020-12-23 17:19:53 +01:00
Oleksii Trekhleb
79cf9eb434 Add divide and conquer example: best time to buy and sell stocks. 2020-12-23 17:04:02 +01:00
Oleksii Trekhleb
4973392cb9 Add divide and conquer example: best time to buy and sell stocks. 2020-12-23 17:01:13 +01:00
Oleksii Trekhleb
4b6c601158 Add Spanish link for the Linked List README. 2020-12-20 20:18:12 +01:00
Oleksii Trekhleb
88cef5f548 Merge branch 'merge' of https://github.com/trekhleb/javascript-algorithms into merge 2020-12-20 20:16:48 +01:00
Javier Saviñon
148f9179c9
Linked List Spanish Traslation (#409) 
* Linked List Spanish Traslation

* Rename the CI workflow file.

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-20 20:16:35 +01:00
Oleksii Trekhleb
c44bb91ec4 Merge branch 'merge' of https://github.com/trekhleb/javascript-algorithms into merge 2020-12-20 20:09:37 +01:00
Yura Sherman
e076203590
Fix a grammar mistake (#396) 2020-12-20 20:09:09 +01:00
Go
f617569760
fix typo (#350) 2020-12-20 20:06:36 +01:00
Brandon Villa
fa1f930c99
Add missing step (#345) 2020-12-20 20:05:18 +01:00
Oleksii Trekhleb
86dea85d97 Merge branch 'merge' of https://github.com/trekhleb/javascript-algorithms into merge 2020-12-20 19:57:59 +01:00
Oleksii Trekhleb
cfba1d9954 Add Rail Fence Cipher. 2020-12-20 19:57:51 +01:00
Sagid M
2794445f95
Add the word "set" to avoid misinterpretation in description (#286) 
* Add word to avoid misinterpretation

* Rename the CI workflow file.

Co-authored-by: Sagid Magomedov <sagid-m@yandex-team.ru>
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-20 19:57:03 +01:00
João Pedro Raskopf
9641940fd7
Add rail fence cipher (#516) 
* Add rail fence cipher encoder & decoder

* Add functions to encode & decode strings using the rail fence cipher method
* Add unit tests covering empty strings, pair & odd number of characters in the input string, n=3 & n=4
* Add a README.md for the algorithm
* Update root README.md to link to the new algorithm

* Rename the CI workflow file.

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-20 18:40:22 +01:00
Oleksii Trekhleb
569fd95bd0 Simplify k-Means clustering algorithm. 2020-12-19 21:13:11 +01:00
Avi Agrawal
b7cd425ce9
Added kmeans clustering (#595) 
* added kmeans

* added kmeans

* added kmeans

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-19 19:36:08 +01:00
Oleksii Trekhleb
610f16fe20 Add Euclidean Distance algorithm. 2020-12-19 19:21:32 +01:00
Oleksii Trekhleb
2c81debb47 Add Matrices section with basic Matrix operations (multiplication, transposition, etc.) 2020-12-19 18:45:14 +01:00
Oleksii Trekhleb
e220450d7d Code style fixes. 2020-12-17 09:49:57 +01:00
lvzhenbang
536f75a52f
update desc (#371) 
* update desc

* text error
 2020-12-17 09:48:19 +01:00
Askhat Arslanov
431560a4e5
Translate Linked List Traversal to Russian (#283) 
Co-authored-by: Askhat <caelestes961@gmail.com>
 2020-12-17 09:40:05 +01:00
Oleg Maslov
07c21083d6
Add missing LinkedList tests (#151) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-17 09:36:00 +01:00
Oleksii Trekhleb
52fbc8a80f Add Hill Cipher. 2020-12-17 08:58:26 +01:00
Oleksii Trekhleb
d899ae1484 Add more details and example to Hill cipher README. 2020-12-17 08:07:26 +01:00
Sherlyn
9929ab7fc1
add hillCipher at cryptography section (#424) 
* add hillCipher.js and its test case first commit

* add README.md

* update style

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-17 07:26:21 +01:00
Oleksii Trekhleb
4623bb906f Add k-nearest neighbors algorithm. 2020-12-16 08:07:08 +01:00
Oleksii Trekhleb
b13291df62 Trim trailing whitespaces. 2020-12-16 06:49:10 +01:00