会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
比较大的小仙女
博客园
首页
新随笔
新文章
联系
订阅
管理
2017年8月30日
Levenshtein Distance莱文斯坦距离算法来计算字符串的相似度
摘要: Levenshtein Distance莱文斯坦距离定义: 数学上,两个字符串a、b之间的莱文斯坦距离表示为levab(|a|, |b|)。 levab(i, j) = max(i, j) 如果min(i, j) = 0; = min(levab(i - 1, j) + 1, levab(i, j-
阅读全文
posted @ 2017-08-30 10:15 一菲宝宝
阅读(3149)
评论(0)
推荐(0)