Skip to content

Repository files navigation

Just some random data structures and algorithms I implemented.

Data Structures.

  • Disjoint Set
  • Fenwick Tree
  • Linked Lists
    • Singly Linked List
  • LRU
  • Bloom Filter
  • Trie

Algorithms.

Some :)

Automaton

  • Determinstic Finite Automaton

Blockchain

  • Merkle Tree

Caching

  • Belady's Optimal Page Replacement
  • LRU Cache

Differential Solvers

  • Runge Kutta

Iterative Solvers

  • Jacobi Iteration
  • Gauss Sidel
  • Jacobi Eigenvalue Solver

Linear Equation Solvers

  • Forward Substitution
  • Backward Substitution
  • Cholesky Decompositon

Miscellaneous

  • Dijkstras
  • Floyd Marshall
  • Bellman Ford
  • GCD
  • Kruskals Minimum Spanning Tree
  • Gale Shapley Stable Matching
  • Sorting
    • Bubble Sort
    • Merge Sort
  • Heap's Permutations Generation Algorithm

About

Just some random algos i tried to implement

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages