archive-gh-me/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-12-08 19:06:00 +00:00
Code Issues Projects Releases Wiki Activity
905 Commits 1 Branch 0 Tags
Commit Graph

367 Commits

Author SHA1 Message Date
Oleksii Trekhleb
cfba1d9954 Add Rail Fence Cipher. 2020-12-20 19:57:51 +01:00
João Pedro Raskopf
9641940fd7
Add rail fence cipher (#516) 
* Add rail fence cipher encoder & decoder

* Add functions to encode & decode strings using the rail fence cipher method
* Add unit tests covering empty strings, pair & odd number of characters in the input string, n=3 & n=4
* Add a README.md for the algorithm
* Update root README.md to link to the new algorithm

* Rename the CI workflow file.

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-20 18:40:22 +01:00
Oleksii Trekhleb
569fd95bd0 Simplify k-Means clustering algorithm. 2020-12-19 21:13:11 +01:00
Avi Agrawal
b7cd425ce9
Added kmeans clustering (#595) 
* added kmeans

* added kmeans

* added kmeans

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-19 19:36:08 +01:00
Oleksii Trekhleb
610f16fe20 Add Euclidean Distance algorithm. 2020-12-19 19:21:32 +01:00
Oleksii Trekhleb
2c81debb47 Add Matrices section with basic Matrix operations (multiplication, transposition, etc.) 2020-12-19 18:45:14 +01:00
Oleksii Trekhleb
e220450d7d Code style fixes. 2020-12-17 09:49:57 +01:00
Askhat Arslanov
431560a4e5
Translate Linked List Traversal to Russian (#283) 
Co-authored-by: Askhat <caelestes961@gmail.com>
 2020-12-17 09:40:05 +01:00
Oleksii Trekhleb
52fbc8a80f Add Hill Cipher. 2020-12-17 08:58:26 +01:00
Oleksii Trekhleb
d899ae1484 Add more details and example to Hill cipher README. 2020-12-17 08:07:26 +01:00
Sherlyn
9929ab7fc1
add hillCipher at cryptography section (#424) 
* add hillCipher.js and its test case first commit

* add README.md

* update style

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-17 07:26:21 +01:00
Oleksii Trekhleb
4623bb906f Add k-nearest neighbors algorithm. 2020-12-16 08:07:08 +01:00
Oleksii Trekhleb
b13291df62 Trim trailing whitespaces. 2020-12-16 06:49:10 +01:00
Avi Agrawal
871d20d868
Adding K Nearest Neighbor to ML folder in algorithms with README and tests (#592) 
* Updated KNN and README

* Update README.md

* new

* new

* updated tests

* updated knn coverage
 2020-12-16 06:44:56 +01:00
Oleksii Trekhleb
802557f1ac Update translation for Bubble Sort. 2020-12-15 18:56:09 +01:00
José Vinícius Lacerda de Arruda
82cf0e6d58
Creating a explanation of Bubblesort in portuguese (#423) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-15 18:52:43 +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
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
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
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
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
Oleksii Trekhleb
63f5a27152 Upgrade dependencies and fix ESLint issues. 2020-07-26 13:06:15 +02:00
Oleksii Trekhleb
dc1047df72
Upgrade dependencies to latest versions. (#367) 2019-06-25 06:56:44 +02: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
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
haalogen
b87e326fcf Fix performance measuring code bug (#313) 2019-03-08 13:08:18 +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