hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-27 15:41:16 +08:00
Code Issues Packages Projects Releases Wiki Activity
561 Commits 1 Branch 0 Tags 53 MiB
5105898aa7
Commit Graph

369 Commits

Author SHA1 Message Date
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
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
Oleksii Trekhleb
88bd8d7044 Add JSdocs for fibonacci. 2018-06-02 09:32:50 +03:00
Oliver Hepworth-Bell
d267d72524 Added fibonacci sequence as well as fibonacci nth, renamed functions accordingly (#36) 2018-06-02 09:31:09 +03:00
m-maksyutin
a63bc67cf4 Fix LinkedList (#42) 2018-06-02 09:23:55 +03:00
Oleksii Trekhleb
0edb1525ea Throw error on remove from red-black tree. 2018-06-02 08:51:45 +03:00
Oleksii Trekhleb
26d6b7877d Improve test-coverage for red-black tree. 2018-06-02 08:24:31 +03:00
Oleksii Trekhleb
19789c6a94 Add red-black tree. 2018-06-02 08:15:40 +03:00
Oleksii Trekhleb
48f7ea1ad5 Add one more test for BST. 2018-06-01 10:52:23 +03:00
Oleksii Trekhleb
4132522d4a Set up node comparator for BST. 2018-06-01 08:28:36 +03:00
Oleksii Trekhleb
02299b77e6 Add uncle property to binary tree node. 2018-06-01 05:16:07 +03:00
Oleksii Trekhleb
e6de25ecb3 Use HashTable in TrieNode. 2018-05-31 21:37:13 +03:00
Oleksii Trekhleb
5b3de38cca Update hash table methods. 2018-05-31 21:35:53 +03:00
Oleksii Trekhleb
ecd8d22fc6 Add new hash table methods. 2018-05-31 21:30:44 +03:00
Oleksii Trekhleb
f04626bc5c Return removed nodes in BST. 2018-05-31 08:29:59 +03:00
Oleksii Trekhleb
7a4265403c Use Map for node meta data. 2018-05-31 07:59:20 +03:00
Oleksii Trekhleb
e572de63cb Create getters and setters for meta data in binary tree node. 2018-05-31 07:37:31 +03:00
Oleksii Trekhleb
02d7abcf65 Make it possible to insert meta information to bst node. 2018-05-31 07:16:35 +03:00
Oleksii Trekhleb
33ac110cce Make it possible to attach meta information to binary tree node. 2018-05-31 07:03:33 +03:00
Oleksii Trekhleb
c18fd63a53 Fix naming in binary search tree test. 2018-05-31 06:23:51 +03:00
Oleksii Trekhleb
b62d9a43b4 Clean up in binary search tree constructor. 2018-05-30 08:18:45 +03:00
Oleksii Trekhleb
b7e27b2f07 Remove parent parameter from binary tree node constructor to simplify syntax. 2018-05-30 08:16:41 +03:00
Oleksii Trekhleb
fcc546347d Code style fixes. 2018-05-30 08:00:25 +03:00
Oleksii Trekhleb
8d868ae582 Code style fixes. 2018-05-30 07:47:49 +03:00
Oleksii Trekhleb
797a6f28a3 Make it possible to use objects as a values for binary search tree nodes. 2018-05-30 07:43:39 +03:00
Oleksii Trekhleb
3ae9c40416 Test that it is possible to use objects and binary tree node values. 2018-05-30 07:19:48 +03:00
Oleksii Trekhleb
625217a9c2 Code style fixes. 2018-05-29 11:19:08 +03:00
Oleksii Trekhleb
caec97e562 Add Radix Sort illustration. 2018-05-29 09:43:23 +03:00
Oleksii Trekhleb
afd5617144 Code style fixes for RadixSort. 2018-05-29 09:01:16 +03:00
Robert Taussig
71985337b5 Radix sort (#28) 
* Add in-place sort to QuickSort.js

* Fix linting errors and clean up comments

* Change implementation to address lint errors

* Trailing space and undefined variable

* Create own class for in-place quicksort and use tests

* Add trailing space at end of file

* Fix placement of visitedCallback, explain itial destructuring

* Implement Radix Sort

Remove excess line

Reorganize RadixSort of match structure of other classes

Write tests for RadixSort and additional test constants

Create README

Update main readme to include radix sort
 2018-05-29 07:38:19 +02:00
Oleksii Trekhleb
0c1f6851d5 Add counting sort. 2018-05-29 07:29:28 +03:00
Cyril Auburtin
b1a613e03e Use Map for TrieNode children (#27) 2018-05-29 05:13:12 +02:00
Oleksii Trekhleb
30ae3230d1 Do some code formatting on QuickSort algorithm. 2018-05-27 22:23:40 +02:00
Robert Taussig
bf5d7b338c Add in-place sort to QuickSort.js (#16) 
* Add in-place sort to QuickSort.js

* Fix linting errors and clean up comments

* Change implementation to address lint errors

* Trailing space and undefined variable

* Create own class for in-place quicksort and use tests

* Add trailing space at end of file

* Fix placement of visitedCallback, explain itial destructuring
 2018-05-27 23:11:13 +03:00
Federico Bozzini
f93d12d5dd Added missing return type (#23) 2018-05-27 18:20:04 +03:00
Oleksii Trekhleb
2e3860f357 Add linear search. 2018-05-26 01:01:08 +03:00
ak4522912
7ed425ed3a Added Linear Search (#20) 
Added algorithm for the basic and useful linear search
 2018-05-26 00:43:50 +03:00
Oleksii Trekhleb
f696d028ba Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms 2018-05-24 16:48:41 +03:00
Oleksii Trekhleb
5503cced48 Don't treat 1 as prime number. 2018-05-24 16:48:10 +03:00
Tomáš Hübelbauer
41d11f2b6e
Fix a typo 2018-05-24 13:00:49 +02:00
Albert Still
56b42ae79c
Merge branch 'master' into improve-bubble-sort 2018-05-24 16:12:13 +10:00
Oleksii Trekhleb
114748b876 Refactor peek function in Stack. 2018-05-24 09:10:48 +03:00
Albert Still
5638e66166 Merge branch 'master' into improve-bubble-sort 2018-05-24 16:09:42 +10:00
Albert Still
d0ed0af42b stop bubble sort revisiting already sorted elements 2018-05-24 16:04:59 +10:00
Oleksii Trekhleb
297875e4fa
Merge branch 'master' into master 2018-05-24 09:04:50 +03:00
Oleksii Trekhleb
d596e1d485 Fix then > than typo. 2018-05-24 09:01:50 +03:00
Peter Shershov
f2aebe7ccb
improve readability in some sorting algorithms 2018-05-23 23:57:32 +03:00
redfast00
abf9c9c6a5
Corrected typo 2018-05-23 22:48:17 +02:00
Peter Shershov
488b7a4c0e
small refactor in bubble sort for better readablity 2018-05-23 23:37:14 +03:00
Oleksii Trekhleb
3e0ac7486c Use Infinity instead of zero in Graph adjacency matrix to show that vertices are not connected. 2018-05-22 07:10:46 +03:00
Oleksii Trekhleb
f966ef5d5d Update READMEs. 2018-05-21 21:48:35 +03:00
Oleksii Trekhleb
2185212527 Update READMEs. 2018-05-21 16:51:21 +03:00
Oleksii Trekhleb
ef72e2de79 Update READMEs. 2018-05-21 16:48:21 +03:00
Oleksii Trekhleb
a41e4a18b7 Update READMEs. 2018-05-21 16:39:54 +03:00
Oleksii Trekhleb
35476a2f3f Add travelling salesman problem. 2018-05-21 08:58:22 +03:00
Oleksii Trekhleb
476c0acb4a Add Knight's tour. 2018-05-17 17:48:06 +03:00
Oleksii Trekhleb
d2c6d14acd Add Hamiltonian cycle. 2018-05-17 08:08:29 +03:00
Oleksii Trekhleb
569c6ae452 Add Hamiltonian cycle. 2018-05-17 07:40:13 +03:00
Oleksii Trekhleb
0fc7b9d09d Generate adjacency matrix for graph. 2018-05-16 09:21:16 +03:00
Oleksii Trekhleb
f2f5162aeb Add N-Queens. 2018-05-16 07:59:50 +03:00
Oleksii Trekhleb
e2ef46016d Add N-Queens. 2018-05-16 07:54:06 +03:00
Oleksii Trekhleb
f8222ed397 Add Tower of Hanoi. 2018-05-14 11:28:56 +03:00
Oleksii Trekhleb
8c102a3f62 Add Tower of Hanoi. 2018-05-14 09:00:42 +03:00
Oleksii Trekhleb
44b0a99a80 Add Tower of Hanoi. 2018-05-14 08:56:44 +03:00
Oleksii Trekhleb
20d642b402 Add SCC. 2018-05-14 07:13:07 +03:00
Oleksii Trekhleb
0c2561197a Make it possible to reverse the graph. 2018-05-14 06:29:55 +03:00
Oleksii Trekhleb
ff8f9c49df Make it possible to delete all vertex edges at once. 2018-05-12 10:35:54 +03:00
Oleksii Trekhleb
4a6bc1e733 Add Eulerian Path. 2018-05-12 07:57:38 +03:00
Oleksii Trekhleb
e5a0b4ba0d Add Eulerian Path. 2018-05-12 07:54:14 +03:00
Oleksii Trekhleb
808a1e713f Make it possible to delete edge from graph. 2018-05-11 16:58:39 +03:00
Oleksii Trekhleb
cb48efee79 Make it possible to delete edge from graph vertex. 2018-05-11 16:50:18 +03:00
Oleksii Trekhleb
1af824f448 Make it possible to use custom comparators for linked lists. 2018-05-11 16:30:28 +03:00
Oleksii Trekhleb
670ec093f4 Add Tarjan's algorithm. 2018-05-11 15:42:42 +03:00
Oleksii Trekhleb
1dd480b906 Add Tarjan's algorithm. 2018-05-11 15:40:59 +03:00
Oleksii Trekhleb
25703c37ac Add Tarjan's algorithm. 2018-05-11 15:34:58 +03:00
Oleksii Trekhleb
21d4144e5a Add Tarjan's algorithm. 2018-05-11 07:42:02 +03:00
Oleksii Trekhleb
ff9877cf6b Add Tarjan's algorithm. 2018-05-11 06:58:19 +03:00
Oleksii Trekhleb
70af57f11d Add Tarjan's algorithm. 2018-05-10 16:28:44 +03:00
Oleksii Trekhleb
5f3588ee59 Add Tarjan's algorithm. 2018-05-10 16:12:24 +03:00
Oleksii Trekhleb
5f50bd9bb2 Add degree property to GraphVertex. 2018-05-09 09:35:34 +03:00
Oleksii Trekhleb
e73dc2dfd7 Add topological sorting. 2018-05-08 19:27:42 +03:00
Oleksii Trekhleb
fc53c7de5d Add Kruskal. 2018-05-07 13:53:13 +03:00
Oleksii Trekhleb
cad8ccd9bb Add Prim. 2018-05-07 12:45:10 +03:00
Oleksii Trekhleb
50df3bf717 Update Graph. 2018-05-07 11:06:37 +03:00
Oleksii Trekhleb
ddf149b0d8 Update README. 2018-05-06 22:18:09 +03:00
Oleksii Trekhleb
eec2df994c Add detect cycle. 2018-05-06 17:57:45 +03:00
Oleksii Trekhleb
d0504fdbb0 Add detect cycle. 2018-05-05 10:58:04 +03:00
Oleksii Trekhleb
20bc442dcf Add detect cycle. 2018-05-05 10:05:09 +03:00
Oleksii Trekhleb
97f8bd3a9f Add DFS. 2018-05-04 16:56:06 +03:00
Oleksii Trekhleb
47ac5fcd70 Add detect cycle. 2018-05-04 07:04:37 +03:00
Oleksii Trekhleb
843893e8e7 Add disjoint set. 2018-05-04 06:18:05 +03:00
Oleksii Trekhleb
2e76caa9d6 Add disjoint set. 2018-05-03 16:49:46 +03:00
Oleksii Trekhleb
de5b771b4b Add Bellman-Ford. 2018-05-03 12:37:17 +03:00
Oleksii Trekhleb
5788575718 Add Bellman-Ford. 2018-05-03 09:58:00 +03:00
Oleksii Trekhleb
c97e472db7 Add Dijkstra. 2018-05-03 06:54:51 +03:00
Oleksii Trekhleb
ce7a4a930f Add Dijkstra. 2018-05-03 06:47:09 +03:00
Oleksii Trekhleb
8b057b10d0 Make it possible to change priority of PriorityQueue. 2018-05-03 06:34:32 +03:00
Oleksii Trekhleb
9c1b8e48fd Make it possible to remove from Heap. 2018-05-02 21:22:12 +03:00
Oleksii Trekhleb
c0fe2a3f16 Update Heap. 2018-05-02 20:41:13 +03:00
Oleksii Trekhleb
59f61dc132 Add dijkstra. 2018-05-02 08:15:20 +03:00
Oleksii Trekhleb
b128f20443 Add maximum subarray. 2018-05-01 11:16:08 +03:00
Oleksii Trekhleb
78be86771f Add integer partition. 2018-04-30 18:01:42 +03:00
Oleksii Trekhleb
542f2ad2bd Add integer partition. 2018-04-30 18:00:17 +03:00
Oleksii Trekhleb
0ce85ce15f Add knapsack problem. 2018-04-30 14:08:14 +03:00
Oleksii Trekhleb
d20d0c8d4f Add knapsack problem. 2018-04-30 12:37:12 +03:00
Oleksii Trekhleb
1c3cecf318 Add knapsack problem. 2018-04-30 08:53:49 +03:00
Oleksii Trekhleb
817ad9de2c Add knapsack problem. 2018-04-30 08:52:48 +03:00
Oleksii Trekhleb
80433eb36f Add knapsack problem. 2018-04-27 17:31:04 +03:00
Oleksii Trekhleb
1dd67ab911 Update packages. 2018-04-27 09:05:35 +03:00
Oleksii Trekhleb
e30d50e5c2 Update packages. 2018-04-27 09:04:45 +03:00
Oleksii Trekhleb
c9089bb5f3 Add SCS. 2018-04-27 08:19:11 +03:00
Oleksii Trekhleb
626eb8a746 Add longest increasing subsequence. 2018-04-26 15:49:52 +03:00
Oleksii Trekhleb
15e798c130 Update README. 2018-04-26 08:08:13 +03:00
Oleksii Trekhleb
c62a6ceabf Restructure folders. 2018-04-26 07:26:12 +03:00
Oleksii Trekhleb
9bef8de6b1 Add LCS. 2018-04-26 07:03:59 +03:00
Oleksii Trekhleb
fd898812f3 Add BFS and DFS for tree. 2018-04-25 17:41:21 +03:00
Oleksii Trekhleb
85585769ea Add BFS and DFS for tree. 2018-04-25 17:35:44 +03:00
Oleksii Trekhleb
bf24ea3316 Add LCS. 2018-04-25 15:36:05 +03:00
Oleksii Trekhleb
0e46d3e164 Add Rabin. 2018-04-24 22:51:45 +03:00
Oleksii Trekhleb
59548c624f Add Rabin. 2018-04-24 22:51:01 +03:00
Oleksii Trekhleb
f9a8c881cc Add Rabin. 2018-04-24 21:36:47 +03:00
Oleksii Trekhleb
4afc8c759a Add knuth. 2018-04-24 17:53:29 +03:00
Oleksii Trekhleb
9081de3ded Update README. 2018-04-24 15:41:06 +03:00
Oleksii Trekhleb
66ebd7859a Add Hamming. 2018-04-24 14:45:55 +03:00
Oleksii Trekhleb
8dd0c14af1 Add Levenshtein. 2018-04-24 07:54:38 +03:00
Oleksii Trekhleb
075fe39f5a Add Levenshtein. 2018-04-24 06:41:16 +03:00
Oleksii Trekhleb
cb14892e4e Add combinations. 2018-04-23 09:38:46 +03:00
Oleksii Trekhleb
0af06d601b Add combinations. 2018-04-23 08:35:03 +03:00
Oleksii Trekhleb
a3697c56fd Add combinations. 2018-04-21 09:24:16 +03:00
Oleksii Trekhleb
3e5e78d291 Add factorial. 2018-04-18 13:07:50 +03:00
Oleksii Trekhleb
a10009df64 Add factorial. 2018-04-18 13:05:07 +03:00
Oleksii Trekhleb
77e897b3b9 Add factorial. 2018-04-18 13:04:05 +03:00
Oleksii Trekhleb
4434e96413 Add permutations and combinations. 2018-04-17 20:28:35 +03:00