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
