- 博客(16)
- 收藏
- 关注
RSS订阅原创 数据结构——单链表
现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node->val == val 的节点，并返回新的头节点。给你单链表的头结点 head ，请你找出并返回链表的中间结点。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。的存储结构，数据元素的。4. 无头单向非循环。链表的所有节点组成的。
2023-10-02 22:12:55
48
1
原创 数据结构——二叉树的链式结构
设二叉树的根节点所在层数为1，层序遍历就是从所在二叉树的根节点出发，首先访问第一层的树根节点，然后从左到右访问第2层上的节点，接着是第三层的节点，以此类推，由于被访问的结点必是某子树的根，所以N(Node）、L(Left subtree）和R(Right subtree）又可解释为根、根的左子树和根的右子树。学习二叉树结构，最简单的方式就是遍历。，快速进入二叉树操作学习，等二叉树结构了解的差不多时，我们反过头再来研究二叉树真正的创建方式。完全二叉树的定义：若二叉树的深度为 h，除第 h 层外，其它各层的。
2023-09-30 22:40:46
47
原创 数据结构——堆
要对 N 个数进行排序，每排序一个数后，堆的性质都被破坏，且无法确保左右子树为堆，无法直接进行向下调整，所以就需要使用向下调整算法重新建堆。下面我们给出一个数组，这个数组逻辑上可以看做一颗完全二叉树，但是还不是一个堆，现在我们通过算法，把它构建成一个堆。类似，数组中的第一个数据本身就是堆，所以从第二个数据开始插入并向上调整，直到数组中的数据都被插入且调整完，建成堆。给定一个数组，malloc一个与数组一样大小的空间，将数组中的数据拷贝到该空间中，将该空间中的数据向下调整建堆。
2023-09-30 22:40:14
82
原创 数据结构——二叉树
选A，n0+n1+n2=2n，且 n0=n2+1，所以 2n0+n1=2n+1，在完全二叉树中 n1：1/0，这里的 n1=1，所以 n0=n。选B，n0+n1+n2=767，2*n0+n1=768，n1=0，2n0=768，n0=384。i=0，i为根节点编号，无双亲节点。选B，完全二叉树的取值范围：[ 2^(K-1) ，2^(K)-1 ]，带入后，只有B符合。2. 若2i+1=n否则无左孩子。3. 若2i+2=n否则无右孩子。
2023-09-30 22:39:49
54
原创 数据结构——顺序表
首先，判断当前数组是否已充满，若需要扩容，则先创建一个临时变量用来存放新申请的空间的地址（头删：删除下标为 0 的数据。在顺序表中寻找值为 x 的数据，若找到，则返回下标，若找不到，则返回 -1。，因为是在顺序表的开头插入数据，所以要将整个顺序表的数据往后移一个位置（，此时，被尾删的数据已经不能通过顺序表直接访问，等到下一次插入覆盖旧数据。，要删除顺序表开头的数据，所以要将整个顺序表的数据往前移一个位置（，原理跟头插数据相同，只不过插入数据的位置不同。，原理与头删数据相同，只不过删除数据的位置不同。
2023-09-14 21:48:18
67
1
原创 算法的时间复杂度和空间复杂度
算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。
2023-09-09 15:49:21
60
1
原创 C语言文件操作
磁盘上的文件就是计算机里的文件。但是在程序设计中，我们一般谈的文件有两种：程序文件、数据文件（从文件功能的角度来分类的）。计算机中的流其实是一种信息的转换，接受外界信息的输入叫做输入流（input），相应的从对象向外输出，叫做输出流（output），输入输出流（I/O Streams），可以把流看成数据的载体，进行数据交换和传输。对象间进行信息或者数据交换先将数据或者对象转换成某种的流，通过流的传输到达目的对象后再将流转换成对象数据。C语言程序只要运行起来，默认打开了3个流。
2023-09-07 13:24:28
32
原创 动态内存管理
这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针如果开辟成功，则返回一个指向开辟好空间的指针如果开辟失败，则返回一个NULL指针，因此malloc的返回值一定要做检查返回值的类型是void* ，所以malloc函数并不知道要开辟空间的数据类型，具体在使用的时候使用者自己来决定如果参数 size 为0，malloc的行为是标准是未定义的，取决于编译器关于malloc（0）malloc（0）其实是向内存申请一个大小为0字节的空间，它有地址，所以不释放会造成内存泄漏。
2023-09-03 08:59:26
71
原创 自定义类型：结构体，枚举，联合
位段的成员必须是 int、unsigned int 或signed int。位段的成员名后边有一个冒号和一个数字（二进制位的个数struct Aint _a:2;int _b:5;int _c:10;int _d:30;//位段A的大小是多少？enum Day//星期Mon,Tues,Wed,Thur,Fri,Sat,Sunenum Sex//性别MALE,FEMALE,SECRETenum Color//颜色RED,GREEN,BLUE。
2023-09-02 16:38:04
31
原创 C语言——指针(进阶)
数组指针的本质是指针，是一个指向数组的指针。//p1, p2分别是什么？因为[ ]结合性的优先级比 * 号高，所以p1先与[ 10 ]结合。此时，p1为数组名。数组类型为int * [ 10 ]，为指针数组。( )内的优先级最高，所以 * 先与p2结合，说明p2是一个指针变量，指向有着10个元素的数组。此时，p2为数组指针变量，类型为int (*) [ 10 ]，为数组指针。指针，是C语言中比较困难的部分。学好指针，对我们日后的编程学习有极大的帮助。
2023-07-12 15:27:13
122
1
原创 函数栈帧的创建和销毁
在日常学习中，我们可能会遇到许多困惑？比如：1.局部变量是怎么创建的？2.为什么未初始化的局部变量的值是随机值？3.函数是如何传参的？以及传参的顺序是怎样的？4.形参和实参是什么关系？5.函数调用是怎么做的？6.函数调用结束后是怎么返回的？今天，只要学会了函数栈帧的创建和销毁加深对知识的理解，这些困惑就迎刃而解了。函数栈帧创建和销毁的过程在不同编译器下实现，大体逻辑相同，略有差异，具体细节取决于编译器。越高级的编译器，越不容易学习和观察。
2023-07-09 13:03:31
162
1
原创 深度剖析数据在内存中的存储
c语言的内置类型不同类型开辟内存空间的大小不同，且存储规则也有差异。指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中。指数据的低位保存在内存的低地址中，而数据的高位，保存在内存的高地址中。为什么会有大小端模式之分呢？这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为 8 bit。
2023-06-03 20:41:35
106
原创 简易扫雷游戏（C语言实现)
游戏的玩法是在一个99(初级)，1616(中级)，16*30(高级)，或自定义大小的方块矩阵中随机布置一定量的地雷(初级为10个，中级为40个，高级为99个)。由玩家逐个翻开方块，以找出所有地雷为最终游戏目标。如果玩家翻开的方块有地雷，则游戏结束。
2023-05-10 00:25:31
133
原创 简易三子棋(C语言实现)
三子棋是一种民间传统游戏，又叫九宫棋、圈圈叉叉棋、一条龙、井字棋等。游戏分为双方对战，双方依次在9宫格棋盘上摆放棋子，率先将自己的三个棋子走成一条线就视为胜利，而对方就算输了，但是三子棋在很多时候会出现和棋的局面。
2023-05-08 23:59:05
89
1
原创 实迷途其未远 觉今是而昨非
对未来生活的憧憬就是我前进的动力，人要有梦想，不然和咸鱼有什么区别；我是来自福建农林大学金山学院计算机专业的一名学生。理清逻辑是编程的关键，做题要思考，切忌自欺欺人；学习编程_勿急勿躁，一步一个脚印，脚踏实地；有时间就学习，没时间也要挤出时间；我最想进入的公司——华为；
2023-04-01 19:33:11
63
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人