- 博客(51)
- 收藏
- 关注
原创 [两个栈实现队列]
/思路:两个栈实现队列,栈是先入后出,队列是队尾入,对头出,(先入先出),那么可以这样干,假设一个栈Pushst,先入1,2,3,4,那么成队列,先要出1,1在一个栈中是不可能出的,那么可以把Pushst的数据出栈放到另一个Popst中,顺序就转过来了,在Popst中出栈,就顺序合适了!队列Pop:在另一个栈中Popst,如果Popst中没有数据,那么把Pushst中的数据全部放到Popst中即可,在Popst中出数据就可以了!综上所述:队列Push:在一个栈中Pushst中如数据就可以了!
2024-03-06 00:00:45
260
原创 预处理大致解析(参见《C语言深度解剖》更好得到学习)
1.C语言设置了一些预定义符号,可以直接使用,这些符号在预处理阶段会被处理!__ FILE __ //进行编译的源文件__ LINE __ //文件当前的行号__ DATE __ //文件被编译的日期__ TIME __ //文件编译的时间__ STDC __ //如果编译器遵循ANSI C,其值为1,否则未定义!//测试 - - -return 0;
2024-03-03 12:16:00
969
原创 编译与链接
并且包含的头⽂件都被插⼊到.i⽂件中。//翻译环境是由编译和链接两大过程组成,编译阶段也是非常复杂的,它分为(预编译、编译、汇编)三个过程,这三个过程是复杂的,也是非常重要的!编译过程就是将预处理后的test.i文件进行一系列的:词法分析,语法分析,语义分析及优化,生成相应的汇编代码文件!//各个.h,.c文件通过预处理生成.i文件,再把.i文件通过编译编译生成的.s文件,在通过汇编生成.o文件!//• 注:在Windows环境下的⽬标⽂件的后缀是 .obj ,Linux环境下⽬标⽂件的后缀是 .o。
2024-02-28 14:19:28
847
原创 链表和顺序表的优劣分析及其时间、空间复杂度分析
空间复杂度也是一个数学表达式,是对一个算法在运行过程中临时占用存储空间大小的量度。空间复杂度不是程序占用了多少bytes的空间,因为这个也没太大意义,所以空间复杂度算的是。
2024-02-23 21:46:56
2376
原创 栈的实现及其括号匹配问题
/2.拿到右括号‘)’,‘]’,‘}’,拿到右括号,把入栈的左括号出栈,看是否匹配,如果匹配,则继续执行上面操作,如果不匹配,则返回false。//4.左括号比右括号多的问题,遇到左括号入栈,遇到右括号出栈,则一定左括号的元素没有出完,检测栈是否为空,不为空,返回false。//5.右括号比左括号多的问题,在拿到右括号出栈之前检测栈是否为空,如果为空,则右括号多,返回false!//3.考虑如果左括号和右括号的数量一样多,则入栈,出栈,最后的栈内元素个数为0,栈为空!//获取栈的元素个数。
2024-02-21 12:31:02
792
原创 单向不带头链表
我的理解是链表是一种逻辑上是线性结构,在真正的内存空间中是非线性,一般而言,不连续的结构,它是通过在堆区一块一块申请空间,用指针把各块空间连起来的结构,也就保存各块空间的地址来连接!//要考虑头删怎么写,要删除头,把下一个节点存起来,当做newHead,即使下一个节点是NULL,也可以存起来,所以只有一种情况!//2.保存pos后面的后面节点(NULL没有影响),删除pos之后的节点,在链接保存的节点。//或先把节点插在pos之后节点的前面,在把pos里面存新节点。//删除pos后面的一个节点。
2024-02-20 15:48:03
641
原创 简单贪吃蛇模拟(C语言版本·)
GetAsyncKeyState 的返回值是short类型,在上⼀次调⽤ GetAsyncKeyState 函数后,如果返回的16位的short数据中,最⾼位是1,说明按键的状态是按下,如果最⾼是0,说明按键的状态是抬起;首先,对于现在的我来说,写这样一个贪吃蛇还是很难的,写这个东西,让我感觉最深刻的是枚举类型的运用,这是一个好东西,还有结构体的运用,能够学到大概一个简答的东西,怎么组织,怎么来写,这是很重要的一点,看整个代码,不是很难,但是如果你自己要组织出来,要写出来还是很难得,特别是枚举的应用!
2024-02-19 20:22:36
1995
原创 联合体与枚举
联合体也是由一个或多个成员构成的数据类型,它最大的特点是只为最大的一个成员开辟空间,其他成员共用这个空间,这个东西也叫共用体!联合的成员是共⽤同⼀块内存空间的,这样⼀个联合变量的⼤⼩,⾄少是最⼤成员的⼤⼩(因为联合⾄少得有能⼒保存最⼤的那个成员)。第二个联合体的最大一个占14个字节,不是4个倍数,因此浪费2个字节,成16个字节,成为4的倍数!解析:第一个联合体最大的一个占5个字节,它不是4的倍数,因此成8个字节,浪费三个字节!*当最大成员大小不是最大对齐数整数倍的时候时,要对齐到最大对齐数的整数倍!
2024-02-14 12:39:07
349
原创 结构体,位段问题
第一个char为1个字节,struct S3 s3为16个字节,里面的最大对齐数为8个字节,所以总共是8+16 = 24个字节,最后一个double 是8个字节,正好对齐,来放double ,总共24+8 = 32个字节!解析:(1)第一个char直接放,第二个int对齐数为4,所以前面为4个字节,后面放了4个字节,共8个字节,还有一个char没放,放完之后9个字节,结构体的总大小为最大对齐数的整数倍,最大对齐数为4,所以是12个字节。内存中每个字节分配⼀个地址,⼀个字节内部的bit位是没有地址的。
2024-02-13 22:09:26
726
原创 数据在内存中的存储
bit 位,但是在C语⾔中除了8 bit 的 char 之外,还有16 bit 的 short 型,32 bit 的 long 型(要看具体的编译器),另外,对于位数⼤于8位的处理器,例如16位或者32位的处理器,由于寄存器宽度⼤于⼀个字节,那么必然存在着⼀个如何将多个字节安排的问题。对于64位的浮点数,最⾼的1位存储符号位S,接着的11位存储指数E,剩下的52位存储有效数字M.对于64位的浮点数,最⾼的1位存储符号位S,接着的11位存储指数E,剩下的52位存储有效数字M.*2^129表示无穷大!
2024-01-28 12:37:57
1365
原创 环形链表的约瑟夫问题
这个题的思路呢,就是建立一个环形链表,从1计数,计数到m就删除节点,然后返回最后的节点存的值,有个问题是,循环的结束条件是什么?这是一个难点,下面画图解决!cur->next == cur时,循环结束。
2024-01-25 20:48:40
247
原创 [反转链表] [合并两个有序链表][分割链表]
思路2:把指针翻转,把指针反转的意思是,把存节点的地址交换,定义三个指针n1,n2,n3,n1 = NULL,n2 = head,n3 = head->next,n2为第一个节点翻转,n2->next = n1,n2里面原来存的地址找不到,因此要n3存下一个节点的地址,这样这个题就可以反转了!这个题建立一个新链表,取小的数尾插即可,这儿有一些技巧,可以建立一个头结点,直接尾插,这样就省去了考虑newHead为NULL的情况,这个方法,在一些题中有妙用!下面是一个正常的做法!
2024-01-23 23:00:45
374
原创 移除链表元素和链表的中间结点
思路1:很简单,最常规的方法,建立一个新的链表,头为newHead,遍历链表,不是val值的拿下来尾插,注意一些细节,比如,你拿一个节点的时候,你拿的这个节点里面存的是下一个节点的地址,可能在最后一个节点,后面还跟了其它节点,只要把最后一个节点里面的next置NULL就行,在就是特殊情况特殊处理,就能做好这个题。思路2:遍历一遍链表把val在原链表中删除,这个思路说起来简单,做起来难!
2024-01-21 22:41:42
350
原创 移除元素和合并两个有序数组
合并两个有序数组,从小到大排列,nums1 = [1,2,3,0,0,0]和nums2[2,5,6],定义三个指针了l1,l2,l2,l1指向nums1,l2指向nums2,l3指向要放的地方,如果从前向后比较,则比较的元素的覆盖了,因此必须从后向前比较,比较大的元素向后放,如果nums2先放完,则已经完成,如果nums1先放完,则把nums2没有放的元素放进nums1中,思路就是这样!
2024-01-20 15:13:31
364
原创 【动态内存开辟】
首先这儿介绍一本很好很好的书《c指针编程之道》根据这本书中的内容来学习这几个函数!!!1.下面介绍第一个函数malloc,原型:void* malloc(unsigned int num_bytes),此函数在堆区可以占用一块空间,返回的是占用空间的第一个地址,可能开辟失败,一定判断是否开辟成功!开辟失败,返回NULL,对开辟成功的内存不做处理,也就是以前的随机值!• 如果开辟成功,则返回⼀个指向开辟好空间的指针。• 如果开辟失败,则返回⼀个 NULL 指针,因此malloc的返回值⼀定要做检查。
2024-01-18 16:34:53
374
原创 动态顺序表
存的数据个数是多少,那么,有一个结构体,定义一个指针,以这个指针指向来开辟空间,然后在开辟的这个空间内放数据,在记录有效数据,看看是否空间满足,后面就根据自己的需求写代码!线性表就是在逻辑上是按一条线的形式存储,而在物理空间或者真正的内存中可能不是线性的,这个,有些因素不可控,比如:数组就是在逻辑和物理空间上都是线性的,而顺序表是malloc的堆区的空间,是不知道空间是连续的还是怎样的!2.先给出静态顺序表的结构!这个简单理解,数据结构就是存储数据的结构,数据用怎样形式来存储,就考虑实现怎样的结构!
2024-01-17 21:07:44
401
原创 文件操作一(非常重要)
1.程序分为数据文件和程序文件。2.程序文件:包括源程序⽂件(后缀为.c),⽬标⽂件(windows环境后缀为.obj),可执⾏程序(windows环境后缀为.exe)3.数据文件:存储数据的文件。
2024-01-16 22:47:39
955
1
原创 函数栈桢的创建和销毁
看汇编代码,首先是把__tmainCRTStartup这个函数的栈底的地址压栈,存入栈区,为的是在函数返回过来,能够找到这个地方,然后是esp和ebp指向同一块区域,esp-0e4h,esp向上指,开辟了288个字节的空间给main函数的栈桢,之后ebx,esi,edi入栈,下来在main函数开辟的栈区,初始化了一部分空间,我上面的例子初始化了36个字节(填充为0xcc),然后给a,b,c三个变量开辟了空间,这个以8个字节为一部分向上开辟,这部分完了之后,就要对Add函数进行操作,
2024-01-14 15:07:12
917
原创 【深入指针理解3】
"hello world "这个字符串是怎么存储的,其实是这样的,pstr是指针变量,里面存的是地址,从这个地址开始在字符常量区存放"hello world ",由于在字符常量区的字符串是不可变的,所以在存储同样的字符串时,只会存储一份。很简单,str1和str2是两个字符数组,在栈区会开辟两块不同的空间,str3和str4是指针,“Hello world”这个字符串会在字符常量区开辟,指针只要指向这块空间就可以!上面的代码表明函数的名字这个变量里面存的就是函数的地址,&函数名打印出来的也是函数的地址?
2023-11-21 12:05:25
46
原创 【冒泡排序设计】
对于一排数字:5,4,3,1,2,8,7这7个数字两两相邻进行比较,先进行一趟冒泡比较!没进行一趟冒泡比较一定能确定一个元素的位置,那么,有n个元素,则进行n-1趟排序就可以确定没有元素的位置,而n个元素,交换n-1对,能确定1个元素的位置。它的核心思想是:两两相邻的元素进行比较,如果符合要求,则不交换,不符合要求,则两个元素交换!它是在一块连续的内存中进行比较,它的效率相对较高。冒泡排序这个算法,对于我这样的初学者来说,也不是很简单!(没有想象的那么简单)!
2023-11-19 15:16:03
293
原创 深入理解指针2
sizeof(数组名)里面就是数组的名字,既然是数组的名字,那么就算的是整个数组的大小!通过上面代码可以看出arr和arr+1的差是4个字节,证明了arr就是首元素的地址,并且把首元素的地址打印出来和arr大的一样,进一步证明了arr是首元素的地址。这个数组名在不同的情况下有不同的含义,至于为什么一个数组的名字为什么有不同含义,是怎么实现的,我不会,感觉这样搞得东西让人有一点难受!• &数组名,这⾥的数组名表⽰整个数组,取出的是整个数组的地址(整个数组的地址和数组⾸元素的地址是有区别的)
2023-11-19 14:34:28
35
1
原创 【传值调用和传址调用】
传值调用:传值调用的本质是把实参复制一份,放到形参开辟的一块空间中,本质是两块空间,形参的空间和实参的空间没有任何关系。如果不该变实参的内容,则用传值调用。传地址调用:传地址调用的本质是形参也开辟了一块空间,在形参开辟的空间中,里面存的是实参的地址,那么可以通过地址,找到实参真正的空间,进行操作改变实参的内容。完结!!!
2023-11-19 12:30:58
35
原创 野指针问题
野指针就是指针指向的位置是不可知的.(野指针也就是非法访问空间问题,你自己不能够控制自己访问的内存单元,甚至一个指针随意访问一个自己无法控制地址的单元!!!
2023-11-18 23:08:06
49
原创 指针理解(1)
1.在这儿我想从硬件的角度来解释地址是什么?看上图,在计算机中,CPU(一块芯片)与内存(一块或几块芯片)是通过导线来连接的,在者之间,有三组总线,数组总选,负责数据的运输,控制总线,负责读数据写数组,那么在这儿呢,我们要关心的就是地址总线,它是为了管理内存单元,编址所用的总线,一个内存单元有8位,是8根数据线所连接的,如果要访问一个内存单元,则必须要有对应的地址,通过地址,来找到内存单元,对所指定的内存进行操作,那么地址总线的多少则决定了地址编码范围有多大,决定了内存空间有多大!
2023-11-12 16:31:24
58
2
原创 【操作符优先级及整型提升问题】
这个反汇编也非常简单,首先i的地址就是ebp-8,把1放到了ebp-8所指向的单元(也就是把i存在了内存中了),接下来把i的值放到eax寄存器中,在通过add加1,放到eax中,在把eax的值放到i中,完成了一次(i++),在通过ecx和edx寄存器完成两次(i++),之后把i的值赋给eax,通过两次add计算出结果赋给ret!这个整型提升是非常重要的,也就是说CPU中的ALU在进行整形运算的时候,必须至少是4个字节,如果少于4个字节,那么要整型提升,补充空位。这个在单片机,Dsp中非常常见!
2023-11-11 20:36:24
54
原创 一些重要的操作符详解
如果你是一个初学C语言的人,你可能感觉这些操作符不重要,但是我告诉你,这些非常非常重要,可能刚开始你感觉不到,但是到后面你写的多了,就会感觉到这些问题都是你把操作符没理解好导致的问题!原因:使用补码,可以将符号位和数值域统一处理,同时,加法和减法也可以统一处理(CPU只有加法器)此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。位操作符有:&(按位与) 、|(按位或)、 ^(按位异或)、 ~(按位取反)这四种操作符(同样操作的是二进制)*整数的二进制表示有三种方法:原码,反码,补码。
2023-11-08 21:13:51
46
1
原创 【“单身狗”问题】
这个题看着简单,其实不简单,昨晚写这个题的时候,是不是第一影响是有序序列去重,但是这个题跟那个题完全不同,我也想到了那个双指针写法,想着不用排序能不能搞出来这个题,还是很难弄的。(任何数与0异或是任何数!你想一下,如果先排序,在用双指针来做这个题,是不是代价太大了,一般而言,这种题的要求就是只要遍历一遍,就要找出那个数.”,是不是只有一个数单一出现的,其它的数都是成对出现的,那么通过异或操作相同的为0,不相同的只剩下那儿“采用异或的办法来解决这个问题的,异或是(相同为0,相异为1)”,下面进行代码实现!
2023-11-08 13:46:16
77
2
原创 递归理解(1)
递归这个东西呢?我搞了很长时间,始终无法掌握,我知道它的执行流程,但是写一个递归,到底怎么想,我是始终掌握的不完整,递归这个东西,太重要了,如果理解好了,那么,二叉树就跟闹着玩一样!!!我将通过几篇博客,来慢慢理解递归的思想!!!下面将通过一个经典较简单的例子来分享递归,记住简单的例子弄懂了,那么难得也一样,包括二叉树,这个在递归中体现的淋漓尽致!
2023-11-04 14:10:59
55
1
原创 一道面试题,数组越界,陷入死循环问题
在x86,vs2022、Debug环境下测试下面代码,会有什么结果?由内存分布情况可知,i的空间和arr[12]的空间是同一块空间!注:如果不限定环境,在不用的环境下测试的效果会不一样;下面进行调试这个程序。
2023-11-04 00:19:27
71
3
原创 简单扫雷游戏的实现
4.排雷,查找坐标如果二维数据里面放的是‘1’,那么就是雷,游戏结束,如果存储的是‘0’,那么就不是雷,显示周围有几个雷,这儿考虑二维数组越界问题,问题就是边缘的周围雷怎么统计,给出的解决方案是外面扩大一圈,比如:雷盘是99,则申请空间的时候,申请11。6.实现功能:如果不是雷,周围也没有雷,则展开一片,这个看个简单,要写完整,不好写,我只实现了大概,Bug连连,难点就是两块区域重复问题怎么解决,还没想好.调试来解决程序的问题是最好的,可以加深代码的理解,慢慢来,不要着急!慢慢积累,相信自己会变得更强!
2023-11-02 19:37:55
73
2
原创 打印图形“X“问题
看我写出的坐标,很容易发现规律(1,1),(2,2);(3,3),(4,4),(5,5)是不是 x = y;(1,5),(2,4),(3,3),(4,2),(5,1)是不是x+y = n+1,n = 5;这样就很容易写出来了!这个题,刚开始做的时候也想了很多,想着先把前半部分打印,再把后半部分打印,其实没必要,这种题最重要的就是把打印图形的规律找出来,那么整个就能找出来了。先看看打印的这个图形!##那么怎样找出图形规律呢,很简单,你把打印的 ‘ * ’的每一个坐标写出来,就找到规律了!
2023-10-29 12:58:39
74
2
原创 有序序列合并
假设两个有序数组分别是arr1,arr2,做法是定义两个指针dst1,dst2分别指向arr1和arr2,如果dst1指向的数据小,则输出,指针向后指向,如果dst2指向的数据小,则输出,指针向后指向,如果一个数组的数字被全部输出了,另一个数组里面还有数字,那么直接遍历另一个即可,因为它本身就是有序的!今天一个同学给我上了一课:有些不会的问题一定要与优秀的同学请教,即使是你会的问题,但不是很熟悉,你一定要向优秀的同学请教,一定要脸皮厚一点,人家的思路和你的思路碰撞,会让你有很大的收获!
2023-10-29 10:43:27
118
2
原创 二分查找算法
二分查找的思想就是:对一个有序数组,查找的数字和数组中间数字作比较,每比较一次截取一半数字的过程,直至锁定查找的数字,如果锁定的空间为0,那么直接找不到数字!图上可以看出,如果arr[mid]>k,right = mid-1;如果arr[mid]<k;如此重复,就可以找到!*在一个升序的数组中查找指定的数字n.怎么求解,其实很简单,遍历数组找到即可。但是这种做法效率低,下面介绍二分查找的思想.查找有序数组arr[10] = {1,2,3,4,5,6,7,8,9,10}中,是否有k = 7这个数!
2023-10-26 13:36:06
80
2
原创 编写程序:多个字符从两端移动,向中间汇聚
有两个字符串:str1[] = “#############”;要达到下面这中效果!*定义两个下标left,right,指向str1的左边和右边,然后同位置和str2交换,在两边移动即可!只要是复杂一点的逻辑,画图解决是最好的!*怎么达到这种效果呢?*先看看是怎么回事?
2023-10-26 11:54:33
60
1
原创 随机数生成问题&&猜数字游戏实现
time 函数会返回当前的⽇历时间,其实返回的是1970年1⽉1⽇0时0分0秒到现在程序运⾏时间之间的差值,单位是秒。返回的类型是time_t类型的,time_t 类型本质上其实就是32位或者64位的整型类型。*rand函数返回一个伪随机数,这个随机数的范围是0-RAND_MAX之间,RAND_MAX的大小是依赖编译器实现的,但是大部分是32767.头文件是:stdlib.h。*time函数的参数 timer 如果是⾮NULL的指针的话,函数也会将这个返回的差值放在timer指向的内存中带回去.
2023-10-25 00:24:17
91
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人