1、堆排序算法描写叙述： （1）定义 n个keyword序列Kl，K2，…，Kn称为（Heap）。当且仅当该序列满足例如以下性质（简称为堆性质）： 1)ki<=k(2i）且ki<=k(2i+1)(1≤i≤ n/2）。当然。这是小根堆。大根堆则换成>=号。//k(i）相当于二叉树的非叶子结点，K(2i ...
分类：
编程语言 时间：
2017-07-29 18:56:52
阅读次数：
206
2017-07-24 22:04:08 writer：pprp 参考书目：张新华的《算法竞赛宝典》 思路跟小根堆一个样，主要的思路是先构造一个大根堆，然后在每次将最大的一个排除出来，再进行堆排序 代码如下： 我大部分都是按照书上写的来敲的，所以如果单纯让我写还是有一点困难，之后我得再写一遍。 ...
分类：
其他好文 时间：
2017-07-24 23:42:52
阅读次数：
523
堆排序可归纳为两个操作： 1）建堆：根据初始数组去构造初始堆（构建一个完全二叉树，保证所有的父结点都比它的孩子结点数值大）。 2）调整堆：每次交换第一个和最后一个元素，输出最后一个元素（最大值），然后把剩下元素重新调整为大根堆。 当输出完最后一个元素后，这个数组已经是按照从小到大的顺序排列了。调整堆 ...
分类：
编程语言 时间：
2017-07-21 21:52:57
阅读次数：
199
IPCTRAIN: 训练营教练题目描述 本次印度编程训练营（Indian Programming Camp，IPC）共请到了 N 名教练。训练营的日 程安排有 M 天，每天最多上一节课。第 i 名教练在第 Di 天到达，直到训练营结束才离开。第 i 名 教练希望上 Ti 节课。要是少上了课，那么教练 ...
分类：
其他好文 时间：
2017-07-12 10:12:00
阅读次数：
156
51nod 1380 夹克老爷的逢三抽一堆 脑洞题 题意 n个人围成一圈 然后每次可以选一个人，得到他的分数，然后他与他相邻的两个人出圈 总共选 n/3次， 保证n是3的倍数 题解 这道怎么说呢，应该比较巧妙吧，你开一个优先队列，大根堆，每次选择优先队列中最大的数，然后把他左右两个数删掉，比如 A ...
分类：
其他好文 时间：
2017-07-07 22:38:07
阅读次数：
136
Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_i>v_j。 请计算可选的最多的点数，注意这些 ...
分类：
其他好文 时间：
2017-07-05 20:09:29
阅读次数：
142
对于堆排序会涉及一些完全二叉树知识。对于待排序列{10, 2, 11, 8, 7}，把它看成是一颗完全二叉树，如下图所示。 堆分为大根堆和小根堆：大根堆表示每个根节点均大于其子节点（L(i) >= L(2i) && L(i) >= L(2i + 1)），小根堆表示每个根节点均小于其子节点（L(i) ...
分类：
编程语言 时间：
2017-06-21 21:55:05
阅读次数：
245
堆排序：大堆排序就是将最大的数先进行排序，然后对剩下依次排序，自到堆里无未排序数据为止， 小堆排序，恰好相反， 用二叉树进行实现， 具体代码如下： 、 package com.qdcz.breadth.demo; /** * * <p>Title: HeapA</p> * <p>Descriptio ...
分类：
编程语言 时间：
2017-06-07 21:03:57
阅读次数：
207
这道题写法和之前差不多 但是fhqtreap在加点的时候为了同时维护大根堆以及二叉排序树的性质所以插入时也要注意分裂 fhqteap需要判断指针是否为空 不然就会re 这个我调了很久 #include<cstdio> #include<cstring> #include<algorithm> usi ...
分类：
其他好文 时间：
2017-06-02 22:00:54
阅读次数：
135
堆可以看成一个近似的完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]（小根堆） 或者 Key[i]>=Key[2i+1]&&key[i]>=key[2i+2]（大根堆） 有了上面的定义，就有下面的计算： #define Pa(i) i> ...
分类：
其他好文 时间：
2017-06-01 19:40:21
阅读次数：
200
