今天我使用2048的桶数的哈希索引，往Hakaton里插入100万的记录，测试下在哈希桶数里，哈希冲突（Hash Collision）是如何影响Hekaton的工作量——结果非常非常有意思。首先我想介绍下什么是哈希冲突。你可能知道（非常希望），在SQL Server 2014里，Hakaton表是以...
分类：
其他好文 时间：
2015-07-04 11:05:56
阅读次数：
213
Description 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。Input 第一行为哈希表的长度n； 第二行为关键字的个数； 第三行为关键字集合； 第三行为要查找的数据。Output 如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查...
分类：
其他好文 时间：
2015-06-16 10:37:23
阅读次数：
283
假设设计一个员工信息存储系统，用他们的电话号码做为key，并且要让下面的这些查询操作尽可能的高效：
插入一个电话号码以及相关的信息.搜索一个电话号码以及相关的信息.删除一个电话号码以及相关的信息.
一般都可以考虑使用下面的数据结构来存储不同电话号码的信息。
电话号码和记录的数组。电话号码和记录的链表。电话号码做为key的平衡二叉树。直接访问数据表。
对于数组和链表，我们需要花费线性...
分类：
其他好文 时间：
2015-06-06 00:30:06
阅读次数：
116
散列表实现的方法最主要的有两种。一、拉链法二、线性探测法最基本的Put和get操作（注意：内存中是并行的数组，一条保存Keys 一条保存values）线性探测法比较麻烦的是删除操作，代码如下resize操作
分类：
其他好文 时间：
2015-06-01 16:19:32
阅读次数：
139
#include
#include
using namespace std;
enum KindOfStatus
{
Empty=0,
Avtive,
Deleted,
};template
class HashTable
{
public:
HashTable(int sz)...
分类：
编程语言 时间：
2015-05-14 08:40:32
阅读次数：
201
#include
#include
using namespace std;
enum KindOfStatus
{
Empty=0,
Avtive,
Deleted,
};template
class HashTable
{
public:
HashTable(int sz)...
分类：
编程语言 时间：
2015-05-13 22:04:56
阅读次数：
172
接上篇 散列的简要描述和链地址法
解决散列冲突的方法：1. 线性探测法如果我们能够预测将要存入表中元素的数目，而且我们有足够的内存空间可以容纳带有空闲空间的所有关键字，那么使用链地址法是不值得的。我们依靠空的存储空间解决冲突：设计表长M大于元素数目N，开放地址法，最简单的开放地址法是线性探测法：初始化该符号表的实现将元素保存到大小是元素个数两倍的散列表中。void HashTableInit(in...
分类：
其他好文 时间：
2015-04-22 18:14:23
阅读次数：
207
题意：
给gcd(a,b)和lcm(a,b),求a+b最小的a和b。
分析：
miller_rabin素数判定要用费马小定理和二次探测定理。pollard_rho因数分解算法导论上讲的又全又好，网上的资料大多讲不清楚。
代码：//poj 2429
//sep9
#include
#include
#include
#define gcc 10007
#define max_prime...
分类：
其他好文 时间：
2015-04-14 08:32:43
阅读次数：
141
#include
#include
#define DefaultSize 10
using namespace std;
enum KindOfStatus{Active,Empty,Deleted};
template
class HashTable
{
public:
HashTable(int d,int sz=DefaultSize)
{
_D = d;
Ta...
分类：
编程语言 时间：
2015-04-12 09:22:09
阅读次数：
159
《第五章》 散 列
散列表的实现常常叫做散列（hashing）。散列是一种用于以常数平均时间执行插入、删除和查找的技术。
关于散列有一个很重要的概念：散列函数。散列函数是散列的关键处之一，散列函数又是基于映射机制的一种对应关系（一般是多对一的关系）。
这章可以分为5个部分：一般想法，散列函数，分离链接法，开放定址法（可分为线性探测、平方探测、双散列）、再散列、可扩散列。
本...
分类：
其他好文 时间：
2015-03-30 14:38:42
阅读次数：
224
