前言： 本人的原创作品经典算法研究系列，自从１０年１２月末至１１年１２月，写了近一年。可以这么说，开博头俩个月一直在整理微软等公司的面试题，而后的四个月至今，则断断续续，除了继续微软面试１００题系列，和程序员编程艺术系列之外，便在写这经典算法研究系列和相关算法文章。 本经典算法研究系列，涵盖A*.Dijkstra.DP.BFS/DFS.红黑树.KMP.遗传.启发式搜索.图像特征提取SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择SELECT等15个经典基础算法，共计31篇文章，包括算法理论的研究与阐述，及其编程的具体实现。很多个算法都后续写了续集，如第二个算法：Dijkstra 算法，便写了4篇文章；sift算法包括其编译及实现，写了5篇文章；而红黑树系列，则更是最后写了6篇文章，成为了国内最为经典的红黑树教程。 OK，任何人有任何问题，欢迎随时在blog上留言评论，或来信：zhoulei0907@yahoo.cn批评指正。谢谢。以下是已经写了的15个经典算法集锦，算是一个目录+索引，共计31篇文章： 十五个经典算法研究集锦+目录 一、A*搜索算法 一（续）、A*，Dijkstra，BFS算法性能比较及A*算法的应用 二、Dijkstra 算法初探 二（续）、彻底理解Dijkstra算法 二（再续）、Dijkstra 算法+fibonacci堆的逐步c实现 二（三续）、Dijkstra 算法+Heap堆的完整c实现源码 三、动态规划算法 四、BFS和DFS优先搜索算法 五、教你透彻了解红黑树 （红黑数系列六篇文章之其中两篇） 五（续）、红黑树算法的实现与剖析 六、教你初步了解KMP算法、updated （KMP算法系列三篇文章） 六（续）、从KMP算法一步一步谈到BM算法 六（三续）、KMP算法之总结篇（必懂KMP） 七、遗传算法 透析GA本质 八、再谈启发式搜索算法 九、图像特征提取与匹配之SIFT算法 （SIFT算法系列五篇文章） 九（续）、sift算法的编译与实现 九（再续）、教你一步一步用c语言实现sift算法、上 九（再续）、教你一步一步用c语言实现sift算法、下 九（三续）：SIFT算法的应用--目标识别之Bag-of-words模型 十、从头到尾彻底理解傅里叶变换算法、上 十、从头到尾彻底理解傅里叶变换算法、下 十一、从头到尾彻底解析Hash表算法 十一（续）、倒排索引关键词Hash不重复编码实践 十二、快速排序算法 （快速排序算法3篇文章） 十二（续）、快速排序算法的深入分析 十二（再续）：快速排序算法之所有版本的c/c++实现 十三、通过浙大上机复试试题学SPFA 算法 十四、快速选择SELECT算法的深入分析与实现 十五、多项式乘法与快速傅里叶变换

十五个经典算法研究与总结.pdf

这个不想多说，非常给力的一个文档，大家如果对算法比较感兴趣的，可以下载看看，很不错，很给力，如果有对游戏开发感性趣的那么一定要看看，不然游戏中你是做不出自动寻路功能的。