STL中，sort的默认排序为less，也就是说从小到大排序；priority_queue默认是less，也就说大顶堆；map默认是less，也就说用迭代器迭代的时候默认是小的排在前面；set默认是less，也就是说用迭代器迭代的时候是从小到大排序的。1、sort#include #include ...
分类：
其他好文 时间：
2015-04-09 13:42:32
阅读次数：
163
C++中的容器
容器与容器适配器
容器包括vector, deque, list, map, multimap, set, multiset。容器适配器包括基于deque的stack和queue，基于vector的priority_queue。string也实现了stl的接口。
因为编写C++程序时经常需要查找容器的函数接口，故作此总结。C++新引入的容器与函数未引入。主要参考自：S...
分类：
编程语言 时间：
2015-04-08 06:48:39
阅读次数：
200
优先队列，没什么好说的。
#include
#include
#include
#include
using namespace std;
//n is the people's num,and k is the num of room
int n, k;
priority_queue, greater > input,ans;
int main()
{
while (cin >>...
分类：
其他好文 时间：
2015-04-01 13:20:06
阅读次数：
137
使用标准库的栈和队列时，先包含相关的头文件
#include
#include
定义栈如下：
stack stk;
定义队列如下：
queue q;
栈提供了如下的操作
s.empty() 如果栈为空返回true，否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈...
分类：
编程语言 时间：
2015-03-30 09:26:58
阅读次数：
188
c++中的适配器有三种：容器适配器，迭代器适配器，函数适配器。下面一一介绍： 1.容器适配器：因为这些容器都是基于其他标准容器实现的所以叫做容器的适配器，具体的有stack，queue，priority_queue,默认的情况下，stack和queue基于deque而实现的,，priority_qu...
分类：
其他好文 时间：
2015-03-28 01:07:22
阅读次数：
124
我们需要知道一个事实，trie树上是可以要求第k大的！我们每个节点记个size值然后像其他数据结构一样维护就可以了然后我们再搞个priority_queue什么的就好了，注意每个值会出现两次只要记一次 1 /*********************************************....
分类：
其他好文 时间：
2015-03-20 23:36:29
阅读次数：
164
前两天发布那个 rsync 算法后，想看看数据压缩的算法，知道一个经典的压缩算法 Huffman 算法。你应该听说过David Huffman和他的经典的压缩算法——Huffman Code，这是一种通过字符出现频率，Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫 Huf...
分类：
其他好文 时间：
2015-03-20 20:26:44
阅读次数：
211
非常可乐
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5954 Accepted Submission(s): 2428
Problem Description
大家一定觉的运动以后喝可乐是一件很惬意的事...
分类：
其他好文 时间：
2015-03-18 23:24:56
阅读次数：
340
在C++中，可以通过std::priority_queue来使用堆。堆的C语言实现：heap.c 1 /** @file heap.c 2 * @brief 堆,默认为小根堆,即堆顶为最小. 3 */ 4 #include /* for malloc() */ 5 #include /...
分类：
编程语言 时间：
2015-03-18 17:26:04
阅读次数：
173
优先队列(priority queue)是一种用来维护由一组元素构成的集合S的数据结构，其中的每一个元素都有一个相关的值，称为关键字(key)。一个最大优先队列支持一下操作：
INSERT(S, x)：把元素x插入集合S中。
MAXIMUM(S)：返回S中具有最大关键字的集合。
EXTRACT-MAX(S)：去掉并返回S中的具有最大关键字的元素。
INCREASE-KEY(...
分类：
编程语言 时间：
2015-03-17 21:52:58
阅读次数：
211
