widthstep是指图像每行所占的字节数。主要要和width区别： width是表示图像的每行像素数，widthStep指表示存储一行像素需要的字节数。 在OpenCV里边，widthStep必须是4的倍数，从而实现字节对齐，有利于提高运算速度。 如果8U单通道图像宽度为3，那么...
分类：
其他好文 时间：
2015-01-19 22:35:40
阅读次数：
212
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
邻接矩阵是表示顶点之间相邻顶点之间相邻关系的矩阵。设Ｇ＝（Ｖ，Ｅ）是具有n个顶点的图，若(vi,vj)属于Ｅ，则对应Ｇ的邻接矩阵中的元素A[i][j]
= wij 或１,否则，Ａ[i][j] = 0或无穷大,其中，wij可以指边的权重。
无向图或无向网...
分类：
其他好文 时间：
2015-01-07 00:42:25
阅读次数：
293
题目大意：给你一棵树，有N个结点，N-1条边。最后询问距离树上两个点(u,v)最近的
公共祖先是多少。
比如上图：6和16的最近公共祖先就是4；14和1的最近公共祖先就是1。
思路：对于最近公共祖先LCA问题，最经典的离线算法是Tarjan-LCA算法。用链式前向
星存储图和询问，Head[]和Edges[]表示图(树)，QHead[]和QEdges[]表示询问。集合
的操作用并查集实现。这道题里用了indegree[]数组来存储结点的入度，找到入度为0的
根结点root，调用LCA(root)。
Tarj...
分类：
编程语言 时间：
2014-12-31 21:35:07
阅读次数：
161
ImageView中ScaleType属性表示图片的显示方式，共有8种取值：matrix：将图片显示到定义好的宽度和高度描述的矩形中，不做任何缩放（图形的左上角对齐矩形的左上角）。意味着，如果矩形比图形大，则图片显示在左上角，如果矩形比图形小，则只会显示图形矩形部分的大小。fitXY：将图片不按等比...
分类：
移动开发 时间：
2014-12-17 20:18:39
阅读次数：
204
表示图的一种简单方法是使用二维数组，称为邻接矩阵表示法。对于每条边（u,v），置A[u][v] = true。否则数组的项就是false。如果边有一个权，那么可以置A[u][v]等于该权，而使用一个很大或者很小的权作为标记表示不存在的边。这种表示方法的空间需求是O(|V^2|)(一般来说空间比时间重...
分类：
其他好文 时间：
2014-12-15 10:19:22
阅读次数：
160
像素于分辨率像素，又称画素，为图像显示的基本单位，译自英文“pixel”，pix是英语单词picture的常用简写，加上英语单词“元素”element，就得到pixel，故“像素”表示“图像元素”之意，有时亦被称为pel（pictureelement）。每个这样的信息元素不是一个点或者一个方块，而是...
分类：
其他好文 时间：
2014-11-28 15:42:33
阅读次数：
432
Description假设无向图G采用邻接矩阵存储，设计一个算法，输出图G中从顶点u到v的所有简单路径。Input简单路径是指路径上的顶点不重复。第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），第二行表示顶点u和v的编号，接下来是为一个n*n大小的矩阵，表示图的邻接关系。数字为0表示不邻...
分类：
其他好文 时间：
2014-11-27 16:14:38
阅读次数：
384
1、声明一个表示图像的变量，在OpenCV2中，这个变量是CV::Mat类型 cv::Mat image; //这句话将创建一个宽高都为0的图像；通过调用cv::Mat 的size()方法可以获取该图像的尺寸，该方法的返回值是一个结构体，包含着宽度和高度；std::cout<<"size:"<...
分类：
其他好文 时间：
2014-11-27 15:47:43
阅读次数：
230
1 流程图可以按照这种方式表述 2 特殊符号的应用 1)连字符“-”，用于英文或数字或英文与数字间，参考文献的起止页码和连续序号间。 例如：SZB-4真空泵，1999-01-10，文献[1-5]。 2)半字线“–”，用于汉字或表示图、表、公式序号的数字之间。 例如：应力–应变曲线，电压–电流...
分类：
其他好文 时间：
2014-11-27 00:03:49
阅读次数：
382
用OpenCV的话，也要会一些绘图的操作。主要是画线、圆、矩形、椭圆。绘图的话，首先要了解两种类型：Point和Scalar。Point就是点的类，我们用它来表示图像当中的点，比如Point pt; pt.x = 10; pt.y = 8;或者Point pt = Point(10, 8);Scal...
分类：
其他好文 时间：
2014-11-21 23:10:37
阅读次数：
526
