/Algo

Primary LanguageC++

Learning Algorithm

#Data Structure

  • List
  • Stack based on List
  • Queue based on List
  • Binary Search Tree
  • Red Black Tree
  • DisjointSet(with tree)

#Sort

  • QuickSort
  • MergeSort
  • InsertSort
  • BubbelSort
  • SelectionSort

#Search

  • k-Selection based on quiksort partition

#Dynamic Programming

  • Cutting Rod
  • Matiix Multiplication Chain
  • Longest Common Sequence
  • Optimal Binary Search Tree

#Greedy Algorithm

  • Activity-Selection

#String Matching

  • Naive Method
  • Rabin-Karp
  • Automata
  • Knuth-Morris-Pratt

#Graph Algorithm

  • Minimum Spanning Tree(Kruskal Prim)