在刷算法题的时候总是碰到好多题，号称可以用hash table来解题。然后就蒙圈了。 1.首先，map和hash_map的区别和使用： （1）map底层用红黑树实现，hash_map底层用hash_table 实现。所以map的时间复杂度为O(logn)， hash_map为O(1)。 （2）map ...
分类：
其他好文 时间：
2016-06-12 10:48:26
阅读次数：
223
最近在看Leveldb源码，里面用到LRU（Least Recently Used）缓存，所以自己动手来实现一下。LRU Cache通常实现方式为Hash Map + Double Linked List，我使用std::map来代替哈希表。 实现代码如下： ...
分类：
系统相关 时间：
2016-06-10 14:59:30
阅读次数：
336
在安装Tair的过程中，执行到./configure后出错： configure: WARNING: ext/hash_map: present but cannot be compiledconfigure: WARNING: ext/hash_map: check for missing pre ...
分类：
系统相关 时间：
2016-06-08 22:57:37
阅读次数：
410
什么样的结构决定其什么样的性质，因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能， 而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀mu ...
分类：
其他好文 时间：
2016-04-20 13:05:08
阅读次数：
274
1、代码量是多少，你负责哪一块，工作量占%几，改进了什么 2、c++ 和 c 的 区别 3、list 和 vector 的 适用条件 4、hash_map 和 map 的 区别 ， 使用hash_map 的 参数， 需要注意什么。 5、看过哪些书 （后来直接问《effective C++》） ...
分类：
编程语言 时间：
2016-04-19 17:32:27
阅读次数：
158
VS2013 + WIN7 64运行结果： MAP: Add item time is 0.265SMAP: look for item time is 0.094S1000000MAP: Calc Item time is 0.094S,Count = 1000000HASH_MAP:time i ...
分类：
编程语言 时间：
2016-04-17 22:16:48
阅读次数：
269
刚做的时候根本就没有想到解题思路，刚好看到了别人的思路，自己写了一下。里面对unordered_map及vector二维数组的建立很灵活，另外区别了一下map,unordered_map,hash_map；但是没有弄清楚unordered_map,hash_map的区别。以后遇到了在细细研究。 根据 ...
分类：
编程语言 时间：
2016-03-28 13:36:38
阅读次数：
426
语言部分：虚函数，多态。这个概念几乎是必问。STL的使用和背后数据结构，vector string map set 和hash_map，hash_set实现一个栈类，类似STL中的栈。这个题目初看非常简单，当时我还有点不屑，怎么出这么简单的题。但写过c++和没有写过c++的人写出的代码是一眼就能看出...
分类：
编程语言 时间：
2016-03-18 23:28:57
阅读次数：
367
题目意思：给出一个字符串和字串的长度，求出该字符串的全部给定长度的字串的个数(不同样)。题目分析：此题为简单的字符串哈hash map问题，能够直接调用STL里的map类。map snum;AC代码：#include#include#includeusing namespace std;int ma...
分类：
其他好文 时间：
2015-12-27 17:52:30
阅读次数：
188
计算机编程中经常会用到hash表，而在C++中，使用STL编程更是少不了的。本文将介绍STL中hash_map的使用、在hash_map中使用自定义类型作为key值的方法以及在使用char *类型作为key值时遇到的问题。一、需要的头文件以及命名空间 在linux下使用STL hash_map...
分类：
编程语言 时间：
2015-12-02 22:48:37
阅读次数：
3294
