알고리즘카
  • 알고리즘
  • 문서를 추가하고 편집하는 방법
알고리즘카

알고리즘카

러시아어판 Алгоритмика(Sergey Slotin, Tinkoff Generation)를 한국어로 옮긴 비공식 번역입니다. 원문과 마찬가지로 CC BY-SA 4.0으로 배포합니다. 오역이나 원문에 대한 의견은 원문 저장소가 아니라 번역 저장소에 남겨 주십시오.

알고리즘

알고리즘 분석

계산 복잡도
  • 점근적 분석
  • 마스터 정리
정렬
  • 버블 정렬
  • 선택 정렬
  • 삽입 정렬
  • 힙 정렬
  • 계수 정렬
  • 기수 정렬
이진 탐색과 인터랙티브 문제
  • 이진 탐색
  • 답에 대한 이진 탐색
시퀀스
  • 좌표 압축
문제 분해
  • 스위프 라인
  • 상태 롤백
  • 제곱근 휴리스틱
  • Mo 알고리즘
  • Meet-in-the-middle
산술
  • 수의 비트 표현
  • 벡터화

자료 구조

기본 자료 구조
  • 배열과 튜플
  • 반복자
  • 동적 배열
  • 이진 힙
탐색 트리
  • STL의 트리
  • 트립
  • 암시적 키
집합을 위한 자료구조
  • 비트셋과 비트 압축
  • 서로소 집합
구간 쿼리
  • 누적 합
  • 펜윅 트리
  • 희소 테이블
  • 제곱근 구조
영속
  • 롤백 가능한 자료 구조
  • 경로 복사 기법
  • 영속 세그먼트 트리
  • 영속 트립
세그먼트 트리
  • 포인터 기반 세그먼트 트리
  • 지연 연산
  • 지연 구축

동적 계획법

DP의 일반적인 기법
  • 구간 DP
  • 게으른 DP
조합 최적화
  • 탐욕 알고리즘
  • 매트로이드
  • 담금질 기법
게임 이론
  • 님 게임
레이어별 DP 재계산
  • 분할 정복을 이용한 최적화
  • 크누스 최적화
  • Convex Hull Trick
  • 이산 라그랑주 방법

수학

대수학
  • 이진 거듭제곱
  • 행렬
  • 행렬 곱셈 문제
  • 선형 방정식
  • 다항식
  • 보간
  • 카라추바 알고리즘
  • 고속 푸리에 변환
모듈러 산술
  • 유클리드 알고리즘
  • 확장 유클리드 알고리즘
  • 모듈러 «나눗셈»
소인수분해와 소수
  • 에라토스테네스의 체
  • 폴라드 로 알고리즘

그래프

그래프 탐색
  • 그래프 저장
  • 깊이 우선 탐색
  • 연결 요소 찾기
  • 사이클 찾기
  • 이분 그래프와 색칠
  • 오일러 회로
  • 위상 정렬
  • 브리지와 단절점
  • 강한 연결 요소
  • 2-SAT
최단 경로
  • 비순환 그래프에서의 경로
  • 너비 우선 탐색
  • 다익스트라 알고리즘
연결성과 신장 트리
  • 안전한 간선 보조정리
  • 프림 알고리즘
  • 크루스칼 알고리즘
  • 보루프카 알고리즘
  • 동적 연결성
매칭
  • 베르주 보조정리
  • 쿤 알고리즘
  • 매칭 문제
  • 결혼 정리
루트 트리
  • 트리에서의 쿼리
  • LCA 문제와 static RMQ의 관계
  • 이진 리프팅 기법
  • 센트로이드 분해
  • Heavy-light 분해
유량
  • 최소 비용 유량

기하

기하학적 기본 요소
  • 점과 벡터
  • 내적과 외적
  • 직선과 선분
  • 다각형
볼록 껍질
  • 볼록 껍질의 응용
  • 자비스 알고리즘
  • 그레이엄 알고리즘
  • 찬 알고리즘
  • 위쪽 및 아래쪽 엔벨로프

문자열

부분 문자열 검색
  • 접두사 함수
  • Z 함수
  • 마나커 알고리즘
해싱
  • 다항식 해싱
  • 해시 충돌
  • 동형 검사
문자열 구조
  • 접두사 트리
  • 아호-코라식 알고리즘
  • 회문 트리
  • 접미사 배열

기타

수치 해석 방법
  • 뉴턴 방법
  • 몬테카를로 방법
프로그래밍 기술
  • 스트레스 테스트
  • 그냥 재미있는 문제들

이 사이트에는 Tinkoff Generation에서 진행되는 다양한 CS 강좌의 자료가 있습니다.

이 프로젝트는 오픈 소스이며 깃허브에서 운영됩니다. 글 작성에 대한 도움, 오류 수정, 그 밖의 모든 피드백을 언제나 환영합니다. 세르게이 슬로틴이 개발하고 관리합니다.

원문: Алгоритмика(Copyleft 2017–2022 Algorithmica.org, Sergey Slotin, Tinkoff Generation), CC BY-SA 4.0
이 사이트는 원문을 한국어로 옮기고 수정한 비공식 번역이며 같은 CC BY-SA 4.0으로 배포합니다. yeokja로 기계 번역했습니다.