![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
策马奔腾向前冲
这个作者很懒,什么都没留下…
展开
-
P1631 序列合并
P1631 序列合并题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。输入格式第一行一个正整数N;第二行N个整数Ai, 满足Ai≤Ai+1且Ai≤10^9;第三行N个整数Bi, 满足Bi≤Bi+1且Bi≤10^9.【数据规模】对于50%的数据中,满足1<=N<=1000;对于...原创 2020-01-30 16:23:36 · 792 阅读 · 0 评论 -
对顶堆
洛谷 1168 中位数题目描述给出一个长度为NN的非负整数序列A_iAi,对于所有1≤k≤(N+1)/2,输出A1,A3,…,A2k−1的中位数。即前1,3,5,…个数的中位数。输入格式第1行为一个正整数N,表示了序列长度。第2行包含N个非负整数Ai(Ai≤10^9)。输出格式共(N+1)/2行,第i行为A1,A3,…,A2k−1的中位数。输入输出...原创 2020-01-30 07:44:45 · 208 阅读 · 0 评论 -
关于堆的操作
最近学习了怎样构造最大堆和最小堆,小有收获。堆有两个特性:结构性:用数组表示的完全二叉树有序性:任一结点的关键字是其子树所有节点所有节点的最大值(最小值)最大堆的初始化struct HeapStruct{ ElementType *Elements;//用来存储堆元素的数组 int Size;//当前堆存储元素的个数 int Capacity;//最大存储堆的元素的个数};t...原创 2018-11-24 23:20:38 · 110 阅读 · 0 评论