- 博客(11)
- 收藏
- 关注
RSS订阅原创 借教室 洛谷（超详细教程）
3、我们直接暴力肯定不能过。所以我们先在多少个人的区间上二分去找那个人（因为人是按照顺序去借教室的我们可以理解为有序）。假设有n个人那么这个区间就是1到n，我们在这上面二分。4、接下来当我们二分一个人的时候我们把，这个人前面所有人的教室加起来看看大不大于提供的教室数量。如果大了，我们就再二分小一点，反之就大一点。1、我们要找到满足借教室的条件，如果可以借最后是零，如果不满足我们输出-1和这个人的序号。请慢下来一点一点看你就会懂。
2024-04-28 20:47:38
154
原创 一维数组以及二位数组的差分（超详细教程）
这里在x1，y1处加上val，则x1,y1后面的整个矩形都加上val，我们要得到是x1,y1到x2,y2这个矩形里面都加上val，那么剩下的三个矩形怎么办，： 1、我们先定义一个数组d，它里面的值都是0，如果要让一个数组的某个 区间都加上val，比如说是[1,2]（里面的是下标）区间上。3、让d数组进行前缀和，即d[i]=d[i-1]+d[i]，（i要大于0）。4 、让原数组a[i]=d[i]+a[i]，这个结果就是加val值的结果。2、接下来我们要让d1]+val，d[3]-val。
2024-04-21 20:55:22
296
1
原创 二维数组前缀和（认字就能懂系列）
我们要是想得到x1,y1到x2,y2的区间和我们就可以拿着前缀和数组进行操作，怎么操作？我们可以让x2,y2这个整个前缀和减去红色的部分，再减去蓝色部分最后加上红色和蓝色的重合部分，我们就得到了要得到的区间和。公式就是。
2024-04-14 20:58:37
141
1
原创 单链表的翻转
先看下面的图，我先定义三个结构体指针 n1是NULL,n2指向头部，n3是n2->next。这时我们先让n2指向n1。再让n1和n2和n3分分别向下走。走完之后再让n2指向n1，就这样循环下去。注意一下到最后是n2和n3都是NULL(我们上面写的是他们三个都要往下走,当n3是NULL时n2不是NULL,就还要往下走,但是NULL不能往下走所以我们要来个判断)：说完了之后，我们看代码吧！这个是反转的核心代码，创建的话我觉得聪明的你肯定能搞定。
2024-03-24 20:54:39
271
1
原创 旋转前n个数详细教程
我们可以看一下代码a[right]=x;left++;right--;上面这个是这个是旋转代码的函数int k;//先旋转前k个数//后k个数//整体这个就是我上面说的三个旋转传入参数就好了（a是定义的数组，n是数组的长度）旋转的核心就是这个了，字符串的话是一样的，大家可以动起手来写个字符串的旋转了哦。可以参考一下我写的代码a[right]=x;left++;right--;i
2023-12-17 20:51:09
21
原创 杨辉三角 保姆级教程
下面的是一个例子，打印的话就是打印二位数组就好了。i<10;i++)//行j<=i;j++)//列if(j==0||j==i)//每行第一个数和最后一个数a[i][j]=1;else//其它数还是按照上面的例子写的i<10;k<10-i;k++) //十行则开头有九个空格//两个空格j<=i;j++)第一次写可能有点问题，多多包涵。
2023-12-03 15:50:30
30
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人