craclog / team-hodadak-teamnote

Team-Hodadak-teamnote

팀노트 현황

작성한 알고리즘은 선긋기

1. 그래프

1-1. dfs_iter
1-2. bfs
1-3. 오일러 Path
1-4. 다익스트라
1-5. 벨만포드
1-6. 플로이드와셜

2. 트리

2-1. MST 프림
2-2. MST 크루스칼
2-3. Treap (BBST)
2-4. LCA

3. 네트워크 플로우

3-1. 디닉
3-2. 이분매칭
3-3. MCMF

4. 구간 쿼리 트리

4-1. 세그먼트 트리 + 레이지 프로파케이션
4-2. range update, range query 펜윅 트리
4-3. 2d 펜윅 트리

5. 기하

5-1. vector2 클래스
5-2. 선분의 교점개수
5-3. 다각형의 넓이
5-4. 다각형의 내외부 판별
5-5. 그라함 스캔
5-6. 로테이팅 캘리퍼스

6. 수학

6-1. 에라토스테네스의 체
6-2. 소인수분해
6-3. 유클리드 호제법
6-4. 확장 유클리드 호제법
6-5. 오일러 피함수
6-6. 중국인의 나머지 정리
6-7. FFT

7. 기타

7-1. 유니온 파인드
7-2. PBS