省赛热身，一道水题 n个数，n<=10,每次取出最大数和最小数,然后把这两个数替换为max-min,直到最后相等的时候，输出剩余的那一个数，如果不可能，输出Nooooooo! 开始我认为，这个问题每次回减小一个数或者消掉一个数，永远不可能发生循环，用想借助multiset的自动排序，来快速完成，结果 ...
分类：
其他好文 时间：
2016-05-03 10:39:05
阅读次数：
143
我们常用到的STL容器有vector、list、deque、map、multimap、set和multiset，它们究竟有何区别，各自的优缺点是什么，为了更好的扬长避短，提高程序性能，在使用之前需要我们了解清楚。 verctor vector类似于C语言中的数组，它维护一段连续的内存空间，具有固定的 ...
分类：
编程语言 时间：
2016-04-26 19:05:50
阅读次数：
217
按序排列 不能指定插入位置 红黑树变体 不可以直接存取元素（即 无[?]/at(?)操作） 不可以直接修改元素值（用 先删除后添加的方式，达到相同效果） A、头尾 添加/移除 B、随机存取 C、数据存取 1、构造函数 1.1、默认构造函数 ==> 无参构造函数 1.2、必定需要 复制构造函数 ：se ...
分类：
其他好文 时间：
2016-04-20 13:16:18
阅读次数：
124
什么样的结构决定其什么样的性质，因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能， 而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀mu ...
分类：
其他好文 时间：
2016-04-20 13:05:08
阅读次数：
274
一.set和multisetset, multiset, map, multimap内部元素有序排列，新元素插入的位置取决于它的值，查找速度快。除了各容器都有的函数外，还支持以下成员函数：find: 查找等于某个值 的元素(x小于y和y小于x同时不成立即为相等)lower_bound : 查找某个下 ...
分类：
其他好文 时间：
2016-03-31 23:20:14
阅读次数：
423
本文翻译自《effective modern C++》，由于水平有限，故无法保证翻译完全正确，欢迎指出错误。谢谢！
如果你需要写一个以名字作为参数，并记录下当前日期和时间的函数，在函数中还要把名字添加到全局的数据结构中去的话。你可能会想出看起来像这样的一个函数：std::multiset name; // 全局数据结构void logAndAdd(co...
分类：
其他好文 时间：
2016-03-28 00:09:24
阅读次数：
185
1.关联容器介绍 关联容器中的元素是按关键字来保存和访问的。两个主要的关联容器类型是map和set。map中元素是关键字-值对。set中每个元素只包含一个关键字。允许重复关键字的容器为multimap和multiset。无序的在前面加上unorder_ 2.使用关联容器 使用map：//相当于 人
分类：
编程语言 时间：
2016-03-13 06:13:55
阅读次数：
186
超时算法，利用2的特殊性，用2个multiset来维护。单个multiset维护没法立即找到中位数。 其实也可以只用1个multiset，用一个中位指针，++，--来维护中位数。 #include<iostream> #include<stdio.h> #include<math.h> #inclu
分类：
其他好文 时间：
2016-03-08 08:07:39
阅读次数：
180
题目链接 题意：n天，每天往一个箱子里放m个数，放完之后取最大的Max和最小的min做差，并把这两个数去掉，求n天之后的和 multiset 和 set的原理是相似的，multiset可以存多个相同的数，而set都是唯一的，同时都是从小到大排列 set容器的总结 set还有lower_bound(x
分类：
其他好文 时间：
2016-03-05 13:01:40
阅读次数：
147
set就是数学上的集合——每个元素最多只出现一次，和sort一样，自定义类型也可以构造set，但同样必须定义“小于”运算符 （ps：multiset是允许有重复数据的集合） set不支持随机访问，必须要使用迭代器去访问。 begin() 返回指向第一个元素的迭代器clear() 清除所有元素coun
分类：
其他好文 时间：
2016-03-01 18:58:28
阅读次数：
120
