fyhtea / Algo

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)