Algorithms

Implementation of some algorithms on C++

Sorting

Bubble sort
Cocktail sort
Comb sort
Insertion sort
Gnome sort
Shell sort
Cycle sort
Heap sort
Quick sort
Slow sort
Stooge sort

Hashing

SHA1
SHA2 (SHA256)
Adler32
FNV (FNV32, FNV64)

Pattern search

Naive
Knuth-Morris-Pratt
Rabin-Karp
Bitap
Boyer-Moore

Minimum spanning tree (MST)

Kruskal
Prim

Shortest path on graph (SPG)

Dijkstra
Floyd-Warshall
Johnson

Theory of numbers

Borwein's PI
Chudnovsky's PI
Gauss-Legendre's PI
Euclidean's GCD
Stein's GCD
Eratosthenes' Sieve
Sundaram's Sieve
Fibonacci Sequence
Factorial number

Elementary

Kahan summation
Squaring exponentiation
Naive summation
Naive exponentiation

Applied

Meeus' Orthodox
Meeus/Jones/Butcher' easter
Zeller's congruence