- 博客(25)
- 收藏
- 关注
RSS订阅
原创 【C++】优先队列（二叉堆）
目录二叉堆注意事项：二叉堆如何使用[NOIP2004 提高组] 合并果子https://baike.baidu.com/item/%E4%BC%98%E5%85%88%E7%BA%A7%E9%98%9F%E5%88%97/6737671大顶堆的任何一个父节点的值，都大于或等于它左、右孩子节点的值小顶堆的任何一个父节点的值，都小于或等于它左、右孩子节点的值一.调整一个二叉堆，变化如下图：现在这个小根堆明显不符合要求，该怎么调整呢？如下图:1.不满足，“上浮”后：2.依然不满足，继续“上浮”3.还是不满足
2025-02-20 21:43:09
448
原创 C++·循环&&数组
其实非常简单！首先先确定数组是什么类型（如bool,void,int,long,long long等）然后确定数组名，在数组名后加一个[ ]就行了，接下来就必须确定长度了，在题目中，一般会给出数据范围等提示，我一般会在给定范围加一个5，这样能确保数组不会爆！
2025-02-19 22:36:20
392
原创 C++·理论知识
概念：一个图中所有点之间至少存在一条路径（路径：一个点有一条路到达另一个点）的图。强连通图：有向图中任意一点都存在一条到达其余所有点的路径。概念：按照每一层节点依次填充的顺序的二叉树，是完全二叉树。弱连通图：将此图转换为无向图后，是连通状态，即为若连通。n层的二叉树，最多共有** 2n−12n−1个节点**概念：只有n-1(n为点的数量)条边的连通图。概念：n层的二叉树中所有分支节点的度数都为2。二叉树第n层，最多有个2n−12n−1节点。出度：从一个点出去的边的数量。度：一个点的子节点数量。
2024-05-27 22:05:44
264
原创 【改代码】（原文https://blog.csdn.net/Ldxx603/article/details/128733292）
【代码】【改代码】（原文https://blog.csdn.net/Ldxx603/article/details/128733292）
2023-12-01 22:04:24
499
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人