- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 最小编辑距离问题
最近在看一些react里面的Virtual DOM的相关文章,看到了看到了 livoras 的这篇文章,其中讲到了在比较两棵虚拟DOM树的差异的时候会用到字符串最小编辑距离的算法,因为那篇文章主要讲述的点并不在此,所以对于这个算法着墨不多,于是就认真去研究了下这个算法,在此处做个记录吧。问题描述:给定两个字符串m和n,只允许进行如下三种操作: 插入,例如:’ab’ -> ‘abc’ 删除,例如:’a
2017-10-31 17:29:23 1703
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人