Skip to content

About

Algorithm tutorials and simple multi-language implementations with unit tests. Test case data in language agnostic file formats. Usually updated when I'm grinding for job interviews :-)

Resources

Contributing

Security policy

Stars

0 stars

Watchers

1 watching

Forks

Latest commit

 

History

49 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithm cheat logo

Build Status

Algorithm tutorials and simple implementations with unit tests.

  1. Implementations
    1. Getting started
    2. src/
    3. data/
    4. test
  2. Introduction to algorithms
    1. Beauty: beautiful things about computer science
    2. Algorithms: starting point for those learning about algorithms
      1. [Recursive algorithms](Recursive algorithms.md)
    3. Turing machine
      1. Out of core algorithms
    4. Undecidability
    5. P vs NP
  3. Data structures
    1. Graph
      1. Tree
      2. Dijkstra
    2. Map: map.cpp, bst.cpp
      1. Hash map: hash_map.cpp
    3. Heap: Heap.java
  4. Sorting algorithms
    1. Quicksort: QuickSort.java, QuickSortTail.java, HeapSort.java
    2. Merge sort
    3. Bubble sort
  5. Parsing, formal languages and their automatons
    1. Formal language
    2. Context-free grammar
    3. Regular grammar
    4. Regular language
  6. String algorithms
    1. Longest common subsequence
    2. Longest increasing subsequence
    3. Maximum subarray
    4. String search: StringSearchNaive.java, KnuthMorrisPratt.java
  7. Cryptography
    1. base64
    2. Cryptography
    3. ECDSA
    4. GPG
    5. md5sum
  8. Linear programming
    1. Change making
  9. Out-of-core
    1. tac: tac.c, Tac.java
  10. Misc algorithms
    1. Hanoi tower
    2. Hash function
    3. XOR-swap
  11. Misc
    1. Bitcoin
    2. Decimal data type
    3. Licenses
    4. Quantum computing
    5. Security
  12. Bibliography
  13. TODO

WIP

  1. Knapsack
  2. Data structures
    1. Crit-bit tree
    2. Disjoint set
    3. Radix tree
    4. Skip list
    5. Set
    6. Trie
    7. RB tree
    8. B-tree
      1. B-tree
      2. B-plus-tree
    9. Graph
      1. Topological sort
      2. A*
      3. B*
      4. Bellman-ford
  3. Sorting algorithms
    1. Heap sort
    2. Insertion sort
  4. Misc
    1. Error detection

About

Algorithm tutorials and simple multi-language implementations with unit tests. Test case data in language agnostic file formats. Usually updated when I'm grinding for job interviews :-)

Resources

Contributing

Security policy

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages