priority_queue 基本操作： empty() 如果队列为空，则返回真 pop() 删除对顶元素，删除第一个元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列队顶元素，返回优先队列中有最高优先级的元素（ #队列中为front() ） ba ...
分类：
编程语言 时间：
2018-05-20 16:42:34
阅读次数：
191
堆排序是使用二叉堆实现的优先队列来进行排序的。 先介绍几个概念： 第一个是优先队列，优先队列是一种数据结构，它支持两种操作：删除最大元素和插入元素。 第二个是二叉堆，二叉堆是一种数据结构，它能够和那红的实现优先队列的基本操作。它使用一个数组来保存数据，在这个数组中，每个元素都要保证大于等于另两个特定 ...
分类：
编程语言 时间：
2018-05-19 23:24:42
阅读次数：
231
题解 我是榜上最后一名= = 可能高精度用vector太慢了吧……什么破题= = 这道题很简单，如果高精度熟练代码……也很简单……然而，参数调了好久 我们发现质数的指数一定是，质数越小，指数越大，这个很显然我不说了 所以我们就用个优先队列BFS就好，队列按数从小到大排序，每次把队列的数取出来作为下一 ...
分类：
其他好文 时间：
2018-05-19 17:09:19
阅读次数：
153
【学时·一】A 算法 ■基本策略■ ——A （A Star）无非就是BFS的升级，当BFS都超时的时候…… 同样以队列为基础结构，BFS使用FIFO队列(queue)，而A\ 则使用优先队列(priority_queue)。与BFS的优化极其相似，但一般的BFS优化只是相当于使用了一个 最优性剪枝 ...
分类：
编程语言 时间：
2018-05-19 15:43:46
阅读次数：
239
代码： 输入示例1： 4 7 9 10 7 4 3 5 2 1 输出示例1： 20 The 1th : p=9 w=3 The 3th : p=7 w=2 The 4th : p=4 w=1 输入示例2： 6 12 8 10 6 3 7 2 4 6 2 2 5 1 输出示例2： 24 The 1th ...
分类：
其他好文 时间：
2018-05-16 22:26:25
阅读次数：
661
算法思想 1. 数据结构：一个队列 2. 支持操作： 删除最大元素 插入元素 Java实现 代码 测试结果 ...
分类：
其他好文 时间：
2018-05-16 10:47:38
阅读次数：
122
这道题和前几天做的一道题很像，都是bfs+优先队列，但是这道题多了一个路径输出 自己写的很乱，即使过了。。。也可能是数据太水才过了的 看了一下大牛的博客竟然0ms。。。 贴过来学习一下，写的真的条理清晰，包括最后的路径记录也是用了方向记录数组和递归 很巧妙 原博客：https://blog.csdn ...
分类：
其他好文 时间：
2018-05-13 19:56:12
阅读次数：
148
注意！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 优先队列的本质是堆！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ ...
分类：
其他好文 时间：
2018-05-13 19:55:15
阅读次数：
177
题解：贪心，先处理人数多的组，把符合条件(能装下整个队伍的地点)的丢到优先队列里（保证没有遗漏可能的解）。然后遍历每个组时取队列里的最小值就可以了。 ...
分类：
其他好文 时间：
2018-05-12 23:53:35
阅读次数：
203
觉得这道题以后可以和优先队列结合起来 嗯 就是说依次去掉前n条路求连通块数量 处理的时候 只要每次merge发现父亲不相等 然后进到里面合并的时候 num-- wa了好几次是因为最后输出的时候开了点的数量大小的数组而不是操作数量数组 orz D-City Time Limit: 2000/1000 ...
分类：
其他好文 时间：
2018-05-12 16:15:31
阅读次数：
194
