- 博客(14)
- 收藏
- 关注
RSS订阅原创 带环链表问题及问题解决的底层原理剖析（下）
本题的解题方法仍是用快慢指针，当快慢指针在环内相遇时，用一个指针从相遇点开始走，一个指针从链表的头节点开始走，二者的相遇点就是环的入口点。
2024-05-08 17:27:28
150
4
原创 带环链表问题及问题解决的底层原理剖析（上）
题目链接：判断链表是否带环解：该题的解题思路是用快慢指针，快指针每走两步，慢指针走一步。若链表不存在环，那么快指针走到NULL就可以判断链表不存在环。若链表存在环，那么快指针和慢指针最终会在环内相遇，即slow==fast。详细过程如下：本文重点要探讨的不是该问题如何解决，而是研究解决该问题的方法的底层逻辑，即快慢指针为甚么能解决该问题，并且如果快指针一次走三步会怎样，一次走四步又会怎样，慢指针一次走两步、三步又会怎样…下面基于fast指针一次走两步，slow指针一次走一步来对问题进行探讨：
2024-05-06 20:13:53
247
原创 数据在内存中的存储与大小端字节序
其实超过⼀个字节的数据在内存中存储的时候，就有存储顺序的问题，按照不同的存储顺序，我们分为⼤端字节序存储和⼩端字节序存储，下⾯是具体的概念：⼤端（存储）模式：是指数据的低位字节内容保存在内存的⾼地址处，⽽数据的⾼位字节内容，保存在内存的低地址处。⼩端（存储）模式：是指数据的低位字节内容保存在内存的低地址处，⽽数据的⾼位字节内容，保存在内存的⾼地址处。为什么有⼤⼩端?
2024-03-29 16:59:43
836
2
原创 C语言进阶——动态内存管理
1.如果malloc函数或者calloc函数一开始开辟的内存空间（设为x吧）的后面仍然有足够的空间，那么realloc函数就直接在x后面接着开辟空间就行了（俩快空间是连续的），此时，realloc返回的是malloc所开辟的空间的起始地址，这时realloc就不需要复制原来的元素到新空间去了。假如我们需要存放30个字节的内容，那么所开辟的20个字节的空间显然是不够的，而假如我们只需要存放10个字节大小的内容，那么我们就浪费掉了10个字节的空间，该怎么解决整个问题呢？
2023-11-11 14:51:50
73
2
原创 计算 1+1/(1-3)+1/(1-3+5)......1/(1-3+5.....2*n-1) 的和
【代码】计算 1+1/(1-3)+1/(1-3+5)......1/(1-3+5.....2*n-1) 的和。
2023-10-14 21:18:50
151
1
原创 模拟实现一个四则运算计算器（运算符优先级相同，即只能从左到右运算，且以‘=’为结束标记符）
【代码】模拟实现一个计算机（运算符优先级相同，即只能从左到右运算，且以‘=’为结束标记符）
2023-10-14 20:39:51
142
1
原创 倒序字符串的错误和正确方法
发现并没有将循序倒过来，那是因为当i与len-1-i相等后，i仍然继续加，导致本来i与len-1-i相等前已经倒叙好了，然后又重新倒了一遍。给下列字符串，将其倒序。
2023-10-11 21:43:27
28
原创 局部变量与全局变量之间的一些易错点
在function函数内部的n为局部变量，而当局部变量的名字与全局变量的名字一样时，优先使用局部变量，故n+=1中的n是局部变量n，此时局部变量n==3，而当局部变量出了函数内部后不能再使用，故在main函数内部打印的n是全局变量n,为1。
2023-10-08 10:57:44
36
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人