- 博客(6)
- 收藏
- 关注
RSS订阅原创 初步学习二叉树
在学习数组的时候相信很多人都学过，二分查找法，二分查找法的时间复杂度只有O（logn）(注：以2为地)，但是二分查找法在生产实际中很少使用。原因它要有序，且要求是数组（空间连续）。一个数组4字节，如果十亿个数字排序就要大概4G的连续空间。所以在生产中一般使用哈希表，二叉搜索树等。这两张图片相信很多人都见过，这就是现实的二叉树。
2024-06-01 20:14:48
948
原创 数据结构初阶——链表习题练
n-1,n，定义慢指针定义头结点(1)，快指针定义和慢指针差k（3），然后快慢指针步长相同的走，到最后n或NULL都行，只要注意一下差异就行(选n倒数k节点是慢指针位置的下一个，选NULL倒数K节点就是慢指针位置)开玩笑的，觉得不没帮助就不用了））我的经验尚浅，内容可能有许多不足和错误，所以我真诚地欢迎各位大佬提出宝贵的意见和建议。当到n的时候停止递归，n的next指向n-1,即n-1->next->next = n-1。题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
2024-05-08 23:59:06
891
1
原创 C语言中的一些内存函数
我想我们在刚开始学习c语言是应该就使用过strcpu,strcmp,strcat这类的函数。我不知道你们在使用这些函数时有没有感到很轻松，可以省不少时间不用去编写一些功能，有没有困惑为什么只有对字符类型的使用，其实对于这类函数c语言中还有不少，今天我把一些我觉得挺有用的一些函数列出来希望能对你有一点帮助。目录1- 3。
2024-03-24 02:02:13
1584
原创 整数和浮点数在内存的储存
这意味着，如果E为8位，它的取值范围为0~255；但是，我 们知道，科学计数法中的E是可以出现负数的，所以IEEE 754规定，存⼊内存时E的真实值必须再加上 ⼀个中间数，对于8位的E，这个中间数是127；取地址可以看到它的16进制（在内存中还是二进制储存，16进制应该是为了直观，因为二进制太长了），转成二进制是一样的（我的是VS编译器，小端存储，所以是反过来的）。对于负整数来说，原码就是该数的二进制数列，反码是二进制除字符位（最高位）其他的取反（1变0，0变1），补码就是在反码的基础上+1。
2024-03-19 00:52:39
1478
1
原创 const 修饰指针
const的中文解释是常量的意思，它修饰变量后可以让变量拥有常量属性。在书写大量代码时，会有许多类似变量名，或者是传参时，可能会出现形参与实参对应记反，不小心改变了变量等行为。可以看到使用指找到a，还是可以直接改变的。我想可以用const修饰，不过int * pa,const可以有三处写法，它们有的之间会略有不同需要注意。const如果放在*的左边，修饰的是指针指向的内容，保证指针指向的内容不能通过指针来改变。const如果放在*的右边，修饰的是指针变量本⾝，保证了指针变量的内容不能修改，但是指针指。
2024-03-07 00:31:16
289
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人