poj上1147题,题意:任意一个长度为N的字符串,循环左移一个字符长度,这样形成N个新字符串,将这N个字符串按字典顺序排序,从上到下取得排序后的每行最后一列的的所有字符,求排序后的第一行字符串?举个简单例子:原串为: 0 0 0 1 1那么循环左移排序后的矩阵为:0 0 0 1 10 0 1 1 ...
分类:
其他好文 时间:
2014-08-22 09:15:55
阅读次数:
327
在 PCA 详细算法介绍 (http://blog.csdn.net/watkinsong/article/details/38536463) 中, 因为篇幅问题 没有给出详细的代码示例, 这里给出代码示例。
通过对人脸图像进行降维深入了解PCA算得使用。
首先看一下数据集, 我们有12张人脸图像, 用10张人脸训练PCA降维矩阵, 剩下的两张可以用作测试。...
分类:
其他好文 时间:
2014-08-13 22:40:47
阅读次数:
520
二. 加密算法介绍对称加密算法对称加密算法用来对敏感数据等信息进行加密,经常使用的算法包含:DES(Data Encryption Standard):数据加密标准,速度较快,适用于加密大量数据的场合。3DES(Triple DES):是基于DES,对一块数据用三个不同的密钥进行三次加密,强度更高。...
分类:
其他好文 时间:
2014-08-06 22:36:22
阅读次数:
280
排序(sort):所有sort算法介绍:使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator)1. 所有函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序parti...
分类:
其他好文 时间:
2014-08-01 13:30:31
阅读次数:
303
介绍: BFPRT算法解决的问题十分经典,即从某n个元素的序列中选出第k大(第k小)的元素,通过巧妙的分 析,BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想相似,当然,为使得算法在最...
分类:
其他好文 时间:
2014-07-31 13:45:56
阅读次数:
452
前面介绍ASM算法(http://blog.csdn.net/carson2005/article/details/8194317)的时候,笔者提到,ASM是基于统计形状模型的基础上进行的,而AAM则是在ASM的基础上,进一步对纹理(将人脸图像变形到平均形状而得到的形状无关图像g)进行统计建...
分类:
移动开发 时间:
2014-07-14 20:25:42
阅读次数:
286
二. 加密算法介绍对称加密算法对称加密算法用来对敏感数据等信息进行加密,经常使用的算法包含:DES(Data Encryption Standard):数据加密标准,速度较快,适用于加密大量数据的场合。3DES(Triple DES):是基于DES,对一块数据用三个不同的密钥进行三次加密,强度更高。...
分类:
其他好文 时间:
2014-07-13 10:49:43
阅读次数:
212
算法介绍:
编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。
步骤详解:
我们算V1中的值:以红色的0所在的格子为例
根据步骤5:
如果 s[i] 等于 t[j],则编辑代价cost为 0;
如果 s[i] 不等于 t[j],则编辑代价cost为1。
和
步骤6:
设置单元v1[j]为下面的最小值之一:
a、紧邻该单元上方+1:v1[j-1] + ...
分类:
编程语言 时间:
2014-07-06 08:31:41
阅读次数:
337
1、介绍 ?决策树(decision tree)是一种有监督的机器学习算法,是一个分类算法。在给定训练集的条件下,生成一个自顶而下的决策树,树的根为起点,树的叶子为样本的分类,从根到叶子的路径就是一个样本进行分类的过程。 ?下图为一个决策树的例子,见http://zh.wikipedia.org/w...
分类:
其他好文 时间:
2014-06-25 13:13:16
阅读次数:
172
近日把SIFT特征提取及匹配算法推导了一遍,就开始我个人的一个认识吧。
关于SIFT的算法介绍见最下面的链接。
如果用SIFT的话,MATLAB的SIFT的code可以学习,个人认为还是C写的SIFT比较好。
VLFeat提供C写的SIFT特征提取算法代码,调用如下:
//读入图像
char *ImagePath="10011.jpg";
IplImage *I...
分类:
其他好文 时间:
2014-06-16 19:50:22
阅读次数:
332