优先队列，即Priority Queues 1.简单介绍一下队列（介绍功能，不作分析） C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() ...
分类：
其他好文 时间：
2018-07-16 21:44:12
阅读次数：
143
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1242 题目描述： Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The p ...
分类：
其他好文 时间：
2018-07-16 19:34:34
阅读次数：
163
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1026 Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja ...
分类：
其他好文 时间：
2018-07-15 21:08:43
阅读次数：
162
这道题也算是一道模板题，但是第一次用优先队列迪杰斯特拉就T了。1e6的数据量，给了8s，网上其他题解中说要用SPFA。 题意：N个点的带权有向图。每次都从1出发，要到达其余没有被访问过的一个点（发传单？），然后返回，过程中其余被访问的点不计算在内。求整个过程走过的最短路程。 分析：用原图跑SPFA计 ...
分类：
其他好文 时间：
2018-07-14 23:38:13
阅读次数：
324
优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 每个元素的优先级根据问题的要求而定。当从优先级队列中删除一个元素时，可能出现多个元素具有相同的优先权。在这种情况下，把这些具有相同优先权的元素视为一个先来先服务的队列，按他们的入队顺序进行先后处理。 优先队列是一种 ...
分类：
其他好文 时间：
2018-07-14 23:34:38
阅读次数：
229
一道差分约束系统的经典题。 题意：N个人，M个关系式，每个关系式给出ai,bi,ci,使得bi-ai<=ci（ai,bi代表人的编号，ci代表糖果数）， 求第N个人在不打破所有关系式的前提下，最多能拿多少糖果。 分析：可以将每个人视作点，每个关系式视作边建图。对不等式bi-ai<=ci，将ai 视作 ...
分类：
其他好文 时间：
2018-07-14 23:04:02
阅读次数：
214
Codeforces题号：#510D 出处： Codeforces 主要算法：贪心+优先队列 难度：4.6 思路分析： 题意：给出n张卡片，分别有l[i]和c[i]。在一条无限长的纸带上，你可以选择花c[i]的钱来购买卡片i，从此以后可以向左或向右条l[i]个单位。购买其他卡片后，可以获得更多的跳跃 ...
分类：
其他好文 时间：
2018-07-13 17:46:50
阅读次数：
158
操作1： 新建一个优先队列: ps:该操作需要包含头文件queue 解释： 接下来对解释一下新建时的三个参数： 其中第一个参数为优先队列的数据类型,可以是int,double之类的 其中第二个参数是指用什么容器来储存这个优先队列，我们一般用vector。 其中第三个参数是指优先队列根是最大值还是最小 ...
分类：
编程语言 时间：
2018-07-12 20:07:18
阅读次数：
199
前言：题图无关，接下来开始简单学习学习优先队列和堆的相关数据结构的知识； 前序文章： 数据结构与算法(1)——数组与链表（https://www.jianshu.com/p/7b93b3570875） 数据结构与算法(2)——栈和队列(https://www.jianshu.com/p/5087c7 ...
分类：
编程语言 时间：
2018-07-12 20:01:06
阅读次数：
165
题目链接：http://bailian.openjudge.cn/practice/4084/ 给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前。 这道题可以考虑使用优先队列。下面的代码偷懒，直接使用最简单粗暴的方法： ...
分类：
编程语言 时间：
2018-07-10 23:33:08
阅读次数：
205
