打算最近花一点时间重新整理一下数据结构和算法导论的知识。
如果有什么新的收获或者是沉淀下来的东西，应该会写在这里。
参考的资料：
《算法导论》
《数据结构》
leetcode/lintcode 里面的一些经典题目
更新：
新get的数据结构——并查集：http://www.jianshu.com/p/c150dfba1ca1
快排的优化算法：http://www.jianshu.com/p/ecfd4134423b
布隆过滤器：http://www.jianshu.com/p/1d2509e62959
字符串匹配算法（出来kmp之外的另外一个时间复杂度非常低的算法）：to-do
尾递归：to-do
关于组合优化的算法：
组合优化类型的算法是一系列巨牛无比的算法，这些算法往往是用来求解最优化的问题。
最优化的问题往往是一个很复杂的问题，传统的算法通常会陷入局部最优里面，无法自拔，而不能有效的找到全局最优，或者是在有限的时间，空间的复杂度约束下面，没有办法找到全局最优。
下面是几个组合优化类型的算法（包括但是不限于下面的这几个）
模拟退火
遗传算法
蚁群算法
A-Star算法
争取可以在考试周到来之前总结和整理上来。
网友评论