set和multiset会根据特定的排序准则，自动将元素排序。两者不同处在于multiset允许元素重复而set不允许在使用set或multiset之前，必须先加入头文件set和multiset通常以红黑树完成，红黑树在改变元素数量和元素搜寻方面很出色，它保证结点安插时最多只会作两个重新连接动作，而...
分类：
其他好文 时间：
2014-07-27 21:58:09
阅读次数：
201
C++11 引进了无序关联容器（unordered associative containers）的概念。 有unordered set or multiset, 以及unordered map or multimap。
顾名思义， unordered的意思就是元素没有固定的顺序， 并且元素的顺序可能会随着时间的变化而变化。
Internally， unordered contai...
分类：
编程语言 时间：
2014-07-26 15:03:20
阅读次数：
220
题目：10954 - Add All
题目大意：求n个数的和，但是有点不一样的是题目要求计算最少花费。每次两个数相加，得到的那个数就是每次计算的cost。
解题思路：之前没有想到用multiset，自己写好麻烦。要求cost 最小的话，说明每次都将这些数里面最小的两个做相加，这样每次花费都是最小的。用multiset，就可以将每次计算的结果插入这些已经有序的数据中相应的位置，使...
分类：
其他好文 时间：
2014-07-23 22:35:17
阅读次数：
234
#include #include using namespace std;int main(int argc, char const *argv[]){ multiset > num; num.insert(3); num.insert(1); num.insert(2); num.insert(...
分类：
其他好文 时间：
2014-07-22 22:48:14
阅读次数：
251
set相关算法
------------------------------------------------------------------------------------
描述：
set_union ， set_difference ， set_intersection ， set_symmetric_difference 算法接受的 set ，
必须是有序区间，适用于以 RB-tree 为底层的 set/multiset ， 不适用于以 hash 为底层的 hash_set/hash_mul...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
214
题目询问第K大的数//这是我最初的想法，用multiset，AC了——好吧，也许是数据弱也有可能//multiset运用——不去重，边插入边排序//iterator的运用，插入的时候，如果是相同的数没直接放在相同的现有的数据后面的#include#include#include#includeusi...
分类：
其他好文 时间：
2014-07-16 17:52:06
阅读次数：
262
汇总记录guava中提供的集合类，包括MultiMap、MultiSet、BiMap等。...
分类：
编程语言 时间：
2014-07-15 12:39:05
阅读次数：
262
http://acm.hdu.edu.cn/showproblem.php?pid=4268学会了multiset的用法，与set不同的是这个可以插入相同元素对w排序，对合适的w用multiset插入对应的h，logn完成查找#include #include #include #include #...
分类：
其他好文 时间：
2014-07-11 10:42:58
阅读次数：
191
题目参考了 1 2#define _CRT_SECURE_NO_WARNINGS//用的是STL中的map 和 multiset 来做的，代码写起来比较简洁，也比较好容易理解。//multiset可以允许重复//multiset::iterator it; 用来遍历#include#incl...
分类：
其他好文 时间：
2014-07-03 18:58:25
阅读次数：
253
C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等是线性的；后者包括set，map，multiset，multimap等则能够通过key访问元素，multimap,multiset
允许一个key对应多个元素，这和数学中的映射道理一样，完全映射，多重映射。。。。下面介绍一下map的使用，其他的使用方法类似。
一、map的说明
...
分类：
编程语言 时间：
2014-07-02 15:20:06
阅读次数：
209
