一,线性探测法
核心:冲突的时候线性的向下寻找可用空间;
缺点:对同一散列地址的争夺现象会出现堆积;
二,二次探测法
核心:冲突的时候探测下面的+_k^2;
缺点：不易探测到整个散列表的所有空间；
三,链地址法
同一地址放置一条链...
分类：
其他好文 时间：
2014-10-08 11:29:15
阅读次数：
200
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-10-05 11:03:18
阅读次数：
276
题目：有很多工人，对应一个能力描述表，每种能力有一个权值，求每个工人的能力值。
分析：字符串，hash表，字典树。利用散列表或者字典树存储对应的单词和权值，查询即可。
说明：注意初始化，计算完将数据清除。
#include
#include
#include
#include
using namespace std;
//hash_define
typedef struct hn...
分类：
其他好文 时间：
2014-10-05 10:51:38
阅读次数：
163
DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The coefficients are given integers from the interval [-50,...
分类：
其他好文 时间：
2014-09-24 22:22:47
阅读次数：
298
hash表又称散列表，通过把关键字key经过hash函数映射到hash表中某个位置获取记录。存放记录的数组又称为hash表，映射函数称为hash函数下面是php中实现hash表的方法buckets = new SplFixedArray($this->size); } /*=====hash函数==...
分类：
Web程序 时间：
2014-09-17 20:16:12
阅读次数：
209
Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来...
分类：
其他好文 时间：
2014-09-13 10:36:25
阅读次数：
242
Hashtable
2.1 简介
哈希表，又名散列表，可以提供“常数时间”的插入、删除、查询等操作。不同的元素通过hash function映射到不同的位置，但当不同元素获得经hash function获得相同的位置（索引）时，则发生“碰撞”，此时需要通过以下几种方法为新加入的元素寻找新的索引地址。
1、 线性探测法
由于为元素准备的为一块连续内存空间地址，该方法会循序...
分类：
其他好文 时间：
2014-09-06 22:35:54
阅读次数：
275
所谓关联数组(associative array), 就是指javascript中的对象。因为javascript中的属性就是一个个的键值对，可以通过obj[attr]的方式访问，很类似数组。这种数据结构还有很多种叫法：散列（hash）散列表（hashtable）字典（dictionary)最让人感...
分类：
编程语言 时间：
2014-09-03 12:57:46
阅读次数：
201
一、基本原理：假设我们使用一个下标范围比较大的数组来存储元素。设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字经过函数运算得到一个函数值（即数组下标），于是用这个数组单元来存储这个元素。通过函数值即数组下标就可以查找数据元素了。直接定址”与“..
分类：
其他好文 时间：
2014-09-02 18:03:55
阅读次数：
276
Hash表 Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录.....
分类：
其他好文 时间：
2014-08-29 13:01:07
阅读次数：
208
