由浅入深学习算法-序
Submitted by 听雨 on Wed, 07/28/2010 - 11:04事情总是那么意外,也不有点不可思议。说起来还有点好笑,已经身为程序员的我,竟然连最基础的算法都还没有入门。为了加强算法水平,列出如下的学习过程,如果有同学有更好的学习过程,我们可以一起交流学习。
既然是一个整体的学习,肯定是要从最基础的开始环顾全局。
第一步:数值计算。
第二步:简单计算几何。
第三步:循环控制。
第四步:迭代、递推和递归。
第五步:简单穷举搜索。
第六步:排列组合。
第七步:贪心与分治法。
第八步:简单记忆化搜索(回溯,DFS,BFS,DP)。
第九步:
1、基本算法:
1、枚举
2、搜索:
1、深度优先搜索
2、广度优先搜索
3、启发式搜索
4、遗传算法
2、数据结构的算法
3、数论与代数算法
4、计算几何的算法
1、凸包算法
5、图论的算法
1、哈夫曼编码
2、树的遍历
3、最短路径算法
4、最小生成树算法
5、最小树形图
6、网络流算法
7、匹配算法
6、动态规划
7、其他
1、数值分析
2、加密算法
3、排序算法
4、检索算法
5、随机化算法
6、并行算法
关于更多的算法介绍,可以查看维基百科算法相关内容:http://zh.wikipedia.org/zh-cn/算法,这里有全面的算法解释与伪代码。
