会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZH奶酪(张贺)
人生犹如“迷宫”,每个人都在其中寻找各自的“奶酪”——稳定的工作、身心的健康、和谐的人际关系、甜蜜美满的爱情,或是令人充满想象的财富……
首页
新随笔
管理
2018年4月13日
【ZH奶酪】如何用Python实现编辑距离?
摘要: 1. 什么是编辑距离? 编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。一般来说,编辑距离越小,两个串的相似度越大。 举个例子,给定 2 个字符
阅读全文
posted @ 2018-04-13 16:45 ZH奶酪
阅读(923)
评论(0)
推荐(0)
编辑