STL提供了许多好用的数据结构与算法，使我们不必为做许许多多的重复劳动。STL里实现了一个树结构-Red-Black Tree，它也是STL里唯一实现的一个树状数据结构，并且它是map， multimap，set，multiset的底层实现，如果学会了Red-Black Tree，那么对我们高效的运...
分类：
其他好文 时间：
2014-09-15 15:49:59
阅读次数：
343
1 set和multiset容器的能力
set 和multiset容器的内部结构通常由平衡二叉树(balancedbinary tree)来实现。当元素放入容器中时，会按照一定的排序法则自动排序，默认是按照less
2 set和multiset容器的操作
Constructor and Destructor
· set c:
创建一个空的set或multiset容器...
分类：
其他好文 时间：
2014-09-10 23:54:21
阅读次数：
306
关键字有序保存元素，
map，关联数组，保存关键字-值对，
set，关键字即值，只保存关键字的容器
multimap，关键字可重复出现
multiset，
无序集合
unordered_map,用哈希函数组织的map
unordered_set,用哈希函数组织的set
unordered_multimap,哈希组织的map；关键字可重复出现
unordered_multiset,...
分类：
编程语言 时间：
2014-09-10 14:16:30
阅读次数：
286
全是usaco水题。。。。贪心（这个要放在首位，思想太重要）：【BZOJ】1650: [Usaco2006 Dec]River Hopscotch 跳石子（二分+贪心）【BZOJ】1691: [Usaco2007 Dec]挑剔的美食家（multiset+贪心）【BZOJ】1692 & 1640: [...
分类：
其他好文 时间：
2014-09-07 23:40:05
阅读次数：
397
A lot of interviewers like to ask the candidates the difference between set and multiset(map and multimap).What does multi actually mean?Multi-conta.....
分类：
其他好文 时间：
2014-09-06 16:04:23
阅读次数：
285
map、set、multimap、multiset、hash_map、hah_set、hash_multimap、hash_multiset...
分类：
其他好文 时间：
2014-09-05 18:19:01
阅读次数：
213
16.62定义你自己版本的hash,并定义一个Sales_data对象的unordered_multiset。将多条交易记录保存到容器中，并打印其内容。Sales_data.h#ifndef SALES_DATA_H#define SALES_DATA_H#include#includeusing ...
分类：
其他好文 时间：
2014-09-02 17:10:45
阅读次数：
277
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736
题意：有最多10000次操作，在一个初始为空的数列中添加或移除元素并保持数列有序，每次操作后，如果数列个数为奇数就输出中间值，如果为偶数就输出中间两个值得平均值。
思路：刚开始写了一发multiset模拟，看吴琦TLE了估计他也是multiset写的，就...
分类：
其他好文 时间：
2014-09-01 17:56:43
阅读次数：
226
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-01 15:14:03
阅读次数：
170
orz kss太腻害了。一、set和multiset基础set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。需要包含头文件：#include set和multiset都是定义在std空间里的类模板：二、set和multiset的功能和所有关联式容器...
分类：
其他好文 时间：
2014-08-24 20:39:43
阅读次数：
264
