/Algorithm

Algorithm Templates in C++

Primary LanguageC++

알고리즘 템플릿 저장소

Problem Solving c++ code

  • 이분매칭(Bipartite Matching)
  • CCW(Counter Clock Wise)
  • 컨벡스헐(Convex Hull)
    • 모노톤체인(Monotone Chain) 알고리즘
  • 컨벡스헐트릭(Convex Hull Trick)
  • 단절점(Cut Vertex)
  • 다익스트라(Dijkstra)
  • KMP(Knuth-Morris-Pratt)
  • 세그먼트트리(SegmentTree)
    • Bottom-Up (for문)
  • 트라이(Trie)
  • 유니온파인드(Disjoint-Set)
    • +) 경로압축
    • +) 컴포넌트 사이즈 계산