DIRECTORY.md

List of all files

Data Compression

• Burrows-Wheeler transform
• Huffman Compressor
• Shannon-Fano Compressor

Encoders

• Caesar
• Vigenere
• Hill
• NYSIIS
• Soundex

Knapsack problem

• Naive solver
• Dynamic Programming solver
• Branch and bound solver

Linear Algebra

• Eigenvalue
  • Power Iteration

Numeric

• Aliquot Sum Calculator
• Decomposition
  • LU Decomposition
  • Thin Singular Vector Decomposition
• Greatest Common Divisor
  • Euclidean GCD
  • Binary GCD
• Factorization
  • Trial division Factorization
• Series
  • Maclaurin Series
• Gauss-Jordan Elimination
• Pseudo-Inverse
• Narcissistic Number Checker
• Perfect Number Checker
• Perfect Square Checker
• Euler Method

Searches

• A-Star
• Binary Search
• Recursive Binary Search
• Linear Search
• Fast Search
• Knuth–Morris–Pratt
• Jump Search

Sorts

• Comparison
  • Binary Insertion Sort
  • Bogo Sort
  • Bubble Sort
  • Cocktail Sort
  • Comb Sort
  • Cycle Sort
  • Heap Sort
  • Insertion Sort
  • Merge Sort
  • Pancake Sort
  • Quick Sort
    • Median of three pivot
    • Middle point pivot
    • Random pivot
  • Selection Sort
  • Shell Sort
• External
  • Merge Sort
• Integer
  • Counting Sort
  • Bucket Sort
  • Radix Sort
• String
  • MSD Radix Sort

Sequences

• A000027 Natural
• A000040 Primes
• A000045 Fibonacci
• A000142 Factorial
• A007318 Binomial

String

• Longest Consecutive Character
• Naive String Search
• Rabin Karp
• Boyer Moore
• Palindrome Checker

Other

• Fermat Prime Checker
• Sieve of Eratosthenes
• Luhn
• Mandelbrot
• Koch Snowflake
• RGB-HSV Conversion
• Flood Fill

Problems

• Stable Marriage
• N-Queens

Data Structures

• Bit Array
• Timeline
• Segment Trees
  • Segment Tree
  • Segment Tree Multiplication
  • Segment Tree Update
• Binary Search Tree
• AA Tree
• Stack
  • Array-based Stack
  • List-based Stack
• Heap
  • Min-Max Heap
  • Binary Heap
  • Fibonacci Heap
• Queue
  • Array-based Queue
  • List-based Queue
  • Stack-based Queue
• Linked List
  • Singly Linked List
  • Doubly Linked List