weixin_63734305的博客

文章目录前言一、差分是什么？二、差分是性质二、一维差分讲解引入代码操作总结前言前段时间学习了一维前缀和，一维前缀和可以对数组进行整合操作，今天学习一维差分，一维差分就可以对数组进行区域性加减操作了。一、差分是什么？差分与前缀和在算法中往往对应存在，它是一种策略令b [i]=a[i] −a[i-1] ，即相邻两数的差。————————————————二、差分是性质差分数组可以通过前缀和得到原数组（⭐）二、一维差分讲解引入一个由5个数字组成的数组arr[5]={1,3,7,5,

前言前面介绍了一维前缀和，二维前缀和是一维前缀和的在线升级，一维前缀和体现在数组，而二位前缀和体现在矩阵上。一、什么是二维前缀和？基于立在一维前缀和的基础上，现在所求是矩阵内一个任意的子矩阵的数的和，这样的问题我们就可以用二维前缀和进行求解。二、二维前缀和讲解引入对于一个矩阵例如：定义一个矩阵g[n][m]const int n=3,m=4;int g[n][m]={{1,5,6,8},{9,6,7,3},{5,3,2,4}};g[n][m]1 5 6 89 6

二分法二分法能解决的问题二分法的本质二分的条件二分的思想二分模板（整数二分）浮点数二分二分法能解决的问题用于一段区间求满足题意的单点问题，某个性质将区间分成满足性质和不满足性质的两半，二分法就可以寻找该性质的两个边界（即不满足性质的边界和满足性质的边界），但要注意边界问题十分重要二分法的本质二分的本质是用一个判定问题来代替查找，逐步缩小区间锁定答案，二分部的本质不是单调性。二分的条件一定要在有序的数列中查找。二分的思想设一段区间[l,r]，某性质将区间[l,r]分成两部分，前部分

前缀和前言一、前缀和是什么？二、一维前缀和讲解举例说明总结前言 空间复杂度对代码运行的时间有着很重要的 作用，在代码中适当的用前缀和来进行维护 可以很好地节约时间复杂度。一、前缀和是什么？前缀和，通俗的说：对存有一些数字的某个数组而言,前缀就是指的其数组的前k项相加的值,因此对应的前缀和就是数组前k项的和。对一个数组，问[L,R]的区间和（从第L项到第R项的值相加的和），就可以利用前缀和进行求解。二、一维前缀和讲解一维前缀和大概就是：有一个由N个数字组成的数组arr[ ]，对其进行.