- 博客(13)
- 收藏
- 关注
RSS订阅原创 链表OJ题
原理：slow和fast的距离拉开了k步，然后两个同时走，当fast走到空时，slow就是倒数第k个。定义快慢指针，fast，slow，都指向头节点，slow指针一次走一步，fast指针一次走两步。A链表中所有节点依次去B链表找一遍，若有与B链表中节点地址相同的，则为相交的起始节点。若链表有环，则快慢指针一定相遇，当快慢指针相遇时表示链表有环 ，返回true。分别找到尾节点，尾节点地址相同就相交，尾节点地址不相同就不相交。长的先走差距步，两个链表再同时走，第一个相同节点的地址就是交点。
2023-12-02 16:54:10
1475
13
原创 linux的基本指令
less工具也是对文件或其他输出进行分页显示的工具，应该说是linux正统查看文件内容的工具，功能极其强大。是系统调用，如open，write之类的（通过这个，至少可以很方便的查到调用这个函数，需要加什么头文件）功能类似cat，cat命令是将整个文件的内容从上到下显示在屏幕上，而more指令会以全屏的方式。tac倒过来就是cat，是将文件内容倒着显示，即文章的最后一行显示在最上边。是库函数，如printf，fread等，大部分为c的函数库。cp就是copy的缩写，翻译就是复制拷贝，可以复制文件或目录。
2023-11-28 22:32:12
1279
7
原创 算法的时间复杂度与空间复杂度
在计算机科学中，算法的时间复杂度是一个函数（数学函数），它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度实例i < N;++ i)j < N;k < 2 * N;int M = 10;++count;Func1执行的基本操作次数：F(N)=N^2+2*N+10但实际计算时间复杂度时，我们其实并不一定要计算精确的执行次数，而只需要大概执行次数。
2023-11-07 21:48:12
348
13
原创 c语言—预处理详解
这些预定义符号都是语言内置的int main()return 0;语法：标识符 内容例子：#define reg register //为 register这个关键字，创建一个简短的名字;) //用更形象的符号来替换一种实现case //在写case语句的时候自动把 break写上。// 如果定义的 stuff过长，可以分成几行写，除了最后一行外，每行的后面都加一个反斜杠(续行符)。#define机制包括了一个规定，允许把参数替换。
2023-11-04 11:51:55
145
11
原创 c语言—offsetof宏的实现
offsetof是c语言中宏定义，用于计算结构体成员变量的偏移量，它的作用是返回一个指定结构体中某个成员的偏移量，以字节为单位。
2023-11-03 22:30:52
524
4
原创 看完就会—c语言之寻找单身狗
即遍历数组的每一个元素记录元素的出现次数，出现次数为1次的即为我们要找的目标数字。通过上面的了解， 可以得知只要把数组的每个元素都异或一次，最后就会得到那个单身狗。（4）异或支持交换律：如3^5^3=5 3^3^5=5。一个数组中只有一个数字是出现一次，其他所有数字都出现了两次。第一步：把数组的所有元素都进行异或，最后得到5^6的结果。（注意：这里是使用了返回型参数的方法带回两个值的）有数组元素是：1，2，3，4，5，1，2，3，4。（2）运算规则：相同为0，相异为1。
2023-11-01 11:30:53
296
15
原创 c语言—memmove函数以及模拟实现
1.因为不知道memmove要操作的对象是什么类型的数据，所以我们用void *类型的指针作为函数传参的接收2.用assert函数（需要包含头文件asser.h) 断言，防止dst与src为空指针3.函数返回的是dst的void *类型的指针，的因为代码实现中，dst指向的地址会被修改，所以用temp把地址先存下来。
2023-10-26 14:05:54
103
14
原创 c语言—指针数组与数组指针
首先我们知道，指针就是一个变量，是用来存放地址的，地址唯一标识一块内存空间指针数组arr是一个数组，有五个元素，每个元素是一个整形指针。
2023-10-25 13:45:42
65
7
原创 一个char类型变量所能存放的数值的范围
这里的8位二进制是以补码的形式存储的，而红色数字是补码转化为原码，原码所表示的数字，所以有符号char的取值范围为。由于是无符号char类型，所以8个bit位都为有效位，他们的原，反，补码都是一样的，所以取值范围为。（对于1000 0000这个二进制序列没办法用取反+1来计算原码，它会被直接编译成-128），放入unsigned char类型变量的值如果超过255就会发生截断。首先，我们知道一个char类型变量大小为1个字节（8个bit位）
2023-10-21 13:33:40
848
6
原创 c语言—将int型数字输入给char型变量会如何？
而将a以%d(以十进制的形式打印有符号整数）打印时就涉及了整型提升，不在本次讨论内。那么强行把一个int类型变量赋给char类型变量会发生什么呢？当强行把int类型的值赋给char型变量时，会发生截断。
2023-10-20 10:57:42
719
4
原创 我的第一篇博客
hello大家好，我是一名大一在读学生，双非本科，就读专业是数据技术与大数据科学。虽然一开始对编程并不感兴趣，但是'在我大一的学习过程中，逐渐发现了编程的魅力。我发现编写完代码运作后的成果给我带来了深刻的满足感和成就感。所以我希望在未来的学习中，能够深入地学习，并且将这门技术作为我能赖以生存的技术。
2023-06-11 10:58:54
84
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人