알고리즘 목록

Name 이름
2-SAT 2-SAT
Ad-Hoc 애드 혹
Aho-Corasick 아호-코라식
Alien's trick Alien's trick
Arbitrary precision / Big integers 임의 정밀도 / 큰 수 연산
Area of a polygon 다각형의 넓이
Arithmetic 사칙연산
Articulation points and bridges 단절점과 단절선
Backtracking 퇴각 검색
Bayes theorem 베이즈 정리
Bellman–Ford 벨만–포드
Berlekamp–Massey 벌래캠프–매시
Bidirectional search 양방향 탐색
Binary search 이분 탐색
Bipartite matching 이분 매칭
Bitmask 비트마스킹
Breadth-first search 너비 우선 탐색
Bruteforcing 완전 탐색
Burnside's lemma Burnside's lemma
Cactus 선인장
Calculus 미적분학
Case work Case work
Centroid decomposition 센트로이드 분할
Chinese remainder theorem 중국인의 나머지 정리
Combinatorics 조합론
Constructive Constructive
Convex hull 볼록 껍질
Convex hull trick 볼록 껍질 최적화
Delaunay triangulation 델로네 삼각분할
Depth-first search 깊이 우선 탐색
Deque
Dijkstra's 데이크스트라
Directed minimum spanning tree 유향 최소 신장 트리
Discrete logarithm 이산 로그
Discrete root 이산 제곱근
Disjoint set 분리 집합
Divide and conquer 분할 정복
Divide and conquer optimization 분할 정복을 사용한 최적화
Dominator tree Dominator tree
Doubly connected edge list 이중 연결 간선 리스트
Dynamic programming 동적 계획법
Dynamic programming; 1-dimensional 동적 계획법: 1차원
Dynamic programming; multidimensional 동적 계획법: 다차원
Dynamic programming; on trees 동적 계획법: 트리
Dynamic programming; using a deque 덱을 이용한 동적 계획법
Dynamic programming; using bitfield 비트필드를 이용한 동적 계획법
Dynamic programming; using connection profile 커넥션 프로파일을 이용한 동적 계획법
Euclidean algorithm 유클리드 호제법
Euler characteristic (χ=V-E+F) 오일러 지표 (χ=V-E+F)
Euler tour 오일러 경로
Exponentiation by squaring 분할 정복을 이용한 거듭제곱
Extended Euclidean algorithm 확장 유틀리드 호제법
Fast Fourier transform 고속 푸리에 변환
Fermat's little theorem 페르마의 소정리
Floyd–Warshall 플로이드–와샬
Game theory 게임 이론
Gaussian elimination 가우스 소거법
General matching 일반적인 매칭
Geometry 기하학
Geometry; 3D 3차원 기하학
Geometry; hyperdimensional 4차원 이상의 기하학
Global minimum cut 전역 최소 컷
Graph theory 그래프 이론
Graph traversal 그래프 탐색
Greedy 탐욕법
Hall's theorem Hall's theorem
Hashing 해싱
Heavy-light decomposition Heavy-light 분할
Heuristics 휴리스틱
Hungarian Hungarian
Implementation 구현
Inclusion and exclusion 포함 배제의 원리
Kitamasa 키타마사
Knuth optimization 크누스 최적화
Knuth–Morris–Pratt KMP
Line segment intersection check 선분 교차 판정
Line sweeping 스위핑
Linear algebra 선형대수학
Linear programming 선형 계획법
Link/cut tree 링크/컷 트리
Longest increasing sequence in O(n log n) 가장 긴 증가하는 부분 수열: O(n log n)
Lowest common ancestor 최소 공통 조상
Lucas theorem 루카스 정리
Manacher Manacher
Mathematics 수학
Matroid 매트로이드
Maximum flow 최대 유량
Meet in the middle 중간에서 만나기
Miller–Rabin 밀러–라빈 소수 판별법
Minimum cost maximum flow 최소 비용 최대 유량
Minimum spanning tree 최소 신장 트리
Mo's Mo's
Möbius inversion 뫼비우스 반전 공식
Number theory 정수론
Numerical analysis 수치해석
Offline dynamic connectivity 오프라인 동적 연결성 판정
Offline queries 오프라인 쿼리
Palindrome tree 회문 트리
Parallel binary search 병렬 이분 탐색
Parsing 파싱
Persistent segment tree 퍼시스턴트 세그먼트 트리
Physics 물리학
Point in convex polygon check 볼록 다각형 내부의 점 판정
Point in non-convex polygon check 오목 다각형 내부의 점 판정
Pollard rho 폴라드 로
Prefix sum 누적 합
Primality test 소수 판정
Priority queue 우선순위 큐
Pythagoras theorem 피타고라스 정리
Queue
Rabin–Karp 라빈–카프
Randomization 무작위화
Recursion 재귀
Red-black tree 레드-블랙 트리
Regular Expression 정규 표현식
Rotating calipers 회전하는 캘리퍼스
Segment tree 세그먼트 트리
Segment tree with lazy propagation 느리게 갱신되는 세그먼트 트리
Set / Map by hashing 해시를 사용한 집합과 맵
Set / Map by trees 트리를 사용한 집합과 맵
Sieve of Eratosthenes 에라토스테네스의 체
Simulation 시뮬레이션
Sliding window 슬라이딩 윈도우
Sorting 정렬
Sparse array 희소 배열
Splay tree 스플레이 트리
Sprague–Grundy theorem 스프라그–그런디 정리
Square root decomposition 제곱근 분할법
Stack 스택
Strongly connected component 강한 연결 요소
Suffix array and LCP array 접미사 배열과 LCP 배열
Ternary search 삼분 탐색
Top tree 탑 트리
Topological sorting 위상 정렬
Travelling salesman problem 외판원 순회 문제
Tree 트리
Tree isomorphism 트리 동형 사상
Trie 트라이
Two-pointer 두 포인터
Voronoi diagram 보로노이 다이어그램
Z Z