이 글은 일단 나열하는 글입니다.
이 글은 일단 알고리즘/자료구조 등 뭔가 끄적일만한 태그 / 주제를 쭉 나열하겠습니다. 이후, 관련해서 글을 정리하면서 개선해보겠습니다…(언젠간…?)
기본
- 기본 문법 및 구현
- 시간복잡도
자료 구조
- 해쉬
- 그래프
- 트리
- 힙
- 덱(deque, double-ended queue)
- 스택
- 트라이
- 문자열
- 연결리스트
기초 알고리즘 / 구현 방식
- 정렬 알고리즘
- 재귀 함수
- 완전 탐색
- 이분 탐색
- Simulation
- 탐욕법(Greedy)
수학
- 벡터
- 행렬
- FFT
- 유클리드, 확장 유클리드
- Miller-Rabin 소수 판별 알고리즘
- Pollard-Rho 소인수분해
- 중국인의 나머지 정리
기하 알고리즘
- CCW (이건 수학일까?)
- Convex Hull Trick
- Half Plane Intersection
- 불도저 트릭
- Voronoi Diagram
문자열 알고리즘
- KMP
- 라빈카프
- 정규식
- Manacher Algorithm
미분류
이진 검색 트리
- DFS
- BFS
- Flood Fill
Meet in the Middle
- 위상 정렬
최소 신장 트리 (MST)
- DP (Dynamic Programming)
Bit DP
다익스트라 알고리즘
- 우선순위큐
- DP 최적화
- dynamic MST
Berlekamp-Massey
- Segment Tree
- Segment Tree With Lazy propagation
- Dynamic Segment Tree
Merge Sort Tree
- Sliding Window
Treap
Backtracking
- 이분 매칭
- Maximum Flow
- Minimum Cost Maximum Flow
- Seg Tree Beats
Slope Trick
- LIS
LCS
Floyd Warshall
- Parallel Binary Search
- Sqrt decomposition
Mo’s Algorithm
- 사수아탕 DP
투포인터
0-1 BFS
Stable Marriage Problem / Stable Matching
트리 순회
- SPFA
- Bellman Ford
Dinic
Hopcroft Karp
- LCA
- Sparse Table
- Strong Connected Component (SCC)