![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
huicpc0207
这个作者很懒,什么都没留下…
展开
-
poj 3468 树状数组解法(解决区间更新,区间求和)
题意:给你一个数列,每次询问一个区间的和,或者每次将一个区间的所有元素都加上一个数一 算法 树状数组天生用来动态维护数组前缀和,其特点是每次更新一个元素的值,查询只能查数组的前缀和,但这个题目求的是某一区间的数组和,而且要支持批量更新某一区间内元素的值,怎么办呢?实际上,还是可以把问题转化为求数组的前缀和。 首先,看更新操作转载 2012-08-11 20:37:48 · 5040 阅读 · 2 评论 -
BK-Tree
转自:http://www.matrix67.com/blog/archives/333除了字符串匹配、查找回文串、查找重复子串等经典问题以外,日常生活中我们还会遇到其它一些怪异的字符串问题。比如,有时我们需要知道给定的两个字符串“有多像”,换句话说两个字符串的相似度是多少。1965年,俄国科学家VladimirLevenshtein给字符串相似度做出了一个明确的定义叫做Levenshtein转载 2012-07-31 18:45:29 · 3432 阅读 · 1 评论