摘要：
习惯上，我们将二叉堆简称为"堆"。堆是由数组存储的完全二叉树，是一种实现优先队列(priority_queue)的数据结构。 所谓优先队列，是允许插入(insert)元素，查询最优元素(最大元素或最小元素)，删除元素的三种操作。 堆在NOIP竞赛中应用广泛，常用与快速查询最大(最小值)，优化各种算法 阅读全文
posted @ 2022-07-28 10:51
Doria_tt
阅读(85)
评论(0)
推荐(1)
摘要：
1.队列queue queue是STL中实现“先进先出”的一个容器。 使用queue。必须加#include<queue>及using namespace std; queue<typename> name; 常用函数： (1) push() ：将x入队，时间复杂度为O(1)。 (2) front( 阅读全文
posted @ 2022-07-28 09:53
Doria_tt
阅读(72)
评论(0)
推荐(1)
摘要：
并查集学习知识点 ·并查集概念 ·并查集的基础操作：初始化、合并与查询 ·并查集优化1：路径压缩 ·并查集优化2：按秩合并(启发式合并) ·带权并查集 ·种类并查集 引入： 话说在江湖中散落着各式各样的大侠，他们怀揣着各自的理想和信仰在江湖中奔波。或是追求武林至尊，或是远离红尘，或是居庙堂之高，或是 阅读全文
posted @ 2022-07-28 09:03
Doria_tt
阅读(471)
评论(0)
推荐(1)
浙公网安备 33010602011771号