- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构---二叉树
如果一个节点的度为2，那么它一定是由度为1的节点变化而来的度为1的节点必有度为0的节点，要想生成度为2的节点，度为1的节点必减少1个，生成度为2的节点时，必新生成1个度为0的节点，这时度为0的总数比度为2的多一个，接下来如果再生成一个度为2的节点，对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。，否则就需要先生成一个度为1的节点，这需要减少一个度为0的，同时又加上一个度为0的，再执行画横线的。总之，度为0的始终比度为2的多一个。
2024-07-22 18:37:15
721
3
原创 数据结构---堆
(1)堆是一棵完全二叉树(2)任何父亲节点必须大于(小于)孩子节点(3)任何孩子节点无任何联系以上就是本篇的全部内容了，有不足的地方大家多多纠正，希望大家会有些许收获！最后祝大家天天开心！
2024-07-17 22:34:48
855
4
原创 C语言实现贪吃蛇小游戏(控制台)
本篇主要内容是使用C语言在Windows环境的控制台中模拟实现经典小游戏贪吃蛇。我们要实现的基本功能有：我们需要知道的知识点有：C语言函数、枚举、结构体、动态内存管理、预处理指令、链表、Win32 API等。在写游戏之前,首先我们要对一些知识了解一些。Windows这个多作业系统除了协调应用程序的执行、分配内存、管理资源之外，它同时也是⼀个很大的服务中心，调用这个服务中心的各种服务(每一种服务就是一个函数），可以帮应用程序达到开启视窗、描绘图形、使用周边设备等目的。
2024-06-01 14:40:10
734
3
原创 C语言编译与链接
我们知道，计算机只能识别二进制指令，我们通常的程序都是用高级语言所写，计算机肯定不认识它们，那计算机是如何执行代码的呢？接下来介绍两种环境，即翻译环境和运行环境。
2024-05-30 10:17:10
986
原创 C语言一些内存函数说明及模拟实现
需要注意的是：如果source指向的内存空间与destination指向的内存空间有重叠的部分，memcpy处理的结果是未定义的，我们也可以这样理解，memcpy函数只需处理不重叠时的内存拷贝。我们可以看到memcpy有3个参数，memcpy的功能是从source指向的内存空间的起始位置取num个字节的内容复制到destination指针指向的内存空间，最后返回destination指向内存空间的地址。memcmp库函数的功能是比较从ptr1和ptr2指针指向的位置开始，向后的num个字节的内容。
2024-03-31 16:50:45
490
2
原创 C语言一些字符串函数的模拟实现
strcmp库函数的功能是比较两个字符串的大小，若字符串1大于字符串2就返回一个大于0的数，如果字符串1小于字符串2就返回一个小于0的数，如果字符串1等于字符串2就返回0，那它们是怎么比较的呢？在模拟实现之前，我们先介绍一下strcpy库函数的功能，首先它的大体功能是将一个字符串的内容复制到另一个字符串数组中，这个字符数组一定要有能力去存储这些复制过来的字符串，否则会报错，复制过程中会将源字符串末尾的\0字符也会复制过来。通过调试，我们发现，strcat库函数也会把源字符串末尾的'\0'拷贝进去。
2024-03-26 20:34:01
1496
2
原创 C语言结构体
我们知道C语言有内置类型,比如char、short、int、long、float、double等，但在生活中我们如果去描述一个人，一本书该怎么描述呢？人有许多属性比如身高，体重，年龄等单一的内置类型是不能完全表示出来的，C语言为了解决这种问题就增加了结构体这种自定义的数据类型，让程序员可以创造合适的类型去表述它们。struct tag。
2024-03-26 13:12:20
668
1
原创 C语言中整数和浮点数在内存中的存储
先来介绍一下什么是大小端，内存中每个存储单元是一个字节，当我们存放超过一个字节的数据时，就需要考虑存储的顺序问题，例如，a是0x11223344，我们在内存中可以存11 33 44 22，也可以存11 44 33 22......等等，存放的顺序可以任意，但去如果不按顺序存它们当取它们时效率就会较慢，那好了，计算机就说让它们按顺序存，就出现了11 22 33 44和44 33 22 11两种存储方式。对于32位的浮点数，最高的1位存储符号位S，接着的8位存储指数E，剩下的23位存储有效数字M。
2024-03-25 22:58:47
2016
原创 C语言指针详解
说起指针，我们不妨先从日常生活说起，我们去一个陌生的地方，这个地方有许多房间，我们要去其中一个房间，假设什么也不告诉你，你能找到我们要去的房间是哪一个吗？显然不能。所以我们通常要给每个房间编号，我们可以通过这个编号找到具体的房间。计算机中有内存，内存有许多内存单元，每个内存单元大小为1个字节，如果我们定义一个char类型的变量ch，会在内存中申请1字节的空间，但当我们想要找到ch时，该怎么找到它呢？
2024-03-25 19:41:42
610
3
原创 C语言实现排雷小游戏(控制台)
在排查雷时非常容易混淆，不容易理解， 所以我们统一用字符1表示雷，字符0表示非雷，遇到非雷的位置看周围雷的个数，用数字表示出来，这样就有区别了，但是还有一个问题，你在一个矩阵上来回操作，矩阵上有雷和⾮雷的信息，还有排查出的雷的个数信息，就⽐较混杂，不够⽅便，我们在此基础上设置两个扩大后的矩阵(11*11)，一个矩阵(实质是二维数组)给出布置雷的信息，另一个矩阵给出周围雷的信息，这样就清晰明了？这个操作之后就是该设置雷了，我们只需对mine矩阵操作，雷的个数我们也不要直接写，我们也可以用宏定义，极其方便。
2024-01-15 16:52:26
1589
原创 C语言循环语句
1.while循环语法格式：while(循环条件){循环内容}在while循环中，满足循环条件(即循环条件为真)就执行循环体内容，执行完循环内容再对循环条件进行判断若还为真就再次执行循环体的内容，直到循环条件为假，跳出循环(即循环结束)。下图是while语句的执行过程。while语句执行流程图while语句和if语句的书写形式基本一致，它们的区别是程序执行完if语句后就直接往下跑了，而程序执行完while循环内容时，还要接着判断循环条件是否为真，若为真接着执行内容，这就是它们之间的本质区别。
2023-12-02 17:22:58
121
原创 C语言分支语句
if(表达式){语句块}这是什么意思呢？首先在C语言中，0为真，非0为假，在if语句中，程序先进到if的表达式中判断，若判断表达式的值为真，则执行语句块中的内容，若表达式的值为假，则会跳过语句块(即不执行语句块中的内容)。在if语句中如果语句块没有加{}，则默认执行第一条语句，为了语句看着可读性较高，我们在写if语句时尽量加上{}。上述代码1，if的表达式中的1，它是非0所以执行代码块中的内容，代码2中if的表达式中的值为0则不会执行语句块中的内容，直接执行下一条代码。
2023-11-30 20:06:40
567
2
原创 胸怀热爱，勇往直前！
毕业后，如果我有一身"本领"，我肯定想要进一家大厂(哈哈)，我想进华为，我希望能为国家在计算机领域做些贡献，当然我现在还远远不行，我会不断努力，不达目的不放弃，纵使前方万丈深渊，我亦迎头抵万难，让我们一起携手前进吧！
2023-11-19 22:03:56
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人