Skip to content

Files

Latest commit

83ebb4a · Oct 1, 2019

History

History
99 lines (90 loc) · 1.81 KB

IMPLEMENTATIONS.md

File metadata and controls

99 lines (90 loc) · 1.81 KB

List of implementations

  • Search

    • binary search
    • linear search
    • jump search
    • ternary search
    • interpolation search
    • best first search
    • exponential search
    • sublist search
    • fibonacci search
  • Sort

    • bubble sort
    • bogo sort
    • bitonic sort
    • insertion sort
    • quick sort
    • merge sort
    • heap sort
    • selection sort
    • counting sort
    • radix sort
    • shell sort
    • shaker sort
    • comb sort
    • bucket sort
    • cycle sort
  • Math

    • towers of hanoi
    • Sieve of Eratosthenes
    • armstrong number
    • euclid's gcd
    • prime sieve
    • strong number
    • factorial
    • fibonacci sequence
    • sum of digits
    • fast exponentiation
    • add binary numbers
    • interval bisection
    • Chinese remainder theorem
  • Cryptography

    • caesar cipher
    • substitution cipher
    • vigenere cipher
  • Greedy

    • dijkstra’s algorithm
    • huffman coding
    • kruskal's algorithm
    • prim's algorithm
    • job sequencing problem
  • Graphs

    • bellman ford algorithm
    • cycle directed graph
    • cycle undirected graph
    • graph coloring
    • longest path directed acyclic graph
    • travelling salesman mst
    • breadth-first-search
    • depth-first-search
    • topological sorting
    • dijkstra
  • Dynamic Programming

    • minimum cost path
    • floyd Warshall algorithm
    • longest common subsequence
    • longest increasing subsequence
    • longest palindromic subsequence
    • maximum subarray problem
    • rod cutting
    • subset sum
  • Data structures

    • disjoint set union
    • graphs
    • heap
    • linked list
    • avl tree
    • heap
    • dictionary
    • queue
    • stack
    • hash table
    • binary search tree
    • red and black tree
    • segment tree
    • sqrt decomposition
  • Backtracking

    • sudoku
    • n queens
    • rat in a maze