Commit Graph

589 Commits

Author SHA1 Message Date
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
e3b482c5e6 Update bloom filters description. 2018-06-30 21:48:57 +03:00
Oleksii Trekhleb
b3fd5accda Update bloom filters description. 2018-06-30 20:49:18 +03:00
Oleksii Trekhleb
a2310c59d3 Delete false positive tests for bloom filter. 2018-06-30 20:46:34 +03:00
Oleksii Trekhleb
610b120e27 BloomFilter minor fixes. 2018-06-30 20:39:46 +03:00
Oleksii Trekhleb
b33b1fe1bc Update bloom filter README. 2018-06-30 20:23:02 +03:00
Oleksii Trekhleb
9dbf1c9889 Update main README. 2018-06-30 20:11:20 +03:00
arnav-aggarwal
41a6430532 Add bloom filter (#84) 2018-06-30 20:07:19 +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
m-maksyutin
36e0bfeb32 Fix the value returned by DisjointSet union (#81)
* 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
2018-06-27 16:22:54 +03:00
Oleksii Trekhleb
d69199e658 Add regular expression matching algorithm. 2018-06-25 20:02:24 +03:00
Oleksii Trekhleb
c96bbdf00e Code style fix. 2018-06-25 14:34:40 +03:00
m-maksyutin
88d038b5c8 Fix the findEdge method of the graph (#80)
* 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
2018-06-25 14:33:31 +03:00
Oleksii Trekhleb
89fb0e6239 Add Levenshtein Distance algorithm explanations. 2018-06-23 20:59:59 +03:00
Oleksii Trekhleb
a9502851f5 Update READMEs. 2018-06-23 13:21:07 +03:00
Oleksii Trekhleb
42c7a15976 Update READMEs. 2018-06-22 15:44:46 +03:00
Oleksii Trekhleb
571d0362c0 Update READMEs. 2018-06-22 15:41:35 +03:00
Oleksii Trekhleb
6b67ca75a5 Update READMEs. 2018-06-22 15:38:18 +03:00
Oleksii Trekhleb
619c58ec87 Update READMEs. 2018-06-22 15:34:32 +03:00
Oleksii Trekhleb
5ac8bc98e7 Update READMEs. 2018-06-22 15:24:25 +03:00
Oleksii Trekhleb
3123cef254 Update READMEs. 2018-06-22 15:19:42 +03:00
Oleksii Trekhleb
110cc01e15 Update READMEs. 2018-06-22 15:15:54 +03:00
Oleksii Trekhleb
413c134683 Update READMEs. 2018-06-22 15:11:34 +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
2334583635 Add setValue and nodeCopy methods to binary tree node. 2018-06-22 08:22:12 +03:00
m-maksyutin
bd5a16be71 Fix BST removal method (#74)
* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Fix BST removal method
2018-06-22 07:57:52 +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
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