C++ 심화 알고리즘과 자료구조 시리즈
Day 1: 트라이(Trie) 자료구조와 문자열 검색
Day 2: 세그먼트 트리(Segment Tree)
Day 3: 펜윅 트리(Fenwick Tree, Binary Indexed Tree)
Day 4: 이면 탐색 트리(Treap)
Day 5: 균형 이진 탐색 트리(AVL 트리, Red-Black 트리)
Day 6: 스플레이 트리(Splay Tree)
Day 7: 스킵 리스트(Skip List)
Day 8: 최소 커버링 트리(Minimum Spanning Tree) 심화
Day 9: 최단 경로 알고리즘 심화 (벨만-포드, 존슨 알고리즘)
Day 10: 위상 정렬(Topological Sorting)
Day 11: 강한 연결 요소(Kosaraju, Tarjan 알고리즘)
Day 12: 네트워크 흐름 알고리즘 (Ford-Fulkerson, Edmonds-Karp)
Day 13: 이분 그래프 매칭(Hopcroft-Karp 알고리즘)
Day 14: 중국인의 나머지 정리(Chinese Remainder Theorem)
Day 15: 다차원 동적 계획법(Multidimensional DP)
Day 16: DP 최적화 기법(Convex Hull Trick, Divide and Conquer Optimization)
Day 17: 비트마스크 DP(Bitmask DP)
Day 18: 트리 DP(Tree DP)
Day 19: 스테이트 컴프레션 DP(State Compression DP)
Day 20: 배낭 문제 변형(Multiple Knapsack, Unbounded Knapsack)
Day 21: 문자열 동적 계획법(Edit Distance, Longest Common Subsequence)
Day 22: 고급 정렬 알고리즘(TimSort, IntroSort)
Day 23: 분할 상환 분석(Amortized Analysis)
Day 24: 확률적 알고리즘(Monte Carlo, Las Vegas 알고리즘)
Day 25: 임의화 알고리즘(Randomized Algorithms)
Day 26: 선형 계획법(Linear Programming)
Day 27: 유전 알고리즘(Genetic Algorithms)
Day 28: 시뮬레이티드 어닐링(Simulated Annealing)
Day 29: 병렬 알고리즘(Parallel Algorithms)
Day 30: 양자 알고리즘(Quantum Algorithms) 소개
'-----ETC----- > C++ 심화 알고리즘과 자료구조 시리즈' 카테고리의 다른 글
[C++로 배우는 알고리즘과 자료구조 심화] Day 5: 균형 이진 탐색 트리 (AVL 트리, Red-Black 트리) (0) | 2024.08.01 |
---|---|
[C++로 배우는 알고리즘과 자료구조 심화] Day 3: 펜윅 트리 (Fenwick Tree, Binary Indexed Tree) (0) | 2024.08.01 |
[C++로 배우는 알고리즘과 자료구조 심화] Day 4: 이면 탐색 트리 (Treap) (0) | 2024.08.01 |
[C++로 배우는 알고리즘과 자료구조 심화] Day 2: 세그먼트 트리 (Segment Tree) (0) | 2024.08.01 |
[C++로 배우는 알고리즘과 자료구조 심화] Day 1: 트라이(Trie) 자료구조와 문자열 검색 (0) | 2024.08.01 |