算法之旅总览

经常使用算法思想

回溯法
经常使用算法之贪心算法 使用贪心算法解决最小生成树
分治法(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