Divide And Conquer
분할정복 관련 정리
algorithms concept
Bst
BST, Red Black Tree, AVL, Skip List, ect
Hash Table
Bloom Filter, Count-Min Sketches, ect
Rabin Karp
Rabin Karp 알고리즘
Hash Function
Universal Hash Function,
Scc
Strongly Connected Components
Graph Articulation
그래프의 단절점과 단절선. Articulation
Palindrome
펠린드롬 관련된 정리
Convex Hull
Convex Hull 과 연관된 기법들
Suffix Array, Lcp Array
Suffix Array and Longest Common Prefix Array
Fermat’s Small Theorem
Fermat’s Small Theorem, Miller-Rabin Primality Test, ect
Binomial Coefficients
이항계수를 푸는 다양한 방법, 루카스의 정리
Vertex Cover, Independent Set
최대 독립 집합, 최소 버텍스 커버
Bipartite Matching
이분매칭
Network Flows
최대 유량 문제를 위한 이론과 알고리즘
Priority Queue
우선순위 큐
Segment Tree
매우 많은 종류가 있는 세그트리 공부하는대로 정리
Lca
공통조상찾기의 희소배열을 사용한 빠른 알고리즘
Lis
LIS 를 푸는 3가지 방법
기초 Graph 알고리즘
Algorithms regarding Spanning of Graph
Extended Euclid, Chinese Remainder
확장 유클리드, 중국인의 나머지 정리
Knuth Optimization
Cycle 찾기
Knuth Morris Pratt
선형시간 문자열 찾기 알고리즘