![](https://img-blog.csdnimg.cn/9e2183889b5e4c1fb643e56ff68505de.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Algorithm
文章平均质量分 71
简洁大美唯算法
itsxwz
知之为知之,不知为不知。
展开
-
算法小记【1】
算法小记原创 2022-11-25 19:52:55 · 441 阅读 · 0 评论 -
算法 | 数组之前缀和 && 差分
一、前缀和数组(prefix sum)适用于快速、频繁的计算一个索引区间内的元素之和。pre[i]记录着nums[0…i-1]的累加和1.一维数组中的前缀和。求索引i到j(i<=j)范围内元素的总和。pre[j+1]-per[i]2.二维矩阵中的前缀和。求子矩形范围内元素总和,左上角(row1,col1)-右下角(row2-col2)。pre[row2+1][col2+1]-pre[row1][col2+1]-pre[row2+1][col1]+pre[row1][col1]3.和为K的原创 2021-11-12 14:01:35 · 538 阅读 · 0 评论