queue
----------------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进先出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 00:30:38
阅读次数：
230
原文：http://my.oschina.net/siddontang/blog/284107目录[-]1，不要使用数据库作为你的AMQP Broker2，使用更多的queue（不要只用默认的）3，使用具有优先级的workers4，使用Celery的错误处理机制5，使用Flower6，没事别太关注任...
分类：
其他好文 时间：
2014-07-21 08:02:34
阅读次数：
467
题意：
n个人站成一排 一开始是从1到n有序的 现在有三个操作 Top操作是将一个人排到队首 Query操作是询问某个人现在排第几 Rank操作是询问排某个位置的人是谁
思路：
将队伍扭来扭去… 很像splay的旋转吧（哪像了！！）
这是个不错的splay题…
首先 n很大 但是操作不多 想到离散化
离散化还有个技巧 我们发现只有top和query操作对单人进行 rank和人没什么关系
所以要把top和query操作的人单独拿出来 那么其他的人就可以用区间的形式来表示了
我们只需要开...
分类：
其他好文 时间：
2014-07-19 23:24:09
阅读次数：
344
暴力搜索 用字符匹配，直至符合或者超出范围 1 #include 2 #include 3 #include 4 #include 5 using namespace std; //不加的话queue的声明无法通过 6 int n,c; 7 int visit[5001];//标记余...
分类：
其他好文 时间：
2014-07-19 11:20:17
阅读次数：
205
12 #include 3 4 #include "bsp-fifisdr.h"5 6 #include "lpclib.h"7 #include "task-gui.h"8 9 10 #define GUI_QUEUE_LENGTH ...
分类：
其他好文 时间：
2014-07-19 08:33:01
阅读次数：
283
优先队列（priority queue）对于一般的队列是在队列的尾部添加数据，在头部删除，以便先进先出。而优先队列中的每个元素都有一个优先级，每次将一个元素放入队列中，而每次出队时都是将优先级最大的那个元素出队，称为高进先出（largest-in，first-out）。优先队列必须实现以下几个操作1...
分类：
其他好文 时间：
2014-07-18 18:35:23
阅读次数：
287
DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year ...
分类：
其他好文 时间：
2014-07-18 18:17:12
阅读次数：
280
1 package pinx.thread; 2 3 import java.util.LinkedList; 4 import java.util.Queue; 5 6 public class ProducerConsumer { 7 8 Storage stor...
分类：
其他好文 时间：
2014-07-18 15:19:28
阅读次数：
192
在搜索联系人时，因为存储进数据库的字段中含有空格，造成在按拼音搜索联系人的时候也必须加入空格，很不方便，所以今天请教大神，在从解析数据的时候就将名字转为拼音，去掉空格，所以在解析时候使用如下代码红色标记的那段：- (void)syncContact{ dispatch_queue_t queue ....
分类：
其他好文 时间：
2014-07-18 12:10:57
阅读次数：
180
堆有两种: max-heap 和 min-heap. Max-heap 一般用来排序，Min-heap 用来实现 priority queue.max-heap的定义是：for each i: A[parent(i)] >= A[i]min-heap: for each i: A[parent(i)...
分类：
其他好文 时间：
2014-07-18 10:23:12
阅读次数：
180
