/Algorithm_Skill

C++ 알고리즘 정리

Primary LanguageC++

알고리즘 정리 🙂


순서 알고리즘
01 선택 정렬 Select Sort
02 버블 정렬 Bubble Sort
03 삽입 정렬 Insertion sort
04 퀵 정렬 Quick Sort
05 병합 정렬 Merge Sort
06 STL::Sort 사용 sortMethod
07 힙 정렬 Heap Sort
08 계수 정렬 Counting Sort
09 스택 구현 stack
10 큐 구현 Queue
11 BFS(너비 우선 탐색) Breath First Search
12 DFS(깊이 우선 탐색) Depth First Search
13 유니온 파인드 Union Find
14 최소 스패닝 트리 Kruskal Algorithm
15 바이너리 트리 Binary Tree
16 다이나믹 프로그래밍 Dynamic Programming
17 에라토스테네스의 체 Prime Number
18 다익스트라 알고리즘 Dijkstra Algorithm
19 parentheses Parentheses
20 분할 정복/td> Quad Tree
21 백트래킹 BackTracking
22 다익스트라 알고리즘2 Dijkstra Algorithm2
23 유클리드 호제법 Ecuild
24 이분 매칭 Bipartite Matching
25 KMP 알고리즘 KMP Algorithm
26 위상 정렬 Topology Sort
27 세그먼트 트리 Segment Tree
28 플로이드 와샬 Floyd Warshall
29 느리게 갱신되는 세그먼트 트리 Segment Tree Lazy Propagation
30 외판원 순회 TSP
31 배낭 알고리즘 KnapSack
32 최장 공통 문자열 LCS (Longest Common Substring)
33 최장 공통 부분 문자열 LCS (Longest Common Subsequence)
34 가장 긴 증가하는 부분 수열 LIS (Longest Increasing Subsequence)
35 최장 공통 조상 LCA (Longest Common Ancestor)
36 해시 Hash
37 트라이 Trie
38 머지소트 트리 MergeSort Tree
39 모스 알고리즘 + 오프라인 쿼리 mo's Algorithm + Offline Query