- 博客(14)
- 收藏
- 关注
RSS订阅原创 高精度乘法和除法（巨详细看懂汉字就能看懂）
如果有什么意见或者想法，请评论留言，期待你们的提出的建议或纠正。1、首先我们用字符串来存储两个数（因为数比较大），接下来把他们放到整数数组里面，放的时候要倒叙（因为我们平常算乘法的时候我们是从个位数开始算，我们是从第一个下标开始算，不能先算高位是吧，哈哈）2、存储完成之后，我们是不是要开始算乘法了，应该怎么算呢？咱们先看一个图片：我来解释一下，我们看第一行，a0,a1,a2代表三个数字，比如123,他们分别是1，2，3。b数组是一样的，接下来a0b0这些就是他们相乘的结果，那么c0，c1这些是他们相加的
2024-06-24 20:31:23
1687
原创 高精度加法超详细教程
5、好，我们加完了，肯定要开始进位了，比方说“958”+“364” 加起来的和数组第一位数就是“12”，也就是(名字为c吧)c[0]=12,c[1]=11,c[2]=12，我们知道见10进一位，我们就一个一个判断如果它大于等于10了，就从c[i+1]=c[i]/10+c[i+1]，且c[i]=c[i]%10。4、我们先找到这两个数中谁的位数多，我们后面会用，我们到时候比一下大小就行了，如：s1.size()>s2.size()我们就用s1.size()赋值给len，接着，我们就加一下这两个数。
2024-05-18 16:31:42
371
原创 借教室 洛谷（超详细教程）
3、我们直接暴力肯定不能过。所以我们先在多少个人的区间上二分去找那个人（因为人是按照顺序去借教室的我们可以理解为有序）。假设有n个人那么这个区间就是1到n，我们在这上面二分。4、接下来当我们二分一个人的时候我们把，这个人前面所有人的教室加起来看看大不大于提供的教室数量。如果大了，我们就再二分小一点，反之就大一点。1、我们要找到满足借教室的条件，如果可以借最后是零，如果不满足我们输出-1和这个人的序号。请慢下来一点一点看你就会懂。
2024-04-28 20:47:38
437
原创 一维数组以及二位数组的差分（超详细教程）
这里在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
526
1
原创 二维数组前缀和（认字就能懂系列）
我们要是想得到x1,y1到x2,y2的区间和我们就可以拿着前缀和数组进行操作，怎么操作？我们可以让x2,y2这个整个前缀和减去红色的部分，再减去蓝色部分最后加上红色和蓝色的重合部分，我们就得到了要得到的区间和。公式就是。
2024-04-14 20:58:37
336
2
原创 单链表的翻转
先看下面的图，我先定义三个结构体指针 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
379
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
101
1
原创 杨辉三角 保姆级教程
下面的是一个例子，打印的话就是打印二位数组就好了。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
170
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人