摘要: Dijkstra算法单源最短路径 给定一带权图,图中每条边的权值是非负的,代表着两顶点之间的距离。指定图中的一顶点为源点,找出源点到其它顶点的最短路径和其长度的问题,即是单源最短路径问题。Dijkst... 阅读全文
posted @ 2018-01-26 12:41 tsvico 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 转载地址第七章 图7.1 概念连通图:如果图中任意两点都有路径,则该图是连通图若一个有向图恰有一个顶点的入度为0,其与定点入度为1,则是一颗有向树7.2 图的物理存储结构因为图的节点度数相差很大,按照度数最大的顶... 阅读全文
posted @ 2018-01-26 12:32 tsvico 阅读(289) 评论(0) 推荐(2) 编辑
摘要: 1、背景引入 (1)线性表和树等线性结构中,记录在结构中的相对位置是随机的,和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需要进行一系列和关键字的比较。理想的情况是希望不经过任何比较,一次存取便... 阅读全文
posted @ 2018-01-25 23:00 tsvico 阅读(684) 评论(0) 推荐(9) 编辑
摘要: 最近几天,一直在摸索Ubuntu14.04下安装opencv2和opencv3及不同版本间切换的方法,尝试了很多网上介绍的方法,也不是他们介绍的不对,只是介绍的安装方法都很单一,无法完全满足自己的当前需求,所以搜索很多相关的博客文章,结合自己的安装经验,觉得有必要把它写下来,一方面方便自己以后回过头... 阅读全文
posted @ 2018-01-25 22:25 tsvico 阅读(132) 评论(0) 推荐(1) 编辑
摘要: 哈希表哈希表(HashTable)又叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放... 阅读全文
posted @ 2018-01-25 22:21 tsvico 阅读(314) 评论(0) 推荐(1) 编辑
摘要: 转载博客地址http://blog.csdn.net/zouxy09一、概述 目标跟踪是计算机视觉领域的一个重要分支。研究的人很多,近几年也出现了很多很多的算法。大家看看淋漓满目的paper就知道了。... 阅读全文
posted @ 2017-12-16 15:11 tsvico 阅读(318) 评论(0) 推荐(9) 编辑
摘要: 模板匹配的作用在图像识别领域作用可大了。那什么是模板匹配?模板匹配,就是在一幅图像中寻找另一幅模板图像最匹配(也就是最相似)的部分的技术。说的有点抽象,下面给个例子说明就很明白了。在上面这幅全明星照中,我们想找出... 阅读全文
posted @ 2017-12-15 21:53 tsvico 阅读(186) 评论(0) 推荐(2) 编辑
摘要: 代码自用#include #include using namespace std; class Node { public: int data; Node *pNext; ... 阅读全文
posted @ 2017-11-15 20:14 tsvico 阅读(258) 评论(0) 推荐(1) 编辑
摘要: unnull:'\\S',unZero:'^[1-9][0-9]{0,4}',unNullForEnd:'\\S$',//非空结尾chineseFixed:'^[A-Za-z\u2E80-\uFE4F]+$',i... 阅读全文
posted @ 2017-10-30 20:06 tsvico 阅读(487) 评论(0) 推荐(6) 编辑
摘要: taobao优惠券查找 http://tao.peoplevip.cn 传送门一 前言 对于正则表达式,相信很多人都知道,但是很多人的第一感觉就是难学,因为看第一眼时,觉得完全没有规律可寻,而且全是一堆各种... 阅读全文
posted @ 2017-10-26 19:45 tsvico 阅读(114) 评论(0) 推荐(0) 编辑