Git Product home page Git Product logo

algorithm_note_a_to_z's Introduction

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

algorithm_note_a_to_z's People

Contributors

inspire12 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.