2010 年 6月 24 日随笔档案 - 清豪

摘要： 1．编辑距离（Levenshtein Distance） 2．最长公共子串 (LCS) 3. 余弦定理 (向量空间算法) 阅读全文

posted @ 2010-06-24 11:31 清豪阅读(1340) 评论(1) 推荐(0) 编辑

摘要：要求在3W多个中,找出与给定的字符串匹配度最高的字符串. 匹配度计算规则: 匹配度=最长的相同字串的长度 / 两个字符串中最长的字符串的长度. 阅读全文

posted @ 2010-06-24 10:44 清豪阅读(2111) 评论(0) 推荐(0) 编辑