- 博客(12)
- 收藏
- 关注
RSS订阅原创 浅谈双指针来解决两数之和或三数之和
双指针其大体思想是：1.先对数组进行排序，而排序的原因是左右指针其相加大于一个数字，会让指针所指向数字小的往对方的方向走，这就要保证数组的大小的连续性，4.两数相加，如果其大于目标数减去固定的一个数字，那么就让左右指针中相对较小的一个向着对方的方向走去；反之，则让较大的向对方走去。5.结束的条件是左指针大于等于右指针，此时将固定的数字向下走一位；2.固定一个数字，使其三数之和变为两数之和。答案中不可以包含重复的三元组。的第15题和第18题为例。，判断是否存在三元组。
2024-05-03 16:27:04
336
1
原创 浅谈链表中利用快慢指针解决有环问题
那我们就能得到L的长度为nR-x，此时我们让头节点head开始走，并同时创建一个指针，让其从快慢指针相交的地方开始走，此时相交的指针meet距离环入口的距离为R-x，而head距离入口的距离为nR-x,那么此时二者一定会在环入口相交。这题我们还是先创建一个快慢指针，但是此时快慢指针的的起始位置都是一样的，接着遍历寻找二者相交的位置。我们设环的总长度为R，那么快指针所走路程是慢指针的2倍，所以我们就可以列出下列等式。在这个过程中，slow走过的路程为不是环的长度L，与进环后相交之的长度x。
2024-05-03 16:03:05
42
原创 指针（2）进阶指针
例如我规定一个数组各位学过指针初阶的肯定都知道数组的地址是首元素的地址，而一维数组的的首元素是一个数，在所以我们直接用就能得到数组的地址（即首元素地址），此时解引用输出指针我们就数组数组首元素的大小，但是我们如果想让指针指向数组的第二个元素，直接让ptr向后移动一个单位长度（大小为4上面提到过）。int 的大小为四个字节，也就是说数组每个元素大小都是四个字节，并且int *移动一个大小为4个字节，那么ptr=ptr+1,我们就能得到指向第二个数组元素的指针。在这个过程中ptr+1就是指针的移动。
2024-01-31 15:38:52
1459
1
原创 指针（1）初始指针
指针是计算机编程中的一个重要概念，它是用来存储变量地址的一种数据类型。简单来说，指针就是变量的内存地址。例如我定义int a；然后指针就=&a，那么我在屏幕上输出这个指针就相当于输出a的地址；整型指针（int*）：指向整型变量的指针。字符型指针（char*）：指向字符型变量或字符串的指针。浮点型指针（float*）：指向浮点型变量的指针。双精度浮点型指针（double*）：指向双精度浮点型变量的指针。结构体指针（struct*）：指向结构体类型的指针。
2023-12-16 11:52:18
67
2
原创 关于scanf、gets、getchar和printf、puts、putchar的组成及功能区别详解
format[,argument...通过不同的输入字符可以来输入其相对应的值。
2023-12-01 21:38:47
1292
1
原创 C语言基本排序算法之选择排序、插入排序
在每次找到此时最小值时，用变量a来记录该最小值的下标，最后找到该次循环的最小值，然后通过该下标来找到该元素，用中间变量来与该循环第一个值交换。然后在下一个元素排序，下一个元素是3，不能直接排在4后面否则会使已排序好的数组变成乱序，所以此时3要插入到4的前头才能构成从小到大的有序数组，就是这个i代表已经排好的元素，此次循环要找的是未排序的元素的最小值。依次类推最后得到一个按照从小到大排序的数组。，我们可以直接从名字来了解，就是。
2023-11-30 14:13:43
85
原创 C语言中所有输出字符，超详细
g:6个有效数字的浮点数。%llu : unsigned long long int 类型。%Le :科学计数法表示的long double类型浮点数。%lld : 十进制 long long int类型。%11x:十六进制 long long int 类型。%1lo:八进制 long long int 类型。%e:使用科学计数法的浮点数，指数部分的e为小写。%E:使用科学计数法的浮点数，指数部分的E为大写。%G:等同于%g，唯一的区别是指数部分为E是大写。%Lf:long double类型浮点数。
2023-11-28 18:12:43
1836
原创 算法之冒泡排序详细讲解
可以看见此时数组并不是严格按照从小到大的顺序排列，那么我想要按照从小到大将数组排列起来，我先将数组中的第一个数字‘3’定为最大的数，将3与2比发现3比较大，那么将2与3调换位置。然后再让3和1对比，发现3比1大，那么将3与1调换位置，接着让3和4对比，发现3比4小，那么此时将4作为最大的数字，依次类推，发现4比5小于是把5当做最大的数。此时就相当于原来5个元素的数组已经有一个元素的位置排好了，接下来我们只需要对剩下四个元素进行排列。
2023-11-20 23:21:46
60
原创 用c语言递归写出斐波那契数列并加以改进
1.斐波那契数列的第一项和第二项都是1，所以如果 我输入的a是一或者二那么便代表了第一或者第二项此时返回值为一。2.如果输入不是1或者2的数字那么此时会走else这一步，根据递归最终会递归到1和2上。这种递归运算的速度非常慢，加入输入50那么会有非常长的运算时间。首先需要定义一下用递归写的斐波那契数列的函数。更改完后的代码会发出所有项。这便是代码最终成型的样子。优点：代码易懂，好想。改进：将递归换成循环。
2023-11-18 15:14:46
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人