经典算法研究by_July非常nice

《经典算法研究by_July非常nice》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、十三个经典算法研究与总结、目录+索引作者：July时间：二零一零年十二月末------------二零一一年四月初。邮箱：zhoulei0907@yahoo.cn微博：http://weibo.com/julyweibo出处：http://blog.csdn.net/v_JULY_v声明：版权所有，侵权定究。前言：本人的原创作品，经典算法研究系列，自从去年十二月末至今，已写了近四个月，而本人开博还不到半年。可以这么说，开博头俩个月一直在整理微软等公司的面试题，而后的四个月至今，则断断续续，在写此经典算法研究系列。本经典算法研究

2、系列，如今已写了22篇，13个算法，包括算法理论的研究，算法编程的实现，很多个算法都后续写了续集，如第二个算法：Dijkstra算法，便写了4篇文章。而红黑树系列，则更是最后写了6篇文章，成为了国内最为经典的红黑树教程。此过程中，费了不少精力和心血。如在文章的排版上，总是不断的调整，文章内容，也是不断的修正，尤其在一些算法的实现上，则更显复杂与艰难了，如红黑树的c，c++实现，sift算法的步步c实现等等。而仅此，还远远不够。虽然，我无愧于心：这些个算法，个人认为是网上写的最好的，但还是有个别如KMP算法，还亟待完善。不过，个

3、人会继续写下去，同时，本BLOG内的此经典算法研究系列，永久更新，永久维护。估计，最后会写将近100篇算法文章。应众多网友强烈要求，同时也是为了各位以后看着方便，以下是已经写了的十三个算法集锦，算是一个目录+索引，共计二十二篇文章。任何人有任何问题，欢迎留言评论，或批评指正。谢谢。以下是十三个经典算法的目录及内容：十三个经典算法集锦一、A*搜索算法一（续）、A*，Dijkstra，BFS算法性能比较及A*算法的应用二、Dijkstra算法初探二（续）、彻底理解Dijkstra算法二（再续）、Dijkstra算法+fibonac

4、ci堆的逐步c实现二（三续）、Dijkstra算法+Heap堆的完整c实现源码三、dynamicprogramming四、BFS和DFS优先搜索算法五、红黑树算法的实现与剖析五（续）、教你透彻了解红黑树六、教你从头到尾彻底理解KMP算法七、遗传算法透析GA本质八、再谈启发式搜索算法九、图像特征提取与匹配之SIFT算法九（续）、sift算法的编译与实现九（再续）、教你一步一步用c语言实现sift算法、上九（再续）、教你一步一步用c语言实现sift算法、下十、从头到尾彻底理解傅里叶变换算法、上十、从头到尾彻底理解傅里叶变换算法、下

5、十一、从头到尾彻底解析Hash表算法十二、快速排序算法之所有版本的c/c++实现十三、通过浙大上机复试试题学SPFA算法后记自从本人写这个算法系列以来，总有不少的朋友问我如何学算法，问我怎么会有那么多的时间来学算法，在此，我愿回复各位俩句话：1、兴趣。2、没有兴趣的东西一般不会占用我的时间。非常感谢，各位对我的支持与关注，谢谢大家。完。版权声明：本人及CSDN对本BLOG内的此经典算法研究系列，享有全部的版权。任何人，任何组织或网站转载，必须以超链接形式注明出处。任何出版社未经本人书面许可，不得出版本博客内任何文章及内容。谢谢

6、。July、二零一一年四月六日。一、A*搜索算法作者：July、二零一一年一月---------------------------------------------------------------------------------------------------------------------------------博主说明：1、本经典算法研究系列，此系列文章写的不够好之处，还望见谅。2、本经典算法研究系列，系我参考资料，一篇一篇原创所作，转载必须注明作者本人July及出处。3、本经典算法研究系列，精益求精，

7、不断优化，永久更新，永久勘误。欢迎，各位，与我一同学习探讨，交流研究。有误之处，不吝指正。---------------------------------------------------------------------------------------------------------------------------------引言1968年，的一篇论文，“P.E.Hart,N.J.Nilsson,andB.Raphael.Aformalbasisfortheheuristicdeterminationofm

8、inimumcostpathsingraphs.IEEETrans.Syst.Sci.andCybernetics,SSC-4(2):100-107,1968”。从此，一种精巧、高效的算法------A*算法横空出世了，并在相关领域得到了广泛的应用。启发式搜索算法要理解A*搜