- 博客(1)
- 收藏
- 关注
原创 编辑距离、拼写检查与度量空间:一个有趣的数据结构
转自 http://www.matrix67.com/blog/archives/333 除了字符串匹配、查找回文串、查找重复子串等经典问题以外,日常生活中我们还会遇到其它一些怪异的字符串问题。比如,有时我们需要知道给定的两个字符串“有多像”,换句话说两个字符串的相似度是多少。1965年,俄国科学家Vladimir Levenshtein给字符串相似度做出了一个明确的定义叫做Levenshte
2008-05-26 00:22:00 719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人