알고리즘 공부 시작

2020 - 04 - 19

'알고리즘 원리와 응용 - 국형준 저' 위주로 공부 시작

내가 약하다고 생각하는 순으로... 공부.... 공부 공 부 공 부 공 부 工 夫 工 夫 工 夫

 

Index 

1. 그래프 알고리즘
   • 그래프 ADT
   • 그래프 순회
   • 방향 그래프
     • Floyd-Warshall
     • Dynamic Programming
   • 최소신장트리
     • Prim-Jarnik
     • Kruskal
   • 최단경로
     • Dijkstra
     • Belmman-Ford
2. 탐색
   • 사전 ADT
   • 탐색트리
   • 해시테이블
3. 정렬
   • 우선순위 큐
   • 힙과 힙 정렬
   • 합병 정렬
   • 퀵 정렬
   • 정렬 일반

 

알고리즘 타도를 목표로~~~!!

 

 

2020-08-27 수정

진짜 진짜 꼭 알아야할 알고리즘

 

1. 완전탐색 Brute-Force

2. 문자열 KMP, Rabin-Karp, Boyer-Moore

3. 그래프 BFS/DFS, Kruskal, Prim, Dijkstra, Bellman-Ford, Floyd