六个经典算法研究：A*.Dijkstra.动态规划.红黑树等算法[不断更新]

博客专家认证

2011-01-10 05:23:35

加精

本人这个经典算法研究系列，目前暂时只写了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、二零一一年一月十日。

...全文

9214 230 打赏收藏转发到动态举报

写回复

用AI写文章

230 条回复

切换为时间正序

请发表友善的回复…

发表回复

Aoner_1 2011-04-26

打赏
举报

感谢楼住的分享精神!

v_JULY_v 2011-04-21

打赏
举报

#include <iostream.h>



void reset(int* ip)

{

	*ip=0;

	ip=0;

}



int main()

{

	int i=42;

	int* p=&i;

	cout<<"i:"<<*p<<endl;

	cout<<p<<endl;



	reset(p);

	cout<<"i:"<<*p<<endl;

	cout<<p<<endl;

	return 0;

}

i:42

0x0012FF7C

i:0

0x0012FF7C

Press any key to continue

v_JULY_v 2011-02-26

打赏
举报

http://book.douban.com/subject/2483910/

http://www.matrix67.com/blog/

http://home.broadpark.no/~oddvark/angel/

v_JULY_v 2011-02-25

打赏
举报

http://www.uta.edu/faculty/rcli/TopTen/topten.pdf

v_JULY_v 2011-02-22

打赏
举报

十、从头到尾彻底理解傅里叶变换算法、中
http://blog.csdn.net/v_JULY_v/archive/2011/02/22/6200945.aspx

opmic 2011-02-22

打赏
举报

把贴顶到前面，容易看到

v_JULY_v 2011-02-21

打赏
举报

http://www.dspguide.com/pdfbook.htm

v_JULY_v 2011-02-21

打赏
举报

十、从头到尾彻底理解傅里叶变换算法、上
http://blog.csdn.net/v_JULY_v/archive/2011/02/20/6196862.aspx

修石 2011-02-20

打赏
举报

收藏很不错的东西

v_JULY_v 2011-02-20

打赏
举报

http://blog.csdn.net/dznlong

longwin798 2011-02-20

打赏
举报

顶楼主。。
我们老师都没讲这些。。

v_JULY_v 2011-02-17

打赏
举报

经典算法研究系列：九、图像特征提取与匹配之SIFT算法
http://blog.csdn.net/v_JULY_v/archive/2011/02/15/6186942.aspx

Oo纳兰筱DoO 2011-02-16

打赏
举报

算法比较难，只能观望

v_JULY_v 2011-02-15

打赏
举报

http://www.opencv.org.cn

http://www.cs.ubc.ca/~lowe/keypoints

http://blogs.oregonstate.edu/hess/code/sift/

http://blog.csdn.net/onezeros/archive/2011/01/05/6117704.aspx

yayang17 2011-02-14

打赏
举报

这里是学生问作业区，我看明白了，所以就此告别csdn。

v_JULY_v 2011-02-14

打赏
举报

http://blog.csdn.net/v_JULY_v/archive/2011/01/01/6111353.aspx

经典算法研究系列：一、A*搜索算法
http://blog.csdn.net/v_JULY_v/archive/2010/12/23/6093380.aspx

I、经典算法研究系列：二、Dijkstra 算法初探
http://blog.csdn.net/v_JULY_v/archive/2010/12/24/6096981.aspx

II、经典算法研究系列：二之续、彻底理解Dijkstra算法
http://blog.csdn.net/v_JULY_v/archive/2011/02/13/6182419.aspx

几个最短路径算法比较：
http://blog.csdn.net/v_JULY_v/archive/2011/02/12/6181485.aspx

yyfhz 2011-02-11

打赏
举报

好东西,不顶不行啊!

v_JULY_v 2011-02-11

打赏
举报

[Quote=引用 208 楼 wo_long 的回复:]
Dijkstra属于DP
[/Quote]

准确的说，属于贪心算法问题。

v_JULY_v 2011-02-11

打赏
举报

经典算法研究系列：八、再谈启发式搜索算法
http://blog.csdn.net/v_JULY_v/archive/2011/02/10/6177380.aspx

wo_long 2011-02-07

打赏
举报

Dijkstra属于DP

本经典算法研究系列，涵盖A*.Dijkstra.DP.BFS/DFS.红黑树.KMP.遗传.启发式搜索.图像特征提取SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择SELECT等15个经典基础算法，共计31篇文章，包括算法理论的研究与阐述，及其编程的具体实现。很多个算法都后续写了续集，如第二个算法：Dijkstra 算法，便写了4篇文章；sift算法包括其编译及实现，写了5篇文章；而红黑树系列，则更是最后写了6篇文章，成为了国内最为经典的红黑树教程。

本经典算法研究系列，涵盖 A*.Dijkstra.DP.BFS/DFS.红黑树.KMP.遗传.启发式搜索.图像特征提取SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择 SELECT 等15 个经典基础算法，共计 31 篇文章，包括算法理论的研究与阐述，及其编程的具体实现。很多个算法都后续写了续集，如第二个算法：Dijkstra 算法，便写了 4 篇文章；sift 算法包括其编译及实现，写了5篇文章；而红黑树系列，则更是最后写了6篇文章，成为了国内最为经典的红黑树教程。

十五个算法包括：A*算法、Dijkstra 算法、动态规划算法、BFS 和 DFS 优先搜索算法、KMP 算法、遗传算法、sift 算法、SIFT 算法、红黑树、快速排序算法、Hash 表算法等等。

前言：本人的原创作品经典算法研究系列，自从１０年１２月末至１１年１２月，写了近一年。可以这么说，开博头俩个月一直在整理微软等公司的面试题，而后的四个月至今，则断断续续，除了继续微软面试１００题系列，和程序员编程艺术系列之外，便在写这经典算法研究系列和相关算法文章。本经典算法研究系列，涵盖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算法的深入分析与实现十五、多项式乘法与快速傅里叶变换

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章