优先队列：可以当做一个堆用，对进入此结构的类型，可以找队首的元素。开库：#include定义： priority_queue Q;type：int类型 priority Q; 默认Q.top为队列中最大的；当我们要在队列中放入其他类型时，我们要用struct 在其中定义 operator Q.to....
分类：
其他好文 时间：
2014-11-02 22:28:47
阅读次数：
148
给出n*m矩阵
给出k个障碍，两坐标之间存在墙或门，门最多10种，
给出s个钥匙位置及编号，相应的钥匙开相应的门
状压BFS即可，注意有可能同一个位置有多个门或者多个钥匙
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
int b[]={1,2,4,8,16,32,64,12...
分类：
其他好文 时间：
2014-11-02 19:43:22
阅读次数：
123
//循环队列
#include
#include
#define MAXSIZE 5
#define status int
struct Queue
{
int* base;
int front;
int real;
}Q;
status initQueue(Queue &Q)
{
Q.base=(int *)malloc(MAXSIZE*sizeof(int));
if(...
分类：
其他好文 时间：
2014-11-02 09:22:59
阅读次数：
175
拓扑排序，要让字典序最小，所以把栈改成堆。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 100001 6 priority_queue,greater >Q; 7 int n,m,x,y; 8 int v[N...
分类：
编程语言 时间：
2014-11-02 09:15:08
阅读次数：
165
一、霍夫曼树实现给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。#include"iostream"#include "queue"#include ...
分类：
编程语言 时间：
2014-10-31 18:48:38
阅读次数：
187
本来以为很容易的，结果还是写了我两个小时。用指针模拟queue类，再加上类，各种错误，总算是解决掉了--#include#include#includeusing namespace std;class Item{private: int time; int cost;public: ...
分类：
其他好文 时间：
2014-10-31 15:32:14
阅读次数：
254
本来以为很容易的，结果还是写了我两个小时。用指针模拟queue类，再加上类，各种错误，总算是解决掉了--#include#include#includeusing namespace std;class Item{private: int time; int cost;public: ...
分类：
其他好文 时间：
2014-10-31 15:25:41
阅读次数：
140
最多只需要封锁4个区域即可，DFS封锁的区域，BFS是否可通过
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int s_x,s_y,n,m,t;
char str[11][11];
struct ...
分类：
其他好文 时间：
2014-10-31 12:06:08
阅读次数：
225
1、P2P模型 在P2P模型中，有下列概念：消息队列(Queue)、发送者(Sender)、接收者(Receiver)。每个消息都被发送到一个特定的队列，接收者从队列中获取消息。队列保留着消息，直到它们被消费或超时。 ? 每个消息只...
分类：
Web程序 时间：
2014-10-30 17:27:17
阅读次数：
211
