题意：
给两个四位的素数，求出从第一个素数变为第二个素数的最短路径。每步可以变素数的一位，并且每步得到的数必须是素数。
先把素数打表，然后bfs求最短路径就可以了，如果变换后得到的数是素数，就加入队列。
代码：
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-06-30 22:04:40
阅读次数：
135
题目连接： http://acm.fzu.edu.cn/problem.php?pid=1894解题思路： 因为出队和入队都满足队列的性质，优先单调队列的优先级有进入队列的顺序和人品的高低，在一段区间中如果出现x[i]是最大的，那么[0,i-1]区间内的数就不用记录了，所以单调队列里面可以按照人.....
分类：
其他好文 时间：
2015-06-30 21:53:14
阅读次数：
103
Scrapy使用了Twisted异步网络库来处理网络通讯。整体架构大致如下（注：图片来自互联网）Scrapy主要包括了以下组件：引擎，用来处理整个系统的数据流处理，触发事务。调度器，用来接受引擎发过来的请求，压入队列中，并在引擎再次请求的时候返回。下载器，用于下载网页内容，并将网页内容返回给蜘蛛。蜘...
分类：
其他好文 时间：
2015-06-29 22:11:33
阅读次数：
175
用pair作为基本结构保存q和d，在用一个数组vector<pair >来存储输入数据。然后按照等待时间 d 排序，注意用sort排序默认是用first，这里的的first是q，所以要重写一个比较函数，用second排序。
接下来就是贪心算法，用优先队列priority_queue<pair > 存储结果，这里体现了用pair的优点，刚好优先队列中就是first高优先级高。
一个个入队，如果总时间超过了当前限制时间，则把队中花费时间最长的元素（就是q最大的）删掉。...
分类：
其他好文 时间：
2015-06-25 09:03:00
阅读次数：
205
题目大意：没什么好说的，稳定婚姻问题。
~
~
~解题思路：首先将所有的男的压入一次加入队列中，对于每一个男的ii，先出队，从他的喜欢顺序中依次寻找，如果有一个女tt的没有匹配或者对当前的匹配jj不如这个男的，那么就让i,ti,t匹配，然后将jj加入队列中，如果找不到的话就将ii重新加入队列中。
~
~
~AC代码：#include
#include <cs...
分类：
其他好文 时间：
2015-06-24 14:45:09
阅读次数：
119
优先队列 原始的队列遵循先进先出，队列尾入队列，队头出队列。而优先队列出队列的是优先级最高的那个元素（该优先级次序自己设定），而入队时自动按该优先级顺序插入（插入后调整）。 注意：优先队列利用到堆排序的知识，最好先学堆排序。。。额，没学也没多大事。。。。。 下面给出我用...
分类：
其他好文 时间：
2015-06-21 13:07:07
阅读次数：
128
题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：根结点入队，然后循环判断队列是否为空，不为空则出队列，然后判断出队列的结点是否含有左右子结点，有的话则左右子结点分别进队列，直到队列为空实现代码如下：#include #includeusing namespace std; st...
分类：
其他好文 时间：
2015-06-21 00:39:11
阅读次数：
250
题目请点我
题解：
题目的意思就是针对当前的残局，输入多组检测看是否能消去。对于每组消去的规则是连线不能超过两折。这道题可以用BFS，也可以用DFS。但是觉得BFS要简单一些，如果用DFS的话注意减枝。BFS的话最先找到的是最短的路径，但是可行解不一定是最短路径，所以节点放入队列时的条件要有所修改，之前的visit数组保存的是是否访问过当前节点，那现在到达一个节点的状态有很多，所以visit数组...
分类：
其他好文 时间：
2015-06-19 18:54:57
阅读次数：
170
题意：如果一个格子的相邻四个格子中存在两个格子被标记，且这两个格子有公共点，那么这个格子也被标记。给定初始的标记状态，求最终有多少个格子被标记了思路： 依次对每个格子进行处理，看它能否”生成“新的被标记点。考虑当前点的四个相邻点，如果能被当前点生成，将它加入标记表，并入队，这样直到队列为空是的标记表...
分类：
其他好文 时间：
2015-06-15 20:28:24
阅读次数：
203
优先队列 和 普通队列一样, 队尾插入,队头删除.不一样的是, 优先队列出队时, 是按照一定的规则 出来,比如最大,最小的.元素的比较规则默认为按元素的值的由大到小排序；当然，可以重载“#include #include using namespace std;struct Node{ int...
分类：
其他好文 时间：
2015-06-12 17:04:41
阅读次数：
151
