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
1,061 Commits 1 Branch 0 Tags
Commit Graph

408 Commits

Author SHA1 Message Date
Oleksii Trekhleb
7a37a6b86e Add more followup links for Max Subarray problem. 2022-02-04 08:57:25 +01:00
Oleksii Trekhleb
82f0b5edf0 Add a Divide and Conquer version of the MaxSubArray problem. 2022-02-04 08:56:15 +01:00
서다솔
294eb3c53f
Add merge sort document in Korean (#632) 
* Add merge sort doc in Korean

* Update README.md
 2022-01-27 21:04:41 +01:00
DS Park
3fa19670f2
Add Korean translation. (#644) 
* Translate the Heap README to Korean.

* Translate Priority Queue's README to Korean

* Translate Kruskal Algorithm's README into Korean.

* fix typo

* Translate the Dijkstra README to Korean.

Co-authored-by: cckn <pds@enitt.co.kr>
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-27 21:00:45 +01:00
Felipe Veronezi Peters
47d5c8f744
Add pt-BR translation to search/linear-search (#663) 2022-01-27 20:56:02 +01:00
Felipe Veronezi Peters
8bd329d5e5
Add pt-BR translation to search/binary-search (#664) 2022-01-27 20:55:13 +01:00
Felipe Veronezi Peters
ef50238eba
Add pt-BR translation to sorting/selection-sort (#665) 2022-01-27 20:54:40 +01:00
Perry
61f2d192f6
Update breadthFirstSearch.js (#666) 
fix comment
 2022-01-27 20:53:42 +01:00
Rafael Araújo
80649156ea
Created Quicksort documentation in pt-BR (#735) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-27 09:49:11 +01:00
Muhammed Erdinç
c1b2e893ff
Factorial turkish readme (#740) 
* added turkish readme for factorial

* Added redirect link to Turkish document.
 2022-01-26 20:35:45 +01:00
儿时
6d8195154a
Add Chinise Translation (#842) 2022-01-25 09:34:17 +01:00
Oleksii Trekhleb
90addf9b18 Code/README fixes for the "Palindrome Check". 2022-01-23 21:47:57 +01:00
liamlylehr
ea28788ed8
added palindromeCheck (#806) 
* added readme

* added readme

* adding palindromeCheck

* adjusted README

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-23 21:42:43 +01:00
Oleksii Trekhleb
7d13e6863a README fixes. 2022-01-22 10:50:33 +01:00
Kush Gabani
236379b04c
Fixed: Translation Typo Error (#796) 
This pull request aims at closing the issue #765 by fixing the typo in the translation.
Specifically,
Get Bit and Clear Bit, there should be AND operation (&), but not ADD operation (+)

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:48:15 +01:00
Samay Sagar
d80486f1c6
issue #631 solved (#809) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:35:06 +01:00
Kirill Skvortsov
8c433f9b5d
Update main README.ru-RU, add README.ru-RU for cryptography/caesar-cipher (#810) 
* Update main README.ru-RU

* Add README.ru-RU for cryptography/caesar-cipher

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:25:59 +01:00
儿时
dd3cbe1bfd
Add Chinese Translation (#815) 
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2022-01-22 10:21:37 +01:00
Oleksii Trekhleb
7d8d3977a2
Upgrade dependencies. (#841) 2022-01-22 09:58:38 +01:00
Oleksii Trekhleb
de496a2545 Update the cover for Weighted Random algorithm. 2021-10-22 18:15:44 +02:00
Oleksii Trekhleb
683722170b Update the cover for Weighted Random algorithm. 2021-10-22 14:05:31 +02:00
Oleksii Trekhleb
17bfb551c0 Add Weighted Random cover. 2021-10-22 10:16:37 +02:00
Oleksii Trekhleb
99945f30de
Add the "Weighted Random" algorithm (#792) 
* Add the link to the Weighted Random algorithm to the main README.

* Add Weighted Random implementation and tests.

* Add Weighted Random README.

* Add Weighted Random README.

* Add Weighted Random README.
 2021-10-22 09:56:44 +02:00
Oleksii Trekhleb
4548296aff Binary representation of the floating-point numbers. 2021-07-26 11:55:40 +02:00
Oleksii Trekhleb
2ad5617a4b Binary representation of the floating-point numbers. 2021-07-26 07:44:21 +02:00
Oleksii Trekhleb
71da6df633 Binary representation of the floating-point numbers. 2021-07-26 07:43:07 +02:00
Oleksii Trekhleb
badf301ba5 Binary representation of the floating-point numbers. 2021-07-16 14:39:35 +02:00
Oleksii Trekhleb
b2d1ec83f0
Binary representation of floating-point numbers (#737) 
* Add "Binary representation of floating point numbers" section.

* Adding a half-precision explanatory picture.

* Binary representation of the floating-point numbers.
 2021-07-16 11:51:53 +02:00
Oleksii Trekhleb
cfd9a630ff
Test that two images are identical for the Seam Carving algorithm. (#694) 
* Test that two images are identical for the Seam Carving algorithm.

* Tune the Seam Carving tests.

* Tune the Seam Carving tests.

* Tune the Seam Carving tests.

* Tune the Seam Carving tests.
 2021-04-21 07:39:58 +02:00
Oleksii Trekhleb
f0b246a521
Adding a Seam Carving algorithm with Dynamic Programming implementation. (#693) 
* Adding a Seam Carving algorithm with Dynamic Programming implementation.

* Adding a Seam Carving algorithm with Dynamic Programming implementation.

* Adding a Seam Carving algorithm with Dynamic Programming implementation.

* Testing Husky integration.

* Testing Husky integration.
 2021-04-20 17:47:33 +02:00
Oleksii Trekhleb
83357075c4 Add Chinese translation for Math sections. 2021-01-03 10:45:41 +01:00
董凯
848dc351f9
Add chinesre translation. (#615) 
* Add chinesre translation of math/bits README.md

* Add chinese translation of math/fibonacii README.md

* Add chinesre translation of math/prime-factors README.md

* fix

* fix

Co-authored-by: zackdk <zackvvzackvv@gmail.com>
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2021-01-03 10:42:12 +01:00
Austin Theriot
cf61af59c5
optimized for loop & corrected comments (#617) 
The existing insertion sort implementation began by iterating from
0 until the end of the array, but it is only necessary to
iterate from 1 until the end of the array, since at the
0th index, there is nothing to compare to the left of
the element.

In order to complete this change, I also had to update the tests
to reflect the fact that the algorithm visits each index 1 less
time.

Finally, I corrected the grammar/wording of the comments.

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2021-01-03 10:26:14 +01:00
Oleksii Trekhleb
1c1b244d97 Add dynamic programming version. 2020-12-23 17:19:53 +01:00
Oleksii Trekhleb
79cf9eb434 Add divide and conquer example: best time to buy and sell stocks. 2020-12-23 17:04:02 +01:00
Oleksii Trekhleb
4973392cb9 Add divide and conquer example: best time to buy and sell stocks. 2020-12-23 17:01:13 +01:00
Oleksii Trekhleb
4b6c601158 Add Spanish link for the Linked List README. 2020-12-20 20:18:12 +01:00
Oleksii Trekhleb
c44bb91ec4 Merge branch 'merge' of https://github.com/trekhleb/javascript-algorithms into merge 2020-12-20 20:09:37 +01:00
Go
f617569760
fix typo (#350) 2020-12-20 20:06:36 +01:00
Oleksii Trekhleb
86dea85d97 Merge branch 'merge' of https://github.com/trekhleb/javascript-algorithms into merge 2020-12-20 19:57:59 +01:00
Oleksii Trekhleb
cfba1d9954 Add Rail Fence Cipher. 2020-12-20 19:57:51 +01:00
Sagid M
2794445f95
Add the word "set" to avoid misinterpretation in description (#286) 
* Add word to avoid misinterpretation

* Rename the CI workflow file.

Co-authored-by: Sagid Magomedov <sagid-m@yandex-team.ru>
Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
 2020-12-20 19:57:03 +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