算法学习
文章平均质量分 65
chaoswork
这个作者很懒,什么都没留下…
展开
-
Jaro-Winkler Distance 浅析
这是一种计算两个字符串之间相似度的方法,想必都听过Edit Distance,Jaro-Winkler Distance 是Jaro Distance的一个扩展,而Jaro Distance(Jaro 1989;1995)据说是用来判定健康记录上两个名字是否相同,也有说是是用于人口普查,具体干什么就不管了,让我们先来看一下Jaro Distance的定义。 两个给定字符串S1和原创 2010-04-15 17:56:00 · 17706 阅读 · 0 评论 -
SRM 481 div2
<br /> <br /> 虽然比较失败,但是总结还是要写的.<br /> 第一题 CircleMarket 比较简单,遍历一遍得到最终的关门时间endTime后,然后单纯的模拟就行了,从时间0开始到endTime,累加移动的时间,判断一下,到endTime的时候就得到买了多少东西了.<br /> 第二题ChickenOracle想了好久还是不得要领,最终参考了各大牛的代码,但是逻辑依然乱的很.最终用下图表示终于清晰了.整个的n个人可以分为如下的4部分.如果设第三部分的人原创 2010-09-11 18:53:00 · 683 阅读 · 0 评论