六个经典算法研究：A*.Dijkstra.动态规划.红黑树等算法[不断更新]
本人这个经典算法研究系列，目前暂时只写了6篇，正在不断更新中。
已经写或编写的六个算法，如下（有问题，望不吝指出）：
经典算法研究系列：一、A*搜索算法
http://blog.csdn.net/v_JULY_v/archive/2010/12/23/6093380.aspx
1.A* 搜寻算法
1968年，的一篇论文，“P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths in graphs. IEEE Trans. Syst. Sci. and Cybernetics, SSC-4(2):100-107, 1968”。从此，一种精巧、高效的算法------A*算法横空出世了，并在相关领域得到了广泛的应用。
...................
经典算法研究系列：二、Dijkstra 算法
http://blog.csdn.net/v_JULY_v/archive/2010/12/24/6096981.aspx
Dijkstra 算法，又叫迪科斯彻算法（Dijkstra），
是由荷兰计算机科学家艾兹格·迪科斯彻（Edsger Wybe Dijkstra）发明的。
算法解决的是有向图中单个源点到其他顶点的最短路径问题。
举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离，
迪科斯彻算法可以用来找到两个城市之间的最短路径。
.....................
经典算法研究系列：三、动态规划算法解微软一道面试题[第56题]
http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6110269.aspx
ok，咱们先来了解下什么是动态规划算法。
动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解
(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。
简单地说，问题能够分解成子问题来解决。
...............
经典算法研究系列：四、教你通透彻底理解：BFS和DFS优先搜索算法
http://blog.csdn.net/v_JULY_v/archive/2011/01/01/6111353.aspx
本人参考：算法导论
本人声明：个人原创，转载请注明出处。
ok，开始。
翻遍网上，关于此类BFS和DFS算法的文章，很多。但，都说不出个所以然来。
读完此文，我想，
你对图的广度优先搜索和深度优先搜索定会有个通通透透，彻彻底底的认识。
.........
经典算法研究系列：五、红黑树算法的实现与剖析
http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspx
昨天下午画红黑树画了好几个钟头，总共10页纸。
特此，再深入剖析红黑树的算法实现，教你如何彻底实现红黑树算法。
经过我上一篇博文，“教你透彻了解红黑树”后，相信大家对红黑树已经有了一定的了解。
个人觉得，这个红黑树，还是比较容易懂的。
不论是插入、还是删除，不论是左旋还是右旋，最终的目的只有一个：
即保持红黑树的5个性质，不得违背。
.........
经典算法研究系列：六、教你从头到尾彻底理解KMP算法
http://blog.csdn.net/v_JULY_v/archive/2011/01/01/6111565.aspx
-----------------------
本文参考：数据结构（c语言版） 李云清等编著、算法导论
作者声明：个人July 对此24个经典算法系列，享有版权，转载请注明出处。
引言：
在文本编辑中，我们经常要在一段文本中某个特定的位置找出 某个特定的字符或模式。
由此，便产生了字符串的匹配问题。
本文由简单的字符串匹配算法开始，经Rabin-Karp算法，最后到KMP算法，教你从头到尾彻底理解KMP算法。
.............
=============================
第一个和第二个算法，写的不怎么好，望各位见谅。
其余文章，写的不够好之处，请不吝批评指正。谢谢。
更多详情，请参考以上我博客里的博文。
My Blog：
http://blog.csdn.net/v_JULY_v
(欢迎，博客里留言评论，批评指正。)
-----------------------
作者声明:
本人July对本博客所有任何内容和资料享有版权，转载请注明作者本人July及出处。
永远，向您的厚道致敬。谢谢。July、二零一一年一月十日。
[解决办法]
挺好的
[解决办法]
太牛了
[解决办法]
我很佩服楼主这种热衷于自己有兴趣的东西 然后钻研它
是个搞科研的材料
[解决办法]
非常实用的算法。。楼主发表的很棒！！！
[解决办法]
关于算法的东西一定要收藏关注。
[解决办法]
关于算法的东西一定要收藏关注。
[解决办法]
楼主厉害啊。
[解决办法]
这回不想看~！
[解决办法]
这个要收藏了！
[解决办法]
谢谢lz分享好东西啊，不错啊，顶起..
[解决办法]
Dijkstra算法我在06年用vb写过，并增加了节点联通等的条件判断，使用起来客户反应非常好
因为有些桥梁断了无法通，如果还作为最佳路径选的话就会出错，不会实际
[解决办法]
值得学习啊……
------解决方案--------------------
不错的总结，感谢楼主的分享。
[解决办法]
以前用过，现在全忘了啊
[解决办法]
strong
[解决办法]
经典！
[解决办法]
good~~~
[解决办法]
谢谢分享。
[解决办法]
大力赞，这可是个好东西。
[解决办法]
再请教
[解决办法]
不错，希望楼主能坚持下来
日积月累，厚积薄发
[解决办法]
目前我也有这样的要求。不过我采用了另一种方法
[解决办法]
留名 备案
[解决办法]
算法无敌
[解决办法]
thanks
[解决办法]
[解决办法]
不得不佩服啊, 多謝分享,好 !!!
[解决办法]
很好，都是经典的算法～
[解决办法]
跟着楼主学习
[解决办法]
经典！！
[解决办法]
经典的算法，先mark!
[解决办法]
正在blog里慢慢拜读。。。
[解决办法]
收藏+顶
楼主有机会能写个最短路径的遗传算法就更好了
[解决办法]
谢谢lz了，能潜心学习算法真好。
[解决办法]
有点深奥
[解决办法]
算法要用到应用中才能体现出它的价值
[解决办法]
不错，不错！
[解决办法]
值得研究一下，算法方面我还差很远啊
[解决办法]
先收藏以后再研究
[解决办法]
太好了 收藏
[解决办法]
这个必须收藏
[解决办法]
赞楼主研究精神
[解决办法]
太好了.收藏.
[解决办法]
经典，楼主辛苦
