1.hash_set集合容器
hash_set利用链式哈希表，进行数据的插入、删除和搜索。与set容器相同，不允许插入重复键值的元素。SGIC++哈希表是一个链式的结构，由表头和一系列单链组成。表头是一个数组式的线性表，用vector向量泛化出来。每个表头节点，称为桶(bucket)，是一个指针域，指向链入的元素数据。表头的长度为向量容器的元素个数。
哈希表中数据的遍历，迭代器从0号桶、1号桶...
分类：
其他好文 时间：
2015-08-19 11:13:45
阅读次数：
319
基本概念 Open() – creates a DB Close() - closes the DB Query() - 查询 QueryRow() -查询行 Exec() -执行操作，update，insert，delete Row - A row is not a hash map, but an abstraction of a cursor Next...
分类：
数据库 时间：
2015-08-09 17:20:35
阅读次数：
280
vc下有2个版本的散列表类，hash_map和unordered_map，hash_map位于stdext命名空间，unordered_map在std命名空间（vs2008及其之后的版本可用），官方推荐使用unordered_map，前者是一个旧的非标版本。2者使用起来很类似，但构造函数有明显不同....
分类：
其他好文 时间：
2015-08-09 15:31:13
阅读次数：
144
题目：http://poj.org/problem?id=3320
题意：给定N个元素的数组,找出最短的一段区间使得区间里面的元素种类等于整个数组的元素种类。
分析：暴力枚举区间的起点x,然后找到最小的y,使得区间[x,y]满足条件,x向有移位后变成x',现在的y'肯定不至于在y的左边。存状态的话map和hash都可以。
map代码：
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-07 23:58:49
阅读次数：
471
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5305
题意：给定N个人和M条朋友关系,是朋友关系的两个人之间有两种联系方式online和offline。使每个人的online的数量和offline的数量相等,求方案数。
分析：由于M
代码：
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2015-07-23 23:46:12
阅读次数：
189
// Filename: stl_hash_map.h
// hash_map和hash_multimap是对hashtable的简单包装, 很容易理解
/*
* Copyright (c) 1996
* Silicon Graphics Computer Systems, Inc.
*
* Permission to use, copy, modify, distribute ...
分类：
其他好文 时间：
2015-07-23 15:42:26
阅读次数：
74
STL的容器可以分为以下几个大类: 一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其...
分类：
其他好文 时间：
2015-07-20 22:54:36
阅读次数：
121
为什么需要hash_map
用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：
岳不群－华山派掌门人，人称君子剑
张三丰－武当掌门人，太极拳创始人
东方不败－第一高手，葵花宝典
...
这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的信息，最傻的方法就是...
分类：
编程语言 时间：
2015-07-17 19:05:05
阅读次数：
168
STL的关联容器有set, map, multiset, multimap.用于实现它们的底层容器有划入标准的rb_tree和待加入标准的hashtable.
底层容器rb_tree为上层容器提供了一种有序的服务.关键步骤时间复杂度为O(lgN);
底层容器hashtable为上层容器提供的是无序的服务,但其关键步骤的时间复杂度为O(1).
那么上层容器是怎么映射到底层容器中...
分类：
其他好文 时间：
2015-07-06 01:33:04
阅读次数：
146
