记录一些这些天看到的名词概念
2018-01-25 11:26
561 查看
差分数组 : 常常问问题的的方式是区间内同时加上一个值达到某个条件;网上还有博客说这经常会被误解成线段树来做,目前还没有学习到线段树的使用,之后再一起总结一下。
实现的代码就不提供啦(做完题目很久才写的博客是在是罪过啊)
总的来说差分数组适用于离线的区间修改问题,如果是在线的话应该用线段树或其他数据结构。
差分数组其实就相当于通过改变区间前端和末端与其他部分的差值,在最后进行累加的时候实行对整个区间的值的改变。
但为什么要存差值呢?————因为数列中的数满A[i]=sum{D[1]…D[i]},便于用递推求得最后的值。
实现的代码就不提供啦(做完题目很久才写的博客是在是罪过啊)
相关文章推荐
- 关于mvc的一些体会,看到这一篇感觉领悟到了,所以记录下来
- 芯片项目流程的一些名词概念
- 更深入学习js的一些细节记录(看到哪里先记录到哪)
- 学习神经网络看到的一些好的博客,记录一下
- 一些名词记录
- 关于图像处理中所涉及到的一些边缘概念及名词解析
- 一些基础概念记录贴
- Oracle的一些名词和概念
- 让人郁闷了好久的问题,终于解决了,之前网上也看到一些解决方法,但大多没有解决问题,所以记录下来,以供参考之用(ADO Could Not Find The Specified Provider)
- 自己在看到网上一些table数据导出excel,自己为自己记录一下以免以后需要
- 记录的一些缩写,名词
- 从国外某著名DNN 知情人士 Nina's Blog上看到一些有用的文章,在此记录一下,也为国内DNN,问题搜索,出一点力
- Java学习记录[1]:了解一些基本概念和Java体系构成_正在更新_
- 光通信中的一些基本概念名词解释
- 从国外某著名DNN 知情人士 Nina's Blog上看到一些有用的文章,在此记录一下,也为国内DNN,问题搜索,出一点力
- 今天学到的一些概念记录
- 03-01_WebLogic一些概念名词
- 偶然看到一个博客里分享的一些话觉得很经典记录下来三省吾身
- 一些名词记录