hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2025-01-01 06:09:42 +08:00
Code Issues Packages Projects Releases Wiki Activity
721 Commits 1 Branch 0 Tags 53 MiB
d91edc9a39
Commit Graph

310 Commits

Author SHA1 Message Date
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
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
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
Oleksii Trekhleb
57c2a334ce Add top-down dynamic programming solution to Jump Game. 2018-07-10 07:37:29 +03:00
Oleksii Trekhleb
b71a2ebe9e Change naming for Jump Game files. 2018-07-10 07:23:25 +03:00
Oleksii Trekhleb
df17e29fb7 Add backtracking solution to JumpGame. 2018-07-10 07:15:36 +03:00
Oleksii Trekhleb
aacd7795d6 Add greedy solution for Jump Game. 2018-07-09 18:00:09 +03:00
Oleksii Trekhleb
e47ca45b7a Add greedy solution for Jump Game. 2018-07-09 17:59:36 +03:00
Oleksii Trekhleb
b87839062a Add Pascal's triangle. 2018-07-07 11:11:20 +03:00
Oleksii Trekhleb
f3189cca43 Add Pascal's triangle. 2018-07-07 10:35:37 +03:00
Oleksii Trekhleb
bb86b30dda Code style fixes for matrix rotation algorithm. 2018-07-06 12:02:42 +03:00
Oleksii Trekhleb
57378c5e19 Update matrix rotation README. 2018-07-06 11:52:34 +03:00
Oleksii Trekhleb
75133592bb Add square matrix rotation in-place algorithm. 2018-07-06 08:15:56 +03:00
Oleksii Trekhleb
17ad4dc4d1 Upgrade packages. 2018-07-05 16:30:00 +03:00
Oleksii Trekhleb
fef2aa7691 Update README. 2018-07-04 18:09:55 +03:00
Bruce-Feldman
e36c441fa9 Minor fixes. (#91) 
* Get Bit: Make more terse

* Power of two: Allowed 1 as a valid power of 2.
Power of two: Removed unnecessary exception throwing.

* Fisher Yates: Made more terse

* Least Common Multiple: Fill undefined value

* Greatest Common Divisor: Fill undefined value.
Greatest Common Divisor: Make more terse.
 2018-07-04 17:53:22 +03:00
Oleksii Trekhleb
93bfe97e27 Add test cases for sorting negative numbers and zeros. 2018-07-03 12:06:00 +03:00
m-maksyutin
d82958dea9 Fix the insertion sort (#86) 
* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Fix BST removal method

* Fix the findEdge method of the graph

* Fix the value returned by DisjointSet union

* Add recursive factorial function

* Fix the insertion sort
 2018-07-03 11:56:34 +03:00
Oleksii Trekhleb
b33f1d52dc Add "Combination Sum" backtracking algorithm. 2018-06-30 10:19:14 +03:00
Oleksii Trekhleb
b41cffea0f Add permutations/combinations cheat sheets. 2018-06-29 14:44:11 +03:00
Oleksii Trekhleb
00f75028bf Simplify permutateWithoutRepetitions algorithm. 2018-06-29 12:23:26 +03:00
Oleksii Trekhleb
db7ab9e299 Simplify permutateWithRepetitions algorithm. 2018-06-28 21:28:50 +03:00
m-maksyutin
c5ed81d85e Add recursive factorial function (#85) 
* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Fix BST removal method

* Fix the findEdge method of the graph

* Fix the value returned by DisjointSet union

* Add recursive factorial function
 2018-06-28 21:03:31 +03:00
Oleksii Trekhleb
65f08db5de Simplify combineWithRepetitions function. 2018-06-28 14:05:58 +03:00
Oleksii Trekhleb
e5a06e654b Simplify combineWithoutRepetitions function. 2018-06-28 13:46:26 +03:00
Oleksii Trekhleb
55ecc0b313 Fix typo. 2018-06-27 18:59:25 +03:00
Oleksii Trekhleb
933848b215 Add more bit manipulation functions. 2018-06-27 18:05:18 +03:00
Oleksii Trekhleb
c268203259 Add more bit manipulation functions. 2018-06-27 17:33:16 +03:00
Oleksii Trekhleb
792f4906df Add bit manipulation section. 2018-06-27 17:19:20 +03:00
Oleksii Trekhleb
d69199e658 Add regular expression matching algorithm. 2018-06-25 20:02:24 +03:00
Oleksii Trekhleb
89fb0e6239 Add Levenshtein Distance algorithm explanations. 2018-06-23 20:59:59 +03:00
Oleksii Trekhleb
619c58ec87 Update READMEs. 2018-06-22 15:34:32 +03:00
Oleksii Trekhleb
b65a992452 Update READMEs. 2018-06-22 15:04:28 +03:00
Amjad Ali
e53f5f909d Added Complexity of Each Algorithm in Sorting/ directory. (#76) 
* Added Complexity to Bubble Sort README.md

* Added Complexity to Counting-Sort README.md

* Italicized n in Bubble Sort README.md

* Added Complexity to Heap Sort README.md

* Added Complexity to Insertion Sort README.md

* Added Complexity to Merge Sort README.md

* Added Complexity to Quick Sort README.md

* Added Complexity to Radix Sort README.md

* Added Complexity to Selection Sort README.md

* Added Complexity to SHell Sort README.md
 2018-06-22 14:54:40 +03:00
Oleksii Trekhleb
831ce89a45 Update README for integer partition. 2018-06-22 14:50:38 +03:00
Nnadozie Okeke
16b6ea506a Corrected explanations and included an example (#75) 2018-06-22 14:31:57 +03:00
Oleksii Trekhleb
e558231474 Add comments. 2018-06-21 17:59:31 +03:00
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
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
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
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
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
Oleksii Trekhleb
9de6bc7de3 Add more tests. 2018-06-08 16:54:07 +03:00
Oleksii Trekhleb
5ac85a230c Update READMEs. 2018-06-08 15:38:36 +03:00
Oleksii Trekhleb
6c892c4b2f Fix bug with primality test. 2018-06-05 21:50:08 +03:00
Oleksii Trekhleb
74b93d36cb Add isPowerOfTwo functions. 2018-06-04 20:42:22 +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
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
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
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
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
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
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
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
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
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
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
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
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
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