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

1091 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Oleksii Trekhleb
7ad3fbc0f9 Disabling tests in pre-commit to speed up the commits. 2021-04-21 18:09:48 +02:00
Oleksii Trekhleb
912941be1d Add troubleshooting instructions. 2021-04-21 17:30:49 +02:00
Oleksii Trekhleb
4ca41ea83b Testing Husky integration 2021-04-21 17:12:53 +02:00
Oleksii Trekhleb
f7d07ae66d Testing Husky integration 2021-04-21 17:09:59 +02:00
Oleksii Trekhleb
144b686776 Testing Husky integration 2021-04-21 16:55:26 +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
028ffa6e9a Getting rid of "React version not specified" warning while linting. 2021-04-20 07:18:24 +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
Oleksii Trekhleb
89a8614009 Add Arabic translation. 2021-01-03 10:37:11 +01:00
Oleksii Trekhleb
4eb66047ed Add Arabic translation. 2021-01-03 10:34:41 +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
Abdessamad Bensaad
81240342c2
Add an Arabic version of the README file (#622) 
* add the DS link

* Finish translating math

* add Arabic version of the README FILE

* add Arabic version of the README FILE

* add the arabic readme file link to main readme file

* add the arabic readme file link to main readme file

* add the arabic readme file link to main readme file

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2021-01-03 10:23:17 +01:00
Oleksii Trekhleb
a0a9c35e3f Update Bakers. 2021-01-02 13:49:00 +01:00
Oleksii Trekhleb
711204f13a Update CI workflow. 2020-12-28 09:16:33 +01:00
Oleksii Trekhleb
3bc8f108d6 Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms into merge 2020-12-23 19:01:03 +01:00
Yanina Trekhleb
d35cfba32d
Add Ukrainian translation of the main README file. (#613) 
* Add ukrainian translate.

* Error correction.

* Add a link to UA version to all README.file.
 2020-12-23 19:00:36 +01:00
Oleksii Trekhleb
2c213c4be3 Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms into merge 2020-12-23 17:25:52 +01:00
Oleksii Trekhleb
2bbe12b83b
Add divide and conquer example: best time to buy and sell stocks (#612) 
* Add divide and conquer example: best time to buy and sell stocks.

* Add divide and conquer example: best time to buy and sell stocks.

* Add dynamic programming version.
 2020-12-23 17:24:49 +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
e71dc8dc16 Update dependencies. 2020-12-22 17:08:53 +01:00
Oleksii Trekhleb
bc53ba7362 Update dependencies. 2020-12-22 17:04:51 +01:00
dependabot[bot]
37871171a5
Bump node-notifier from 8.0.0 to 8.0.1 (#607) 
Bumps [node-notifier](https://github.com/mikaelbr/node-notifier) from 8.0.0 to 8.0.1.
- [Release notes](https://github.com/mikaelbr/node-notifier/releases)
- [Changelog](https://github.com/mikaelbr/node-notifier/blob/v8.0.1/CHANGELOG.md)
- [Commits](https://github.com/mikaelbr/node-notifier/compare/v8.0.0...v8.0.1)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2020-12-22 16:59:06 +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
Andy Chen
521e0a9bbd
Remove a extra space (#291) 2020-12-20 20:00:44 +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
Oleksii Trekhleb
71db2d27b2 Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms into merge 2020-12-20 18:41:46 +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
22abc6f808 Rename the CI workflow file. 2020-12-20 13:05:41 +01:00
Oleksii Trekhleb
c755110eb1 Adding Bahasa Indonesia. 2020-12-20 13:01:46 +01:00
Adjie Djaka Permana
4bc7273426
feat(lang): add README.id-ID.md translation for Bahasa Indonesia (#603) 2020-12-20 12:52:01 +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
90ec1b76d0 Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms into merge 2020-12-19 19:35:31 +01:00
Oleksii Trekhleb
636ebe1e26 Adding the Matrix traversal and generation to the Divide and Conquer section. 2020-12-19 19:33:35 +01:00
Oleksii Trekhleb
3e5ddb8143 Adding the Matrix traversal and generation to the Divide and Conquer section. 2020-12-19 19:32:57 +01:00
Oleksii Trekhleb
eb97f738ac Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms into merge 2020-12-19 19:26:52 +01:00
Oleksii Trekhleb
adda5c53b3
Add Euclidean Distance formula (#602) 
* Add Matrices section with basic Matrix operations (multiplication, transposition, etc.)

* Add Euclidean Distance algorithm.
 2020-12-19 19:26:02 +01:00
Oleksii Trekhleb
610f16fe20 Add Euclidean Distance algorithm. 2020-12-19 19:21:32 +01:00