알고리즘카
/
CS
알고리즘 분석
계산 복잡도
점근적 분석
마스터 정리
정렬
버블 정렬
선택 정렬
삽입 정렬
힙 정렬
계수 정렬
기수 정렬
이진 탐색과 인터랙티브 문제
이진 탐색
답에 대한 이진 탐색
시퀀스
좌표 압축
문제 분해
스위프 라인
상태 롤백
제곱근 휴리스틱
Mo 알고리즘
Meet-in-the-middle
산술
수의 비트 표현
벡터화
자료 구조
기본 자료 구조
배열과 튜플
반복자
동적 배열
이진 힙
탐색 트리
STL의 트리
트립
암시적 키
집합을 위한 자료구조
비트셋과 비트 압축
서로소 집합
구간 쿼리
누적 합
펜윅 트리
희소 테이블
제곱근 구조
영속
롤백 가능한 자료 구조
경로 복사 기법
영속 세그먼트 트리
영속 트립
세그먼트 트리
포인터 기반 세그먼트 트리
지연 연산
지연 구축
동적 계획법
DP의 일반적인 기법
구간 DP
게으른 DP
조합 최적화
탐욕 알고리즘
매트로이드
담금질 기법
게임 이론
님 게임
레이어별 DP 재계산
분할 정복을 이용한 최적화
크누스 최적화
Convex Hull Trick
이산 라그랑주 방법
수학
대수학
이진 거듭제곱
행렬
행렬 곱셈 문제
선형 방정식
다항식
보간
카라추바 알고리즘
고속 푸리에 변환
모듈러 산술
유클리드 알고리즘
확장 유클리드 알고리즘
모듈러 «나눗셈»
소인수분해와 소수
에라토스테네스의 체
폴라드 로 알고리즘
그래프
그래프 탐색
그래프 저장
깊이 우선 탐색
연결 요소 찾기
사이클 찾기
이분 그래프와 색칠
오일러 회로
위상 정렬
브리지와 단절점
강한 연결 요소
2-SAT
최단 경로
비순환 그래프에서의 경로
너비 우선 탐색
다익스트라 알고리즘
연결성과 신장 트리
안전한 간선 보조정리
프림 알고리즘
크루스칼 알고리즘
보루프카 알고리즘
동적 연결성
매칭
베르주 보조정리
쿤 알고리즘
매칭 문제
결혼 정리
루트 트리
트리에서의 쿼리
LCA 문제와 static RMQ의 관계
이진 리프팅 기법
센트로이드 분해
Heavy-light 분해
유량
최소 비용 유량
기하
기하학적 기본 요소
점과 벡터
내적과 외적
직선과 선분
다각형
볼록 껍질
볼록 껍질의 응용
자비스 알고리즘
그레이엄 알고리즘
찬 알고리즘
위쪽 및 아래쪽 엔벨로프
문자열
부분 문자열 검색
접두사 함수
Z 함수
마나커 알고리즘
해싱
다항식 해싱
해시 충돌
동형 검사
문자열 구조
접두사 트리
아호-코라식 알고리즘
회문 트리
접미사 배열
기타
수치 해석 방법
뉴턴 방법
몬테카를로 방법
프로그래밍 기술
스트레스 테스트
그냥 재미있는 문제들
대수학
대수학
이 장에서는 계산 대수학의 기본 알고리즘을 살펴보겠습니다.
공과대학 저학년 수준의 수학적 배경지식을 갖추는 것을 권장합니다.
← 이산 라그랑주 방법
← ../레이어별 DP 재계산
이진 거듭제곱 →
../모듈러 산술 →