- 博客(19)
- 收藏
- 关注
原创 自用前缀和差分自用笔记
又由差分的插入函数可知,其插入函数影响的是对应区间内,使得对应区间前缀和而得到的原数组产生改变,因为只影响ij处,相当于在前缀和加和产生的B数组(原数组)加上a[i[j。差分数组修改影响的其自身的前缀和与对应前缀和求出来的数组。对一个全是0的A数组在每个i,j点使用插入函数a[i[j。也就是A数组前缀和数组为原数组,A数组为二维差分数组。画图直观写出二维前缀和公式,再反推二维差分公式。
2024-11-02 19:34:28 96
原创 自用位运算有关自用笔记
大写二进制里32为0,小写字母该位为1,用或运算使没有的大写字母加上32,小写字母不改变。0^1^2^3异或有交换律和结合率,顺序不影响运算,就是大字母加32,小字母不加。111同上,逢4一循环。011每位都为同=0;
2024-11-02 19:10:03 176
原创 自用贪心初级笔记
线段覆盖:时间内能参加最多比赛-》参加一定比赛时间最少-》最小子问题,对一个比赛,参加结束时间最短的。eg灯:区域内删灯的最大值->删一定灯所需要的最小区间-》最小子问题,贪心,能关就关就是最小区间。
2024-11-02 18:49:10 90
原创 自用笔记2
cmp排序函数,采用bool,return a>b;对于浮点数来讲,用a-b<0.0001类似一定精度来判断是否相等。字符和数字的直接转换。
2024-11-02 18:36:52 92
原创 数组自用笔记
一个事计算sizeof的时候是计算整个数组的大小。二是取地址符&时,取出的是整个数组的地址,与头地址的相比,两者值相同,意义不同。二维数组的储存方式,连续储存。数组名等于储存数组第一个的地址。
2024-10-11 16:24:10 89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人