线性表中，先进先出的叫队列，先进后出的叫栈。队列常用于BFS，而在函数递归层数过高时，需要手动实现递归过程，这时候便需要写一个“手动栈”。 有时候，我们会有大量数据频繁出入队列，但同时存在其内的元素却不多，此时需要写“循环队列”。其代码并不难，但里面下标递增的语句值得斟酌一下。k=(k+1)...
分类：
编程语言 时间：
2014-12-04 13:42:51
阅读次数：
143
有一段时间没有更新了。接着上节继续吧。Queue除了前面介绍的实现外，还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作，因此在功能上比Queue显然要更复杂。下图描述的是Deque的完整体系图。需要说明的是LinkedList也已经加入了Deque的一部分（Link...
分类：
编程语言 时间：
2014-12-03 00:07:50
阅读次数：
216
这个小节介绍Queue的最后一个工具，也是最强大的一个工具。从名称上就可以看到此工具的特点：双向并发阻塞队列。所谓双向是指可以从队列的头和尾同时操作，并发只是线程安全的实现，阻塞允许在入队出队不满足条件时挂起线程，这里说的队列是指支持FIFO/FILO实现的链表。首先看下LinkedBlocking...
分类：
编程语言 时间：
2014-12-02 23:49:50
阅读次数：
208
闲来无事，为了方便，将张宴大神的httpsqs打了个包，运行在centos6之下。HTTPSQS具有以下特征：●非常简单，基于HTTPGET/POST协议。PHP、Java、Perl、Shell、Python、Ruby等支持HTTP协议的编程语言均可调用。●非常快速，入队列、出队列速度超过10000次/秒。●高并发，支持上万..
分类：
Web程序 时间：
2014-12-02 00:19:12
阅读次数：
234
Redis的事务基于四个命令：MULTIEXECDISCARDWATCH创建事务Redis的事务从一个MULTI命令开始，MULTI总会命令返回"ok"。接着就可以开始输入操作数据，每一条操作命令都会进入队列。最后执行EXEC，在队列中的命令得到执行。比如这样：> MULTIOK> INCR foo...
分类：
其他好文 时间：
2014-11-30 21:27:07
阅读次数：
153
用一个5进制数来位压钥匙的状态，然后 判重就好了。 这题写戳了，反正是问能不能到，直接bfs 搜，打开一扇门在把它加入队列继续搜，看最后能不能搜到结果。#include#include#include#include#includeusing namespace std;int dx[] = {-1...
分类：
其他好文 时间：
2014-11-26 22:23:12
阅读次数：
141
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操.....
分类：
其他好文 时间：
2014-11-26 14:04:15
阅读次数：
302
最小优先队列基本操作：
void Insert(MinPQue *q, ElemType x);//把元素x插入队列S中
ElemType MinKeyword(MinPQue q);//返回队列S中具有最小关键字的元素（即vec[0]）
ElemType ExtractMin(MinPQue *q);//删除并返回队列S中具有最小关键字的元素（即vec[0]）
void ChangeKey(MinPQue *q, int pos, ElemType k);//将第pos个元素的关键字值改为k...
分类：
其他好文 时间：
2014-11-25 09:21:59
阅读次数：
285
因为要花费最少，如果花费最少的有多个还要使得步数最少
所以在判断一个数字要不要入队列的时候只要判断这个就可以了
I - Interesting Calculator
Time Limit:2000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu
Submit Status Practice CSU
1336...
分类：
其他好文 时间：
2014-11-24 22:41:25
阅读次数：
284
队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。
...
分类：
编程语言 时间：
2014-11-24 22:36:08
阅读次数：
325
