PerformanceProfiler.h#pragmaonce
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<stdarg.h>
#include<time.h>
#include<assert.h>
//C++11
#include<unordered_map>
#include<thre..
分类：
其他好文 时间：
2016-10-10 02:09:17
阅读次数：
150
boost.unordered在C++标准容器std::set，std::multiset，std::map和std::multimap的基础上多实现了四个容器：boost::unordered_set，boost::unordered_multiset，boost::unordered_map和b ...
分类：
其他好文 时间：
2016-08-14 10:18:55
阅读次数：
131
unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索 ...
分类：
编程语言 时间：
2016-08-01 12:15:21
阅读次数：
213
1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include <queue> 5 #include <stack> 6 #include <unordered_map> 7 #include <map> 8 #inc ...
分类：
其他好文 时间：
2016-07-31 15:43:42
阅读次数：
123
unordered_map<string, vector<int> > book; class Solution { public: vector<int> diffWaysToCompute(string input) { if(book.count(input)) return book[inp ...
分类：
其他好文 时间：
2016-07-25 14:34:25
阅读次数：
109
题目 SPFA模板题，题目中数据可能有两个点之间有多条边直接相连，使用 unordered_map< int, unordered_map< int, int>>, 来存储图的结构，可以方便的去除重边。 实现 ...
分类：
其他好文 时间：
2016-06-17 12:31:16
阅读次数：
143
问题链接：POJ2503 Babelfish。
这个问题只是一个字典问题，自然用map来实现。问题的关键是时间上能否更快。
本来是想用类unordered_map（采用哈希搜索的map）来编写程序，编译不支持，只好改为map。
这个问题用类unordered_map来编写程序，时间上会更快一些，也更为合理。
AC通过程序如下：
/* POJ2503 Babelfish */
#incl...
分类：
其他好文 时间：
2016-06-17 08:30:37
阅读次数：
217
第一题是Two Sum 同样是用哈希表来做，需要注意的是在查打gap是要排除本身。比如target为4，有一个值为2，gap同样为2。 vector<int> twoSum(vector<int> &num, int target) { unordered_map<int, int> mapping ...
分类：
其他好文 时间：
2016-05-14 15:34:27
阅读次数：
261
这题要仔细体会下哈希表的用法，要注意的是数组本身是无序的，因此需要向左右进行扩张。 另外这个思路可以进行聚类，把连续的标记为一类。 int longestConsecutive(const vector<int> &num) { unordered_map<int, bool> used; for ...
分类：
其他好文 时间：
2016-05-14 15:23:15
阅读次数：
166
C++ STL中的标准规定： map， 有序 unordered_map，无序，这个就是用散列表实现 谈谈hashmap和map的区别，我们知道hashmap是平均O(1),map是平均O(lnN)的，实践上是不是hashmap一定优于map呢？这里面有几个因素要考虑： hashmap的内存效率比m ...
分类：
编程语言 时间：
2016-04-27 12:21:27
阅读次数：
185
