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
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
向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(ele...
分类：
其他好文 时间：
2014-09-24 00:23:15
阅读次数：
282
huffman是非常基础的压缩算法。实现霍夫曼树的方式有很多种，可以使用优先队列（Priority Queue）简单达成这个过程，给与权重较低的符号较高的优先级（Priority），算法如下：⒈把n个终端节点加入优先队列，则n个节点都有一个优先权Pi，1 ≤ i ≤ n⒉如果队列内的节点数>1，则：...
分类：
其他好文 时间：
2014-09-22 21:20:23
阅读次数：
225
bfs问题。
题意是说爬楼梯的时候，有些楼梯是 “ | ”，有些是“ - ”。而且每隔一分钟就互相变化形态。
“ | ”只能上下，“ - ”只能左右。
爬楼梯的过程中，会变的楼梯不能停留，其他的可以停留。
爬楼梯需要一个单位时间，假如是“ - ”表明一个单位时间从它左边到它右边或者 右边到左边。
楼梯停留多次没有意义，特殊楼梯只有2种旋转状态，多一个wait[][] 检查就可以。...
分类：
其他好文 时间：
2014-09-20 20:32:59
阅读次数：
173
本来想用 priority_queue 去写个bfs。结果重载运算符忘了。ORZ。
然后看书和问别人熟悉了一下，记录一下。
struct lx
{
int x,y,lv;
};
有一个这样的结构体。x，y，是坐标，lv 是它的权。重载
struct lx
{
int x,y,lv;
friend bool operator<(lx a,lx b)
...
分类：
编程语言 时间：
2014-09-19 12:01:05
阅读次数：
236
Priority Queue
Definition & Description:
In computer
science/data structures, a priority queue is
an abstract data type which
is like a regular queue or stack data
str...
分类：
其他好文 时间：
2014-09-19 03:25:45
阅读次数：
301
【题目讲解】本题就是简单模拟优先队列的使用。下面讲讲队列及优先队列的基础知识：先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放...
分类：
其他好文 时间：
2014-09-06 14:50:33
阅读次数：
279
题目：UVA11995I Can Guess the Data Structure!(stack + queue + priority_queue)
题目大意：给你两种指令，1代表让1后面的数字进入这个数据结构，2代表无差错的从数据结构中取出这个数字，问这个数据结构是stack还是queue还是priority_queue，还是不确定，还是以上均不可能。
解题思路：用STL中的...
分类：
其他好文 时间：
2014-09-05 10:04:21
阅读次数：
204
