不仅要走好脚下的每一步,也要仰望山顶http://feed.cnblogs.com/blog/u/29622/rss2008-10-31T05:55:02Z光光GGhttp://www.cnblogs.com/lshguang89/feed.cnblogs.comhttp://www.cnblogs.com/lshguang89/archive/2008/10/31/1323647.html

头文件： [代码]并查集：[代码]Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include<queue>#include<functional>#include<vector>kruskal算法:[代码]

2008-10-31T05:55:00Z2008-10-31T05:55:00Z光光GGhttp://www.cnblogs.com/lshguang89/头文件： [代码]并查集：[代码]Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include<queue>#include<functional>#include<vector>kruskal算法:[代码]http://www.cnblogs.com/lshguang89/archive/2008/10/29/1322415.html

[代码]

2008-10-29T11:40:00Z2008-10-29T11:40:00Z光光GGhttp://www.cnblogs.com/lshguang89/[代码]http://www.cnblogs.com/lshguang89/archive/2008/10/25/1319505.html

详细解说STL hash_map系列 0 为什么需要hash_map 1 数据结构：hash_map原理 2 hash_map 使用 2.1 一个简单实例 2.2 hash_map 的hash函数 2.3 hash_map 的比较函数 2.4 hash_map 函数 3 相关hash容器 4 其他 4.1 hash_map和map的区别在哪里？ 4.2 什么时候需要用hash_map，什么时候需要...

2008-10-25T10:08:00Z2008-10-25T10:08:00Z光光GGhttp://www.cnblogs.com/lshguang89/详细解说STL hash_map系列 0 为什么需要hash_map 1 数据结构：hash_map原理 2 hash_map 使用 2.1 一个简单实例 2.2 hash_map 的hash函数 2.3 hash_map 的比较函数 2.4 hash_map 函数 3 相关hash容器 4 其他 4.1 hash_map和map的区别在哪里？ 4.2 什么时候需要用hash_map，什么时候需要...http://www.cnblogs.com/lshguang89/archive/2008/10/16/1313118.html

单源最短路径算法中使用了松弛（relaxation）操作。对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-path estimate）。π[v]代表S到v的当前最短路径中v点之前的一个点的编号,我们用下面的Θ(V)时间的过程来对最短路径估计和前趋进行初始化。CodeIALIZE-SINGLE...

2008-10-16T15:43:00Z2008-10-16T15:43:00Z光光GGhttp://www.cnblogs.com/lshguang89/单源最短路径算法中使用了松弛（relaxation）操作。对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-path estimate）。π[v]代表S到v的当前最短路径中v点之前的一个点的编号,我们用下面的Θ(V)时间的过程来对最短路径估计和前趋进行初始化。CodeIALIZE-SINGLE...http://www.cnblogs.com/lshguang89/archive/2008/10/16/1313117.html

SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。 直到队列为空时算法结束。 [代码][代码]

2008-10-16T15:39:00Z2008-10-16T15:39:00Z光光GGhttp://www.cnblogs.com/lshguang89/SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。 直到队列为空时算法结束。 [代码][代码]http://www.cnblogs.com/lshguang89/archive/2008/10/16/1313109.html

2008-10-16T15:24:00Z2008-10-16T15:24:00Z光光GGhttp://www.cnblogs.com/lshguang89/http://www.cnblogs.com/lshguang89/archive/2008/10/14/1310462.html

2008-10-13T16:56:00Z2008-10-13T16:56:00Z光光GGhttp://www.cnblogs.com/lshguang89/http://www.cnblogs.com/lshguang89/archive/2008/10/14/1310450.html

2008-10-13T16:30:00Z2008-10-13T16:30:00Z光光GGhttp://www.cnblogs.com/lshguang89/http://www.cnblogs.com/lshguang89/archive/2008/10/09/1307203.html

2008-10-09T05:15:00Z2008-10-09T05:15:00Z光光GGhttp://www.cnblogs.com/lshguang89/http://www.cnblogs.com/lshguang89/archive/2008/10/07/1305538.html

2008-10-07T06:47:00Z2008-10-07T06:47:00Z光光GGhttp://www.cnblogs.com/lshguang89/