This repository is meant to be a very comprehensive solution manual/notes/implementations for https://amzn.to/2OjKobm. My intention is to implement all the algorithms explained in the book or even have been hinted at.
The motivation behind that, because while I was studying from that book and after a bit of searching for ambiguous stuff in it, I couldn't find any solutions or anything like CLRS or Skiena books solutions and articles floating the internet, despite being much better and and more textbook-y in my opinion.
Algorithms
| Page # | Language | Note | Name | Test |
|---|---|---|---|---|
| Chapter 1 | Introduction | to | Algorithms | |
| 4 | python - c++ - bash |
- | naive exponentiation |
yes |
| 5 | python - c++ - bash |
- | left-to-right exponentiation |
yes |
| 6 | python - c++ - bash |
- | right-to-left exponentiation |
yes |
| 8 | python - c++ - bash |
- | naive-gcd |
yes |
| 9 | python - c++ - bash |
- | euclid-gcd |
yes |
| 11 | python - c++ - bash |
- | babylonian-sqrt |
yes |
| 11 | python |
- | bisection-root |
- |
| 12 | python |
- | polynomial-eval |
- |
| 13 | python |
- | horner-eval |
- |
| Excercies | ||||
| 1.9 | python |
- | least-common-multiple |
- |
| Chapter 2 | Design | and | Analysis | Fundamentals |
| 34 | python-c++-c#-bash-golang |
- | linear_search |
yes |
| 36 | python-c++-c#-bash-golang |
- | binary_search |
yes |
| 36* | python-c++-c#-bash-golang |
- | interpolation-search |
- |
| 42-45 | python-c++-c#-bash-golang |
- | array/list-inserstion sort |
yes |
| 46 | python-c++-c#-bash-golang |
- | recursive-merge sort |
yes |
| Excercies | ||||
| 2.1 | python |
- | max-recursive |
yes |
| 2.2 | python |
- | palindrome |
yes |
| 2.3.a | python-c++ |
- | decimal-to-binary |
yes |
| 2.3.b | python |
- | binary-to-decimal |
yes |
| 2.10 | python |
- | fibonacci-matrix |
yes |
| Chapter 3 | Mathematical | tools | for | Algorithms |
| Excercies | ||||
| 3.49 | python-c++-c#-bash-golang |
- | generate-permutations |
yes |
| Chapter 4 | Trees | and | Applications | to Algorithms |
data structures |
data structures |
data structures |
data structures |
data structures |
| Chapter 5 | More | on | Sorting | Algorithms |
| 168 | python-c++-c#-bash-golang-java |
- | shell-sort |
- |
| 172 | python-c++-bash |
- | bingo-sort |
- |
| Chapter 8 | Divide | and | Conquer | |
| 239 | python-c++-c#-bash-golang |
- | naive-polynomial-multiplication |
- |
For every data structure there would be a corresponding file for that in the data structure directory, in which the data structure, and all the mentioned utilities for the data structure are implemented with anything cool, but not very cool, I find on the internet.
Data Structures
| Data Structure | Language | Other stuff | Test |
|---|---|---|---|
| - | - | - | - |