- 博客(19)
- 收藏
- 关注
原创 反转链表---力扣206题
temp在cur的前面我们将cur前面的链表寄存在temp防止丢失,当cur为NULL的时候,返回pre;pre cur 当cur在2的下面pre指向cur的上一位,通过遍历当cur为NULL反转结束。本次我们通过双指针来进行解决问题。
2024-11-25 07:41:04
141
原创 力扣59题螺旋矩阵
螺旋矩阵要以左闭右开为例,这是为了实现矩阵能够转弯,然后对矩阵的数字进行递增,分为奇数矩阵和偶数矩阵,奇数矩阵要对中间值进行判断,而偶数则可以继续向前。可以通过代码来进行推到,另外可以去看看B站代码随想录。
2024-11-01 18:23:57
213
1
原创 力扣209第四题---长度最小的数组
end开始移动到6的位置大于13,然后start从4的位置开始移动,发现减去4则不符合条件,然后则最小集合的数组的个数为3;在这个基础上,start从最开始的位置进行传入,从位置为零的位置来队这个进行减少,用来寻找最小的数组。ans=min(ans,end-start+1) 是对最小是数组结合进行不断的更新。在一组数组里面找到可以大于目标值的数组,采用滑动数组来对这个问题进行解决。用sum进行将到达的数组的合收集起来然后大于target。用end作最后的位置,start作其开始位置。
2024-10-25 10:09:26
139
原创 C++蓝桥杯第三题
比如:i=0,j=4的时候我们要在25和16对比,将25放到新数组的k=5的位置,把k--和i++将k移到4的位置i移到i=1;的位置为1与16对比,然后16进入新数组,j--为3,将i=1,j=3进行对比以此类推。用一组循环对平方后的数字进行排序,从位置为0开始到位置为num.size()-1结束,进行排序,之所以不将i++,j--写到for循环里面是为了防止丢失数字;本次代码采用双指针,对新建一个vector容器,将排序后的数字送到新数组里面;对大点的数字放在位置的高位,低一点的数字放在位置的低位。
2024-10-23 18:37:23
186
1
原创 C++蓝桥杯第二题
当快指针在零的位置上对数组中为1,不是目标值,将1传到慢指针数组里,慢指针前进一位到5的位置,然后快指针到达5,发现是我们要寻找的值则进入下一个数组为6,将6的数字填入到慢指针位置为一的位置,当快指针为到数组位置为4的情况下,将数组为8传到slow数组里位置为3.首先定义快指针fost,慢指针slow 通过创建新数组来进行解题目。快指针检查数组,慢指针则是对应新数组的位置。本次解题目是通过双指针的方法进行解题目。假设我们要删除的为5;详细去看看B站代码随想录第二个视频。删除数组中指定的元素。
2024-10-22 10:19:59
170
原创 蓝桥杯C++准备比赛练习
我们while(left<right) right=num.size();我们通常注意 while(left<=right)是否能到 比如[1,1]可以获取。针对C++的容器,就是长度要注意nums.size();以[1,1)为列我们要注意是否能取道中间的数字middle;另外本次学习都通过B站代码随想录,观看进行学习算法.right=num.size()-1;对于二分法要注意是否为有序,以及左右开区间。对于【left,right】对于【left,right)
2024-10-21 19:45:00
208
原创 学生管理系统
printf("%-10s\t%-10s\t%-5s\t%-10s\t%-10s\t%-5s\t%-5s\t%-5s\t%-5s\t%-5s\t\n", "学号", "姓名", "年龄", "性别", "专业", "班级","语文","数学","英语","其他课程");printf("------------0.退出系统------------\n");printf("------------2.删除学生信息--------\n");
2024-06-24 14:02:12
629
原创 学习easyx---画图形
设置其中fillrectangle()四个为矩形左部x坐标,矩形顶部y坐标,矩形右边x坐标,矩形底部y坐标,outtextxy()输出的是字符串的位置。分别是画图形,控制文字位置,以及显现出文字。
2024-06-04 09:49:08
204
原创 Python用列表实现栈
input()表示输入,但都字符串的形式出现,eval指去掉字符串最外面的引号,某种情况来说eval和int都能字符串变成整数,有float()单精度没有double。stack为栈,栈是先进先出,类如一个单空容器,进出口都一样,最先进去的只能等压在它身上的先出它才能出来,当然它也可以先进去,没有数字压它的情况先出来。stack.pop()是先输出再删除,然后stack.append()是将num重新从后面输入,然后输出,实现栈的循环。本例中,循环两遍,把前面的5,4删除后添加1。
2024-05-27 21:00:08
204
原创 杨辉三角型
if (i == j) // 121 当i=1,j=1时为1,i=2,j=2时为1,其i==j则为1。if (j == 0) //j==0时为0 1 为i=0 j=0,无论i等于多少 j=0则为1。if (i >= 2 && j >= 1) //在j!=j时中间的数是上面一层的,arr[i-1][j-1]+arr[i-1][j]相加。
2024-05-18 16:59:35
267
原创 冒泡排序(从小到大)
冒泡排序是将左右两个数字进行大小比较,在不断的转换下进行排序,比如在数组中5和3,在两个比较中,交换值为3和5,也可以从大到小排列,改变比较方法即可。
2024-05-15 23:48:14
155
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人