/Algorithm

Algorithm Studying by Swift

Primary LanguageSwift

시작글

백준을 공부하며 배운 알고리즘들을 정리해보았습니다.

https://mandeuk26.github.io/ 로 이전했습니다!

-------------------------------------------------------------------------

중요 기법들

- 분할정복

- 이분탐색

- DFS & BFS

- 동적계획법

  • LIS
  • LCS
  • Knapsack
  • 컨벡스 헐 트릭
  • 분할 정복 트릭
  • 크누스 최적화

- 스위핑

- 비트마스크

- mo's algorithm

-------------------------------------------------------------------------

자료구조

- 스택&큐&덱

- 트리

- 우선순위 큐

- 유니온 파인드

- 세그먼트 트리

  • lazy propagation
  • fenwick tree

-------------------------------------------------------------------------

그래프

- 최단경로

  • 다익스트라
  • 벨만포드
  • 폴로이드와셜

- MST

  • 크루스칼
  • 프림

- LCA

- 위상정렬

- Strongly Connected Component

  • 코사라주
  • 타잔
  • 2-SAT

- 이분매칭

- 네트워크 플로우

  • 에드몬드카프
  • 디닉

- MCMF

  • SPFA

-------------------------------------------------------------------------

문자열

- KMP

- Trie

- Manacher

- Z 알고리즘

- Suffix Array & LCP

  • 맨버마이어

- 아호 코라식

-------------------------------------------------------------------------

수학

- 정수론&조합론

  • 최대공약수 & 최소공약수
  • 이항계수
  • 소수

- 기하

  • CCW
  • 컨벡스 헐

- 어려운 수학 정리

  • 뤼카의 정리
  • 확장 유클리드 알고리즘
  • 중국인의 나머지 정리
  • 밀러라빈 소수판별
  • 폴라드 로