| Array shuffle |
https://github.com/xtaci/algorithms/blob/master/include/shuffle.h |
| Prime test(trial division) |
https://github.com/xtaci/algorithms/blob/master/include/prime.h |
| Prime test(Miller-Rabin's method) |
https://github.com/xtaci/algorithms/blob/master/include/prime.h |
| 2D Array |
https://github.com/xtaci/algorithms/blob/master/include/2darray.h |
| Arbitrary Integer |
https://github.com/xtaci/algorithms/blob/master/include/integer.h |
| Linear congruential generator |
https://github.com/xtaci/algorithms/blob/master/include/random.h |
| Maximum subarray problem |
https://github.com/xtaci/algorithms/blob/master/include/max_subarray.h |
| Bit-Set |
https://github.com/xtaci/algorithms/blob/master/include/bitset.h |
| Queue |
https://github.com/xtaci/algorithms/blob/master/include/queue.h |
| Stack |
https://github.com/xtaci/algorithms/blob/master/include/stack.h |
| Binary Heap |
https://github.com/xtaci/algorithms/blob/master/include/heap.h |
| Fibonacci Heap |
https://github.com/xtaci/algorithms/blob/master/include/fib-heap.h |
| Priority Queue (list based) |
https://github.com/xtaci/algorithms/blob/master/include/priority_queue.h |
| Bubble sort |
https://github.com/xtaci/algorithms/blob/master/include/bubble_sort.h |
| Selection sort |
https://github.com/xtaci/algorithms/blob/master/include/selection_sort.h |
| Insertion sort |
https://github.com/xtaci/algorithms/blob/master/include/insertion_sort.h |
| Shell sort |
https://github.com/xtaci/algorithms/blob/master/include/shell_sort.h |
| Radix sort |
https://github.com/xtaci/algorithms/blob/master/include/radix_sort.h |
| Quicksort |
https://github.com/xtaci/algorithms/blob/master/include/quick_sort.h |
| Merge sort |
https://github.com/xtaci/algorithms/blob/master/include/merge_sort.h |
| Double linked list |
https://github.com/xtaci/algorithms/blob/master/include/double_linked_list.h |
| Skip list |
https://github.com/xtaci/algorithms/blob/master/include/skiplist.h |
| Largest common sequence |
https://github.com/xtaci/algorithms/blob/master/include/lcs.h |
| Binary search tree |
https://github.com/xtaci/algorithms/blob/master/include/binary_search_tree.h |
| AVL tree |
https://github.com/xtaci/algorithms/blob/master/include/avl.h |
| Dynamic order statistics |
https://github.com/xtaci/algorithms/blob/master/include/dos_tree.h |
| Red-black tree |
https://github.com/xtaci/algorithms/blob/master/include/rbtree.h |
| Interval tree |
https://github.com/xtaci/algorithms/blob/master/include/interval_tree.h |
| Prefix Tree(Trie) |
https://github.com/xtaci/algorithms/blob/master/include/trie.h |
| Suffix Tree |
https://github.com/xtaci/algorithms/blob/master/include/suffix_tree.h |
| B-Tree |
https://github.com/xtaci/algorithms/blob/master/include/btree.h |
| Suffix Array |
https://github.com/xtaci/algorithms/blob/master/include/suffix_array.h |
| Hash by multiplication |
https://github.com/xtaci/algorithms/blob/master/include/hash_multi.h |
| Hash table |
https://github.com/xtaci/algorithms/blob/master/include/hash_table.h |
| Universal hash function |
https://github.com/xtaci/algorithms/blob/master/include/universal_hash.h |
| Perfect hash |
https://github.com/xtaci/algorithms/blob/master/include/perfect_hash.h |
| Java's string hash |
https://github.com/xtaci/algorithms/blob/master/include/hash_string.h |
| FNV-1a string hash |
https://github.com/xtaci/algorithms/blob/master/include/hash_string.h |
| SimHash |
https://github.com/xtaci/algorithms/blob/master/include/simhash.h |
| Bloom Filter |
https://github.com/xtaci/algorithms/blob/master/include/bloom_filter.h |
| SHA-1 Message Digest Algorithm |
https://github.com/xtaci/algorithms/blob/master/include/sha1.h |
| MD5 |
https://github.com/xtaci/algorithms/blob/master/include/md5.h |
| Base64 |
https://github.com/xtaci/algorithms/blob/master/include/base64.h |
| Strongly Connected Components(SCC) |
https://github.com/xtaci/algorithms/blob/master/include/scc.h |
| Prim's minimum spanning tree |
https://github.com/xtaci/algorithms/blob/master/include/prim_mst.h |
| Kruskal MST |
https://github.com/xtaci/algorithms/blob/master/include/kruskal_mst.h |
| Breadth First Search |
https://github.com/xtaci/algorithms/blob/master/include/graph_search.h |
| Depth First Search |
https://github.com/xtaci/algorithms/blob/master/include/graph_search.h |
| Dijkstra's algorithm |
https://github.com/xtaci/algorithms/blob/master/include/dijkstra.h |
| Bellman-Ford algorithm |
https://github.com/xtaci/algorithms/blob/master/include/bellman_ford.h |
| Edmonds-Karp Maximal Flow |
https://github.com/xtaci/algorithms/blob/master/include/edmonds_karp.h |
| Push–Relabel algorithm |
https://github.com/xtaci/algorithms/blob/master/include/relabel_to_front.h |
| Huffman Coding |
https://github.com/xtaci/algorithms/blob/master/include/huffman.h |
| Word segementation |
https://github.com/xtaci/algorithms/blob/master/include/word_seg.h |
| A* algorithm |
https://github.com/xtaci/algorithms/blob/master/include/astar.h |
| K-Means |
https://github.com/xtaci/algorithms/blob/master/include/k-means.h |
| Knuth–Morris–Pratt algorithm |
https://github.com/xtaci/algorithms/blob/master/include/kmp.h |
| Disjoint-Set |
https://github.com/xtaci/algorithms/blob/master/include/disjoint-set.h |
| 8-Queue Problem |
https://github.com/xtaci/algorithms/blob/master/include/8queen.h |
| Palindrome |
https://github.com/xtaci/algorithms/blob/master/include/palindrome.h |
| LCA using Binary Lifting |
https://github.com/xtaci/algorithms/blob/master/include/LCA.h |
