List of Algorithms
( ACSL / KCSL / 정보 올림피아드 / NYPC / 대학생 전공수업 )
Recursion
Sorting
Data Structures ( STL )
- Stack
- Queue
- List: Linked List, Doubly Linked List
- Tree Sets and Tree Maps (Binary Search Trees)
- Priority Queue
- Heap / Priority Queue
- Segment Tree
- Binary Indexed Tree (BIT)
Graph Algorithms
- DFS (Depth First Search)
- BFS (Breadth First Search)
- Topological Sorting (toposort)
- Shortest Path ( Dijkstra, Bellman, Floyd )
- MST (Minimum Spanning Tree) ( Kruskal , Prim )
Dynamic Programming (DP)
- Prefix Sum
- Edit Distance
- LCS (Longest Common Subsequence)
- LIS (Longest Increasing Subsequence)
- MCM (Matrix Chain Multiplication)
Strings
- Knuth Morris Pratt String Search (KMP)
Computational Geometry
- Convex Hull
- Line Intersections and Positioning
- Sweep Line Algorithm