会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
无工时代
不积跬步无以至千里,不积小流无以成江河!
博客园
首页
新随笔
联系
订阅
管理
2019年9月23日
增量包算法,时间复杂度3n
摘要: 研究了编辑距离、lcd等字符比较的算法,发现它们的时间复杂度和空间复杂度都在n*m,太复杂了。脑海想了下人是怎么比较字符的,联想出动态规划公式,之后就有了这个字符扫描比较法。 设字符s1长度为n,字符s2长度为m, 当s1[n1]!==s2[n2], 扫描s2求出d1,l1,扫描s1求出d2,l2,
阅读全文
posted @ 2019-09-23 13:43 无工时代
阅读(345)
评论(0)
推荐(0)
编辑
公告