Skip to content

inspire12/Algorithm_note_A_to_Z

Repository files navigation

Algorithm Note A to Z

한글로 하겠습니다.
> 이 repository는 처음 알고리즘 하는 사람들이 빠르게 실력을 향상할 수 있도록 하는 것을 목표로 합니다.

Mailing List

1) 시작하기

1. C++_input_output_STL :

  • 입력과 출력
  • STL
  • vector
  • list
  • set (중복 허용 하지 않고, 정렬된 container)
  • sort (algorithm)

2. 입문자용 문제들

  • Array & Loop
  • Two Pointer
  • Sliding Windows
  • Time schedule
  • mySort

3. Recursive?(중요)

  • 나눠서 찾기 문제
  • Permutations and Combinations : 순열과 조합.

Brute force Advanced (Hard)

  • 끝까지 가보고 아니면 되돌아 와서 다른 길을 찾는다 : Back tracking
  • N-P problem
  • N-Queen
  • 스도쿠 (예정)

2) 최적이라는 벽을 푸는 아이디어

4. Divide and Conquer

  • MergeSort
  • 가장 가까운 두 점 찾기 (Closest pair)

5. DP

  • 1차원 (Beginner)
  • 2차원 (Normal)
  • 3차원 (Hard)
  • Top Down 방식으로 구현 예정

DP Advanced

  • LIS 값을 확인

Data structure Graph & Tree

6. Graph

  • Graph 구현(서브 그래프)

  • DFS, BFS

  • Disjoint-Set

  • Weight graph

    • Shortest path
      • Dijkstra
      • Floyd Warshall
      • Bellman-ford
    • Spanning tree
      • Kruskal algorithm
      • Prim algorithm
  • Bigraph

    • SCC
    • 2-sat
  • Binary Indexed Tree / Segment tree

  • Capacity graph network flow (Bipartite Matching)

7. Tree

  • Implement by Array
  • Segment Tree
    • Build & Query

8. Math

  • Prime number(Sieve of Eratosthenes)
  • Euclidean
  • Chinese remainder theorem

9. Geometery & Vector :

  • Plane sweeping
  • inner-Product, Cross-Product
  • CCW / Convex hull

10. 추가적 Idea

  • Bit masking
  • KMP (for searching string)

Example

Reading

Warning

Reference

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published