??
STL容器之优先队列
优先级队列，以前刷题的时候用的比较熟，现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。
先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不...
分类：
其他好文 时间：
2015-07-28 18:48:47
阅读次数：
115
jquery的animation会自动进入队列，就出现了一个问题，这些动画会一一执行完成，而我们实际的本意是当鼠标移开的时候动画即终止。停止元素的动画方法：stop()语法结构：stop([clearQueue],[gotoEnd])clearQueue 和 gotoEnd 都为可选参数，为布尔值。...
分类：
Web程序 时间：
2015-07-28 17:57:54
阅读次数：
118
struct node{
struct node *next;
int data;
}struct node *queue;//队列头多个消费者（多线程）都需要向这个queue插入数据
为了说明问题的复杂性，先看看只有一个消费者时的情况，插入队列的操作非常简单：
Step1) new_head->next = queue->head;
Step2) queue->head = n...
分类：
其他好文 时间：
2015-07-27 23:03:03
阅读次数：
262
求有向图中是否有环。
法一：拓扑排序
用一个队列维护所有入度为0的节点，每次弹出一个节点v，查看从v可达的所有节点u;
将u的入读减一，若u的入度此时为0, 则将u加入队列。
在队列为空时，检查所有节点的入度，若所有节点入度都为0, 则存在这样的一个拓扑排序 —— 有向图中不存在环。...
分类：
编程语言 时间：
2015-07-27 18:58:01
阅读次数：
170
纸牌游戏解题报告在写题目之前，还是要讲一下队列。队列：“先进先出”，又称公平队列。注意：队列不需要定义大小。头文件：定义/声明方式：queue s;push（）：入队、pop（）：出队front（）：取队首元素，但不删除，返回queue内的第一个元素back（）：返回queue内的最后一个元素题目：...
分类：
其他好文 时间：
2015-07-26 15:33:52
阅读次数：
130
两个栈实现队列两个队列实现堆栈问题，网上有很多资料。这里仅仅是叙述操作方法的介绍觉得至少。两个栈实现一个队列思想：假设两个栈分别为s1,s2。对s1进行入队，出队时，先推断s2是否为空，假设是则将s1中元素压入s2并弹出最上面元素，假设不是，则直接弹出s2最上面的元素。EnQueue(s1,s2,k...
分类：
编程语言 时间：
2015-07-25 21:14:51
阅读次数：
120
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25076689 题目：用两个队列模拟一个栈，即用两个队列的出队和入队操作。来实现栈的出栈和入栈操作。 思路：略微画下草图。便不难想出该题的解决方法。思路例如以下： 如果有两个队列Q1和Q...
分类：
其他好文 时间：
2015-07-25 16:36:14
阅读次数：
136
题意：
给你n个数和一个k
把n分成连续的n-k+1个区间
第一行按顺序输出每个区间的最小值，第二行是最大值。
思路：
单调队列的模板题，这里注意的是插入队尾的时候需要二分加速
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"iostream"
#include"queue"
#include...
【摘要】本文介绍单生产者单消费者模型的队列。根据写入队列的内容是定长还是变长，分为单生产者单消费者定长队列和单生产者单消费者变长队列两种。单生产者单消费者模型的队列操作过程是不需要进行加锁的。生产者通过写索引控制入队操作，消费者通过读索引控制出队列操作。二者相互之间对索引是独享，不存在竞争关系。...
分类：
其他好文 时间：
2015-07-24 20:51:12
阅读次数：
154
