DFS to check cyclic. Please note some details.class Solution{ unordered_map> g; unordered_set visited; bool go(int i, int p) // true - cy...
分类：
其他好文 时间：
2015-08-21 14:59:18
阅读次数：
173
1.容器类型按关键字有序保存元素：map:用来保存键值对，关键字不可以重复set:只保存关键字，关键字不可重复multimap:用来保存键值对，关键字可以重复multiset:只保存关键字，关键字可以重复无序集合：unordered_map:用哈希函数组织的mapunordered_set:用哈希函...
分类：
其他好文 时间：
2015-08-16 19:41:48
阅读次数：
148
vc下有2个版本的散列表类，hash_map和unordered_map，hash_map位于stdext命名空间，unordered_map在std命名空间（vs2008及其之后的版本可用），官方推荐使用unordered_map，前者是一个旧的非标版本。2者使用起来很类似，但构造函数有明显不同....
分类：
其他好文 时间：
2015-08-09 15:31:13
阅读次数：
144
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) -
Get the value (will always be positive) of the key if ...
分类：
系统相关 时间：
2015-08-08 21:25:18
阅读次数：
261
bool containsNearbyDuplicate(vector& nums, int k) { unordered_map> numIndexListDic; for (size_t i = 0; i {i}; } else{ a...
分类：
其他好文 时间：
2015-08-05 14:21:44
阅读次数：
88
The key to solving this problem is to design a hash table to record the information. This link posts a nice desing using an unordered_map. I rewrite t...
分类：
其他好文 时间：
2015-08-01 18:38:40
阅读次数：
106
转自：http://blog.csdn.net/truexf/article/details/17303263一、vectorvector采用一段连续的内存来存储其元素，向vector添加元素的时候，如果容量不足，vector便会重新malloc一段更大的内存，然后把原内存中的数据memcpy到新的...
分类：
编程语言 时间：
2015-07-31 10:14:40
阅读次数：
157
我的代码是：TreeNode* buildTree (vector &inorder, vector &postorder){ if (inorder.empty ()) { return nullptr; } unordered_map inItDic; ...
分类：
编程语言 时间：
2015-07-24 20:34:30
阅读次数：
158
题意：如果所给序列的元素不是唯一的，则返回true，否则false。思路：哈希map解决。 1 class Solution { 2 public: 3 bool containsDuplicate(vector& nums) { 4 unordered_map mapp; ...
分类：
其他好文 时间：
2015-07-05 00:54:30
阅读次数：
192
class Solution {public: int romanToInt(string s) { std::unordered_map hm; hm['M'] = 1000; hm['D'] = 500; hm['C'] = ...
分类：
其他好文 时间：
2015-06-30 06:34:48
阅读次数：
105
