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
710 Commits 1 Branch 0 Tags 53 MiB
fad170cfc8
Commit Graph

710 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Bruce-Feldman
c4605ea13d Refactor Rabin-Karp (#110) 
* Simplify Rabin-Karp functionality

* Created Rabin Fingerprinting module within util directory

* Updated Rabin-Karp search to use rolling hash module
Incorporate tests from @dubzzz
 2018-07-30 12:20:40 +03:00
Kim Jong Hyen
b73aa7fe47 Korean translation fix. 
어떤 종료의 -> 어떤 종류의
 2018-07-30 12:10:06 +03:00
Oleksii Trekhleb
f32172e3db Merge remote-tracking branch 'origin/master' 2018-07-29 08:28:49 +03:00
Oleksii Trekhleb
305e30357c Add comments to HashTable hash function. 2018-07-29 08:28:03 +03:00
YeonJuan
7d87c8cc67 Update README.ko-KR.md (#118) 
* docs: create README.ko_KR.md

Translate to Korean.

* docs: Add korean readme

* Update README.ko_KR.md

Update README.ko_KR.md for Trapping Rain Water problem.
 2018-07-28 08:54:13 +03:00
Oleksii Trekhleb
f1152bf4b4 Update README for Trapping Rain Water problem. 2018-07-27 14:11:33 +03:00
Oleksii Trekhleb
26239f9a97 Refactor dynamic programming approach of Trapping Rain Water problem. 2018-07-27 14:06:58 +03:00
Oleksii Trekhleb
f07e96ec59 Refactor dynamic programming approach of Trapping Rain Water problem. 2018-07-27 14:04:37 +03:00
Oleksii Trekhleb
340a71b7d9 Add brute force solution of Rain Terraces problem. 2018-07-27 13:40:07 +03:00
Oleksii Trekhleb
6fc429975f Add Rain Terraces problem. 2018-07-27 13:00:24 +03:00
Oleksii Trekhleb
3271ee92b9 Add Rain Terraces problem. 2018-07-27 12:59:56 +03:00
Keoni Garner
f142ca00b2 Add rain-terraces (trapping rain water) algorithm (#112) 
* Add rain-terraces (trapping rain water) algorithm

* Fixed linting errors

* Fixed linting errors
 2018-07-27 12:25:15 +03:00
Oleksii Trekhleb
97c9f6f303 Add French translation. 2018-07-27 09:16:55 +03:00
Roland
2321c1e767 Add French translation (#116) 2018-07-27 09:04:10 +03:00
Oleksii Trekhleb
d090f769a4 Add Polish translation. 2018-07-26 22:12:34 +03:00
Oleksii Trekhleb
f8e39652e1 Add Polish translation. 2018-07-26 22:11:42 +03:00
pavelekpl
577cba9343 Translation to Polish (#115) 
* Create README.pl-PL.md

Translation to Polish

* Update README.md

adding Polish language to the list
 2018-07-26 21:53:02 +03:00
Oleksii Trekhleb
80e3216609 Add annotations to Trie. 2018-07-26 18:02:34 +03:00
Oleksii Trekhleb
39acb2b65d Avoid using toBeTruthy() and toBeFalsy() because of type coercion. 2018-07-26 16:14:26 +03:00
Oleksii Trekhleb
8da83cd9dc Update contribution guide. 2018-07-26 15:33:00 +03:00
Oleksii Trekhleb
324e761c07 Update contribution guide. 2018-07-26 15:30:51 +03:00
Oleksii Trekhleb
b79fc05d12 Rename Korean README. 2018-07-25 08:22:40 +03:00
Oleksii Trekhleb
cd7fec3fb0 Add Korean README. 2018-07-24 22:29:54 +03:00
Oleksii Trekhleb
7c95d3a68b Add Korean README. 2018-07-24 22:26:30 +03:00
YeonJuan
740a6ad802 Translate to Korean (#109) 
* docs: create README.ko_KR.md

Translate to Korean.

* docs: Add korean readme
 2018-07-24 22:24:35 +03:00
Oleksii Trekhleb
39014f7543 Fix issue #105. 2018-07-24 12:37:55 +03:00
Oleksii Trekhleb
12f0b331b8 Add more tests for rabinKarp. 2018-07-24 12:29:12 +03:00
Nicolas DUBIEN
0361fe5cf8 Fix knuthMorrisPratt for empty word request (#101) 2018-07-24 12:26:22 +03:00
liushuang
76461f29ee docs:update README.zh-CN.md (#106) 2018-07-24 11:56:25 +03:00
Oleksii Trekhleb
6a3a4b8697 Add new test cases for KMP algorithm. 2018-07-23 18:00:54 +03:00
Oleksii Trekhleb
76c172b20b Code style fixes for negative Counting Sort testing. 2018-07-22 18:23:39 +03:00
Nicolas DUBIEN
3be02b5519 Fix CountingSort for negative numbers (#100) 2018-07-22 18:03:13 +03:00
Oleksii Trekhleb
eec7f2f917 Change radix and counting sorting algorithms difficulty. 2018-07-22 17:56:19 +03:00
Oleksii Trekhleb
3c00a69587 Add JS book subscription link. 2018-07-21 07:55:31 +03:00
Oleksii Trekhleb
fc893362f0 Add JS book subscription link. 2018-07-20 22:46:27 +03:00
Oleksii Trekhleb
a3dce1674c Add JS book subscription link. 2018-07-20 22:42:04 +03:00
Oleksii Trekhleb
149444b47c Add Interpolation Search. 2018-07-18 14:35:02 +03:00
Oleksii Trekhleb
31344fa6a2 Add tests for Jump Search. 2018-07-18 12:03:21 +03:00
Oleksii Trekhleb
a327b68a06 Add Jump Search algorithm. 2018-07-18 09:21:20 +03:00
Oleksii Trekhleb
b73ddec94d Add Pascal's Triangle based solution for Unique Paths problem. 2018-07-14 11:08:19 +03:00
Oleksii Trekhleb
d8fb6579b1 Add Unique Paths problem with backtracking and DP solutions. 2018-07-14 10:35:35 +03:00
Oleksii Trekhleb
863dbdbac3 Fix issue #98. 2018-07-13 17:48:27 +03:00
Oleksii Trekhleb
fafa52c26e Refactor Floyd-Warshall tests. 2018-07-13 17:36:39 +03:00
Oleksii Trekhleb
2874637d40 Refactor Floyd-Warshall tests. 2018-07-13 17:05:21 +03:00
Oleksii Trekhleb
dca7f6f874 Refactor Floyd-Warshall. 2018-07-13 16:56:33 +03:00
Oleksii Trekhleb
994ac2781a Update Floyd-Warshall READMEs. 2018-07-13 15:02:58 +03:00
Oleksii Trekhleb
52918eea94 Update READMEs. 2018-07-13 14:31:23 +03:00
vivaxy
9f8fd33202 feat(algorithms): ✨Add Floyd-Warshall (#97) 2018-07-13 14:23:47 +03:00
Oleksii Trekhleb
3e8540beac Add Jump Game. 2018-07-10 08:17:52 +03:00
Oleksii Trekhleb
549759757d Add bottom-up dynamic programming solution to Jump Game. 2018-07-10 07:56:28 +03:00