- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构（C语言描述）——堆与堆排序
本文主要介绍了堆的性质与概念，堆的代码实现，堆排序解决升序降序问题，堆排序解决topk问题，其中强调了向下调整算法在不同问题中的具体应用。
2024-10-07 22:24:24
1173
16
原创 数据结构（C语言描述）——初识二叉树
本文中我们学习二叉树相关的一些基本概念与性质，二叉树其实就是度小于等于二的有序树，对于二叉树中的第i个节点，那么它的父亲节点是（i-1）/2，左孩子节点是i*2-1；另外，我们还了解了二叉树两种不同的存储方式——顺序存储与链式存储。二叉树按顺序存储其实就是我们所说的堆（笔者将在下一篇文章中介绍）；二叉树按链式存储则是之后我们主要学习的搜索二叉树，如AVL树，红黑树等。
2024-10-04 15:56:27
957
14
原创 数据结构（C语言描述）——认识树
介绍了树的相关概念与性质，树的四种储存方式（已知树的度，直接定义；借助顺序表；左孩子右兄弟表示法；双亲表示法）和一些生活中树结构的应用。
2024-10-02 23:21:36
1101
10
原创 C语言项目：扫雷游戏的实现
和‘@’（‘@’是标记雷的符号，稍后会讲解）的数量的，当剩余的‘？第一次排雷展开的规则是当第一次选择的坐标上的元素为‘0’时，显示其元素，对周围八个位置的元素进行检索，若某被检索元素周围的雷数为0，则显示其雷数并继续向其周围八个元素检索，以此类推。OK，在基本的框架布置好后，我们就可以进行排雷操作了，排雷操作简单来说就是，输入一个坐标，如果该位置的元素为‘0’，就显示其周围八个位置的雷数之和，若为‘1’则雷爆炸，游戏结束。这个函数的作用是：当我们第一次排雷排到雷时，将该位置的雷取消，并再重新生成一个雷。
2023-11-15 15:41:25
252
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人