mcdong
c4458e9d42
change '克努斯-莫里斯-普拉特算法' to 'KMP算法' ( #208 )
...
In China, we usually call it 'KMP算法', So I chose to use a free translation instead of a literal translation.
and I may submit content about Chinese translations more frequently recently.
2018-09-18 07:43:48 +03:00
Oleksii Trekhleb
ec6c427303
Add fibonacci Binet's formula.
2018-09-15 09:19:18 +03:00
Oleksii Trekhleb
51d67e7eac
Add fibonacci Binet's formula.
2018-09-15 09:17:19 +03:00
Karlo Vrbić
a23400380d
Add fibonnaci sequence closed form function ( #130 )
...
* Add fibonnaci sequence closed form function
* Revert package-lock.json
2018-09-14 18:01:41 +03:00
Oleksii Trekhleb
dea368cb16
Add more fibonacci test cases.
2018-09-14 17:56:38 +03:00
Oleksii Trekhleb
46bc844fc6
Add several more comments to in place quick sort.
2018-09-14 17:21:51 +03:00
Kevin Brewer
66f19d65c5
Minor refactor of QuickSortInPlace for simplification ( #187 )
2018-09-14 17:03:37 +03:00
Oleksii Trekhleb
92b9e6ad1d
Add more tests to isPositive() bitwise function.
2018-09-14 08:06:48 +03:00
ADITYA
ab7755aad7
feat(bitwise): Function to check if a number is positive ( #204 )
2018-09-14 07:42:42 +03:00
Oleksii Trekhleb
861e0e9243
Update README.
2018-09-14 07:35:19 +03:00
Oleksii Trekhleb
de6a24e0d1
Minor code style fixes for bitwise multiplication.
2018-09-08 23:09:04 +03:00
ADITYA
bc8943dee2
Perform multiplication of any two integers positive or negative through bit manipulations ( #201 )
2018-09-08 22:51:03 +03:00
Vinicius
1a62078f26
Improve JSDocs in Stack.js ( #203 )
...
The functions' comments were copied from Queue.js, but some words were not replaced.
I also made some changes to the wording for clarification.
2018-09-08 22:35:24 +03:00
Oleksii Trekhleb
6f27113993
Add reverse() method for doubly linked list.
2018-09-08 22:25:23 +03:00
Oleksii Trekhleb
80ecbe0b3e
Move linked list traversals into separate section.
2018-09-08 22:20:52 +03:00
Oleksii Trekhleb
2feec48ea6
Add more test cases for linked list reversion.
2018-09-08 12:16:15 +03:00
Hanh D. TRAN
4989a6a3b0
Add LinkedList traversal and reverse implementations ( #194 )
...
* Add LinkedList traverse function
* Add LinkedList reverse traversal implementations
* Update LinkedList traverse function
* Update LinkedList reverse traversal and test cases
* Update LinkedList traversal tests
2018-09-08 11:55:51 +03:00
Oleksii Trekhleb
d038c402dd
Add info about the purpose of the repo to main README.
2018-09-05 11:39:39 +03:00
Oleksii Trekhleb
f1a32d9f85
Add info about the purpose of the repo to main README.
2018-09-05 11:38:22 +03:00
Oleksii Trekhleb
7dc60c96bf
Add Fast Powering algorithm.
2018-09-04 18:27:38 +03:00
Oleksii Trekhleb
8116aa7cfb
Refactor fast powering algorithm.
2018-09-04 17:35:48 +03:00
HatimLokhandwala
8676c1b9fe
Adding math algorithm to compute power and its tests ( #172 )
...
* Adding math algorithm to compute power and its tests
* adding more test cases, updating compute power js
* Updating ReadMe for power computation algorithm
2018-09-04 17:21:09 +03:00
Oleksii Trekhleb
518dc57388
Fix bug with .travis.yml not installing major dependencies.
2018-09-04 12:37:08 +03:00
Oleksii Trekhleb
ae236dff66
Move codecov dependency from package.json to .travis.yml file.
2018-09-04 12:29:57 +03:00
Oleksii Trekhleb
ea78fb6eaf
Fix ShellSort README errors (issue #195 ).
2018-09-04 12:05:25 +03:00
Oleksii Trekhleb
788ff22c90
Minor refactoring of dpMaximumSubarray.
2018-09-04 11:39:43 +03:00
Oleksii Trekhleb
814fa773ca
Add more test cases for finding max sub-array algorithm.
2018-09-04 11:35:13 +03:00
Kevin Brewer
2a2b5daa7d
Simplify dpMaximumSubarray ( #189 )
...
* Simplify dpMaximumSubarray
* change var name from currentMaxSum to currentSum
* fix comment with old variable name
2018-09-04 09:47:05 +03:00
Kevin Brewer
6b0bacd993
clarify comments ( #193 )
2018-08-31 12:14:29 +03:00
Hanh D. TRAN
002d32a8cd
Update LinkedList prepend pseudocode and append test ( #188 )
...
* Add LinkedList test
* Add pseudocode for LinkedList prepend
2018-08-30 08:43:21 +03:00
Jack Lee
872521fb03
Partial translation of Simplified Chinese ( #185 )
...
* init
* init
* init
* init
2018-08-30 08:30:24 +03:00
Oleksii Trekhleb
68af4fc165
Clean up Heaps.
2018-08-30 08:25:38 +03:00
Kevin Brewer
bc50fff2ee
clean up Heap implementation ( #184 )
2018-08-30 08:11:14 +03:00
Oleksii Trekhleb
a8d7435b8d
Fix LinkedList pseudo-code (issue #191 ).
2018-08-30 08:04:47 +03:00
Oleksii Trekhleb
af64d12a23
Add more unicode related tests to longestCommonSubstring algorithm.
2018-08-28 06:58:43 +03:00
DADDOU Mohamed El Amine
82ac89b16a
fix longestCommonSubstring() to handle unicode characters ( #129 ) ( #176 )
2018-08-28 06:56:44 +03:00
Klaus Sinani
e09d526785
Fix minor typo on segment-tree readme ( #183 )
2018-08-28 06:37:19 +03:00
Oleksii Trekhleb
b9d0d9ab38
Add isPowerOfTwo function.
2018-08-27 17:13:43 +03:00
Tapasweni Pathak
70b0e0a652
Add ifPowerOf2c ( #155 )
2018-08-27 16:59:43 +03:00
Mahmoud Aslan
20497bb044
Fixed Contains operation pseudo code ( #180 )
2018-08-27 16:37:25 +03:00
Oleksii Trekhleb
b1f31cd067
Fix issue #179 .
2018-08-27 16:30:18 +03:00
Oleksii Trekhleb
bdf8a174eb
Improve Trie test coverage back to 100%.
2018-08-27 15:54:55 +03:00
Oleksii Trekhleb
4104155182
Simplify deletion method of TrieNode.
2018-08-27 15:45:48 +03:00
Oleksii Trekhleb
a7ffba157c
Extend Trie and TrieNode tests.
2018-08-27 15:38:50 +03:00
Kevin Brewer
d25eff49e6
Add Trie.deleteWord and TrieNode.removeChild ( #181 )
2018-08-27 15:33:16 +03:00
Oleksii Trekhleb
6e2ff9b604
Add comments to Trie "add" method.
2018-08-25 13:34:05 +03:00
Kevin Brewer
eac3e81a21
Fix TrieNode.addChild so substrings get marked as complete words ( #177 )
2018-08-25 13:27:44 +03:00
Oleksii Trekhleb
872a38fac6
Add short Big O explanation to the main README.
2018-08-23 11:47:19 +03:00
Oleksii Trekhleb
f4e3907f2c
Add short Big O explanation to the main README.
2018-08-23 11:46:10 +03:00
Oleksii Trekhleb
5adca66282
Update README.
2018-08-23 11:40:59 +03:00
