文档介绍：十五个经典算法研究与总结
作者:July
时间:2010 年 12 月末-2011 年 12 月。
微博:/julyweibo
出处:http://blog./v_JULY_v
声明:版权所有,侵权定究。
文档制作者:花明月暗& 有鱼网吴超
前言:
本人的原创作品经典算法研究系列,自从10年12月末至11年12月,写了近一年。
可以这么说,开博头俩个月一直在整理微软等公司的面试题,而后的四个月至今,则断断续
续,除了继续微软面试100题系列,和程序员编程艺术系列之外,便在写这经典算法研究
系列和相关算法文章。
本经典算法研究系列,涵盖 A*..
特征提取 SELECT 等 15 个经典基础算法,
共计 31 篇文章,包括算法理论的研究与阐述,及其编程的具体实现。很多个算法都后续写
了续集,如第二个算法:Dijkstra 算法,便写了 4 篇文章;sift 算法包括其编译及实现,写
了 5 篇文章;而红黑树系列,则更是最后写了 6 篇文章,成为了国内最为经典的红黑树教程。
OK,任何人有任何问题,欢迎随时在 blog 上留言评论,或来信:zhoulei0907@
批评指正。谢谢。以下是已经写了的 15 个经典算法集锦,算是一个目录+索引,共计 31 篇
文章:
十五个经典算法研究集锦+目录
一、A*搜索算法
一(续)、A*,Dijkstra,BFS 算法性能比较及 A*算法的应用
二、Dijkstra 算法初探
二(续)、彻底理解 Dijkstra 算法
二(再续)、Dijkstra 算法+i 堆的逐步 c 实现
二(三续)、Dijkstra 算法+Heap 堆的完整 c 实现源码
三、动态规划算法
四、BFS 和 DFS 优先搜索算法
五、教你透彻了解红黑树(红黑数系列六篇文章之其中两篇)
五(续)、红黑树算法的实现与剖析
六、教你初步了解 KMP 算法、updated (KMP 算法系列三篇文章)
六(续)、从 KMP 算法一步一步谈到 BM 算法
六(三续)、KMP 算法之总结篇(必懂 KMP)
七、遗传算法透析 GA 本质
八、再谈启发式搜索算法
九、图像特征提取与匹配之 SIFT 算法(SIFT 算法系列五篇文章)
九(续)、sift 算法的编译与实现
1
九(再续)、教你一步一步用 c 语言实现 sift 算法、上
九(再续)、教你一步一步用 c 语言实现 sift 算法、下
九(三续):SIFT 算法的应用--目标识别之 Bag-of-words 模型
十、从头到尾彻底理解傅里叶变换算法、上
十、从头到尾彻底理解傅里叶变换算法、下
十一、从头到尾彻底解析 Hash 表算法
十一(续)、倒排索引关键词 Hash 不重复编码实践
十二、快速排序算法(快速排序算法 3 篇文章)
十二(续)、快速排序算法的深入分析
十二(再续):快速排序算法之所有版本的 c/c++实现
十三、通过浙大上机复试试题学 SPFA 算法
十四、快速选择 SELECT 算法的深入分析与实现
十五、多项式乘法与快速傅里叶变换
注解
自从本人写这个算法系列以来,总有不少的朋友问我如何学算法,问我怎么会有那么多
的时间来学算法,在此,我愿回复各位俩句话:1、兴趣。2、没有兴趣的东西一般不会占
用我的时间。
非常感谢,各位对我的支持与关注,谢谢大家。完。
版权所有,侵权必究。严禁用于任何商业用途,违者定究法律责任。
一、A*搜索算法
作者:July、二零一一年一月
----------------------------------------------------------------------------------------------------------------------
-----------
博主说明:
1、本经典算法研究系列,此系列文章写的不够好之处,还望见谅。
2、本经典算法研究系列,系我参考资料,一篇一篇原创所作,转载必须注明作者本人
July 及出处。
3、本经典算法研究系列,精益求精,不断优化,永久更新,永久勘误。
欢迎,各位,与我一同学习探讨,交流研究。
有误之处,不吝指正。
-------------------------------------------------------------------------------------