摘要：
2017-07-24 22:49:57 writer：pprp 优先队列很好使用，能把一个队列中具有优先性的元素提取出来，最大或者最小 分为最小优先队列和最大优先队列； 使用在头文件#include<queue>中 在声明的时候用法： 内置函数：跟队列用法差不多，差距在Pop()函数，删除的是有优先 阅读全文
摘要：
2017-07-24 22:04:08 writer：pprp 参考书目：张新华的《算法竞赛宝典》 思路跟小根堆一个样，主要的思路是先构造一个大根堆，然后在每次将最大的一个排除出来，再进行堆排序 代码如下： 我大部分都是按照书上写的来敲的，所以如果单纯让我写还是有一点困难，之后我得再写一遍。 阅读全文
摘要：
2017-07-24 17:04:23 writer：pprp 参考书目：张新华的《算法竞赛宝典》 小根堆排序，使用数组模拟堆，时间复杂度为O(nlogn) 调整部分的程序比较难理解，有的地方还是不太清楚。 代码如下： 阅读全文