Algorithms

• Data Structures
  • Binary Search Tree
  • Directed Graph
  • Queue
  • Singly Linked List
  • Stack
  • Undirected Graph
  • Union Find:
  • Union Find by Rank
  • Union Find with path compression
• Dynamic Programming
  • Longest Common Subsequence
• Factorization
  • Fermat Factorization
  • Pollard Rho Algorithm
  • Trial Division
• Math
  • Approximate Cumulative Distribution Function
  • Extended Greatest Common Divisor
  • Lowest Common Multiple
  • Primality Test
  • Sieve of Atkin
  • Sieve of Eratosthenes
  • Standard Normal Probability Density Function
• Random
  • Mersenne Twister
• Searching
  • Binary Search
  • BMH Search
  • Depth First Search
  • KMP Search
  • Rabin-Karp Search
  • Ternary search
• Shuffling
  • Fisher-Yates/Knuth
• Sorting
  • Bogo Sort
  • Bubble Sort
  • Cocktail Sort
  • Comb Sort
  • Gnome Sort
  • Heap Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Quick Sort in Place
  • Selection Sort
  • Shell Sort