摘要：基本介绍 Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量（string metric）。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时，其中编辑单个字符（比如修改、插入、删除）所需要的最少次数。俄罗斯科学家Vladimir Levenshtein于 阅读全文

摘要：我们考虑一个$N\times M$的矩阵数据，若要对矩阵中的部分数据进行读取，比如求某个$a\times b$的子矩阵的元素和，通常我们可以想到$O(ab)$的遍历那个子矩阵，对它的各个元素进行求和。然而当$a$或$b$很大的时候，这样的计算显得太慢，如果要求子矩阵的最大元素和（如Ural ... 阅读全文