- 博客(6)
- 收藏
- 关注
RSS订阅转载 前缀和差分（全CSDN最详解）
从图中我们很容易看出，整个外围蓝色矩形面积s[i][j] = 绿色面积s[i - 1][j] + 紫色面积s[i][j - 1] - 重复加的红色的面积s[i - 1][j - 1] + 小方块的面积a[i][j];给定区间[l, r ]，让我们把a数组中的[l, r] 区间中的每一个数都加上c,即 a[l] + c , a[l + 1] + c , a[l + 2] + c ,,,,,, a[r] + c;也就是说，a数组是b数组的前缀和数组，反过来我们把b数组叫做a数组的差分数组。
2022-09-27 21:01:54
366
转载 CSDN博客海报分享上线啦！！！
2、VIP返佣海报：该海报主要是针对 VIP 博文设置的，通过您分享的海报购买 VIP 即可获得一定的返佣，多分享，多收入！目前有 3 个入口支持海报分享功能，分别是博文发布成功页面、PC端博文详情页、CSDN Wap博文详情页。盼望着，盼望着，大家期待已久的博文海报分享功能正式上线啦！1、纯分享式海报：这款海报主要是针对免费博文，用于把博文分享到朋友圈、微博等平台。您分享的海报带来的收益会在收益中心页面提现，请注意查收！
2022-09-18 22:16:58
329
2
转载 十大经典算法图解（详细版）
希尔排序的思想是采用插入排序的方法，先让数组中任意间隔为 h 的元素有序，刚开始 h 的大小可以是 h = n / 2,接着让 h = n / 4，让 h 一直缩小，当 h = 1 时，也就是此时数组中任意间隔为1的元素有序，此时的数组就是有序的了。从中轴元素那里开始把大的数组切割成两个小的数组(两个数组都不包含中轴元素)，接着我们通过递归的方式，让中轴元素左边的数组和右边的数组也重复同样的操作，直到数组的大小为1，此时每个元素都处于有序的位置。由于两个小的数组都是有序的，所以在合并的时候是很快的。
2022-09-18 22:13:50
3886
转载 动态规划（全CSDN最详解）
如此下去，填到最后一个，i=4，j=8，w(4)=5，v(4)=6，有j>w(4)，故V(4,8)=max｛ V(4-1,8)，V(4-1,8-w(4))+v(4) ｝=max｛9，4+6｝=10……又如i=1，j=2，w(1)=2，v(1)=3，有j=w(1),故V(1,2)=max｛ V(1-1,2)，V(1-1,2-w(1))+v(1) ｝=max｛0，0+3｝=3；其中V(i-1,j)表示不装，V(i-1,j-w(i))+v(i) 表示装了第i个商品，背包容量减少w(i)，但价值增加了v(i)；
2022-09-18 22:10:15
584
转载 vector 详解（C++）
C++ STL中的verctor好比是C语言中的数组，但是vector又具有数组没有的一些高级功能。与数组相比，vector就是一个可以不用再初始化就必须制定大小的边长数组，当然了，它还有许多高级功能。
2022-09-12 20:51:32
513
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人