- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法(迪杰斯特拉)
算法描述1)算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了），第二组为其余未确定最短路径的顶点集合（用U表示），按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中，总保持从源点v到S中各顶点的最
2017-06-01 23:15:17
395
原创 快速排序
该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。//快速排序 void quick_sort(int s[], int l, int r) //l和r是左指针和右指针{ if (l
2017-06-01 23:11:13
185
原创 归并排序
将二个有序数列合并//将有序数组a[]和b[]合并到c[]中 void MemeryArray(int a[], int n, int b[], int m, int c[]) { int i, j, k; i = j = k = 0; while (i { if (a[i]
2017-06-01 23:10:26
188
原创 层次遍历 二叉树
void PrintNodeAtLevel(BiTree T,int level){ // 空树或层级不合理 if (NULL == T || level < 1 ) return; if (1 == level) { cout data << " "; return; } // 左子树的 le
2017-06-01 23:09:22
248
原创 变量在内存中的存储
在栈中分配的变量主要是：参数，函数内定义的局部变量，由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。 堆：主要是用new操作符来定义的申请的内存空间，不是在编译器来管理分配，而是有程序自身来管理申请与销毁。通常是用delete来删除释放内存空间。 常量数据区：存放程序定义的一些常量。常量在理论上是不让改变的。 自由存储区：就是那些由malloc等分配的
2017-06-01 23:01:58
618
原创 static 静态函数
面向过程：定义静态函数的好处： • 静态函数不能被其它文件所用； • 其它文件中可以定义相同名字的函数，不会发生冲突；面向对象：静态成员函数由于不是与任何的对象相联系，因此它不具有this指针。从这个意义上讲，它无法访问属于类对象的非静态数据成员，也无法访问非静态成员函数，它只能调用其余的静态成员函数
2017-06-01 23:00:09
400
原创 动态创建二维数组
很多人会以为这样做的 int **p = new int[5][10];其实应该这样做 int (*p)[10] = new int[5][10];删除是 delete []p;
2017-06-01 22:58:19
231
原创 0xC00000FD: Stack overflow (parameters: 0x00000000, 0x003E2000).错误
这个错误是“栈溢出”，每个线程的栈空间默认是1MB，局部变量（非静态）都在栈中分配，当使用的局部变量所需空间过多时，就会溢出。你检查一下程序，看看哪些函数中定义了大数组，把大数组改成用new分配，函数返回前delete。例如double X[100][100];这个数组所占空间大约是80KB，最好改成用new分配，如果这样的数组个数不多，不改也没关系。
2017-06-01 22:49:12
4958
原创 立体匹配之代价聚合
一般基于点之间的匹配很容易受噪声的影响，往往真实匹配的像素的代价并不是最低。所以有必要在点的周围建立一个window，让像素块和像素块之间进行比较，这样肯定靠谱些。一般用如下方法计算census + TAD + 梯度 就是把TAD和梯度加权叠加，后面是census的匹配代价，得到最终的匹配代价。cost[ x ] = 2 - exp( - tmpCo
2017-06-01 22:41:15
8070
原创 Census Transform
Census 变换在实际场景中,造成亮度差异的原因有很多,如由于左右摄像机不同的视角接受到的光强不一致,摄像机增益、电平可能存在差异,以及图像采集不同通道的噪声不同等，cencus方法保留了窗口中像素的位置特征,并且对亮度偏差较为鲁棒,简单讲就是能够减少光照差异引起的误匹配。实现原理：在视图中选取任一点，以该点为中心划出一个例如3 × 3 的矩形，矩形中除中心点之外的每一点都与中心点进
2017-06-01 22:35:57
1711
双目视频视差图变化剧烈
2017-07-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人