刚做的时候根本就没有想到解题思路，刚好看到了别人的思路，自己写了一下。里面对unordered_map及vector二维数组的建立很灵活，另外区别了一下map,unordered_map,hash_map；但是没有弄清楚unordered_map,hash_map的区别。以后遇到了在细细研究。 根据 ...
分类：
编程语言 时间：
2016-03-28 13:36:38
阅读次数：
426
结果小数点后面如果是循环的话，要用括号把循环出现的部分括起来。 找出循环部分的思路： 维护一个unordered_map<long, long>dict，对应关系是余数及其在res中的位置。每次计算小数点后的每一位结果时，查找是否已经在dict中，如果已经在了，那么说明已经找到了重复的部分（如结果0
分类：
其他好文 时间：
2016-03-20 16:08:34
阅读次数：
99
set [unordered_set] map [unordered_map] multimap [unordered_multimap] insert emplace insert emplace(key,val) emplace(key,val) erase(key)=>erasednum er
分类：
其他好文 时间：
2016-03-15 20:47:43
阅读次数：
340
1、boost::unordered_map， 它与 stl::map的区别就是，stl::map是按照operator<比较判断元素是否相同，以及比较元素的大小，然后选择合适的位置插入到树中。所以，如果对map进行遍历（中序遍历）的话，输出的结果是有序的。顺序就是按照operator< 定义的大小
分类：
其他好文 时间：
2016-03-14 18:30:45
阅读次数：
127
BFS + HashTableclass Solution { int maxl, minl; unordered_map> hm;public: vector> verticalOrder(TreeNode* root) { maxl = INT_MIN; ...
分类：
其他好文 时间：
2015-12-15 13:59:32
阅读次数：
159
C++hash map把查找2个数的过程转换为查找1个数借用STL容器 unordered_map 1 class Solution { 2 public: 3 /* 4 * @param numbers : An array of Integer 5 * @param ...
分类：
其他好文 时间：
2015-12-01 12:45:14
阅读次数：
103
map，管理数组，存储“关键字-值”set，简单集合，存储“关键字”四个关联容器的头文件map、set、unordered_map、unordered_set关联容器有8种，特点如下：每个容器都是set或者map分为允许关键字重复（multi）和不允许关键字重复顺序保存和无序保存（unordered...
分类：
其他好文 时间：
2015-11-24 21:16:36
阅读次数：
187
List 列表(动态数组)，相当于C++的 vectorQueue 队列，先进先出Stack 栈，先进后出LinkedList 双向链表，相当于C++中的listSortedList 有序列表，相当于C++中的mapDictionary 字典，相当于C++中的 unordered_map...
http://blog.csdn.net/kingstar158/article/details/8028635由于工作需要，针对千万级别的数据，使用stl::map着实存在着效率问题，最后使用boost::unordered_map替代前者，发现效率上有很大的提升，但是还是无法达到我们的需求；st...
分类：
其他好文 时间：
2015-10-25 14:57:07
阅读次数：
245
New stuff learnt - Union-Find. Simpler and more elegant than I thought.class Solution { unordered_map father; int find(int val) { if(!...
分类：
其他好文 时间：
2015-10-21 14:08:51
阅读次数：
191
