派猴子来的救兵queue本身的TTL注意, 这里说的是queue本身的TTL. 不是说里面的消息声明一个队列的时候, 可以用x-expires指定队列的TTL值. 过期之后, 这个队列就被删掉了.不管里面是不是还有消息没有消费#!/usr/bin/env python# -*- coding: ut...
分类：
其他好文 时间：
2014-11-28 00:56:56
阅读次数：
679
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操.....
分类：
其他好文 时间：
2014-11-26 14:04:15
阅读次数：
302
题意：
一个队列 每个人记录了自己前面和后面的人 求队列顺序
思路：
明显站在奇数位置上的人记录了前后两个偶数位置的人 站在偶数位置上的人同样
所以对于偶数位置 只要从0往后找就可以了
对于奇数位置 只要先找到第一个人 然后往后找就可以了
代码：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-11-24 12:01:44
阅读次数：
150
我们知道，对于一个队列而言，最主要的两个操作是添加元素（Add）和获取/删除元素（Get），之前文章中实现了一个linux下通用的阻塞队列BlockQueue，通过代码可以看出，为了保证在多线程环境下安全正确的运行，BlockQueue定义中的几个关键函数都进行了加锁保护，而锁住的对象是整个队列.....
分类：
其他好文 时间：
2014-11-19 17:54:52
阅读次数：
200
题意： 按顺序扔木棒，求出最上层的木棒是哪些。解法： 由于最上层的木棒不超过1000个，所以用一个队列存储最上层的木棒，每次扔出一个木棒后，都与队列中的木棒一一判断，看此木棒是否在某一最上层的木棒的上面，即判线段是否相交（两次跨立实验），如果相交，则将那个被压的木棒抛出队列，最后再加入扔的这个木棒到...
分类：
其他好文 时间：
2014-11-19 12:29:27
阅读次数：
167
（一）从上往下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。【层次遍历】 从上到下打印二叉树的规律：每一次打印一个节点的时候，如果该节点有子节点，则把该节点的子节点放到一个队列的末尾。...
分类：
其他好文 时间：
2014-11-16 20:14:43
阅读次数：
231
题目地址：HDU 4521
基本思路是DP。找前面数的最大值时可以用线段树来维护节省时间。
由于间隔要大于d。所以可以用一个队列来延迟更新，来保证每次询问到的都是d个之前的。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-11-12 23:06:49
阅读次数：
260
一、引言 在前面的WCF服务中，它都要求服务与客户端两端都必须启动并且运行，从而实现彼此间的交互。然而，还有相当多的情况希望一个面向服务的应用中拥有离线交互的能力。WCF通过服务队列的方法来支持客户端和服务之间的离线工作，客户端将消息发送到一个队列中，再由服务对它们进行处理。下面让我们具体看看WC....
分类：
其他好文 时间：
2014-11-12 22:53:04
阅读次数：
328
不必解释了吧，这里代码应该就能说明问题了
#include
#include
#include
using namespace std;
//Queue
template
class Queue
{
public:
void pop(void);
void push(const T& t);
const T& front(void);
bool empty...
分类：
编程语言 时间：
2014-11-10 21:56:46
阅读次数：
391
题意：给你n-1条边，然后没两个节点的距离按照递增的顺序，求出前k项的和。官方题解：把所有边(u,v) 以及(v,u)放入一个队列，队列每弹出一个元素(u,v)，对于所有与u相邻的点w，如果w!=v，就把(w,u)入队。这样就能一个一个生成前K小的距离。 注意到每条边实际上会入队两次，只要把K翻倍且...
分类：
其他好文 时间：
2014-11-10 19:31:48
阅读次数：
156
