归并排序

归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为:       1)划分子表       2)合并半子表       首先我们来讨论归并算法,归并算法将一系列数据放...

2015-09-11 17:24:14

阅读数 118

评论数 0

如何高效计算C++中的组合与排列

 1.什么是数学中的组合?   和排列不同的是,在组合中取出元素的顺序则不在考虑之中。从n个元素中取出k个元素,这k个元素可能出现的组合数的总数量为: 以1,2,3,4,5中选2个数为例,总共的组合为: 1,2 1,3 1,4 1,5 2,3 2,4 2,5 3,4...

2015-04-05 21:35:49

阅读数 303

评论数 0

LBP特征匹配的两种鲁棒方法

 Histogram intersection(直方图交叉核) 看关于LBP人脸识别的论文时提到了Histogram intersection这个方法,方法最初来自The Pyramid Match Kernel:Discriminative Classification with Set...

2015-03-30 10:54:02

阅读数 2419

评论数 0

人脸识别经典算法二:LBP方法

 与第一篇博文特征脸方法不同,LBP(Local Binary Patterns,局部二值模式)是提取局部特征作为判别依据的。LBP方法显著的优点是对光照不敏感,但是依然没有解决姿态和表情的问题。不过相比于特征脸方法,LBP的识别率已经有了很大的提升。在[1]的文章里,有些人脸库的识别率...

2015-03-30 10:52:45

阅读数 1217

评论数 0

聚类分析及k均值聚类

 以下内容摘自下面链接:  http://blog.pluskid.org/?p=17 http://www.mathworks.cn/help/toolbox/stats/kmeans.html http://www.mathworks.cn/products/image/demos...

2015-03-30 10:27:19

阅读数 5572

评论数 0

图像分割—基于图的图像分割

 Reference: Efficient Graph-Based Image Segmentation,IJCV 2004,MIT Code Graph-Based Segmentation 是经典的图像分割算法,作者Felzenszwalb也是提出DPM算法的大牛。该算法...

2015-03-30 10:25:58

阅读数 3014

评论数 0

时间复杂度相关

一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 比如:一般总运算次数表达式类似于这样: a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f a ! =0时,时间复杂度就是O(2^n); a=0,bO(n^3); a,b=0,cO(n^2)依此类推eg:...

2014-09-17 20:40:17

阅读数 169

评论数 0

strassen算法优化矩阵乘法

两个矩阵A B相乘时,将A, B, C分成相等大小的方块矩阵: ; 可以看出C是这么得来的: 现在定义7个新矩阵(读者可以思考下,这7个新矩阵是如何想到的): 而最后的结果矩...

2014-09-17 20:39:47

阅读数 147

评论数 0

巴菲特推荐的十本书

巴菲特推荐的十本书:        1、《聪明的投资者》(格雷厄姆著)。格雷厄姆专门为业余投资者所著,巴菲特称之为“有史以来最伟大的投资著作”。          2、《证券分析》(格雷厄姆多德著)。格雷厄姆的经典名著,专业投资者必读之书,巴菲特认为每一个投资者都应该阅读此书十遍以上。 ...

2014-09-17 14:03:28

阅读数 451

评论数 0

旋转不变性

在数学里,给予一个定义于内积空间的函数,假若对于任意旋转,函数的参数值可能会改变,但是函数的数值仍旧保持不变,则称此性质为旋转不变性(rotational invariance),或旋转对称性(rotational symmetry),因为函数对于旋转具有对称性。例如,假设以xyz-参考系的原...

2014-09-17 14:01:09

阅读数 2891

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭