알고리즘 관련 글 목차

알고리즘

그래프
- SCC(Strongly Connected Component)
- DFS Tree
- 단절점과 단절선
- 2-SAT
누적합
다이나믹 프로그래밍
문자열
- KMP
- Trie
- Aho-corasick
- Suffix Array
비트마스크
세그먼트 트리
수학
슬라이딩 윈도우
유니온 파인드
이분 탐색
이분법
트리
- 트리 순회
- KD-Tree
기하

CLRS(Introduction to algorithm)

알고리즘의 역할
삽입 정렬과 알고리즘의 분석
알고리즘의 설계
점근적 표기
표준 표기법과 함수
최대 부분 배열 문제
스트라센 알고리즘
점화식을 풀기 위한 치환법
점화식을 풀기위한 재귀 트리 방법
점화식을 풀기위한 마스터 방법
고용 문제. 지표 확률 변수
랜덤화된 알고리즘
힙. 힙 특성 유지하기
힙 만들기
힙 정렬 알고리즘. 우선 순위 큐
퀵 정렬
정렬의 하한. 계수 정렬
기수 정렬. 버킷 정렬
중앙값과 순서 통계량
기본 자료구조
직접 주소 테이블. 해시 테이블
해시 함수
개방 주소화 방법
이진 검색 트리
레드블랙 트리의 특성. 회전, 삽입, 삭제
동적 순서 통계량
자료구조의 확장 기법. 구간 트리
동적 프로그래밍. 막대 자르기
행렬-체인 곱셈
동적 프로그래밍의 요소
최장 공통 부분 시퀀스
최적 이진 검색 트리
활동 선택 문제
그리디 방법의 요소들
허프만 코드
분할 상환 분석. 총계 분석
결산 방법. 잠재 비용 방법
동적 테이블
B-트리의 개념
B-트리의 기본연산
B-트리에서 키 삭제하기
피보나치 힙의 구조
병합 가능한 힙 연산
키 감소시키기와 노드 삭제하기
최대 차수의 한계 정하기
동적 집합, 기본 방법
재귀 구조
반 엠데 보아스트리
서로 소 집합의 연결 리스트 표현
서로소 집합 포리스트
그래프의 표현. 너비 우선 검색 (1)
너비 우선 검색 (2)
너비 우선 검색 (3)
깊이 우선 검색 (1)
깊이 우선 검색 (2)
위상정렬
강한 연결요소
최소 신장 트리의 확장
크루스칼 알고리즘과 프림 알고리즘. 안전성 정리
단일 출발지 최단 경로
벨만-포드 알고리즘
DAG 단일 출발점 최단 경로
다익스트라 알고리즘
차이 제약 조건과 최단 경로
최단 경로 특성의 증명 (1)
최단 경로 특성의 증명 (2)
최단 경로와 행렬 곱셈
플로이드-워샬 알고리즘
존슨 알고리즘
플로우 네트워크
포드 풀커슨 방법 (1)
포드 풀커슨 방법 (2)
포드 풀커슨 방법 (3)
포드 풀커슨 방법 (4)
포드 풀커슨 방법 (5)
최대 이분 매칭
동적 멀티스레딩의 기본 (1)
동적 멀티스레딩의 기본 (2)
동적 멀티스레딩의 기본 (3)
동적 멀티스레딩의 기본 (4)
멀티스레드 행렬의 곱셈
멀티스레드 병합 정렬
선형 연립방정식의 해 (1)
선형 연립방정식의 해 (2)
역행렬
양으로 정의된 대칭 행렬과 최소-제곱 근사 (1)
양으로 정의된 대칭 행렬과 최소-제곱 근사 (2)
선형 계획법
정규형과 이완형
문제의 선형 계획법 구성
심플렉스 알고리즘 (1)
심플렉스 알고리즘 (2)
심플렉스 알고리즘 (3)
쌍대성
초기 가능한 기본 해
다항식의 표현
DFT와 FFT (1)
DFT와 FFT (2)
효율적인 FFT의 구현
기초 정수론
최대공약수
모듈로 연산 (1)
모듈로 연산 (2)
모듈로 선형 방정식의 해
중국인의 나머지 정리
원소의 거듭제곱
RSA 공개키 암호 시스템
스트링 매칭 문제. 단순 스트링 매칭 알고리즘
라빈-카프 스트링 매칭
유한 오토마타를 이용한 스트링 매칭 (1)
유한 오토마타를 이용한 스트링 매칭 (2)
크누스-모리스-프랫 알고리즘
보이어-무어 알고리즘
선분의 특징
선분의 교차성 결정
볼록 껍질의 발견
가장 가까운 점들의 쌍 구하기
NP-완비문제
다항 시간
다항 시간 확인
NP-완비성과 환원 가능성
NP-완비성 증명 (1)
NP-완비성 증명 (2)
NP-완비성 문제들 (1)
NP-완비성 문제들 (2)
NP-완비 문제들 (3). NP-하드 최적화 문제 확장
정점 덮개 문제
순회 판매원 문제
집합 덮개 문제
랜덤화와 선형 계획법
부분 집합의 합 문제
상태공간 트리. 백트래킹
한정분기. 알고리즘