- 博客(13)
- 收藏
- 关注
RSS订阅原创 数，二叉树（上）
完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。非终端节点或分支节点：度不为0的节点；子孙：以某节点为根的子树中任一节点都称为该节点的子孙。兄弟节点：具有相同父节点的节点互称为兄弟节点；：若一个节点含有子节点，则这个节点称为其子节点的父节点；从根开始定义起，根为第1层，根的子节点为第2层，以此类推；一个节点含有的子树的根节点称为该节点的子节点；
2023-01-04 13:33:13
187
1
原创 队列重点OJ题
设计你的循环队列实现。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头.请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出。
2023-01-04 13:16:34
222
原创 链表（重点oj题）
思路：1 拷贝节点链接在源节点的后面 2 设置拷贝节点的random（if(cur->random) copy->random=cur->random->next) 3 拷贝节点解下来，链接组成拷贝链。1：单向或者双:2：带头或者不带头3：循环或者非循环（常用：无头单向非循环链表，带头双向循环链表）概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表。1. 无头单向非循环链表：结构简单，一般不会单独用来存数据。2. 带头双向循环链表：结构最复杂，一般用在单独存储数据。
2022-11-22 18:40:36
426
1
原创 找单身狗，atoi的模拟实现，offseto宏的实现
首先第一，二种为空指针和空字符串的时候是不允许的，所以我们要判断一下排除掉；然后第五和第六种是非字符串和值太大也是不被允许的；所以在码代码之前都要一一排除掉；描述：一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。现在我们来进行对atoi的模拟实现；思路：（整体把五和六分到两个组里面去）（异或 相同为0；相异为1（支持交换律））2：以第n位为标准，第n位为1的放一组；计算结构体中某变量相对于首地址的偏移。1：计算5,6的哪一位为1--n。
2022-10-19 14:20:17
196
3
原创 程序环境和预处理
_FILE__ //进行编译的源文件__LINE__ //文件当前的行号__DATE__ //文件被编译的日期__TIME__ //文件被编译的时间__STDC__ //如果编译器遵循ANSI C，其值为1，否则未定义int main(){//__FILE__进行编译的源文件//__LINE__文件当前的行号//DATE 文件被编译的日期//TIME 文件被编译的时间return 0;}注意：在define定义标识符的时候，建议不要加上‘;
2022-10-19 14:01:51
268
原创 语言文件操作
系列文章目录系列文章目录1. 为什么使用文件2. 什么是文件3. 文件的打开和关闭4. 文件的顺序读写5. 文件的随机读写6. 文本文件和二进制文件7. 文件读取结束的判定8. 文件缓冲区。
2022-10-15 19:58:37
828
12
原创 动态内存管理-------c
但是对于空间的需求，不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道， 那数组的编译时开辟空间的方式就不能满足了。2. 数组在申明的时候，必须指定数组的长度，它所需要的内存在编译时分配。注意这个是没有问题的：（这个是返回的a的局部变量）！但是这个是有问题的：（返回的是栈空间的地址）！4:使用free释放一块动态开辟内存的一部分。4:使用free释放一块动态开辟内存的一部分。3：对非动态开辟内存使用free释放。3：对非动态开辟内存使用free释放。2：对动态开辟空间的越界访问。
2022-10-08 12:20:20
167
4
原创 结构体，枚举，联合（重点：结构体内存对齐）
今天小小白又来码代码了，今天又又又学习了许多新东西，就迫不及待来分享来啦；今天的重点是结构体内存对齐！！！1：总： 2：结构体 举例·： 3: 结构的自引用: 一部分存数据（数据域），一部分存内存（指针域）； 4:（先了解一下）链表------数据结构- 数据在内存中存储的结构线型数据结构：顺序表，链表顺序表： 链表：（无序的，但1有能力找到2...把他们都串起来） 树形数据结构：二叉树 5：结构体变量的定义和初始化 结构体嵌套： 打印： 现在我们深入讨论一个问题：计算结构体的大小。这也是一个特别热门的考
2022-10-01 21:22:36
349
3
原创 字符函数和字符串函数知识重点
sep参数是个字符串，定义了用作分隔符的字符集合 第一个参数指定一个字符串，它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标 记。strtok函数的第一个参数不为 NULL ，函数将找到str中第一个标记，strtok函数将保存它在字符串 中的位置。strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容 并且可修改。在字符串中 '\0' 前面出现的字符个数（不包 含 '\0' )。会将源字符串中的 '\0' 拷贝到目标空间。，以确保能存放源字符串。
2022-09-26 21:12:18
202
8
原创 三子棋小游戏
首先打印棋盘，九宫格char board【3】【3】二维数组存储。test.c ： 测试三子棋游戏（调用其他两个） main函数。（代码量有点多对于我小小白） so分为多文件形式。game.h ：三子棋游戏的函数声明。今天我们来看看三子棋小游戏吧！game.c ：游戏函数的实现。...
2022-08-11 23:06:14
697
2
原创 扫雷小游戏实现
1：有两个数组，一个数组（mine）用来存放布置好的雷的信息，另外一个数组（show）存放排查出的雷的信息；show数组初始化为‘*’，排除雷后，具体位置改成数字字符如：‘3’9*9二维数组（怕越界所以找大一点）--->11*11的二维数组。test.c ： 测试扫雷游戏（调用其他两个） main函数。2:mine数组初始化为‘0’，布置好雷的时候，改成‘1’今天学习了扫雷游戏的实现，请容我浅浅的解说一下吧。game.h ：扫雷游戏的函数声明。game.c ：游戏函数的实现。现在我们来看看实现结果吧！...
2022-08-11 22:51:20
1336
原创 【小小白】c语言的探头
下学期就是一名准大二的学生了，就读于江苏师范大学科文学院，在大一的时候浅浅的接触了一下关于c语言方面的知识，但迷茫和无奈也包裹着我，也算是大半个小白吧，虽然很早就知道了这个软件，身边的人也一直跟我安利，但因为懒病终究是错付了，现在决定重新学起，拾起，一步一个大脚印。因为深知自己学东西尤其是代码方面的知识比别人慢，所以我会花更多的时间去学习和实践，在做到自己思考为先的前提下，不懂的多跟同学交流和探讨，尽量少留疑问在心中，既然下了决心，就一定会争取高效学习。ctrl＋k＋u取消注释。ctrl＋k＋c标注释。..
2022-07-16 11:48:30
407
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人