- 博客(13)
- 资源 (5)
- 收藏
- 关注
转载 哈希相关
google搜索到的头条:散列表(也叫哈希表),是根据关键码值直接进行访问的数据结构,也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 我觉得这个解释太含糊,想要整明白哈希表,那就得明白哈希表到底有什么样的优势。 数据结构中,有个时间算法复杂度O(n)的概念来衡量某种算法在时间效率上的优劣。哈
2012-09-16 20:58:05 1044
转载 string中c_str()、data()、copy(p,n)函数的用法
string中c_str()、data()、copy(p,n)函数的用法标准库的string类提供了3个成员函数来从一个string得到c类型的字符数组:c_str()、data()、copy(p,n)。1. c_str():生成一个const char*指针,指向以空字符终止的数组。注:①这个数组的数据是临时的,当有一个改变这些数据的成员函数被调用后,其中的数据就
2012-09-16 20:41:52 1020
转载 C++ string append()添加文本
C++ string append()添加文本1. C++ string append()添加文本使用append()添加文本常用方法:直接添加另一个完整的字符串:如str1.append(str2);添加另一个字符串的某一段子串:如str1.append(str2, 11, 7);添加几个相同的字符:如str1.append(5, '.');注意,个数在前字
2012-09-16 20:37:30 16301
转载 ransac算法–基于几何关系的图像特征匹配点对提纯
ransac的原理,有一些不错的资料已经详细的叙述,刚开始学习的时候我看的是Marco Zuliani的>,这份资料讲得不错,想要详细了解其原理的同学不妨看看这份资料。本着实用为主的原则,此处,主要描绘具体怎么实现ransac算法。ransac算法的输入为:需要处理的点集;以及可能符合的函数模型, 选择的模型决定了需要计算模型参数的点的个数。ransac算法的输出为:满足某种关系的过滤点集
2012-09-16 17:25:44 2059
转载 LSH 来自楼下的塘北
位置敏感哈希:Locality Sensitive Hashing转自 楼下的塘北 致谢!http://blog.youtueye.com/work/lsh.html发表于 2011 年 12 月 30 日 由amadeuzou 前一篇讲到用于高维数据搜索的方法--最近邻搜索,而之于其中的方法是基于树结构的索引(如K-D Tree),当数据维数过大时,其效率同线性
2012-09-16 17:22:57 3170 1
转载 Visual Studio 2010 +Opencv2.3.1下的配置关键步骤
Visual Studio 2010 +Opencv2.3.1下的配置关键步骤 VS2008和VS2010中安装稍有不同,在VS2010中需要先创建一个工程项目,然后再去配置一系列东东,环境变量的设置都是一样的。 http://www.doc88.com/p-470422632397.html 这有个链接,讲的也比较详细,比较了2008 和2010的区别。安装opencv2.3
2012-09-16 11:36:37 1011
转载 LIBSVM安装
搞了一天,看了很多资料,终于搞好了matlab中调用大牛写好的svm库,将结果告诉大家避免以后走弯路。1. 参考网站:libsvm库下载:http://www.csie.ntu.edu.tw/~cjlin/libsvm/视频:http://v.youku.com/v_showMini/id_XMjc2NTY3MzYw_ft_131.html (有小问题,等下会提到)详解:http:
2012-09-15 13:30:01 932
转载 MapReduce
转自百度百科:http://baike.baidu.com/view/2902.htmMapReduce是一种编程模型,用于大规模数据集(大于1TB)的并行运算。概念"Map(映射)"和"Reduce(化简)",和他们的主要思想,都是从函数式编程语言里借来的,还有从矢量编程语言里借来的特性。他极大地方便了编程人员在不会分布式并行编程的情况下,将自己的程序运行在分布式系统上。 当前的软件实现是指
2012-06-07 16:35:49 358
转载 图像处理网络资源
作图像处理方面的研究工作,最重要的两个问题:其一是要把握住国际上最前沿的内容;其二是所作工作要具备很高的实用背景。解决第一个问题的办法就是找出这个方向公认最牛的几个超级大拿(看看他们都在作什么)和最权威的出版物(阅读上面最新的文献),解决第二个问题的办法是你最好能够找到一个实际应用的项目,边做边写文章。 做好这几点的途径之一就是充分利用网络资源,特
2012-06-07 13:42:31 574
转载 B树B-B+树
一、B树1、B树的定义 B树是一种平衡的多分树,通常我们说m阶的B树,它必须满足如下条件: (1)每个结点至多有m个子结点; (2)除根结点和叶结点外,其它每个结点至少有 个子结点; (3)若根结点不是叶子结点,则至少有两个子结点; (4)所有的叶结点在同一层; (5)有k个子结点的非根结点恰好包含k-1个关键
2012-06-06 21:11:03 768
转载 B-树
B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B 通常认为是Balance的简称.这个数据结构一般用于数据库的索引,综合效率较高。 B-tree中,每个结点包含: 1、本结点所含关键字的个数; 2、指向父结点的指针;
2012-06-06 20:06:57 765
转载 平衡二叉树
用到才发现已经遗忘了,从网上找了一点资料,写的很不错,转了一下,多谢平衡二叉树形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ,其严格定义是: 一棵空树是平衡二叉树;若 T 是一棵非空二叉树,其左、右子树为 TL 和 TR ,令 hl 和 hr 分别为左、右子树的深度。当且仅当 ①TL 、 TR 都是平衡二叉树; ② | hl
2012-06-06 20:01:33 346
转载 颜色聚合向量
针对颜色直方图和颜色矩无法表达图像色彩的空间位置的缺点,Pass[9]提出了图像的颜色聚合向量(color coherence vector)。它是颜色直方图的一种演变,其核心思想是将属于直方图每一个bin的像素进行分为两部分:如果该bin内的某些像素所占据的连续区域的面积大于给定的阈值,则该区域内的像素作为聚合像素,否则作为非聚合像素。假设αi与βi分别代表直方图的第i个bin中聚合像素和非聚合
2012-04-19 13:54:03 1759
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人