Binary Search
Binary Search 是一種在已經排序好的陣列(SORTED Array) 中搜尋某一特定元素的搜尋演算法。
Sorting
Sorting Algorithm(排序演算法)指的是「把一堆亂七八糟的資料,依照大小順序重新排列」的方法。
Backtracking
回溯法(Backtracking)是一種窮舉搜尋(Exhaustive Search)的策略,通常配合「剪枝」技術來提早放棄錯誤的路。
Dijkstra's Algorithm
- Graph
Dynamic Programming
動態規劃(Dynamic Programming,簡稱 DP)是一種 「把大問題拆成小問題,並把算過的答案記下來」*- 的技巧。
Graph Traversal
如果你對於 Graph 還不熟,推薦先了解 Graph。
Greedy Algorithm
貪婪演算法(Greedy Algorithm)是一種在每個決策階段都採取當前狀態下最好或最佳(局部最優)的選擇,希望最後拼湊出全體最佳(全局最優)結果的策略。
Quickselect
Quickselect 是一種用來在未排序的陣列中,尋找「第 k 小」或「第 k 大」元素的超高效演算法,這類題目時常會用 Heap 來解,但是 Quickselect 的時間會更快。
Tree Traversal
如果你對於樹狀結構還不熟,推薦先了解 Tree。