set。操作：insert(u,v)在u后面插入v，若u后面已插入过，在插入过的后面插入。mingap求出序列两两之间差值的最小值。minsortgap求出排序后的序列两两之间的最小值。用multiset维护就可以了。忽略了新插入的数对于mingap的影响WA了一次。 ps：set用法 1058: ...
分类：
其他好文 时间：
2016-08-01 15:26:55
阅读次数：
190
D. Friends and Subsequences D. Friends and Subsequences Mike and !Mike are old childhood rivals, they are opposite in everything they do, except progr ...
分类：
其他好文 时间：
2016-07-09 22:13:46
阅读次数：
177
set, multiset, map, multimap 内部元素有序排列，新元素插入的位置取决于它的值，查找速度快。 除了各容器都有的函数外，还支持以下成员函数。 find:查找等于某个值的元素（x<y和y<x同时不成立即为相等） lower_bound:查找某个下界 upper_bound:查找 ...
分类：
其他好文 时间：
2016-07-09 12:02:34
阅读次数：
168
关联容器 就像是个字典， 其元素是 键 - 值 对。 关键字起到索引作用。 有序： map：关联数组；保存 健-值 对 set ： 关键字既是值。 multimap ： 关键字可重复出现的map multiset ： 关键字可重复出现的set 无序： unordered_ 前四个 使用map map ...
分类：
编程语言 时间：
2016-07-09 00:34:26
阅读次数：
149
题意：有 n 天，每天有m个数，开始的前一天没有数据，然后每天从这个里面拿出一个最大的和最小的，求 n 天的最大的和最小的差值相加。 析：一看就知道用set啊，多简单的STL，不过要注意，开long long,和multiset，因为可能数是一样。 代码如下： ...
分类：
其他好文 时间：
2016-07-06 01:46:21
阅读次数：
157
关联式容器 set键值和实际数值是一个值，不能包含重复元素，元素自动按从小到大排序，multiset可以包含重复元素的set map是排序的结构体，键值不能重复，multimap允许有重复的键值 set（multiset） map(multimap) 头文件 <set> <map> 定义 #incl ...
分类：
其他好文 时间：
2016-07-01 13:10:39
阅读次数：
139
剑指offer给出两类方法： 1，借助快排的思想，需要修改输入数组的元素，时间复杂度O（n） 2，借助STL中set或者multiset，因为它们的底层数据结构是红黑树实现的，插入数据时间复杂度为O(logk)，所以总的时间复杂度为O(nlogn); 方法2的代码如下： ...
分类：
其他好文 时间：
2016-06-23 22:09:27
阅读次数：
146
摘自《Effective STL》第9条 对于连续内存的容器（vector、deque 或 string），那么最好的办法是使用 erase-remove 的习惯用法： 对于 list，使用 list 的成员函数 remove 更加有效 对于关联容器（set、multiset、map、multima ...
分类：
其他好文 时间：
2016-06-23 14:27:20
阅读次数：
186
《从缺陷中学习C/C++》第3章库函数问题，本章主要介绍库函数的使用中会遇到的问题。使用库函数可以降低软件开发的难度，提高代码编写的效率。本节为大家介绍multiset容器erase函数的误用。 AD： 51CTO 网+ 第十二期沙龙：大话数据之美_如何用数据驱动用户体验 《从缺陷中学习C/C++》 ...
分类：
其他好文 时间：
2016-06-20 15:30:51
阅读次数：
162
Ｃ++中的STL(Standard Template Library)用起来挺方便的，这里我们来做一下总结。 一、set set是STL中一种标准关联容器 （vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用 ...
分类：
编程语言 时间：
2016-06-13 01:05:58
阅读次数：
178
