- 博客(10)
- 资源 (3)
- 收藏
- 关注
转载 归并排序
归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为: 1)划分子表 2)合并半子表 首先我们来讨论归并算法,归并算法将一系列数据放到一个向量中,索引范围为[first,last],这个序列由两个排好序的子表构成,以索引终点(mid)
2015-09-11 17:24:14
260
转载 如何高效计算C++中的组合与排列
1.什么是数学中的组合? 和排列不同的是,在组合中取出元素的顺序则不在考虑之中。从n个元素中取出k个元素,这k个元素可能出现的组合数的总数量为:以1,2,3,4,5中选2个数为例,总共的组合为:1,21,31,41,52,32,42,53,43,54,5 2.在计算机中如何高效的实现排列算法? 乍一看,这个问题并不简单
2015-04-05 21:35:49
1160
转载 LBP特征匹配的两种鲁棒方法
Histogram intersection(直方图交叉核)看关于LBP人脸识别的论文时提到了Histogram intersection这个方法,方法最初来自The Pyramid Match Kernel:Discriminative Classification with Sets of Image Features这篇论文,用来对特征构成的直方图进行相似度匹配,下面介绍下原理。
2015-03-30 10:54:02
4479
转载 人脸识别经典算法二:LBP方法
与第一篇博文特征脸方法不同,LBP(Local Binary Patterns,局部二值模式)是提取局部特征作为判别依据的。LBP方法显著的优点是对光照不敏感,但是依然没有解决姿态和表情的问题。不过相比于特征脸方法,LBP的识别率已经有了很大的提升。在[1]的文章里,有些人脸库的识别率已经达到了98%+。1、LBP特征提取最初的LBP是定义在像素3x3邻域内
2015-03-30 10:52:45
1596
转载 聚类分析及k均值聚类
以下内容摘自下面链接: http://blog.pluskid.org/?p=17http://www.mathworks.cn/help/toolbox/stats/kmeans.htmlhttp://www.mathworks.cn/products/image/demos.html?file=/products/demos/shipping/images/ipexhist
2015-03-30 10:27:19
8369
1
转载 图像分割—基于图的图像分割
Reference: Efficient Graph-Based Image Segmentation,IJCV 2004,MIT Code Graph-Based Segmentation 是经典的图像分割算法,作者Felzenszwalb也是提出DPM算法的大牛。该算法是基于图的贪心聚类算法,实现简单,速度比较快,精度也还行。不过,目前直接用它做分割的应该比较少,毕竟是
2015-03-30 10:25:58
3444
转载 时间复杂度相关
一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如:一般总运算次数表达式类似于这样:a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa ! =0时,时间复杂度就是O(2^n);a=0,bO(n^3);a,b=0,cO(n^2)依此类推eg:(1) for(i=1;i //循环了n*n次,当然是O(n^2) f
2014-09-17 20:40:17
463
转载 strassen算法优化矩阵乘法
两个矩阵A B相乘时,将A, B, C分成相等大小的方块矩阵:;可以看出C是这么得来的:现在定义7个新矩阵(读者可以思考下,这7个新矩阵是如何想到的):而最后的结果矩阵C 可以通过组合上述7个新矩阵得到: 表面上看,Stras
2014-09-17 20:39:47
751
转载 巴菲特推荐的十本书
巴菲特推荐的十本书: 1、《聪明的投资者》(格雷厄姆著)。格雷厄姆专门为业余投资者所著,巴菲特称之为“有史以来最伟大的投资著作”。 2、《证券分析》(格雷厄姆多德著)。格雷厄姆的经典名著,专业投资者必读之书,巴菲特认为每一个投资者都应该阅读此书十遍以上。 3、《怎样选择成长股》(费舍尔著)。巴菲特称自己的投资策略是“85%的格雷厄姆和1
2014-09-17 14:03:28
1936
转载 旋转不变性
在数学里,给予一个定义于内积空间的函数,假若对于任意旋转,函数的参数值可能会改变,但是函数的数值仍旧保持不变,则称此性质为旋转不变性(rotational invariance),或旋转对称性(rotational symmetry),因为函数对于旋转具有对称性。例如,假设以xyz-参考系的原点为固定点,任意旋转xyz-参考系,而函数 的数值保持不变,因此,函数 对于任意旋转具有不变性
2014-09-17 14:01:09
16149
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人