题目传送门 1 /* 2 BFS：倒水问题，当C是奇数时无解。一共有六种情况，只要条件符合就入队，我在当该状态vised时写了continue 3 结果找了半天才发现bug，泪流满面。。。。(网上找份好看的题解都难啊) 4 */ 5 /***************...
分类：
其他好文 时间：
2015-08-04 22:37:10
阅读次数：
84
题目传送门 1 /* 2 BFS：首先对火搜索，求出火蔓延到某点的时间，再对J搜索，如果走到的地方火已经烧到了就不入队，直到走出边界。 3 */ 4 /************************************************ 5 Author ...
分类：
其他好文 时间：
2015-08-04 22:33:13
阅读次数：
83
用两个栈实现一个队列的功能
解析：
假设两个栈A和B,且都为空。
可以认为栈A提供入队列的功能，栈B提供出队列的功能。
入队列：入栈A、
出队列：
如果栈B不为空，直接弹出栈B的数据。 如果栈B为空，则依次弹出栈A的数据，放入栈B中，再弹出栈B的数据。
代码如下：
#include
#i...
分类：
其他好文 时间：
2015-08-03 22:49:21
阅读次数：
184
queuequeue先进先出可用函数empty(); //判断队列是否为空size(); //返回队列大小top(); //返回队首元素back(); //返回队尾元素push(); //入队pop(); //出队priority_queue优先化队列默认为从大到小，对首元素最大，队尾元...
分类：
其他好文 时间：
2015-08-03 22:14:18
阅读次数：
124
#include
#include
#include
#include
using namespace std;
typedef struct student{
int data;
struct student *next;
}node;
typedef struct linkqueue
{
node *first, *rear;
}queue;
//队列...
分类：
其他好文 时间：
2015-08-03 21:00:42
阅读次数：
245
题意：三个操作 1 a b : 队列中加入(x = a, y = b); -1 a b : 队列中减去(x = a, y = b); 0 p q :从队列的数对中查询哪一对x,y能够让 p * x + q * y最大;分析：因为一开始就觉得如果暴力绝对会超时，但是时限是30 000...
分类：
其他好文 时间：
2015-08-03 00:53:14
阅读次数：
196
队列-deque
有了上面一节的基础，当然你需要完全掌握上一节的所有方法，因为上一节的方法，在下面的教程中
会反复的用到。
如果你没有记住，请你返回上一节。
http://blog.csdn.net/passer_zzy/article/details/47156109
这一节我们要了解一种队列--deque。在下面的爬虫基础中，我们也要反复的使用deque，来完成网址
的出队入队...
分类：
编程语言 时间：
2015-08-01 19:07:46
阅读次数：
131
根据维基百科的伪代码实现：广度优先BFS：使用队列，集合标记初始结点已被发现，放入队列每次循环从队列弹出一个结点将该节点的所有相连结点放入队列，并标记已被发现通过队列，将迷宫路口所有的门打开，从一个门进去继续打开里面的门，然后返回前一个门处 1 """ 2 procedure BFS(G,v) i....
分类：
编程语言 时间：
2015-07-31 17:46:02
阅读次数：
235
模拟十滴水游戏
r*c矩阵中，共有N个大水滴，求T秒后这N个水滴的状态
在0秒时在s_x,s_y位置有个水滴爆炸，生成向四周移动的小水滴，每个大水滴>4会爆炸，生成向四周移动的小水滴
把所有小水滴入队列，进行BFS即可，注意处理多个小水滴同时到达同一个大水滴的情况
#include "stdio.h"
#include "string.h"
#include "queue"
usi...
分类：
其他好文 时间：
2015-07-31 10:40:14
阅读次数：
103
??
题意:nXm的地图, 问通过四个方向从(1,1)走到（1000,1000）所经过的最小二进制序列是多少，忽略前缀0.
思路：首先如果起点为0，那么我们bfs搜索和起点0联通的为0的连通块，这样我们第一步肯定是从与这个连通块相邻的且与重点最近的地方出发。
将所有可能起点加入队列，在bfs一遍找到字典序最小的那条路就是答案，
在这里可以用两个vector类型容器，一个是q2存储所有节点值...
分类：
其他好文 时间：
2015-07-31 01:29:07
阅读次数：
451
