hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-28 07:59:42 +08:00
Code Issues Packages Projects Releases Wiki Activity
810 Commits 1 Branch 0 Tags 53 MiB
194f2133af
Commit Graph

810 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Oleksii Trekhleb
57c2a334ce Add top-down dynamic programming solution to Jump Game. 2018-07-10 07:37:29 +03:00
Oleksii Trekhleb
b71a2ebe9e Change naming for Jump Game files. 2018-07-10 07:23:25 +03:00
Oleksii Trekhleb
df17e29fb7 Add backtracking solution to JumpGame. 2018-07-10 07:15:36 +03:00
Oleksii Trekhleb
aacd7795d6 Add greedy solution for Jump Game. 2018-07-09 18:00:09 +03:00
Oleksii Trekhleb
e47ca45b7a Add greedy solution for Jump Game. 2018-07-09 17:59:36 +03:00
Oleksii Trekhleb
afbdb89101 Update heap documentation. 2018-07-08 04:29:12 +03:00
Correy Lim
a3d099003d Improve data-structures/heap/README.md (#94) 
* Update data-structure/heap/README.md

The overuse of parenthesis in the previous description made the
explanation of a heap more diffcult to read. Following technical
writing standards, the topic of the sentence should be at the
forefront of a sentence, to give the reader an idea of what is
going to be explained in said sentence.

The mention of min heap and max heap were previously in parenthesis, in
the middle of the sentence. This change informs the reader that there
are two types of heaps, with a preface indicating which one is being
explained.

* Add min heap picture and move max heap picture

Add a picture of a min heap below the explanation of a min heap.
Move the picture of a max heap below the explanation of a max heap.

* Italicize heap terminology

Italicize the terms 'max heap' and 'min heap' to make it clear to readers that new terminology is being introduced
 2018-07-08 04:27:06 +03:00
Oleksii Trekhleb
b87839062a Add Pascal's triangle. 2018-07-07 11:11:20 +03:00
Oleksii Trekhleb
f3189cca43 Add Pascal's triangle. 2018-07-07 10:35:37 +03:00
Oleksii Trekhleb
92a90606dc Update Jest configuration file. 2018-07-07 10:14:00 +03:00
Oleksii Trekhleb
bb86b30dda Code style fixes for matrix rotation algorithm. 2018-07-06 12:02:42 +03:00
Oleksii Trekhleb
57378c5e19 Update matrix rotation README. 2018-07-06 11:52:34 +03:00
Oleksii Trekhleb
75133592bb Add square matrix rotation in-place algorithm. 2018-07-06 08:15:56 +03:00
Oleksii Trekhleb
17ad4dc4d1 Upgrade packages. 2018-07-05 16:30:00 +03:00
Oleksii Trekhleb
58640ee7b5 Add doubly linked list to main README. 2018-07-05 15:45:15 +03:00
Oleksii Trekhleb
d0499d2544 Minor code style fixes for DoublyLinkedList. 2018-07-05 15:44:25 +03:00
Oleksii Trekhleb
a72fda4dfd Minor code style fixes for DoublyLinkedList. 2018-07-05 15:33:39 +03:00
Oleksii Trekhleb
6a5ed26bd2 Extend DoublyLinkedListNode tests. 2018-07-05 15:28:11 +03:00
Oleksii Trekhleb
a9eeea2ca8 Update doubly linked list README. 2018-07-05 15:25:51 +03:00
Huzaima Khan
6b354ad4ce Added doubly linked list (#92) 
* Added doubly linked list

* improved doubly linked list coverage
 2018-07-05 15:18:57 +03:00
Oleksii Trekhleb
fef2aa7691 Update README. 2018-07-04 18:09:55 +03:00
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