题意，有两个字符串，分别由四个字母构成，字母之间有不同的相似度，允许在两个字符串都按原顺序排列的情况下进行字母与字母之间的匹配，也可以让字母与空格匹配，即相当于在字符串中间加空格来一一匹配，每个字母与空格也有相应的相似度，但空格不能和空格匹配。问当给出两个字符串时，求它们的最大相似度。我一开始的想法...
分类：
其他好文 时间：
2015-03-02 20:52:02
阅读次数：
157
简介“结巴”中文分词的R语言版本，支持最大概率法（Maximum Probability）, 隐式马尔科夫模型（Hidden Markov Model）, 索引模型（QuerySegment）, 混合模型（MixSegment）, 共四种分词模式， 同时有词性标注，关键词提取，文本Simhash相似度比较等功能。项目使用了Rcpp和CppJieba进行开发。特性支持 Windows , Linux操...
分类：
编程语言 时间：
2015-02-17 11:42:32
阅读次数：
376
1.PSNR（Peak Signal to Noise Ratio）峰值信噪比，一种全参考的图像质量评价指标。
简介：
http://www.cnblogs.com/vincent2012/archive/2012/10/13/2723152.htmlPSNR是最普遍和使用最为广泛的一种图像客观评价指标，然而它是基于对应像素点间的误差，即基于误差敏感的图像质量评价。由于并未考虑到人眼的视觉特性（...
分类：
其他好文 时间：
2015-02-16 19:38:42
阅读次数：
636
文章地址：http://blog.csdn.net/yuliqi0429/article/details/40536835
分类：
数据库 时间：
2015-02-14 01:19:04
阅读次数：
160
声明这俩天在做图片对比的工具，这里将对比的核心功能代码贴上来共同学习，有什么缺点和不足请大家指出，谢谢。Lee出品，转载请注明出处：http://blog.csdn.net/hnulwt/article/details/43668161前言我采用图片比较的方式是通过像素点逐个对比的方式来进行的。由于android内存大小的限制，我们可能 在做图片对比的时候还要考虑内存的问题，因为较大图片加载上来...
分类：
移动开发 时间：
2015-02-09 10:57:49
阅读次数：
215
1、余弦距离余弦距离，也称为余弦相似度，是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。向量，是多维空间中有方向的线段，如果两个向量的方向一致，即夹角接近零，那么这两个向量就相近。而要确定两个向量方向是否一致，这就要用到余弦定理计算向量的夹角。余弦定理描述了三角形中任何一个夹角...
分类：
其他好文 时间：
2015-02-08 20:42:15
阅读次数：
246
题目：《编程之美》P223
string sub_string(const string &s, const int begin,const int end)
{
if (begin > end)
return "";
return s.substr(begin, end);
}
int strings_distance(string s1, string s2)
{
if ...
分类：
编程语言 时间：
2015-02-03 23:07:31
阅读次数：
235
概述：余弦相似度 是对两个向量相似度的描述，表现为两个向量的夹角的余弦值。当方向相同时（调度为0），余弦值为1，标识强相关；当相互垂直时（在线性代数里，两个维度垂直意味着他们相互独立），余弦值为0，标识他们无关。Cosine similarityis a measure of similarity ...
分类：
其他好文 时间：
2015-02-01 19:01:08
阅读次数：
917
范数和欧拉距离 ? ? ? 欧拉距离，在数学上也可以称为范数。 直线上两个点的距离是|x1-x2| 二范数即二维空间上两点间的距离公式 ??????????????????????????????????????...
分类：
其他好文 时间：
2015-01-29 17:53:55
阅读次数：
141
欧几里德相似度（Euclidean Distance）最初用于计算欧几里德空间中两个点的距离，以两个用户x和y为例子，看成是n维空间的两个向量x和y, xi表示用户x对itemi的喜好值，yi表示用户y对itemi的喜好值，他们之前的欧几里德距离是对应的欧几里德相似度，一般采用以下公式进行转换：距离...
分类：
其他好文 时间：
2015-01-26 16:47:06
阅读次数：
282
