STL(Standard Template library)标准模板库： STL的容器可以分为: 顺序容器，有vector,list,deque,string,stack,queue,priority queues 关联容器，有set,multiset,map,multimap,bitset,has ...
分类：
其他好文 时间：
2017-09-14 16:57:15
阅读次数：
206
摘要: 技术在于交流、沟通，转载请注明出处并保持作品的完整性。 set与multiset关联容器 结构如下 set是一种关联容器,key即value,value即key.它是自动排序,排序特点依据key set的key不能相同.multiset的key相同.关联容器的查找效率要高于顺序容器很多很多. ...
分类：
其他好文 时间：
2017-09-13 00:22:12
阅读次数：
250
set的含义是集合，其中的元素都是排好序的，支持插入、删除和查找，一定程度上可以替代平衡树，set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。 来自zz的模板题 代码如下： ...
分类：
其他好文 时间：
2017-09-02 20:47:44
阅读次数：
176
From beginning till end, this message has been waiting to be conveyed. For a given unordered multiset of n lowercase English letters ("multi" means th ...
分类：
其他好文 时间：
2017-09-02 19:55:37
阅读次数：
214
实现 1. 可并堆 1.1. 可并堆的树高并不是 O(log n) 的. 例如我来一个极端数据, 从前往后逐个插入: n n-1 n-2 ... 5 4 3 2 1 1.2. c[N][2], par[N] 的维护技巧 1.2.1. 注意两者是绑在一起的, 维护一个的时候要同时维护另一个. 1.2. ...
分类：
其他好文 时间：
2017-08-29 20:32:41
阅读次数：
203
一。STL六大组件 1.容器（container），各种数据结构: vector, deque, list, forward_list, array, set, multiset, map, multimap, unordered_set, unordered_multiset, unordered ...
分类：
其他好文 时间：
2017-08-29 11:09:46
阅读次数：
180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6180 题意：给了一些任务的开始时间和终止时间，现在让我们安排k台及机器，让这些任务在k太机器上最小，并且使得机器的运行时间的和最小。 解法：按开始工作的时间从小到大排序后，用一个set容器维护一下，每次 ...
分类：
其他好文 时间：
2017-08-27 11:02:35
阅读次数：
167
题意：略 思路：是简单的贪心，但是，一直不知道怎么才能更好地实现，然后发现了multiset这种神奇的东西，然后发现一些随时查找随时删除的时候很好用的工具，STL的map、multimap、set、multiset都有三个比较特殊的函数，lower_bound、upper_bound、equal_r ...
分类：
其他好文 时间：
2017-08-26 19:39:28
阅读次数：
100
Bombing HDU - 4022 题意：给出n个目标，m个炸弹，每个炸弹可以炸一行或者一列，问每一个炸弹摧毁了多少目标。 可以用STL做，也可以二分做。 这是kuangbin的代码~ 用STL很简洁，但是慢 1 /* 2 HDU 4022 3 G++ 1296ms 4 5 6 */ 7 8 9 ...
分类：
其他好文 时间：
2017-08-24 00:13:20
阅读次数：
190
/* HDU 6168 - Numbers [ 思维 ] | 2017 ZJUT Multi-University Training 9 题意: .... 分析： 全放入multiset 从小到大,慢慢筛 */ #include using namespace std; const int N = ... ...
分类：
其他好文 时间：
2017-08-24 00:04:21
阅读次数：
122
