lostecho/grokking_algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
160 Commits 1 Branch 0 Tags
b4c440089fb2592b391f64d280a07f8ce07fc383
Commit Graph

160 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Dmitry Neverovski
b4c440089f Update zero factorial 
The Definition of a Zero Factorial
Because zero has no lower numbers but is still in and of itself a number, there is still but one possible combination of how that data set can be arranged: it cannot. This still counts as one way of arranging it, so by definition, a zero factorial is equal to one, just as 1! is equal to one because there is only a single possible arrangement of this data set.
 2019-11-20 20:15:19 +03:00
Giorgio
d8da439590 implement recursive binary serach in rust (#93) 2019-11-12 09:19:36 -06:00
Massoud Afrashteh
9dc7611411 Julia samples (#108) 
* Add julialang binary search sample

* Add unit test

* Add julialang selection sort sample

* Change julia suffix to jl

* Add recursion and quick sort with tests

* add quick sort

* Add hash table samples

* Add BFS

* Changed file names

* Add dijkstras

* Add Dijkstras test
 2019-11-12 09:19:21 -06:00
fdrvrtm
30bbe9cf01 Fix the variable typo and add the function call (#109) 2019-11-12 09:19:09 -06:00
Michael Mkwelele
0377eab73c Add tests for the binary search implementation. (#110) 2019-11-12 09:19:00 -06:00
Michael Mkwelele
184f80127c Add tests for factorial example. (#112) 2019-11-12 09:18:52 -06:00
Felice Forby
4c3bc702f4 Add recursive binary search for ruby (ch. 1) and improve recursive max for ruby (ch. 4) (#113) 
* add recursive binary search for ruby

* account for cases with empty lists and lists with only one item

* use p instead of print to show nil value

* add newline at end of file
 2019-11-12 09:18:34 -06:00
bigpas
6b9faa9cab fix: naming convention. Min. refactor (#116) 
* fix: naming convention. Min. refactor

* add: 05 for Kotlin
 2019-11-12 09:18:17 -06:00
Evgeny Samsonov
3a50470e3d Add dijkstras algorithm in golang (#118) 
* Golang dijkstra algorithm

* New line in end of file
 2019-11-12 09:18:00 -06:00
Yury
9b0288d791 Update 02_recursive_selection_sort.js (#119) 2019-11-12 09:17:35 -06:00
Lu Zhang
878e26217d Update SetCovering.java (#120) 
The statesNeeded and finalStations set should be updated after the for loop which finds the bestStation.
 2019-10-30 16:32:32 -05:00
Alexander Danilchenko
59ee067417 Update 01_selection_sort.js (#122) 2019-10-30 16:32:21 -05:00
Alexander Danilchenko
4bc8132647 Update 01_breadth-first_search.cpp (#124) 
Improved code stylistic integrity.
 2019-10-30 16:32:05 -05:00
Evgeniy
ee7dcd3b3d Update 02_recursive_binary_search.js (#125) 2019-10-30 16:31:50 -05:00
Alexander Danilchenko
03db2855d6 According to the book changes (#144) 
Changed the name of the variable according to the book
 2019-10-30 16:31:21 -05:00
Alexander Danilchenko
fb81c11ca9 C++11 solution to the 8th chapter problem. (#145) 
* C++11 solution to 8th chapter problem.

* Update 01_set_covering.cpp

* Extra space correction
 2019-10-30 16:30:40 -05:00
Alexander Danilchenko
d889159744 Added C++ Solution for 9th chapter (#146) 
* Added C++ Solution for 9th chapter

* Fixed extra space

* Fixed another extra space

* Output style correction
 2019-10-30 16:30:31 -05:00
Ivan Novikov
009689b294 Kotlin examples for 08 chapter (#147) 2019-10-30 16:30:20 -05:00
Candido Sales Gomes
591111e596 add dijkstra to golang (#149) 2019-10-30 16:29:20 -05:00
Yuriy Marad
bac32b613b Add PHP example for chapter 09 - dynamic programming (#98) 2019-03-28 14:53:48 -07:00
Yusuf Qedan
cc845c40f7 make search return true when mango seller is found (#99) 2019-03-28 14:53:30 -07:00
Max Beatty
5b675cc2e8 Complete "longest common ..." examples (#100) 
* no else return

* fix var ref

* fix importing/requiring dependencies

* complete longest common examples
 2019-03-28 14:52:55 -07:00
Alex
c23ca90b83 update binarySearch function for es6 recursive (#101) 2019-03-28 14:52:08 -07:00
Alex
c745f5d2a7 add code for chapters 1 and 2 in ts (#102) 2019-03-28 14:51:48 -07:00
Alex
d77cde9e67 Add code for chapter 3 and 4 in ts (#103) 2019-03-28 14:51:36 -07:00
Alex
97003f16df Add code for chapter 5 in ts (#104) 2019-03-28 14:51:19 -07:00
Alex
393b8e135d Add code for chapter 6 in ts (#105) 2019-03-28 14:51:05 -07:00
Massoud Afrashteh
62c3b39668 Add julialang binary search sample (#107) 
* Add julialang binary search sample

* Add unit test
 2019-03-28 14:50:48 -07:00
Oleg A. Glushko
06ee65d9e5 Please, merge my PowerShell examples for all chapters (#106) 
* PowerShell 01_introduction_to_algorithms example

* PowerShell 02_selection_sort example

* PowerShell 03_recursion examples

* PowerShell 04_quicksort examples

* PowerShell 05_hash_tables examples

* PowerShell 06_breadth-first_search example

* PowerShell 07_dijkstras_algorithm example

* PowerShell 08_greedy_algorithms example

* Powershell 09_dynamic_programming example
 2019-03-28 14:49:20 -07:00
Maria Kovaleva
d7de908a82 Fix countdown.py returning None (#94) 
The original code does not return the value in the if-clause and the return statement in the else-clause, which led to the function returning None at the end of the countdown (5, 4, 3, 2, 1, 0, None).
 2018-12-28 08:25:48 -08:00
Chihwei-Hsu
33a65829c0 change print to python3 (#95) 2018-12-28 08:25:31 -08:00
NikitaLipatov
8a0a191975 03 & 04 exercises (#96) 2018-12-28 08:25:01 -08:00
Yuriy Marad
2bf2ab5062 Add PHP example based on DS extension for chapter 08 - greedy algorithms (#97) 
* Add PHP example based on DS extension for chapter 08 - greedy algorithms

* Add code formatting

* Add code formatting / 2
 2018-12-28 08:24:40 -08:00
Timur Tarasenko
ac08df2ee7 Oralce PL/SQL examples of recursion (#91) 2018-10-18 08:27:58 -07:00
i-s-o-g-r-a-m
31412a0b96 Add binary search in OCaml (#90) 2018-10-18 08:27:27 -07:00
Alexander Berezhnoy
be4a420dd5 add lost semicolons (#89) 2018-10-18 08:26:39 -07:00
Johnny Bell
3e887a6d3c updated the 04_quicksort/javascript/01_loop_sum.js to a working soloution (#88) 2018-10-18 08:26:17 -07:00
umatbro
7dc9e95d2a add c++11 (#87) 
* binary search c++

* selection sort c++11

* c++ recursive countdown

* c++ recursion

* c++ quicksort

* rename folder names to c++11

* add another version of binary_search function

* c++11 hash tables

* c++11 breadth-first search
 2018-10-18 08:25:54 -07:00
Vidit
38f5b2792e Added c++ implementation (#85) 
* Added c++ implementation

* Added Bfs implementation in c++
 2018-10-18 08:25:23 -07:00
Artem Solovev
0d5d0164ce Added more implementations (JS) (#67) 
* Added recursive binary search (JS)

* Added recursive selection sorting

* Added another loop implementation sum func by reduce (JS)

* Recursion reduced by one iteration

* Recursive binary search in ES6 added to appropriate folder

* JS files ordered by standards (ES4/ES6)

* Added hashtable implementation in JS

* Fixed typo with LENGTH prop

* Added Euclidian algorithm for two numbers and set of them

* Added universal selection sort

* Commented output

* Added ES6 version of Euclidean algorithm

* Converted from ES6 to ES5

* #69 Added search for LCS

* #69 added levenstein algorithm

* Removed excessive property

* Removed excessive file

* Removed excessive function calls

* Removed excessive file

* Removed excessive file

* Renamed

* Fixed indentation
 2018-08-24 11:21:54 -07:00
sulinehk
a5fe9178dd Add 06_breadth-first_search Golang example (#81) 2018-08-24 11:20:41 -07:00
Ramit Mittal
2ab2e9c181 changed python2 print statements to python3 in 07_dijkstras_algorithm (#82) 
* Resolve Issue #40: Changed more examples to use python3 syntax

* corrected selection sort python

* 07 dijkstras changed python2 print statement
 2018-08-24 11:20:10 -07:00
Vish511
57dd4e1756 Implementation of breadth first search in Golang (#83) 
* Implementation of breadth first search in Golang

* fixed package name in go lang implementation of breadth first search

* fixed package name in go lang implementation of breadth first search
 2018-08-24 11:19:39 -07:00
Aditya Bhargava
ba1e3660f1 image fix 2018-08-24 11:17:02 -07:00
Aditya Bhargava
a98e0d0cc2 image 2018-08-24 11:16:29 -07:00
Aditya Bhargava
f3805c8a3f knn example with digit recognition 2018-08-24 11:12:22 -07:00
sulinehk
e206a13153 Fix BinarySearch.go style by gofmt (#80) 
* Fix BinarySearch.go style by gofmt

* Fix longest_common_subsequence.go style by gofmt
 2018-07-25 11:01:40 -07:00
Ian Shiundu
fb0d9dccfd Update check_voter method for Scala (#79) 
* add IDE specific git ignore files

* add log for new user
 2018-07-18 16:03:54 -07:00
Денис
48f971e361 i start from 1 (#78) 2018-07-18 16:03:20 -07:00
Dasha Korneichuk
a15b071134 Fix typos (#77) 
* Fix typo

* Update 01_price_of_groceries.swift
 2018-07-18 16:02:14 -07:00