STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-01 15:14:03
阅读次数：
170
以下内容是转载的：http://stlchina.huhoo.net/bin/view.pl/Main/STLDetailHashMap详细解说STL hash_map系列详细解说STL hash_map系列0 为什么需要hash_map1 数据结构：hash_map原理2 hash_map 使用2...
分类：
编程语言 时间：
2014-08-31 21:19:51
阅读次数：
397
思想：因为 A 很大， 所以从最大值开始插入， 即从 A 的 m+n 位置开始插入数据。避免了冗余的移动。
思想：
1. 由于要 O(1) 时间确定某 key 是不是在 Cache 中，所以用 Hash_map (), 从而能够O(1)找到结点地址，返回对应的 value。
2. 由...
分类：
其他好文 时间：
2014-08-27 21:43:08
阅读次数：
191
两种方法：1. 利用 hash_map 结构，数组有序时查找的思想。
2. 动态的构造有向线段（矢量）(两端为线段始末位置)。若当前点可增加有向线段长度，拓展线段。
分类：
其他好文 时间：
2014-08-27 01:32:36
阅读次数：
162
我的方案中，使用两个 hash_set 分别存储当前层和下一层结点，另一个 hash_set存储之前遍历过的结点。
思想： 在 I 的基础之上， 加入 hash_map 记下每条边， 从 end 开始搜索，建立以 start 为源点，end 为汇点的图，然后从 start 开始深搜即可。
分类：
其他好文 时间：
2014-08-25 02:15:43
阅读次数：
264
0 为什么需要hash_map用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典...这些信息如果保存...
分类：
编程语言 时间：
2014-08-23 18:55:41
阅读次数：
372
本文主要分析g++ stl中哈希表的实现方法。stl中，除了以红黑树为底层存储结构的map和set，还有用哈希表实现的hash_map和hash_set。map和set的查询时间是对数级的，而hash_map和hash_set更快，可以达到常数级，不过哈希表需要更多内存空间，属于以空间换时间的用法，...
分类：
其他好文 时间：
2014-08-21 22:44:34
阅读次数：
387
SGI STL中的map底层以红黑树实现，hash_map以hash table实现。
hash_map不允许插入重新键值，hash_multimap允许插入重复键值。这两者的关系就像map和multimap的关系。底层的hash table提供的大部分的操作，hash_map(hash_multimap)大部分都是直接调用hash table的函数。...
分类：
其他好文 时间：
2014-08-18 18:45:49
阅读次数：
363
http://acm.hdu.edu.cn/showproblem.php?pid=4821
昨晚卡了很久，开始TLE，然后优化了之后，因为几个地方变量写混，一直狂WA，搞得我昨晚都失眠了，，，
这几次hash军写错的变量--tmp=(j==m-1)?ah[j]:(ah[j]-ah[j-m]*base[m]); 外层循环变量是i，我写的字符串hash的几题都写成tmp=(i==0)?ah[j...
分类：
其他好文 时间：
2014-08-11 10:10:42
阅读次数：
245
#include map dict;map是基于红黑树实现的，可以快速查找一个元素是否存在，是关系型容器，能够表达两个数据之间的映射关系。dict.insert(make_pair("abc",1));dict.count("mn"); 看看dict中含有 mn的个数，因为元素是唯一的，所以这个返回...
分类：
其他好文 时间：
2014-07-30 23:52:05
阅读次数：
357
