Dev_Note/CS Study
-
노트정리 : 최단 경로 알고리즘 (다익스트라, 벨만-포드, 플로이드-워셜)
2022.11.19
-
노트정리 : 그래프 탐색 DFS, BFS
2022.11.19
-
노트정리 : 스패닝 트리, 최소 신장트리(MST) (Kruskal, Prim)
2022.11.15
-
노트정리 : 그래프 개요 (그래프 종류, 인접행렬, 인접리스트)
2022.11.14
-
노트정리 : 트리 개요 (트리, 이진트리, 이진 검색트리, BFS, DFS)
2022.11.13
1
-
노트정리 : 스택(Stack) & 큐(Queue) 개요
2022.11.13
-
노트정리 : 정렬 알고리즘 개요 (시간 복잡도)
2022.11.13
-
노트정리 : 검색 알고리즘 - 배열 탐색 (선형탐색, 이진탐색, 해시법)
2022.11.13
InFinity_Dev
2022. 11. 19. 23:03
2022. 11. 19. 23:03
- 최단 경로 알고리즘 Shortest Path Algorithm
- 다익스트라 Dijkstra 알고리즘
- 벨만-포드 Bellman-Ford 알고리즘
- 플로이드-워셜 Floyd-Warshall 알고리즘
- 최소 신장 트리 MST Minimum Spanning Tree
- 단일 출발지 최단 경로 SSP : Single Source Shortest Path
- 모든 쌍의 최단 경로 ASP : All Pairs Shortest Path
InFinity_Dev
2022. 11. 19. 18:49
2022. 11. 19. 18:49
- 그래프 탐색
- DFS 깊이 우선 탐색
- BFS 너비 우선 탐색
| 노트정리 : 최단 경로 알고리즘 (다익스트라, 벨만-포드, 플로이드-워셜) (0) |
2022.11.19 |
| 노트정리 : 스패닝 트리, 최소 신장트리(MST) (Kruskal, Prim) (0) |
2022.11.15 |
| 노트정리 : 그래프 개요 (그래프 종류, 인접행렬, 인접리스트) (0) |
2022.11.14 |
| 노트정리 : 트리 개요 (트리, 이진트리, 이진 검색트리, BFS, DFS) (1) |
2022.11.13 |
| 노트정리 : 스택(Stack) & 큐(Queue) 개요 (0) |
2022.11.13 |
InFinity_Dev
2022. 11. 15. 19:28
2022. 11. 15. 19:28
- 스패닝 트리 Spanning Tree
- 최소 신장 트리 MST Minimum Spanning Tree
- 크루스칼 Kruskal 알고리즘
- 프림 Prim 알고리즘
InFinity_Dev
2022. 11. 14. 21:32
2022. 11. 14. 21:32
- 그래프 종류
- 단방향 그래프
- 무방향 그래프
- 연결 그래프
- 단절 그래프
- 완전 그래프
- 인접행렬
- 인접리스트
InFinity_Dev
2022. 11. 13. 17:25
2022. 11. 13. 17:25
- 트리
- 이진트리
- 이진 검색 트리
- 균형 검색 트리 (AVL Tree, Red-Black Tree, B-Tree, 2-3 Tree)
- BFS 너비 우선 탐색
- DFS 깊이 우선 탐색
- 전위 순회 Pre Order
- 중위 순회 In Order
- 후위 순회 Post Order
InFinity_Dev
2022. 11. 13. 17:24
2022. 11. 13. 17:24
- 스택 Stack (LIFO : Last In First Out)
- 큐 Queue (FIFO : First In First Out)
- 우선순위 큐 Priority Queue
- 양방향 대기열 덱 Deque(Double Ended Queue)
| 노트정리 : 스패닝 트리, 최소 신장트리(MST) (Kruskal, Prim) (0) |
2022.11.15 |
| 노트정리 : 그래프 개요 (그래프 종류, 인접행렬, 인접리스트) (0) |
2022.11.14 |
| 노트정리 : 트리 개요 (트리, 이진트리, 이진 검색트리, BFS, DFS) (1) |
2022.11.13 |
| 노트정리 : 정렬 알고리즘 개요 (시간 복잡도) (0) |
2022.11.13 |
| 노트정리 : 검색 알고리즘 - 배열 탐색 (선형탐색, 이진탐색, 해시법) (0) |
2022.11.13 |
InFinity_Dev
2022. 11. 13. 17:23
2022. 11. 13. 17:23
- 정렬 알고리즘 Sorting Algorithm
- 선택정렬
- 삽입정렬
- 버블정렬 칵테일정렬
- 퀵정렬
- 병합정렬
- 힙정렬
- 트리정렬
- 기수정렬
- 도수정렬
- 셸정렬
- 시간복잡도
| 노트정리 : 스패닝 트리, 최소 신장트리(MST) (Kruskal, Prim) (0) |
2022.11.15 |
| 노트정리 : 그래프 개요 (그래프 종류, 인접행렬, 인접리스트) (0) |
2022.11.14 |
| 노트정리 : 트리 개요 (트리, 이진트리, 이진 검색트리, BFS, DFS) (1) |
2022.11.13 |
| 노트정리 : 스택(Stack) & 큐(Queue) 개요 (0) |
2022.11.13 |
| 노트정리 : 검색 알고리즘 - 배열 탐색 (선형탐색, 이진탐색, 해시법) (0) |
2022.11.13 |
InFinity_Dev
2022. 11. 13. 17:22
2022. 11. 13. 17:22
- 배열 탐색
- 선형탐색
- 이진탐색
- 해시법
- 시간복잡도
- 연결리스트 탐색
- 이진 검색트리 탐색