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
1,033 Commits 1 Branch 0 Tags 53 MiB
2245fa86df
Commit Graph

681 Commits

Author SHA1 Message Date
Eugene Sinitsyn
c3d22956b7
Fix typo (#459) 2020-12-11 08:51:13 +01:00
Donghoon Song
6e95b0cee7
Update README.ko-KR.md (#466) 2020-12-11 08:48:57 +01:00
Hanseung Yoo
97dd96aa75
Add doubly-linked-list doc in Korean (#449) 2020-12-11 08:45:54 +01:00
Oleksii Trekhleb
30ef6a30e1 Add prime factors calculation. 2020-12-11 08:37:06 +01:00
Anmol Gomra
827906c140
added prime-factors algo in src/algorithms/math (#532) 2020-12-10 17:54:11 +01:00
vladimirschneider
498ab10b1b
Repeated Math operation (#584) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-10 17:50:47 +01:00
Xiaoming Fu
8a12653ac3
Fix typo in comment (#540) 
Address issue #528
 2020-12-09 08:13:05 +01:00
Brian Tomlin
ebd6ffd2c0
Fix typo in tree BFS testcase name (#542) 2020-12-09 08:11:03 +01:00
Oleksii Trekhleb
9751670a06 Use text formulas instead of images since images a not loading sometimes. 2020-12-08 09:56:46 +01:00
Oleksii Trekhleb
21400e36fc Simplify Horner's Method code and add the link to it in main READMe. 2020-12-08 09:52:37 +01:00
Matheus Bonavite dos Reis Cardoso
fb6a1fae0a
Add Horner's Method (#575) 
* Add Horner's Method

* Update README.md

Co-authored-by: matheus <matheus.cardoso@sydle.com>
 2020-12-08 08:59:32 +01:00
Oleksii Trekhleb
2c74ced8af Fix ESLint issues with MergeSort. 2020-11-28 16:43:29 +01:00
Austin Theriot
83978e9d2d
refactored merge sort to use array pointers instead of .shift() (#581) 2020-11-28 16:35:08 +01:00
Oleksii Trekhleb
477f30b0bd Fix markup. 2020-10-05 22:26:24 +03:00
Loïc TRUCHOT
d6b8dd394a
Chore(math-translation-FR-fr): a pack of translations for the math section (#558) 
* chore(factorial): translation fr-FR

* feat(math-translation-fr-FR): fast powering

* feat(math-translation-fr-FR): fibonacci numbers

* chore(math-translation-fr-FR): bits

* chore(math-translation-fr-FR): complex number

* chore(math-translation-fr-FR): euclidean algorithm

* chore(math-translation-fr-FR): fibonacci number

* chore(math-translation-fr-FR): fourier transform

* chore(math-translation-fr-FR): fourier transform WIP

* chore(math-translation-fr-FR): fourier transform done

* chore(math-translation-fr-FR): fourier transform in menu
 2020-10-05 22:13:47 +03:00
Oleksii Trekhleb
07bc4a4b97 Add more test cases for countSetBits(). 2020-08-21 07:29:58 +02:00
Ly
c093fe4224
fix: three errors (#487) 2020-08-21 07:23:44 +02:00
Alexey Onikov
be185ac9af
Fix infinity loop with negative numbers (#502) 
* Update countSetBits.js

* Update countSetBits.test.js
 2020-08-21 07:21:20 +02:00
Oleg Khobotov
5a3806ff81
Update README.ru-RU.md (#530) 
There is an error in deletion complexity
 2020-08-21 07:08:27 +02:00
Oleksii Trekhleb
929b210b8e Minor fixes. 2020-08-09 14:16:42 +02:00
Ly
2444b9740b
fix: 0->ø (#486) 2020-08-09 14:13:36 +02:00
Boardens
95641c8aaf
Add french translation for some chapters (#520) 
* Create README.fr-FR.md

* Translate to french "Priority Queue" module

* Add english lang redirection

* Update README.fr-FR.md

* Update README.fr-FR.md

* Add French lang version redir

* Create README.fr-FR.md

* Added french translation for Queue

* Added French lang redir

* Update README.md

* Create README.fr-FR.md

* Add french translation

* Index french translation

* Create README.fr-FR.md

* Add french translation

* Index french translation

* Fix translation

* Create README.fr-FR.md

* Add french translation

* Index french translation

* Add wikipedia french reference

* Add french wikipedia reference
 2020-08-09 14:10:15 +02:00
Oleksii Trekhleb
00242413a5 Refactor a Caesar Cipher algorithm. 2020-08-08 12:54:56 +02:00
gifted-s
bd7475ee19
Caeser cipher (#517) 
* added ceaserCipher algorithm

* added ceaserCipher algorithm

* fixed a typo
 2020-08-08 11:51:22 +02:00
Chao Zhang
e54a3df231
Fix README typo (#524) 2020-08-08 11:45:15 +02:00
Oleksii Trekhleb
f42433e51e Fix ESLint issues. 2020-07-26 13:23:36 +02:00
vladimirschneider
2ffb7b7abf
Swap as destructuring assignment (#497) 2020-07-26 13:21:13 +02:00
Suraj Jadhav
194f2133af
Adding inequality conditions (#489) 
A quick fix to add inequality conditions wherever needed.

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-07-26 13:19:28 +02:00
Oleksii Trekhleb
63f5a27152 Upgrade dependencies and fix ESLint issues. 2020-07-26 13:06:15 +02:00
Marcelo-Rodrigues
b3b8d4d3e8
Fix portuguese translation of graph on README (#503) 2020-07-15 06:46:31 +02:00
Oleksii Trekhleb
dc1047df72
Upgrade dependencies to latest versions. (#367) 2019-06-25 06:56:44 +02:00
Oleksii Trekhleb
e954d6d0f3 pt-BR translations fixes. 2019-04-16 18:05:39 +03:00
Marcos Gonçalves
ed99f9d216 Adds Portuguese (pt-BR) translation (#340) 
* create portuguese translations

* renames `Lista Ligada` to `Lista Encadeada`

* revert changes on package-lock.json
 2019-04-16 17:47:04 +03:00
Oleksii Trekhleb
1520533d11 Fix issue #315. 2019-04-12 09:02:03 +03:00
Oleksii Trekhleb
2206158b57 Update image source for Levenshtein distance. 2019-04-12 08:44:14 +03:00
nirvanarsc
d790aa56a4 Update README.md (#332) 
Fix for https://github.com/trekhleb/javascript-algorithms/issues/311
 2019-04-12 08:41:26 +03:00
arnold
d18dcd2e42 fix README.md (#333) 2019-04-12 08:36:11 +03:00
Nilton Lopes
8590d7ad43 Update README.pt-BR.md (#335) 
Improving translate
 2019-04-12 08:35:37 +03:00
matsuge
2632a3a683 Add Japanese translation (#1) (#337) 
* add japanese translation

* fix typo
 2019-04-12 08:32:08 +03:00
Oleksii Trekhleb
5c12f45ddc Minor typo fix. 2019-04-02 21:57:00 -07:00
Oleksii Trekhleb
b1c36a85cf Minor typo fix. 2019-04-02 21:55:48 -07:00
Sergii Tkachenko
97e4f5fe2a Add Full Adder algorithm (math/bits) (#334) 
* Add Full Adder algorithm (math/bits)

* Full adder: minor spelling fixes

* Full adder: even better comments
 2019-04-03 07:42:16 +03:00
Oleksii Trekhleb
339ae02977 Add square root finding algorithm. 2019-03-23 13:44:24 +02:00
Oleksii Trekhleb
4aecd5772f Fix README typos. 2019-03-22 07:47:39 +02:00
Omar Kalouti
f36381c7ec adds note explaining origin of the name 'radix sort' (#293) 2019-03-22 07:45:04 +02:00
Stulov Alex
43e1cca3e6 Translate Bloom filter into Russian. (#320) 2019-03-22 07:36:35 +02:00
Stulov Alex
e286a92d8d Feature/translate trie (#324) 
* Translate trie into Russian.

* Add image description.
 2019-03-22 07:32:44 +02:00
linghuam
3eab9eef40 some mistakes in delete method and time comlexity (#322) 2019-03-22 07:29:50 +02:00
lisq
db83ec20ec Update README.zh-CN.md (#326) 2019-03-22 07:28:12 +02:00
Nilton Lopes
d569102f06 Update README.md (#331) 
Adding link to read in portuguese :)
 2019-03-22 07:27:12 +02:00
Nilton Lopes
c510775f39 Translated to portuguese (#330) 2019-03-22 07:25:48 +02:00
Stulov Alex
38d0ccc222 Translate disjoint set into Russian. (#321) 2019-03-22 07:18:18 +02:00
haalogen
b87e326fcf Fix performance measuring code bug (#313) 2019-03-08 13:08:18 +02:00
Cloudyan
8ab965b483 Update README.md (#316) 2019-03-08 13:05:50 +02:00
Masato Ohba
d267bd6e30 Fix typo: yeild => yield (#309) 
```shell
ag -l yeild |  xargs sed -i '' -e 's/yeild/yield/g'
```
 2019-03-08 13:02:15 +02:00
Stulov Alex
c672f1ff30 Translate hash table into Russian. Add links from English file to translations. (#318) 2019-03-08 12:52:53 +02:00
Stulov Alex
0aa63ff42a Translate heap into Russian. Add links to main README file. (#317) 2019-03-08 12:50:40 +02:00
Stulov Alex
94d7614001 Translate graph into Russian. (#319) 2019-03-08 12:47:09 +02:00
Oleksii Trekhleb
8ea21a66c9 Make it possible to use objects in priority queue. 2019-03-03 10:10:19 +02:00
Oleksii Trekhleb
881e3ae5aa Add more comments for Dijkstra. 2019-03-03 09:58:02 +02:00
Oleksii Trekhleb
1f393551c7 Add link to Graph Breadth-First-Search visualization. 2019-02-15 07:18:53 +02:00
Oleksii Trekhleb
b527f9bf71 Add more links for further readings for graph DFS. 2019-02-13 07:40:43 +02:00
Oleksii Trekhleb
6fe7df339a Add more comments to tree DFS algorithm. 2019-02-01 09:02:23 +02:00
Oleksii Trekhleb
f08fc37dad Add comments to combination algorithms. 2019-01-04 17:03:35 +02:00
KeiSei
6261d0e9bb [Fix] Capitalization issues of doubly linked list. (#282) 2019-01-04 16:38:58 +02:00
Oleksii Trekhleb
3064a7906b Add links to zh-CN version of Factorial. 2018-12-28 16:35:54 +02:00
RequireSun
af77d1adc1 Create README.zh-CN.md (#267) 2018-12-28 16:33:25 +02:00
Stulov Alex
2bf2cd906a Translate Priority Queue. (#279) 2018-12-28 16:28:44 +02:00
Stulov Alex
9e7ef3680a Translate Queue into Russian. (#278) 2018-12-28 16:27:14 +02:00
Stulov Alex
d67db50a3b Translate stack into Russian. (#277) 2018-12-28 16:25:36 +02:00
Stulov Alex
f53eb17665 Translate DoublyLinkedList. (#276) 2018-12-28 16:21:51 +02:00
Oleksii Trekhleb
db6fcb289a Fix LinkedList translations. 2018-12-28 07:17:21 +02:00
Stulov Alex
90d8a3f6fc Translate into Russian (#275) 
* Translate LinkedList README in Russian.

* Translate missed sentence. Add link to Chinese README.
 2018-12-28 07:13:01 +02:00
Whales
98eb9aebff fix wrong words (#273) 2018-12-28 07:03:39 +02:00
Oleksii Trekhleb
59c6f4df13 Optimize permutations algorithm. 2018-12-14 13:56:15 +02:00
Oleksii Trekhleb
d9946c1249 Fix btPowerSet() comments. 2018-12-11 07:57:38 +02:00
Oleksii Trekhleb
da0f97a2d3 Fix PowerSet function naming. 2018-12-11 06:21:50 +02:00
Oleksii Trekhleb
3baf88cf75 Add PowerSet binary solution example. 2018-12-11 06:04:20 +02:00
RequireSun
3844e9f1da fix: correct the wrong code of Deletion (#263) 2018-12-11 06:00:22 +02:00
Oleksii Trekhleb
8473562b7e Fix broken links for AVL tree README. 2018-12-10 18:37:13 +02:00
Oleksii Trekhleb
afa3346c48 Code style updates for DoublyLinkedList tests. 2018-12-09 17:07:13 +02:00
YuqiangZhang
c18d119a6a fixed doubly-linked-list reverse method omit change node's previous (#257) 2018-12-09 17:03:47 +02:00
Oleksii Trekhleb
6be276fceb Fix indentations in bubble-sort README. 2018-12-09 16:11:48 +02:00
Sylvester-ABC
d91edc9a39 update on readme (#235) 
I make sure readers get the full understanding of the documentation
 2018-12-09 16:10:30 +02:00
Oleksii Trekhleb
2382225e03 Add comments to Cartesian Product function. 2018-12-05 06:06:29 +02:00
Oleksii Trekhleb
243be8f2d1 Add comments to binarySearch function. 2018-12-04 08:04:24 +02:00
Oleksii Trekhleb
1ecb5b4236 Add comparator annotations. 2018-11-30 07:43:09 +02:00
Oleksii Trekhleb
f7ebddc82d Remove duplicated methods from Graph class. 2018-11-26 06:30:56 +02:00
Oleksii Trekhleb
9bc2800848 Add Recursive Staircase Problem. 2018-11-14 17:45:14 +02:00
Silence Tang
fac2d1ff50 use Destructuring in change data (#233) 2018-10-23 05:45:58 +03:00
catchme
fad170cfc8 fix typo error (#228) 2018-10-18 06:19:46 +03:00
Yavorski
6bd6072d45 Properly detect min and max element in array (#224) 2018-10-17 06:19:14 +03:00
Sid
5d12638ab5 BubbleSort: use Destructuring assignment to swap values (#226) 
* BubbleSort: use Destructuring assignment to swap values

* lint: add semi
 2018-10-17 06:13:27 +03:00
kiinlam
044441e259 Add prepend and fix bug (#227) 
Add prepend operation and fix some mistake in pseudocode.
 2018-10-17 06:08:34 +03:00
Oleksii Trekhleb
afa4948767 Simplify AVL tree node deletion. 2018-09-24 09:45:31 +03:00
Hafidz Jazuli Luthfi
04e533e4b5 Add remove method (#33) 
Remove node in AvlTree with auto balancing.

Fix issue: https://github.com/trekhleb/javascript-algorithms/issues/13
 2018-09-24 09:12:38 +03:00
Yavorski
9f3561d291 Fix Stack pop comlexity to be O(1) (#214) 
* By definition Stack push/pop time complexity should be O(1).
* Fix is applied by removing head instead of tail in pop method.
* Push method now do preprend instead of append.
* Fix consistency between toString and toArray methods.
 2018-09-24 07:31:18 +03:00
Oleksii Trekhleb
45fb2a24be Vectorize images for Levenshtein Distance. 2018-09-20 16:25:46 +03:00
Ocn
40e48ddfb2 Fix minor typos in README (#211) 2018-09-20 16:23:17 +03:00
Oleksii Trekhleb
2451db975d Add iterative version of Euclidean algorithm. 2018-09-18 08:17:47 +03:00
Vamshi Bachaneboina
c00c689255 Update euclideanAlgorithm.js (#207) 
Method 2 is easy to evaluate or understand without using recursion stack!
 2018-09-18 08:04:56 +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
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
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
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
20b0c48e84 Add comments to Stack code. 2018-08-22 07:49:22 +03:00
Oleksii Trekhleb
571d9312cd Fix trie's doesWordExists method. 2018-08-21 23:03:04 +03:00
Oleg
392cd9806d Fix method Trie::doesWordExist() (#175) 
Method Trie::doesWordExist() return `true` when word is complete otherwise `false`
 2018-08-21 23:00:11 +03:00
Oleksii Trekhleb
5eb1195c61 Add backtracking solution for finding the power-set of a set. 2018-08-21 16:55:26 +03:00
Oleksii Trekhleb
bffacf0707 Add nQueens bitwise solution. 2018-08-20 18:12:56 +03:00
Oleksii Trekhleb
20159312be Move nQueens bitwise version to the same folder with nQueens algorithm. 2018-08-20 15:59:37 +03:00
Matej Jellus
18ba3a4db3 Add N queens problem bitwise solution (#15) 
* Add N queens problem bitwise solution

* Update code to corespond with eslint
 2018-08-20 15:57:01 +03:00
Oleksii Trekhleb
5a57c5f018 Add comments to Queue class. 2018-08-17 18:00:20 +03:00
Oleksii Trekhleb
5eea37837f Add annotations to Queue. 2018-08-17 17:47:29 +03:00