STL中优先队列的使用方法(priority_queu)基本操作：empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。...
分类：
其他好文 时间：
2014-07-31 09:47:06
阅读次数：
213
队列（queue）
队列是一种先进先出（first in first out，FIFO）的线性表。它只允许在表的一端（队尾/rear）插入元素，而在另一端（队头/front）删除元素。插入操作称为入队或进队，删除操作称为出队或离队。队列示意图如下：
1、 顺序队
队列的顺序存储结构需要使用一个数组和两个整型变量来实现，数组用于存储队列中的所有元素，两个整型变量分别用于存储队头元素...
分类：
其他好文 时间：
2014-07-29 15:12:48
阅读次数：
251
队列是很简单的，但是用数组实现可能更好点。。（其实我觉得数组在多个队列的时候更难）
然后我是第一次写双向循环链表。指向太乱了。
我这里是按照自己的想法，建立了一个头节点，一个尾节点，然后按照队列顺序正向插入到两个节点之间。输出和弹出队列的时候从后面操作。
下面上代码：
//
// main.cpp
// queue
//
// Created by Alps on 1...
分类：
编程语言 时间：
2014-07-29 14:17:28
阅读次数：
196
1、内存泄露 （1）虚拟机中存在程序无法使用的内存区域 比如队列出队的时候，没有删除对改元素的引用，导致元素没用了，引用仍在，但无法使用 （2）程序中存在大量存活时间过长的对象 比如基于内存的缓存实现，h...
分类：
其他好文 时间：
2014-07-28 17:02:24
阅读次数：
232
题意：中国人应该都知道了
思路：这道题，如果不经过仔细的思考还是蛮容易错的，像我，刚学完STL 不怎么敢用优先队列做，所以还是吃亏了！
就是要你从r出发找到a。
如果简单地用队列做，当输入
3 3
r..
#x.
##a
的时候就很容易错有可能输出输出5或者4；这时就错了，所以只能用优先队列来优化了，让步数走得少的优先出队，不熟悉的可以去看看STL
代码：
#include...
分类：
其他好文 时间：
2014-07-27 11:51:43
阅读次数：
211
队列也是数据结构中比较重要的一种，和栈相反的是，队列是先进先出的，先进队列的可以先出队，跟平时我们排队是一样的。在允许多通道程序运行的计算机系统中，同时几个作业运行。凡是申请输出的作业都从队尾进入队列。
现在用链表实现队列，先定义一个链表结点：
typedef struct QNode
{
int data;
QNode *next;
}QNode,*QueuePtr;给队列定义一个头结点...
分类：
其他好文 时间：
2014-07-27 11:33:22
阅读次数：
212
UVA 1203 - Argus
题目链接
题意：给定一些注册命令，表示每隔时间t，执行一次编号num的指令，注册命令结束后，给定k，输出前k个执行顺序
思路：用优先队列去搞，任务时间作为优先级，每次一个任务出队后，在把它下次执行作为一个新任务入队即可
代码：
#include
#include
#include
using namespace std;
ch...
分类：
其他好文 时间：
2014-07-26 02:31:16
阅读次数：
181
优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的 qi;通过, greater >qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：2 3 5 6 9第三种方法：自定义优先级。struct node{ friend bool operato...
分类：
其他好文 时间：
2014-07-26 00:19:06
阅读次数：
306
解题报告
二分图第一题。
题目描述：
为了参加即将召开的会议，A国派出M位代表，B国派出N位代表，（N，M
会议召开前，选出K队代表，每对代表必须一个是A国的，一个是B国的;
要求每一个代表要与另一方的一个代表联系，除了可以直接联系，也可以电话联系，求电话联系最少
思路：
电话联系最少就要使直接联系最大，又是一一匹配关系，就是二分图的最大匹配。
下面是匈牙利算法。
#includ...
分类：
其他好文 时间：
2014-07-24 23:29:53
阅读次数：
303
原理：
假设有两个队列Q1和Q2，当二者都为空时，入栈操作可以用入队操作来模拟，可以随便选一个空队列，假设选Q1进行入栈操作，现在假设a,b,c依次入栈了（即依次进入队列Q1），这时如果想模拟出栈操作，则需要将c出栈，因为在栈顶，这时候可以考虑用空队列Q2，将a，b依次从Q1中出队，而后进入队列Q2，将Q1的最后一个元素c出队即可，此时Q1变为了空队列，Q2中有两个元素，队头元素为a，队尾元...
分类：
其他好文 时间：
2014-07-21 14:01:21
阅读次数：
208
