集合转载于：http://blog.csdn.net/longshengguoji/article/details/8546286使用set或multiset之前，必须加入头文件Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。sets和mult...
分类：
其他好文 时间：
2015-09-24 12:43:45
阅读次数：
327
Guava学习笔记: guava集合之MultisetMultiset是什么？Multiset看似是一个Set，但是实质上它不是一个Set，它没有继承Set接口，它继承的是Collection接口，你可以向Multiset中添加重复的元素，Multiset会对添加的元素做一个计数。它本质上是一个Se...
分类：
其他好文 时间：
2015-09-23 20:47:36
阅读次数：
177
常用的 STL 函数常用的 STL 函数Table of Contents介绍string队列最大堆集合哈希 map, pairlistvector介绍容器, 迭代器, 算法容器:顺序容器 (vector, list, deque, string), 有序集合关联容器 (set, multiset,...
分类：
其他好文 时间：
2015-09-18 21:56:32
阅读次数：
396
把一个人看出一个二维的点，优势的点就是就原点为左下角，这个点为右上角的矩形，包含除了右上角以外边界，其他任意地方不存在点。那么所有有优势的点将会形成一条下凹的曲线。因为可能有重点，用multiset，按照x优先，相同时再比较y的顺序排序，动态维护满足条件的总人数。当新加的P点的y坐标大于左边的点的时...
分类：
其他好文 时间：
2015-09-13 18:38:10
阅读次数：
125
10.1.2.2容器的分类序列式容器（Sequence containers）每个元素都有固定位置－－取决于插入时机和地点，和元素值无关。vector、deque、list 关联式容器（Associated containers）元素位置取决于特定的排序准则，和插入顺序无关set、multiset、...
分类：
其他好文 时间：
2015-09-04 09:51:36
阅读次数：
201
此题关键在于维护点的连通性以及连通块的信息，容易想到并查集，但是并查集却不支持删边操作，于是考虑逆序处理，这样删边就变成了加边操作，每一个连通块的信息可以用stl中的multiset来维护，注意集合合并的时候要启发式合并（这里是按照集合的大小来合并，每次小的集合合并到大的集合里），不然会超时。 1....
分类：
其他好文 时间：
2015-09-02 09:21:00
阅读次数：
175
1.题目描述：点击打开链接
2.解题思路：本题利用multiset解决。根据题意，如果我们用P(x,y)表示一个人，因为人可以相同，所以用multiset。我们会发现，如果所有人群都是有优势的，那么这些点呈现一个递减的趋势。如果刚刚插入一个人，他是否有优势该如何判断呢？只需要看他左边相邻的点的y坐标是否比他小即可。而如果这个人是有优势的，那么需要先把这个人插入到集合中，然后从upper_boun...
分类：
其他好文 时间：
2015-08-30 23:11:19
阅读次数：
225
关联容器支持通过键（key）来高效地查找和读取元素。两个基本的关联容器是map和set，map的元素以键-值对形式组织，键用做索引，值表示存储和读取的数据，set包含一个键，并有效地支持关于某个键是否存在的查询。...
分类：
其他好文 时间：
2015-08-30 21:26:59
阅读次数：
152
看到map这里，都不知道它主要是干嘛的，你有没有这样的疑问。map的主要作用：提供对T类型的数据进行快速和高效的检索。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。...
分类：
其他好文 时间：
2015-08-30 17:24:52
阅读次数：
210
用multiset模拟一下就可以了，需要注意的是erase(val)会将值等于val的全部删掉，而erase(iterator)只会删去该iterator指向的一个值。 1 #include 2 #include 3 #include 4 #include 5 using namespace...
分类：
其他好文 时间：
2015-08-29 10:56:24
阅读次数：
109
