1十五个经典算法研究与总结作者：July时间：2010年12月末-2011年12月。微博：http://weibo.com/julyweibo出处：http://blog.csdn.net/v_JULY_v声明：版权所有，侵权定究。文档制作者：花明月暗&有鱼网http://www.youyur.com/ＣＥＯ吴超前言：本人的原创作品经典算法研究系列，自从１０年１２月末至１１年１２月，写了近一年。可以这么说，开博头俩个月一直在整理微软等公司的面试题，而后的四个月至今，则断断续续，除了继续微软面试１００题系列，和程序员编程艺术系列之外，便在写这经典算法研究系列和相关算法文章。本经典算法研究系列，涵盖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算法的编译与实现2九（再续）、教你一步一步用c语言实现sift算法、上九（再续）、教你一步一步用c语言实现sift算法、下九（三续）：SIFT算法的应用--目标识别之Bag-of-words模型十、从头到尾彻底理解傅里叶变换算法、上十、从头到尾彻底理解傅里叶变换算法、下十一、从头到尾彻底解析Hash表算法十一（续）、倒排索引关键词Hash不重复编码实践十二、快速排序算法（快速排序算法3篇文章...
