The Art of Algorithms

TODO: Arbitrary precision for c++ (11/2015)

TODO: Add Ternary search (11/2015)

TODO: Two arrays sort (09/2015)

TODO: Partial sum (09/2015)

TODO: Graph/tree construction by using edge list combine with BFS/DFS (09/2015)

TODO: BFS/DFS iterative algo (09/2015)

This is free and unencumbered software released into the public domain. For more information, please refer to http://unlicense.org

Numbers

• Binominal coefficients, factorials, modulo operations - source C++, Python3
• Prime numbers, sieve - source C++, Python3
• GCD, LCM - source C++, Python3
• Fibonacci numbers - source
• Arbitrary precision - source Python3

Structures

• Binary, Ternary search, lower/upper bounds - source C++, Python3
• DSU - disjoint set union - source C++, Python3
• Shuffle FYS, Sattolo - source
• Kadane max subarray - source
• K-Sum problem - source
• Permutation generators - source
• LCS - Longest common subseq - source
• LIS - Longest increasing subseq - source
• Knapsack problem - source
• Edit distance algorithm - source
• Cycle detection - source

Strings

• KMP search algorithm - source C++, Python3
• Treap - source
• Trie - source

Graphs/Trees

• Dijkstra algorithm - source
• BFS/DFS, topological sorting - source