会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zikcheng
微信公众号 「zikcheng」
博客园
首页
新随笔
联系
订阅
管理
2020年5月23日
编辑距离的计算
摘要: 编辑距离是一个在实际应用和算法测试中都经常遇到的一个问题,它是对两个字符串差异化程度的一种量化度量,表示一个字符串至少需要经过多少次变换才能变成另外一个字符串。 首先,我们来看一个例子。相信各位开发者都用过版本控制程序 Git,当我们需要查看工作目录和暂存区状态的时候会用到命令 ,这是一个非常常见的
阅读全文
posted @ 2020-05-23 15:22 zikcheng
阅读(1442)
评论(0)
推荐(1)
编辑
公告