2020年5月23日
编辑距离的计算
摘要： 编辑距离是一个在实际应用和算法测试中都经常遇到的一个问题，它是对两个字符串差异化程度的一种量化度量，表示一个字符串至少需要经过多少次变换才能变成另外一个字符串。 首先，我们来看一个例子。相信各位开发者都用过版本控制程序 Git，当我们需要查看工作目录和暂存区状态的时候会用到命令 ，这是一个非常常见的 阅读全文
posted @ 2020-05-23 15:22 zikcheng 阅读(1486) 评论(0) 推荐(1) 编辑