Skip to content

Latest commit

 

History

History
93 lines (77 loc) · 4.69 KB

README.md

File metadata and controls

93 lines (77 loc) · 4.69 KB

Code playground

다양한 프로그램을 만들어보는 코드 놀이터입니다 🎮


Data structre


Algorithm

1. PS 🖋

2. Implementation 🛠

  1. 동적계획법 DP
  2. 백트래킹 기법
  3. 분할정복 알고리즘 정리(합병 정렬, 퀵 정렬, 이진탐색)
  4. 위상정렬
  5. 비트와 비트마스크(bitmask)
  6. DFS, BFS 그래프 탐색 알고리즘
  7. 다익스트라, 플로이드 와샬
  8. 최소 신장 트리 크루스칼 알고리즘
  9. 다익스트라 vs 크루스칼
  10. 벨만 포드 알고리즘
  11. 투 포인터와 슬라이딩 윈도우
  12. 순열(Permutation)과 조합(Combination)
  13. 문자열 매칭 알고리즘 KMP
  14. 서로소 집합 자료구조 (Union-find)
  15. 소수 (Prime Number) 구하기
  16. 외판원 순회 (TSP; Traveling Salesman Problem)
  17. 세그먼트 트리 (Segment Tree)
  18. 세그먼트 트리 + Lazy Propagation
  19. 최소 공통 조상 LCA - DP & 세그먼트 트리 풀이법
  20. 가장 긴 증가하는 부분 수열 LIS - DP & 이진탐색 풀이법
  21. 최장 공통 부분 수열 LCS - DP & 이진탐색 LIS 풀이법
  22. 트라이(Trie) 문자열 탐색 트리
  23. 탐욕스러운 그리디(Greedy) 알고리즘
  24. 최적화 문제 결정 문제로 바꿔풀기 - 파라메트릭 서치(Parametric Search)
  25. 다중 문자열 검색 아호 코라식(Aho-Corasick) 알고리즘
  26. 네트워크 유량, 포드-폴커슨(Ford-Fulkerson) 알고리즘
  27. 이분 매칭 (Bipartite Matching) 알고리즘
  28. 펜윅 트리(Fenwick Tree) 빠르고 간단한 구간 합 구하기
  29. 균형잡힌 이진 검색 트리 BST - 트립(Treap)
  30. 접미사 배열(Suffix Array)와 LCP 배열(Lognest Common Prefix Array)

VM, Compiler, Interpreter

  • make compiler (c++)
    • lexical anaylsis → syntax anaylsis → code generate → execute in vm(stack, gc)
  • make interpreter (c++)
    • lexical anaylsis → syntax anaylsis → interpret

System


Linux

© woon999