题目链接：http://poj.org/problem?id=2886题意：N个人坐成一个圈，每个人都有个值A代表这他左边或右边的第A个人出圈，刚开始第k个人出圈。第i个人出圈得到价值为i的因子数的个数。求出圈价值最大的那个人。思路：因为数据N为500000，所以需要利用线段树。不需要考虑N个人坐成一圈，认为N个人排成一个队列。每次更新当前队列中第k个人出圈，得到出圈人的下标。代码如下：#inclu...
分类：
其他好文 时间：
2015-05-14 14:15:44
阅读次数：
94
队列的应用有哪些呢？
我们先看看计算机组成层面的吧，首先就是CPU资源的竞争问题。在具有多个终端的计算机系统中，有多个用户需要使用CPU来各自运行程序，操作系统会按照每个请求在时间上的顺序，加请求排成一个队列。每次把CPU分配给队头的任务，完成后使其出队，然后依次。
第二个例子就是主机与外部设备之间速度不匹配的问题。我们以打印机和主机为例。主机输出数据给打印...
分类：
编程语言 时间：
2015-05-14 08:46:29
阅读次数：
170
规定你只能使用数据结构栈（支持pop, push），怎么样用栈来模拟一个队列的pop和push？...
分类：
编程语言 时间：
2015-05-13 10:31:03
阅读次数：
139
准备工作
MB的运行依赖于MQ，所以首先要安装MQ，MQ的具体安装过程略，并且以后假设你已经有关于MQ的基础知识，比如队列管理器、队列、通道，等等。
安装好MQ后，创建一个队列管理器（简称QM），名为TESTQM（MQ里面的对象是区分大小写的，为了避免不必要的麻烦，这里统一用大写，以下划线分隔），这个队列管理器是MB运行的基础，当你用MB的脚本创建配置管理器、代理和执行组时，都要指定QM...
分类：
Web程序 时间：
2015-05-12 18:56:31
阅读次数：
171
串口通信之数据接收处理1 如果通信物理设备连接如下图1所示，即计算机有1到多个串口，而每个串口设备下仅仅挂载1个采集器，那么协议就没必要地址码，协议可以是：同步头 + 命令字 + 数据长度 + 数据正文 + 校验码。此时各个串口通信是互不相关的。 接收数据可以采用一个队列，每当串口有数...
分类：
其他好文 时间：
2015-05-12 13:14:19
阅读次数：
256
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 水题，直接上代码： class Solution
{
public: void push(int node) { stack1.push(node); } int pop() { if (stack2.e...
分类：
其他好文 时间：
2015-05-11 14:27:40
阅读次数：
114
题目:用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
template class CQueue{
public:
CQueue();
~CQueue();
void appendTail(const T &node);
T deleteHead();
private:
st...
分类：
其他好文 时间：
2015-05-08 22:05:03
阅读次数：
156
题意：题目：有一个队列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。但是边上有一个小黑屋（其实就是个堆栈），可以一定程度上调整上场程序dp[i][j]表示从第i个人到第j个人这段区间的最小花费（是只考虑这j-i+1个人，不需要考虑前面有多少人）那么对于dp[i][j]的第...
分类：
其他好文 时间：
2015-05-07 10:06:10
阅读次数：
153
题目意思：有N张牌，标号为1~N，且牌以叠好，从上到小就是标号1～N的牌，只要牌堆数量大于等于2的时候，就采取如下操作：将最上面的牌扔掉（即离开牌堆）。刚才那张牌离开后，再将新的最上面的牌放置于牌堆最后一张。要求输出：依次输出被扔掉的牌，按扔掉的顺序输出。最后要输出最后留下的一张牌。思路：用一个队列...
在 js 开发中，由于没有多线程，经常会遇到回调这个概念，比如说，在 ready 函数中注册回调函数，注册元素的事件处理等等。在比较复杂的场景下，当一个事件发生的时候，可能需要同时执行多个回调方法，可以直接考虑到的实现就是实现一个队列，将所有事件触发时需要回调的函数都加入到这个队列中保存起来，当事件...
分类：
Web程序 时间：
2015-05-04 23:46:46
阅读次数：
170
