map和unordered_map的差别还不知道或者搞不清unordered_map和map是什么的，请见：http://blog.csdn.net/billcyj/article/details/78065438 需要引入的头文件不同map: #include < map >unordered_m ...
分类：
其他好文 时间：
2018-10-30 17:42:35
阅读次数：
254
测试代码： include using namespace std; include include include include include include include const int maxval = 2000000 5; include void map_test() { pri ...
分类：
其他好文 时间：
2018-10-10 23:51:37
阅读次数：
206
unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索 ...
分类：
编程语言 时间：
2018-10-08 17:20:19
阅读次数：
239
最小窗口字串 参考 https://www.cnblogs.com/grandyang/p/4340948.html 可以用数组代替hashmap //unordered_map<char,int> letterCnt;vector letterCnt(256,0); ...
map类： map是一种容器，内部元素由键值对组成，键与值的数据类型可以不同，键的值是唯一的（此处的值不是键值对中的值），用于自动排序数据值，排序方式是根据某种明确、严格的弱排序标准进行的，这种排序标准是由map内部的比较对象（即map::key_comp）指定的。使用时要引入#include <m ...
分类：
其他好文 时间：
2018-10-07 01:12:14
阅读次数：
238
A-JiaoZhu and SC用map直接模拟存名字，输出即可 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<unordered_map> using namespace s ...
分类：
其他好文 时间：
2018-09-30 22:40:25
阅读次数：
224
1.C++ 多态 2. * c++ map 时间复杂度，如何实现 * map是红黑树实现的，查询复杂度为O(logn) * unordered_map是哈希表实现的，查询复杂度是O(1) * vector * 如何实现 * 如果插入n个数时间复杂度 * 4G内存能存多少vector 3. 虚函数的实 ...
分类：
编程语言 时间：
2018-09-24 23:15:50
阅读次数：
306
water #include <bits/stdc++.h> #include <unordered_set> #include <unordered_map> #define pb push_back #define mp make_pair #define x first #define y s ...
分类：
其他好文 时间：
2018-09-16 12:31:40
阅读次数：
152
题意：排序题。 思路：通过unordered_map来存储考生姓名与其成绩信息结构体的映射，成绩初始化为-1，在读入数据时更新各个成绩，最后计算最终成绩并把符合条件的学生存入vector，再排序即可。需要注意的是，计算最终成绩时记得"G must be rounded up to an intege ...
分类：
其他好文 时间：
2018-09-01 14:04:38
阅读次数：
191
1 class FreqStack 2 { 3 public: 4 unordered_map hash; 5 vector stk; 6 int max_times; 7 int times_table[10001]; 8 FreqStack() 9 { 10 ... ...
分类：
其他好文 时间：
2018-08-26 15:44:23
阅读次数：
582
