알고리즘 공부

이 글은 지속적으로 업데이트가 될 예정입니다.

알고리즘 공부를 제대로 해보려고 한다. 공부를 시작하기 전에 들어본 적 있는 자료구조 및 알고리즘을 나열해보려고 한다.

 

간단한 종류로 나눈다면 아래와 같다.

 

• 문자열
• 수학
• 트리
• 그래프
• 정렬
• 다이나믹 프로그래밍
• 네트워크 플로우

 

 

아래 Bar는 내가 아는 정도를 표시하는 것이다.

 

 

• 문자열
1. KMP 알고리즘
2. 라빈카프 알고리즘
3. 트라이(Trie)
4. 아호코라식
5. 접미사 배열(Suffix Array)
6. Z 알고리즘
7. Hashing
8. LCP
9. Manacher
• 트리
1. 트리 순회
2. 이진 검색 트리
3. 우선순위 큐
4. 유니온 파인드
5. 세그먼트 트리
6. 펜윅
7. 느리게 갱신되는 세그먼트 트리
8. 머지소트 트리
9. 세그먼트 트리 비츠
10. 스플레이
11. Persistent Segment Tree
12. LCA(최소 공통 조상)
13. Heavy-Light Decomposition
14. Centroid Decomposition
15. MO's algorithm
16. Parallel Binary Search
17. Sqrt Decomposition
• 그래프
1. BFS
2. DFS
3. 다익스트라 알고리즘
4. 벨만 포드 알고리즘
5. 플로이드 와샬 알고리즘
6. SPFA
7. 위상 정렬
8. 오일러 경로
9. 오일러 회로
10. 크루스칼
11. 프림
12. 타잔 알고리즘
13. 코사라주 알고리즘
14. 2-SAT
• 정렬
1. Counting Sort
2. Selection Sort
3. Bubble Sort
4. Insert Sort
5. Shell Sort
6. Quick Sort
7. Merge Sort
• 네트워크 플로우
1. 포드 폴커슨
2. 애드먼카프
3. 디닉
4. 이분 매칭
5. 호프크로프트 카프
6. MCMF
7. 사이클 캔슬링
8. 헝가리안
9. LR Flow
• 수학
• 다이나믹 프로그래밍