包含向上、向下两种维护方向，方便手动维护堆中单个元素(STL的priority_queue和make_heap没有这种功能T_T）namespaceheap{#definep(x)((x)>>1)#definel(x)((x)structheap{Theap[maxn];intsize;bool(....
分类：
其他好文 时间：
2014-10-06 12:01:20
阅读次数：
123
在挑战程序设计竞赛中看到调用pair，就上网查了一下类型申明有两种template struct pairtypedef pairt p;//p为任意的调用起来就是p.first=..p.second=..当然，如果是是用第一种申明方式的话，还要加上pairp;这个可以和queue连用，这样的话，....
分类：
其他好文 时间：
2014-10-06 01:53:59
阅读次数：
198
一、题目 编写支持双端队列的例程，插入与弹出操作均花费 O(1)时间二、解答 双端队列（deque，全名double-ended queue）是一种具有队列和栈性质的数据结构。 双端队列中的元素可以从两端弹出，插入和删除操作限定在队列的两边进行。 基本操作：在双端队列两端插入与删除。 ADT...
分类：
其他好文 时间：
2014-10-06 01:44:29
阅读次数：
341
优先级队列相对于普通队列，提供了插队功能，每次最先出队的不是最先入队的元素，而是优先级最高的元素。它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下：首先建立一个容器，放入元素:1 vector vec;2 insertNums(vec, 3, 7);3 insert...
分类：
其他好文 时间：
2014-10-05 22:44:29
阅读次数：
229
代码如下: 1 #ifndef QUEUE_H 2 #define QUEUE_H 3 #include "Exception.h" 4 #include 5 6 class EmptyQueueException : public Exception 7 { 8 public:...
分类：
其他好文 时间：
2014-10-05 22:31:59
阅读次数：
346
1.什么是AMQP协议 即高级消息队列协议，规范客户端与消息中间件服务器之间的通信，并能相互操作。2.AMQP协议的作用 降低应用程序之间的耦合度，这样不同应用之间的集成的难度将变得更小，并开发出更有用的应用程序 。3.AMQP协议的模型 包含三个成员：Exchange,Message Queue,...
分类：
其他好文 时间：
2014-10-05 18:51:28
阅读次数：
230
优先级队列相对于普通队列，提供了插队功能，每次最先出队的不是最先入队的元素，而是优先级最高的元素。 它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下： 首先，建立一个容器，放入元素： vector coll;
insertNums(coll, 3, 7);
inse...
分类：
其他好文 时间：
2014-10-05 17:31:28
阅读次数：
341
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-10-05 11:03:18
阅读次数：
276
Description
Railway 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 was approaching, but unluckily the Little ...
分类：
其他好文 时间：
2014-10-05 01:33:37
阅读次数：
349
跟上篇实现stack的思路一致，我增加了一些成员函数模板，支持不同类型的Queue之间的复制和赋值。 同时提供一个异常类。 代码如下： #ifndef QUEUE_HPP
#define QUEUE_HPP #include "Exception.h"
#include class EmptyQue...
分类：
其他好文 时间：
2014-10-04 22:27:07
阅读次数：
228
