- 博客(24)
- 收藏
- 关注
RSS订阅原创 树与二叉树
1>定义：对于深度为K，有N个节点的二叉树，当每个节点都与深度为K的满二叉树中编号为1-n的节点一一对应时，则为完全二叉树。1.定义：一种非线性结构，由n个节点组成的一个有层次关系的集合，形状类似一颗倒挂的树。4>树的高度：树中节点的最大层次(结点的层次：从根开始定义，一般根为第一层)2>父节点：若一个节点含有子节点，则称它为该子节点的父节点。1>叶节点：度(一个节点含有子树的个数叫做度)为0的节点。3>子节点：一个节点含有子树的根节点称为该节点的子节点。1>有一个根节点，且根节点没有前驱节点。
2024-05-17 18:03:52
293
原创 顺序表的实现
3>使用realloc对原有数组增容，为避免申请失败导致原数组被置为NULL,先创建临时变量接收，待确认申请成功后，在将增容的数组赋给顺序表中的数组。1>因为我们是在内存中动态申请的空间，所以当不再使用时要销毁，将申请的内存还给计算机。1>这里指定位置理解为下标,且该位置应该是>=0,且<=size的。1>为了顺序表对所有类型数据的适配性，对数组类型采用自定义。2>从后往前实现数据的后移一位，将待插入数据放在首位。1>从指定位置处开始从前往后将数据向前移动一位。1>从前往后实现所有数据的前移一位。
2024-04-03 19:44:57
212
1
原创 字符串旋转问题
1.思路：将首元素先提取出来，再将剩余元素依次向前移一位，最后将提取出来的首元素放末 尾（左旋可参照此思路）2.或许有的人刚拿此题就想先从完全不一样的情况下手，但该思路不适用与此题哦。1.思路：分左旋和右旋两种情况考虑，利用循环实现旋转不同位数时可能出现的结果。问：现有一个字符串，将字符串左边k个字符旋转到右边，用C语言如何实现？问：现有两个字符串，写函数判断是否一个字符串为另一个字符串旋转后所得。提示：1.这题不建议从反面考虑，因为可能结果多且杂；
2024-01-30 10:42:53
344
3
原创 扫雷游戏详解
还是该处周围只有一个雷?2.当我们打算创建一个9*9的扫雷游戏时，我们主观上认为需要创建一个arr[9][9]（用1代表雷，0代表安全），但是在接下来对用户选中的坐标（假设不是雷）进行周围雷的个数排查时，对于边缘位置会出现越界访问的问题，故而此时我们可以想到创建一个arr[11][11]来作为我们的棋盘。1.当我们开始写扫雷游戏时，首先要先对扫雷游戏有个基本概念，知道游戏是怎样实现的，大概步骤是怎样的，当有了初步构架之后，我们应该可以感受到这是个较为复杂的项目，故而我们采用多个文件来实现它。
2023-12-14 00:41:17
341
1
原创 C语言分支循环语句
1>在第一次循环时，先对变量初始化，并进行条件判断，如果满足条件则进入循环，在之后的循环中，对变量进行改变值操作，判断是否满足条件，若满足则继续进入循环，直至不能满足条件，跳出循环。2>在选择循环类型时，若对于要解决的问题总是要先进行一次改变的，优先选择do while循环，其余情况下，大多用while循环和for循环要多一些。1>由于do while循环的判断条件是放在循环体之后的，所以无论是否满足循环条件都会先执行一次循环，这是它与while循环唯一不同的的一点。}while(判断条件);
2023-11-30 22:46:22
345
原创 编程的初步规划
只有当自己动手操作才知道有哪些潜在的出错可能，不过值得注意的是敲代码不意味着照抄他人的代码，必须自己先主动思考：如果是你第一次写改代码，你会怎么下手。敲代码最重要的是自己思考的过程，我们需要在现阶段开始培养自己的思维，形成自己的思维体系。对我个人来说，能掌握编程知识，在华为获得一份好offer是我现阶段的小目标，当我可以得心应手地将知识融会贯通之时，我也想用自己的力量去为社会做贡献。作为第一次接触编程的新手，总有些束手无措的时候，不过我相信只要按照一定的规划一步一步做下去，终有守得云开见月明的时候。
2023-11-18 22:28:36
19
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人