这个算法主要要弄懂三个循环的顺序关系。弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每个点，并以其为基点再遍历全部每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（例如以下图）２、...
分类：
其他好文 时间：
2014-09-28 22:57:25
阅读次数：
216
oracle中 connect by prior 递归算法 -- 理解http://blog.163.com/xxciof/blog/static/7978132720095193113752/oracle中 connect by prior递归算法Oracle中start with...conne...
分类：
数据库 时间：
2014-09-24 14:10:16
阅读次数：
241
首先，这个算法可以如下表述：如果已知A类对象生成概率为P(A)，B类对象生成概率为P(B),C类对象···，K类对象，他们的概率总和为1，问如何在A~K中随机生成一个对象算法理解如下：即我们需要先对0~1区段按照概率大小划分长度，设随机生成一个0~1之间的数，这种随机数生成结果是在0~1均匀分布的，...
分类：
其他好文 时间：
2014-09-19 23:50:06
阅读次数：
178
数据结构和算法理解很简单，深感算法导论的介绍更是精辟而无累赘。例如：1. 直接切入二叉搜索树，而不是从树开始介绍各种繁琐的表示方式，最后的重点结果还是二叉搜索和几种平衡树，算法导论介绍知识的时候数学性虽强，但应用性也十足，它的 应用性不在于给你代码，而在于给你应用的场景，告诉你各种结构的优劣和...
分类：
编程语言 时间：
2014-08-17 15:28:42
阅读次数：
241
1. 基于Horn-Schunck模型的光流算法 1.1 光流的约束条件 光流 的假设条件认为图像序列,在时间t 的某一像素点与在时间t+1的这一像素点的偏移量保持不变，即 。这就是灰度值守恒假设，通过Taylor展开，就能得到光流的约束条件(OFC): ，其中下标表示图像的梯度。 1.2 Horn...
分类：
其他好文 时间：
2014-06-20 23:36:48
阅读次数：
639
初识泛型算法
理解算法的最基本方法是了解他们是否读取元素、改变元素或是重排元素顺序！
只读算法
#include
#include
using namespace std;
//对vec中的元素求和，初值是0
int sum=accumulate(vec.cbegin(), vec.cend(), 0);
这里面第三个参数决定了函数使用哪个加法运算符以及返回值类型。
...
分类：
编程语言 时间：
2014-06-17 19:12:26
阅读次数：
261
1.Dijsktra 算法
Dijsktra算法是基于贪心的，从源点开始扩展，将当前已经是最短路的点加入集合中。dist[i]表示源点s到i的距离，那么初始的时候，找距离源点最近的一个点t0,那么dist[t0]必定是s到t0最短的距离，因为不可能通过其他的点转到t0再让t0最短了（这也是为什...
分类：
其他好文 时间：
2014-06-10 08:26:05
阅读次数：
189
弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每个点，并以其为基点再遍历全部每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（例如以下图）２、两点间仅仅通过一个中间点而距离最短。（...
分类：
其他好文 时间：
2014-06-02 15:59:32
阅读次数：
217
