会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清豪的技术博客
没有太多的豪言壮语,只是想记录一些学习成长过程中的点点滴滴,可能还很初级,但每天都在成长,就够了
博客园
首页
新随笔
联系
订阅
管理
2010年6月24日
字符串相似度算法介绍(整理)(转)
摘要: 1.编辑距离(Levenshtein Distance) 2.最长公共子串 (LCS) 3. 余弦定理 (向量空间算法)
阅读全文
posted @ 2010-06-24 11:31 清豪
阅读(1340)
评论(1)
推荐(0)
编辑
查找匹配度最高的字符串(转)
摘要: 要求在3W多个中,找出与给定的字符串匹配度最高的字符串. 匹配度计算规则: 匹配度=最长的相同字串的长度 / 两个字符串中最长的字符串的长度.
阅读全文
posted @ 2010-06-24 10:44 清豪
阅读(2111)
评论(0)
推荐(0)
编辑