- 博客(27)
- 收藏
- 关注
RSS订阅原创 二叉树实战演练
这五个题目都是围绕二叉树的题目，围绕二叉树的题目自然离不开递归思想，这个在五个题目里面每个都有用到，也是我们必须掌握的思想。望大家看了这篇文章之后都能有一定的收获。
2024-05-24 22:37:07
899
原创 向上调整建堆和向下调整建堆的比较
我们上一篇文章讲解了向上调整建堆和向下调整建堆是什么，这一篇文章我们就仔细分析一下这两个建堆方式到底哪个比较好。
2024-05-19 20:50:52
257
原创 堆排序详解
肯定很多人都会想建大堆，但是可行吗？答案是不行，如果建大堆就是从堆顶拿最大数，但是拿走了以后，就会造成关系一团乱的局面，所以我们只能建小堆，然后将最小的与最后一个交换，然后不参与下一轮排序，这样就可以达到我们降序的目的。
2024-05-18 10:32:32
156
原创 函数栈帧的创建和销毁讲解
我们平时在使用函数时编译器是怎么工作的？内存是怎么处理的呢？使用的时候从来没有探究过这个底层逻辑，今天我们就从底层来讲解函数栈帧的创建和销毁吧。带领大家一起来探讨原理。首先我们先写一个简单的代码，如右图所示，创建了一个Add函数，然后main函数调用了他。
2024-05-17 23:11:40
385
原创 二叉树详解
树的相关概念：节点的度：一个节点含有子树的个数称为节点的度。叶节点：没有子树的，度为0的称为叶节点，如上图的J,K,L 所示。父节点、子节点：如上图A和B的关系所示。兄弟节点：有共同父节点的亲兄弟节点。树的高度和深度：树的节点的最大层次，上图就是4。节点的祖先：从根到该结点所经分支上的所有结点，上图的A就是所有节点的祖先。森林：多棵不相交的树。
2024-05-16 14:09:50
379
原创 用栈实现队列，用队列实现栈
其实这个题目就是纯为难我们，没有什么实际的意义，但是有教育意义，可以考验我们对这两个数据结构的掌握。我们该怎么用队列来实现栈呢？我直接说方案吧，就是设置两个队列，用倒数据的方法来实现栈。
2024-05-13 21:43:12
182
原创 LeetCode---循环队列
在head出，tail进，但是这个如果用数组解决的话，就有问题，力扣给我们的接口有一个判空和判满，如果我们k等于4，那创造一个大小为4的数组，head和tail都等于0，所以队尾等于，tail减一，当head和tail相等时，该数组为空，但是当这个数组满了的时候，head和tail也是相等的，那怎么办呢？我们有两个解决方案，第一，设置一个size，第二，给数组多创建一个空间，如果k为4，那我们就把数组的大小设置为5。这样，我们实际上k的大小不变，但是每次都会多留一个空间，让head和tail保持不同。
2024-05-13 21:38:45
138
原创 LeetCode --- (有效的括号）
这就是整个代码的样子，整体思路就是：如果这个字符串解引用的字符是左括号，那就进栈，否则（右括号）就与栈里的栈顶的数据相匹配，一旦遇到不匹配的，那就返回false，还有一种特殊情况，就是左括号与右括号的数量不匹配，就有可能造成else走完了，并且都匹配，但是左括号剩了一个，所以出循环的时候要判断一下栈里还有没有数据。
2024-05-12 11:44:20
342
原创 栈和队列详解---（下）
队列是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出的规则，进行插入操作的一端成为队尾，进行删除的一端是队头。
2024-05-12 10:58:10
713
原创 随机链表的复制
那就是我们申请四个节点，并且分别插在要复制的节点的后面，复制他的val，next指向本来的next，random就是原节点的random的next，这就是整体思路，很难懂，我们画一个图吧。
2024-05-02 15:38:29
15
1
原创 C语言程序编译和链接
C语言中存在着两种编译环境，一种是翻译环境，另一种是运行环境。翻译环境是将源代码转换成机器可执行的命令（二进制指令）；运行环境则是将执行这项指令。
2024-04-05 10:49:46
700
1
原创 结构体---大部分知识点
结构体的定义是很简单的，主要是初始化和创建，那么就看具体代码吧。这个就是结构体从创建到初始化的具体过程，别看着简单，其实非常需要动手操作一遍，才能够不在细节上犯错误。
2024-03-23 11:30:50
709
1
原创 字符函数和字符串函数的模拟实现---指针的熟练运用（2）
然后将其传给函数，一个是目的字符串，目的放前面，被拷贝放后面。然后用while循环将*dest=*str1，这样就可以了。首先我们得有两个字符串，然后创建一个函数，就取名为。strcpy就是将这个字符串拷贝到另一个字符串里面，这个函数就是我们拷贝字符串函数的自己的函数。输入的格式是strcpy（目的，被拷贝）。最后将其输出就可以了。
2024-03-16 10:40:51
135
1
原创 字符函数和字符串函数的模拟实现---指针的熟练运用（1）
我最近才学完指针，然后就学习了字符函数和字符串函数，并且学会了用指针来模拟实现这个函数。我觉得这是一个练习指针的好机会，所以就马不停蹄地来分享了。希望大家可以自己实现一下，也是很有帮助的。
2024-03-16 10:14:01
361
原创 用C语言写一个扫雷游戏
这个游戏很锻炼我们的全局观，和对于函数与数组之间的掌握。如果有兴趣，可以来玩一玩网页版的扫雷游戏，链接我放这里了：扫雷游戏网页版 - Minesweeper本站提供了经典扫雷游戏，并略作改进，在电脑或手机上打开网页就可以玩，无需下载安装。增加了满屏级别，自适应屏幕大小。成绩榜实时显示大家的在线扫雷成绩。还有扫雷代码的完整版，链接我也放这里了：登录 - Gitee.comt=N7T8t=N7T8。
2024-02-12 15:58:16
998
原创 踏入新世界的第一步
我是一名刚学习计算机的大一学生，一个实打实的编程小白。偶然间发现了这个宝藏网站，便马上注册了一个账号，希望以后能够和这个网站的小伙伴一起进步。这篇文章我想说一下我对未来的规划，如果有建议，欢迎大家评论。
2024-01-17 11:24:00
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人