七种基本容器：vector、deque、list、set、multiset、map、multimap
一、容器适配器
stack
queue
priority_queue
stack、queue、priority_queue 都不支持任一种迭代器，它们都是容器适配器类型，stack是用vector/deque/list对象创建了一个...
分类：
编程语言 时间：
2016-02-19 14:31:01
阅读次数：
276
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) ...
分类：
其他好文 时间：
2016-01-23 18:16:17
阅读次数：
109
它和上一章的MultiSet的继承结果很相似，只不过在上层的接口是Multimap不是Multiset。Multimap的特点其实就是可以包含有几个重复Key的value，你可以put进入多个不同value但是相同的key，但是又不是让后面覆盖前面的内容。Guava中有很多multimap的变种，其...
分类：
其他好文 时间：
2016-01-11 23:51:39
阅读次数：
241
Problem DescriptionN frogs from different countries are standing in a line. Each country is represented by a lowercase letter. The distance between ad...
分类：
其他好文 时间：
2015-12-01 22:59:06
阅读次数：
201
容器自己定义了的算法vector:swaplist:swap,merge,splice,remove,remove_if,reverse,uniquedeque:swapmap,set,multiset,multimap:find,count,lower_bound,upper_bound,equa...
分类：
编程语言 时间：
2015-11-29 16:28:32
阅读次数：
206
stl_multiset.h // Filename: stl_multiset.h// Comment By: 凝霜// E-mail: mdl2009@vip.qq.com// Blog: http://blog.csdn.net/mdl13412/* * * C...
分类：
其他好文 时间：
2015-11-23 13:27:44
阅读次数：
176
本题利用multiset解决。根据题意，如果我们用P(x,y)表示一个人，因为人可以相同，所以用multiset。我们会发现，如果所有人群都是有优势的，那么这些点呈现一个递减的趋势。如果刚刚插入一个人，他是否有优势该如何判断呢？只需要看他左边相邻的点的y坐标是否比他小即可。而如果这个人是有优势的，那...
分类：
其他好文 时间：
2015-10-13 18:45:26
阅读次数：
152
题意：给一些无序的数字，求解一个矩阵，使得矩阵的每一个元素都是行和列标志数的gcd，输出行标志数。首先对数字进行排序。复杂度n*log(n^2)。这题的证明有官方的英文题解==在这直接贴英文题解...Let the answer bea1?≤?a2?≤?...?≤?an. We will use t...
分类：
其他好文 时间：
2015-10-11 21:37:21
阅读次数：
243
Alice and BobTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2901Accepted Submission(s): 941Probl...
分类：
其他好文 时间：
2015-10-08 16:02:18
阅读次数：
181
10.4CF 582AGCD Table贪心取最大。熟悉set大法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 multiset S; 9 mult...
分类：
其他好文 时间：
2015-10-04 11:04:07
阅读次数：
172
