MagicLen

內容

深度優先搜尋(DFS)和廣度優先搜尋(BFS)演算法,實用的節點搜尋法

寫程式的基本功:搜尋演算法(Search Algorithm)

暴力字串搜尋(Brute-force Substring Search)演算法,簡單粗暴地在一個字串中尋找子字串

插補搜尋(Interpolation Search)演算法,運用資料近似線來輔助搜尋的演算法

指數搜尋(Exponential Search)演算法,搜尋目標在序列愈前面就愈快的演算法

二元搜尋(Binary Search)演算法,簡單又快速的搜尋演算法

線性搜尋(Linear Search)演算法,最基本的搜尋演算法

快速選擇(Quickselect)演算法,快速尋找第K小或是第K大的元素

Boyer-Moore-MagicLen(BM-MagicLen)字串搜尋演算法,超快速的全文搜尋演算法