算法之旅總覽

經常使用算法思想

回溯法
經常使用算法之貪心算法 使用貪心算法解決最小生成樹
分治法(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