unordered-multiset是不定序关联式容器，其底部是通过哈希表实现功能。 （ps:黑色框就是bucket，白色框即为bucket上挂载的元素） 为了提高查找效率，bucket（篮子）的数量应当大于元素的个数，这是因为在bucket上悬挂的元素是通过单链表串起来的，而且一个unordere ...
分类：
其他好文 时间：
2019-12-10 12:54:58
阅读次数：
82
multiset和multimap的具体区别在于，前者的key值就是自己存储的value，后者的key与value是分开的不相关的。 例程 #include<stdexcept> #include<string> #include<cstdlib> #include<cstdio> #include ...
分类：
其他好文 时间：
2019-12-10 11:43:17
阅读次数：
136
容器分为：序列式容器、关联式容器、不定序容器 序列式容器有，数组（array）（不可自动扩充），vector（可单端自动扩充），双端队列（deque）（可双端自动扩充），双向链表（list），单项链表（forward-list） 关联式容器有，set/multiset，map/multimap // ...
分类：
其他好文 时间：
2019-12-09 11:48:34
阅读次数：
126
最近在Bilibili上看到不少侯捷老师C++的视频教程，侯捷老师翻译了很多C++的经典书籍，比如《Essential C++中文版》、《STL源码剖析》，也写了《深入浅出MFC 第二版》。使用到multiset这个关联容器时，本来以为Visual Studio2017中会提供#include <m ...
分类：
编程语言 时间：
2019-12-08 12:43:51
阅读次数：
105
题目链接：http://codeforces.com/problemset/problem/1061/D 题解：将所有节目以l为第一关键字，r为第二关键字从小到大排序，再准备一个存储节目r值的multiset。则对于某个电视节目i来说，看这个电视节目所花的最小代价是min[x+(ri-li)*y,( ...
分类：
其他好文 时间：
2019-11-24 15:57:02
阅读次数：
63
这两天又考了两次试，现总结一下这两次的情况。 11.11场 开场先读题，T1感觉有点大，T2感觉不可做，T3没有思路。确定按顺序做题。先开T1，仿佛是个2-sat，先写了一会儿，发现浪费算法，然后发现T1是个模拟，不如直接写if分类讨论，1.5h左右写完并调完此题。然后开T2，3、4操作一眼打标记， ...
分类：
其他好文 时间：
2019-11-12 21:57:06
阅读次数：
126
P5021 赛道修建 分析： 很明显要二分一个值。 对于一条赛道与一个点u的关系，可以分成三种情况： 1.完全在一棵u的子树内。 2.一半在子树内，一半在子树外 3. 经过u，连向子树内的另一条链 对于第一种情况，直接在递归下去的时候就计入贡献。 对于第二三种情况，开一个multiset，遇到不合法 ...
分类：
其他好文 时间：
2019-11-11 21:15:32
阅读次数：
80
目录 ?$vector$ ?$queue$ ?$priority\_queue$ ?$deque$ ?$set,multiset$ ?$map,multimap$ ?$bitset$ ?常用函数$algorithm$ ?$vector<int>\ a$ $size/empty$ $a.size()$ ...
分类：
编程语言 时间：
2019-11-11 18:43:28
阅读次数：
99
vector, 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 pair<int, int> first, 第一 ...
有序容器关键字类型要求 有序容器(map,multimap,set,multiset),关键字类型必须定义元素比较方法。默认情况下，标准库使用关键字类型的<运算来比较两个关键字。 关键字类型重载了<运算符： using std::endl; using std::map; using std::st ...
分类：
其他好文 时间：
2019-11-02 15:32:15
阅读次数：
85
