1.map的底层实现是红黑树，所以保证了一个稳定的动态操作时间，查询、插入、删除都是O(logN)，最坏和平均都是查询效率为O(logN);unordered_map底层的实现是哈希表，查询效率为O(1),虽然是O（1），但是并不是unordered_map查询时间一定比map短，因为实际情况中还要 ...
分类：
其他好文 时间：
2019-06-23 21:01:54
阅读次数：
81
Boost.Unordered provides the classes boost::unordered_set, boost::unordered_multiset, boost::unordered_map, and boost::unordered_multimap. These class ...
分类：
其他好文 时间：
2019-06-13 20:21:25
阅读次数：
99
题意：寻找一个整数数组A中的三个数，使得它们与为0 思路：使用 unordered_map , key键存储两层for循环后得到的与值，再将unordered_map的所有key值与A里的所有值相与，若为0则将 A.second 加到cnt中。 时间复杂度分析：因为A[i]的最大值为2^16，所以m ...
分类：
其他好文 时间：
2019-05-14 20:40:56
阅读次数：
207
1. 简介 1. 序列式容器: array, vector, deque, list, forward_list 数组 或者 指针实现 2. 关联容器: set, map, multiset, multimap 二叉树 红黑树 O(logn)3. 无顺序容器: unordered_map, unor ...
分类：
编程语言 时间：
2019-05-03 18:04:30
阅读次数：
177
这题二分加HASH 6-7秒，如果能用unordered_map,5秒。后缀自动机200-400ms。后缀数组（没写）大概2000ms。 ...
分类：
其他好文 时间：
2019-05-03 11:53:08
阅读次数：
167
解题过程 开场byf去修锅，各种spj没写，还有写挂的。开场shl写A，lfw写K，shl写E，shl写G，前期签到顺利。随后lfw推出D的规律，开始写，遇到了一些错误，首先MLE了，因为k^2预处理，lfw用的string来存不同的子串丢到unordered_map里，那么就是k^3的存储，肯定炸 ...
分类：
其他好文 时间：
2019-04-21 18:46:04
阅读次数：
153
最近在给自己的服务器框架加上统计信息，其中一项就是统计创建的对象数，以及当前还存在的对象数，那么自然以对象名字作key。但写着写着，忽然纠结是用std::string还是const char *作key，哪个效率高些。由于这服务器框架业务逻辑全在lua脚本，在C++需要统计的对象没几个，其实用哪个没 ...
分类：
编程语言 时间：
2019-04-20 12:42:44
阅读次数：
336
思路： 使用unordered_map暴力枚举。 实现： ...
分类：
其他好文 时间：
2019-04-07 09:58:34
阅读次数：
123
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 unordered_map myMap={{ 5, "张大" },{ 6, "李五" }};//使用{}赋值 9 myMap[2... ...
分类：
编程语言 时间：
2019-03-23 22:49:48
阅读次数：
304
[FJUTOJ 3682] LRU算法的实现2 "传送门" 此题让我们实现一个LRU的模板类。本题较简便且高效的写法是维护一个 和一个 。 std::list 与 std::unordered_map 中存放的内容 中存放各key，类型为K。链表中 各键码存放的顺序是按照访问顺序存放的 。 中以ke ...
分类：
编程语言 时间：
2019-03-17 00:57:10
阅读次数：
218
