Home

알고리즘 정리 위키

탐색

• 반복문, 순회
• lower_bound, upper_bound
• 삼분탐색

자료구조

• 세그먼트 트리
• 힙
• 큰 수 연산
• 트라이

문자열

• KMP 알고리즘 (pattern)
• 접미사 배열(suffix array)

정렬

• 머지정렬
• 퀵정렬

정수론

• gcd
• 확장유클리드

조합론

• 이항계수 (combination)
• 포함 배제의 원리

그래프

• 분리 집합, 서로소 집합, 유니온 파인드
• 최소 신장 트리(Minimum Spanning Tree, MST)
• 유향 비순환 그래프(Directed Acyclic Graph, DAG)
• 위상 정렬
• 다이크스트라
• 벨만 포드
• 플로이드 워셜
• 단절점, 단절선
• 이분 매칭
• 강한 연결 요소(Strongly Connected Component)

트리

• 최소 공통 조상

동적계획법

• Longest Increasing Subsequence(LIS)
• Longest Common Subsequence(LCS)

기하학

• 볼록 껍질(Convex Hull)