C++ 容器和算法(1)
“泛型算法”:
1. 算法可以作用于不同的容器类型。
2. 容器容纳多种不同类型元素
顺序容器: vector list deque(全称double-ended queue)
适配器: stack queue priority_queue
定义: vector svere;
C c(b,e)当[b,e) 左开右...
分类:
编程语言 时间:
2014-09-29 01:39:37
阅读次数:
269
1 ngx_queue_t简介
ngx_queue_t是nginx提供的一个轻量级的双向链表容器,它不负责存储数据,既不提供数据的内存分配,它只有两个指针负责把数据链入链表,它跟stl提供的queue不同,stl提供的queue帮助用户存储数据,用户只需要相容器里添加数据即可,而ngx_queue_t,用户必须自己提供存储数据的内存,并且必须定义一种数据结构把ngx_queue_t包含在其中...
分类:
其他好文 时间:
2014-09-29 00:05:46
阅读次数:
159
#include
using namespace std;
template
class Queue
{
public:
Queue()
{
Node *node=new Node();
node->data=NULL;
node->next=NULL;
qfront=qrear=node;
}
template
struct Node
{
Node *next...
分类:
编程语言 时间:
2014-09-28 15:22:52
阅读次数:
126
本消息队列用于linux下,进程通信#根据路径和后缀创建一个id$key = ftok(__DIR__, 'R');#获取队列中的消息$q = msg_get_queue($key);#删除队列msg_remove_queue($q);#获取队列的状态信息$status = msg_stat_que...
分类:
Web程序 时间:
2014-09-28 02:04:10
阅读次数:
231
STL库老早已经成为C++的一部分,在使用C++开发项目的过程中,很多人还在犹豫要不要使用STL库,觉得STL库很难,其实不然。我工作的项目中现在大量使用STL库,STL使用调试简单,高效,可以减少重复的代码量。
本文的主要目的是使用STL的queue 和 priority queue来阐述下项目中经常使用的消息队列以及资源分配模式。本文的例子主要如下:
消息队列带优先级的消息队...
分类:
其他好文 时间:
2014-09-27 16:53:40
阅读次数:
282
template
class priority_queue
注意,priority_queue是一个模板类,它的定义形式如上;其中,它的每一个参数也是一个类,这里我们主要解释一下Compare 参数。
其中,Compare 参数是一个...
分类:
其他好文 时间:
2014-09-27 01:00:59
阅读次数:
141
jQuery中的queue和dequeue是一组很有用的方法,他们对于一系列需要按次序运行的函数特别有用。特别animate动画,ajax,以及timeout等需要一定时间的函数。queue() 方法显示或操作在匹配元素上执行的函数队列。queue和dequeue的过程主要是:用queue把函数加入...
分类:
Web程序 时间:
2014-09-26 23:38:18
阅读次数:
448
MaximizingXOR#include<map>
#include<set>
#include<list>
#include<cmath>
#include<ctime>
#include<deque>
#include<queue>
#include<stack>
#include<bitset>
#include<cstdio>
#include<limits>
#inc..
分类:
其他好文 时间:
2014-09-26 21:11:58
阅读次数:
130
题意:
给x、y、k,在[x,y] 范围内最长上升子序列长度是k的数有几个
思路:
模仿 LIS nlogn的想法,这里就只有10个数,进行状压
然后直接搜就好了不用二分
然后按位dp下去就ok了!
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#inc...
分类:
其他好文 时间:
2014-09-26 13:43:18
阅读次数:
213
C++中的队列,模板队列,实现了入队,出队,查询大小等功能。用模板实现的。...
分类:
编程语言 时间:
2014-09-25 17:36:59
阅读次数:
218