![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
数据结构刷题
银晗
这个作者很懒,什么都没留下…
展开
-
算法Tips-2 差分数组
差分数组解决的问题,就是对区间数组进行频繁的加或者减,可以极大的极高算法的效率所有频繁对数组区间的加减操作,都使用差分数组进行,最后反推回原数组就行二、差分数组为什么高效?优点:对差分数组操作时间复杂度为O(1)当然倒推回原数组累加的步骤是在最后一次对数组进行操作完之后进行的核心代码:实战案例:区间加法题目:解决这个问题:实战案例二:总结......原创 2022-06-28 01:18:38 · 133 阅读 · 0 评论 -
算法Tips1--一维数组前缀和
今天主要学了数组的前缀和技巧,主要解决频繁计算数组的区域和的问题原创 2022-06-24 01:04:48 · 189 阅读 · 0 评论