算法之旅總覽

常用算法思想

回溯法
分治法(Divide and Conquer)怎麼用？
動態規劃怎麼用？
常見動態規劃的解決思路
詳細分析揹包問題

數據結構

AVL樹：解決BST可能導致的長鏈問題
Binary Search Trees(BST)
一種插入、查找後繼節點耗時爲 lglgu 的算法van Emde Boas Trees

排序算法

常見排序算法

圖算法

廣度優先搜索算法(Breath-first Search)是如何搜索一張圖的？
深度優先搜索(Depth-first search)是如何搜索一張圖的？
如何計算圖的最短路徑？
如何加快Dijkstra算法的運行速度？

hash與算法運行時間

Hash 衝突的一般解決方案與字符串查找中 hash 的使用
約束條件變更對算法運行時間所帶來的影響
P-NP