hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-11-13 06:23:00 +08:00
Code Issues Packages Projects Releases Wiki Activity
547 Commits 1 Branch 0 Tags 53 MiB
2321c1e767
Commit Graph

547 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Oleksii Trekhleb
81d17bc4f9 Add comments. 2018-06-21 17:48:35 +03:00
Oleksii Trekhleb
5bdcbb397d Code style fixes. 2018-06-21 16:59:20 +03:00
hariv
9e210ae560 Z algorithm implementation (#77) 
* Implemented Z algorithm

* Fixed bugs in implementation and added tests

* Added README explaining z algorithm
 2018-06-21 16:42:13 +03:00
Oleksii Trekhleb
d74234d597 Update README. 2018-06-19 08:32:30 +03:00
Oleksii Trekhleb
87e59bf4b0 Add algorithms complexity to README. 2018-06-18 17:05:53 +03:00
m-maksyutin
9311735867 Correct a comment (#66) 
* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment
 2018-06-18 16:30:30 +03:00
Oleksii Trekhleb
98092ee43f Code style fixes. 2018-06-18 15:57:45 +03:00
Sina Sharafzadeh
8c206a9976 fix unbound knapsack problem with items more than 1(default value) (#73) 2018-06-18 15:50:02 +03:00
Oleksii Trekhleb
6d413d897d Update javascript-algorithms-and-data-structures version. 2018-06-18 15:44:50 +03:00
Oleksii Trekhleb
d154015cda Code style fixes. 2018-06-14 07:59:47 +03:00
Oleksii Trekhleb
19f4cc70d3 Add recursive way of generating permutations with repetitions. 2018-06-13 08:15:21 +03:00
Matt Mapplebeck
b0c55ec817 add recursive solution to permutations with repetitions problem (#52) 
* add recursive solution to permutations with repetitions problem

* fix untested function, failing test

* add comments
 2018-06-13 08:03:56 +03:00
Oleksii Trekhleb
8d3f83cfb7 Simplify combineWithoutRepetition algorithm. 2018-06-13 07:21:57 +03:00
Oleksii Trekhleb
c3a961840d Fix BST removal method. 2018-06-13 06:39:18 +03:00
Tien Do
d57b725034 chore: ignore .DS_Store in git (#65) 2018-06-13 06:27:02 +03:00
Oleksii Trekhleb
ebfd527035 Update README. 2018-06-12 17:52:07 +03:00
Oleksii Trekhleb
c9cb6dc226 Update README. 2018-06-12 17:51:10 +03:00
Oleksii Trekhleb
0c8155f3c4 Update README. 2018-06-12 17:49:40 +03:00
Felix Rilling
5734e0a43e Fix typos (#59) 
* Fixed typo in the word 'independant'

* Fixed typo in the word 'subsequnce'

* Fixed typo in the word 'icecream'

* Fixed typo in the word 'subsequnce' in shortestCommonSubsequence

* Fixed typo in the word 'depected'

* Fixed typo in the word 'paramaters'
 2018-06-12 17:46:40 +03:00
Oleksii Trekhleb
19aa6fa4fc Update README. 2018-06-12 17:33:21 +03:00
Oleksii Trekhleb
feed6d6c1a Add Liu Hui to README. 2018-06-12 17:31:46 +03:00
Oleksii Trekhleb
c536aa2c51 Refactor liuHui. 2018-06-12 17:29:57 +03:00
Oleksii Trekhleb
1e2fdc6943 Refactor README. 2018-06-12 15:32:56 +03:00
mantou
7dc9b80f62 feat: Add Liu Hui's π algorithm (#61) 2018-06-12 14:54:00 +03:00
Tien Do
bc17e4ea2c docs: update correct Big-O chart (#62) 2018-06-12 14:28:19 +03:00
Oleksii Trekhleb
9de6bc7de3 Add more tests. 2018-06-08 16:54:07 +03:00
Oleksii Trekhleb
d5a8b1e8d5 Merge remote-tracking branch 'origin/master' 2018-06-08 15:39:11 +03:00
Oleksii Trekhleb
5ac85a230c Update READMEs. 2018-06-08 15:38:36 +03:00
DanielChen
39934ebb83 Fix the translation of sorting complexity table (#55) 
Array "Sorting" Algorithms Complexity should be 陣列排序演算法, not 陣列搜尋演算法
 2018-06-07 08:28:37 +03:00
Oleksii Trekhleb
294bd2acb7 Update READMEs. 2018-06-06 07:54:38 +03:00
Oleksii Trekhleb
00fbba5438 Update tests. 2018-06-06 07:49:12 +03:00
Oleksii Trekhleb
183dade079 Update Fenwick Tree readme and do code style fixes. 2018-06-06 07:41:28 +03:00
Christopher Samuel
1a4fe11a80 Added Binary Indexed Tree / Fenwick Tree Implementation (#51) 
* added fenwick tree implementation

* added fenwick tree implementation
 2018-06-06 06:25:31 +03:00
Oleksii Trekhleb
a1060c2a94 Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms 2018-06-05 21:50:44 +03:00
Oleksii Trekhleb
6c892c4b2f Fix bug with primality test. 2018-06-05 21:50:08 +03:00
m-maksyutin
38688f25c5 Fix the remove method for the MinHeap (#50) 
* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap
 2018-06-05 16:17:14 +03:00
Oleksii Trekhleb
9f83862212 Update README for segment tree. 2018-06-05 08:47:52 +03:00
Oleksii Trekhleb
434a5649cb Refactor segment tree implementation. 2018-06-05 08:45:00 +03:00
Oleksii Trekhleb
5784a4a95b Merge branch 'master' into segment-tree 2018-06-05 06:12:30 +03:00
Oleksii Trekhleb
74b93d36cb Add isPowerOfTwo functions. 2018-06-04 20:42:22 +03:00
Oleksii Trekhleb
c7610d58b1 Update README. 2018-06-04 06:57:33 +03:00
Vignesh Manoharan
2e5fd8d583 Segment Tree implementation (#45) 
* added segment tree implementation - supports custom operation

* added readme for segment tree
 2018-06-04 06:32:34 +03:00
m-maksyutin
beb8501aca Fix the prepend method for the LinkedList (#47) 
* Fix LinkedList

* Fix the prepend method for the LinkedList
 2018-06-04 05:21:42 +03:00
Oleksii Trekhleb
91d4714d19 Code styling fixes for Sieve of Eratosthenes. 2018-06-03 09:34:48 +03:00
Juan Pablo Valencia
943f83492a Adding Sieve of Eratosthenes (#46) 
* Adding Sieve of Eratosthenes

* Typo
 2018-06-03 09:25:15 +03:00
Oleksii Trekhleb
870c3ba2a4 Bump package version. 2018-06-02 22:44:43 +03:00
Oleksii Trekhleb
e8ff6cb283 Update READMEs. 2018-06-02 22:43:30 +03:00
Oleksii Trekhleb
d2b8eabcf4 Update READMEs. 2018-06-02 22:21:59 +03:00
Oleksii Trekhleb
90b56bc3d3 Fix issue #37 with AVL tree. 2018-06-02 22:11:01 +03:00
Oleksii Trekhleb
924066bb0c Do minor optimisations to factorial function. 2018-06-02 09:40:32 +03:00