unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索 ...
分类：
其他好文 时间：
2017-06-28 02:27:27
阅读次数：
429
题目：找出数组的一个子数组，要求这个子数组中０和１的数量相等，找出最大长度的这样的数组！ 思路：也是受网上算法的启发吧，用一个 语言：如何初始化一个unordered_map<int,int> hmap，让默认的<key，value>中的value是-1，而不是0，因为很多时候，我们要存的value ...
分类：
编程语言 时间：
2017-05-21 09:45:12
阅读次数：
134
unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索 ...
分类：
编程语言 时间：
2017-05-09 11:15:44
阅读次数：
192
简介很明显，这两个头文件分别是map、set头文件对应的unordered版本。所以它们有一个重要的性质就是：乱序如何乱序这个unorder暗示着，这两个头文件中类的底层实现----Hash。也是因为如此，你才可以在声明这些unordered模版类的时候，传入一个自定义的哈希函数，准确的说是哈希..
分类：
编程语言 时间：
2017-04-28 23:31:10
阅读次数：
170
思路：需要返回vector中的值而不是index，所以先对vector排序，使用一个hashTable存储vector中两个数字的和，数据结构类型为unordered_map<int, vector<pair<int, int>>>，然后使用半夹逼计算，直接在hashTable中进行查找，这里用到p ...
分类：
其他好文 时间：
2017-03-12 00:41:10
阅读次数：
173
unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索 ...
分类：
编程语言 时间：
2017-02-11 11:02:17
阅读次数：
323
class Solution { public: int romanToInt(string s) { int res = 0; unordered_map<char, int> m{{'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D' ...
分类：
其他好文 时间：
2017-02-05 00:22:17
阅读次数：
187
149. Max Points on a Line unordered_map<float, int> hash 记录的是斜率对应的点数 unordered_map<float, int>::iterator it = hash.begin(); it != hash.end(); it++ 斜率k ...
分类：
其他好文 时间：
2016-12-28 07:42:23
阅读次数：
114
最短路径=》BFS 所有路径=》DFS 126. Word Ladder II BFS+DFS： BFS找出下一个有效的word进队 并记录step 更新两个变量：unordered_map<string, vector<string>> next, unordered_map<string,int ...
分类：
其他好文 时间：
2016-12-18 10:02:21
阅读次数：
158
使用Windows下 RECT 类型做unordered_map 键值 1. Hash 函数 计算自定义类型的hash值。 2. 相等函数 哈希需要处理碰撞，意味着必须判断两个自定义类型对象是否相等。 3. 使用 ...
分类：
其他好文 时间：
2016-11-02 20:06:45
阅读次数：
346
