1、关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, ...
分类：
其他好文 时间：
2020-01-23 11:17:15
阅读次数：
86
#### 不可变集合1. ImmutableXXX系列，of，copyOf，builder构造2. JDK也提供了Collections.unmodifiableXXX方法把集合包装为不可变形式3. 所有的Immutable系列均不接受null4. 所有的Immutable系列提供Immutable... ...
分类：
其他好文 时间：
2020-01-20 17:29:09
阅读次数：
95
1、简介 set 是关联容器的一种，是排序好的集合（元素已经进行了排序）。set 和 multiset 类似，它和 multiset 的差别在于 set 中不能有重复的元素。multiset 的成员函数 set 中也都有。 不能直接修改 set 容器中元素的值。因为元素被修改后，容器并不会自动重新调 ...
分类：
编程语言 时间：
2020-01-20 13:04:16
阅读次数：
71
【题目】：题目链接 time limit per test 2 seconds memory limit per test 1024 megabytes input standard input output standard output Filled with optimism, Hyunuk ...
分类：
编程语言 时间：
2020-01-15 13:57:05
阅读次数：
77
序列式容器(Sequence Container)：Array数组、Vector向量、Deque双队列、List链表、Forward-List单向链表 关联式容器(Associative Containers)：Set、Multiset、Map、Multimap 无序容器(Unordered Con ...
分类：
编程语言 时间：
2019-12-29 18:28:15
阅读次数：
63
第五章、关联容器 5.0、关联容器 标准的STL关联式容器分为set（集合）和map（映射表）两大类，以及这两大类的衍生体multiset（多键集合）和multimap（多键映射表）。这些容器的底层机制均以RB-tree（红黑树）完成。RB-tree也是一个独立容器，但并不开放给外界使用。 SGIS ...
分类：
编程语言 时间：
2019-12-25 01:42:39
阅读次数：
98
"题意" 显然如果有一个子串出现过$k$次，那么它必定是一个至少长为k的后缀序的$LCP$，求出所有相邻的长为$k 1$的$height$数组的最小值，在其中取最大值即可 code: ...
分类：
其他好文 时间：
2019-12-16 22:20:43
阅读次数：
96
原文链接 译文链接 译者：沈义扬，校对：丁一 Guava引入了很多JDK没有的、但我们发现明显有用的新集合类型。这些新类型是为了和JDK集合框架共存，而没有往JDK集合抽象中硬塞其他概念。作为一般规则，Guava集合非常精准地遵循了JDK接口契约。 Multiset 统计一个词在文档中出现了多少次， ...
分类：
其他好文 时间：
2019-12-10 15:06:51
阅读次数：
92
unordered-multiset与unordered-multimap的区别和multiset与multimap的区别基本相同，所以在定义和插入时需要注意 key-value 的类型。 例程 #include<stdexcept> #include<string> #include<cstdli ...
分类：
其他好文 时间：
2019-12-10 13:13:26
阅读次数：
83
set和multiset的去别在于前者的key值不可以重复，所以用随机数作为其元素进行插入时，遇到重复元素就会被拒绝插入（但是程序不会崩溃）。 例程 #include<stdexcept> #include<string> #include<cstdlib> #include<cstdio> #in ...
分类：
其他好文 时间：
2019-12-10 13:11:28
阅读次数：
90
