会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
haolujun
大智大愚
博客园
订阅
管理
2017年12月20日
最长公共子序列与最小编辑距离-你有更快的算法么?
摘要: 前言 工作以后很少用到算法,时间长了脑袋也不灵活。但是最近,我有幸在工作中又开始用到算法,这使我欣喜若狂,这两个算法主要用在计算文本相似度的场景中。小伙伴看标题中的“最长公共子序列”和“最小编辑距离”算法想当然都认为是烂大街的算法了,有什么好讲的。当然那种朴素的$ O(N^{2}) $的算法本文不去
阅读全文
posted @ 2017-12-20 16:59 haolujun
阅读(3626)
评论(2)
推荐(2)
编辑
公告