hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-11-14 23:12:58 +08:00
Code Issues Packages Projects Releases Wiki Activity
366 Commits 1 Branch 0 Tags 53 MiB
625217a9c2
Commit Graph

226 Commits

Author SHA1 Message Date
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