본문 바로가기
-----ETC-----/C++ 심화 알고리즘과 자료구조 시리즈

[C++ 심화 알고리즘과 자료구조 시리즈] 목차

by cogito21_cpp 2024. 6. 20.
반응형

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) 소개

반응형