- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 BK树
除了字符串匹配、查找回文串、查找重复子串等经典问题以外,日常生活中我们还会遇到其它一些怪异的字符串问题。比如,有时我们需要知道给定的两个字 符串“有多像”,换句话说两个字符串的相似度是多少。1965年,俄国科学家VladimirLevenshtein给字符串相似度做出了一个明确的定义 叫做Levenshtein距离,我们通常叫它“编辑距离”。字符串A到B的编辑距离是指,只用插入、删除和替换三种操作...
2018-07-16 17:14:59 507
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人