1.结构 set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multisets允许元素重复，而set不允许重复。 ...
分类：
编程语言 时间：
2018-04-14 23:27:50
阅读次数：
275
题意： 有很多家银行，如果一个上线的银行和另一个上线的银行直接相连，那么称这种关系叫相邻； 如果一个上线的银行和另一个上线的银行通过第三个上线银行间接相连，称这种情况为半相邻。 每个银行一开始是上线的并且有一个初始的防卫力量（可能为负数），一个银行被抢劫之后就会下线并且再也不会上线，与它相邻和半相邻 ...
分类：
其他好文 时间：
2018-04-12 17:10:53
阅读次数：
182
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用set搞。 (因为规定了不会有相同特点值的东西。 所以可以不用multiset. 那么每次用lower_bound找离它最近的配对就好了 【代码】 cpp include define ll long long using n ...
分类：
其他好文 时间：
2018-04-09 11:19:55
阅读次数：
159
就是一个模板 注意这题有一个要求：有一个额外的0一直保持在集合中 ...
分类：
其他好文 时间：
2018-04-04 20:55:19
阅读次数：
89
参考文章 0 容器 标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。 非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串 非标准关联容器hash_set、hash ...
分类：
编程语言 时间：
2018-03-15 22:15:57
阅读次数：
252
1.普通集合set 直接定义一个set具有动态有序和去重的功效，不再赘述。 如果要实现set时从大到小排序（desc）的，只需要在定义的时候指定“大于符号”，即greater<class> ： 或者定义一个比较结构体： 调用： 也可以达到相同的效果。 2.不去重multiset ...
分类：
其他好文 时间：
2018-03-09 18:02:53
阅读次数：
145
set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名 ...
分类：
编程语言 时间：
2018-03-06 20:16:43
阅读次数：
222
C++标准库的容器分为序列容器和关联容器。 序列容器简单的有vector，list，deque，复杂的还有配接器stack，queue，priority_queue。 关联容器简单的有set，map，复杂的有multiset，multimap，这都是基于RB-tree的，基于hashtable的也有 ...
分类：
其他好文 时间：
2018-03-06 17:07:29
阅读次数：
184
STL真是个好东西。 最近在看pb_ds库及vector和set的用法，就想用这三种操作来实现一下普通平衡树，结果pb_ds中的rbtree不支持重复值，而本蒟蒻也看不懂不懂各大佬用pb_ds的实现，况且应该有人已经贴上了题解。我就发一发vector和set（其实是multiset）的题解吧。~~（ ...
分类：
其他好文 时间：
2018-02-24 13:20:11
阅读次数：
213
Effective STL 读书笔记 标签（空格分隔）： 未分类 1. 慎重选择容器类型 标准STL序列容器： vector、string、deque和list（双向列表）。 标准STL管理容器： set、multiset、map和multimap。 非标准STL序列容器： slist（单向列表）和 ...
分类：
其他好文 时间：
2018-02-10 20:43:15
阅读次数：
179
