这又是一个flag

打算最近花一点时间重新整理一下数据结构和算法导论的知识。
如果有什么新的收获或者是沉淀下来的东西,应该会写在这里。

参考的资料:

《算法导论》
《数据结构》
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算法

争取可以在考试周到来之前总结和整理上来。

你可能感兴趣的:(这又是一个flag)