相似度计算的任务是根据两段输入文本的相似度返回从0到1之间的相似度值:完全不相似,则返回0,;完全相同,返回1.衡量两端文字距离的常用方法有:海明距离(Hamming distance),编辑距离,欧氏距离,文档向量的夹角余弦距离,最长公共字串。1. 余弦相似度把两篇文档看作是词的向量,如果x,y为...
分类:
其他好文 时间:
2014-07-22 22:53:35
阅读次数:
186
array_merge() 函数把两个或多个数组合并为一个数组。 例子 1 <?php
$a1=array("a"=>"Horse","b"=>"Dog");
$a2=array("c"=>"Cow","b"=>"Cat");
print_r(array_merge($a1,$a2));
?> 输出: Array?(?[a]?=>?Hor...
分类:
Web程序 时间:
2014-07-22 08:37:34
阅读次数:
187
题意:用一个7位的字符串代表一个编号,这两个编号之间不同字母的个数等于两个编号之间的距离。一个编号只能由另一个编号“衍生”出来,代价是这两个编号之间相应的distance,现在要找出一个“衍生”方案,使得总代价最小,也就是distance之和最小。案例说明:1.aaaaaaa2.baaaaaa3.a...
分类:
其他好文 时间:
2014-07-21 09:10:08
阅读次数:
223
链接:poj 1789
题意:除了第一个车型外,其他的都是由另外的车型派生而来。用一个长度为7的字符串代表一种车型,
两种车型之间的distance为两个字符串不同字符的个数,从一种车型派生到另一种车型的代价为它们之间的
distance,求n个车型之间派生的总代价最小为多少?
分析:这个题可以转化为最小生成树,每个车型为图的顶点,两两之间的距离(即不同字符的个数)为权值...
分类:
其他好文 时间:
2014-07-20 23:23:34
阅读次数:
260
dict={'cat'=>'abc','dog'=>'def'}puts dict.sizedict.keys返回所有的key,values返回所有的value。删除:dict.delete('cat')有条件地删除x={'a'=>100,'b'=>20}x.delete_if{|key,value...
分类:
其他好文 时间:
2014-07-19 20:30:46
阅读次数:
238
js#pragma strict//用于绑定参照物对象 var target : Transform; //缩放系数 var distance = 10.0; //左右滑动移动速度 var xSpeed = 250.0; var ySpeed = 120.0; //缩放限...
分类:
移动开发 时间:
2014-07-19 09:13:27
阅读次数:
285
yum(全称为 Yellow dog Updater, Modified)是一个在Fedora和RedHat以及SUSE中的Shell前端软件包管理器。基於RPM包管理,能够从指定的服务器自动下载RPM包并且安装,可以自动处理依赖性关系,并且一次安装所有依赖的软体包,无须繁琐地一次次下载、安装。yu...
分类:
系统相关 时间:
2014-07-16 17:52:13
阅读次数:
343
Besides bags brands and high quality products with high strength, which takes lata.Materia bonus? look and feel rich. Before buying handbags for women...
分类:
其他好文 时间:
2014-07-16 14:58:21
阅读次数:
407
Function RegExpTest(patrn,str1,strng) Dim regEx',str1 ' 建立变量 'str1 = "The quick brown fox jumped over the lazy dog."Set regEx = New RegExp ' 建立正则表...
分类:
Web程序 时间:
2014-07-14 09:18:58
阅读次数:
267
A. Test for JobTime Limit:5000msCase Time Limit:5000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:MainMr.Dog was fired by his co...
分类:
其他好文 时间:
2014-07-13 19:42:42
阅读次数:
314