hash 表
2011年04月07日
hash 表是基于主键的一个特殊数组。
ex:
hash(k)->i
we find table(i) the value we stored in.
android C库的hash原理:
根据kluth 3 6.4的原理,使用两次hash的开放式寻址。
1. hash表的大小定为一个给定比大小大的一个质数(具体求法是先定为奇数(这样就可以不用从2开始了),在求出稍大于它的质数,求质数的方法是从3开始,到根号目标大小为止)。
选为质数的原因是防止哈希结果只是字符集中字符的简单叠加,实际上是要求M不能被a^n+k整除,a是字符集的元,这样的话,M就不能是3的倍数。
2.开放式寻址是相对于拉链链表而言的,拉链链表实际上是以纵横的形式,或者是将横列排到列末。
而开放式寻址是直接探测下一个表项是否为空。
3.两次hash的做法:
3.1 hash1(k) -> i
hash2(i) -> c
i-c是否为空,若不为空则填入,若i-cc库用法
发表评论
-
Android的交叉编译工具
2012-01-20 12:20 1055Android的交叉编译工具 2 ... -
GNU/Linux 编程中的定时器
2012-01-20 12:20 1642GNU/Linux 编程中的定时器 2011年06月08日 ... -
Linux设备驱动开发入门――Hello world
2012-01-20 12:20 782Linux设备驱动开发入门――Hello world 201 ... -
mod_python3.2.8中文手册(1、2、3)
2012-01-19 17:01 918mod_python3.2.8中文手册(1、2、3) 201 ... -
Python2.6+PyQt4.8+eric4+汉化+开发教程
2012-01-19 17:01 1496Python2.6+PyQt4.8+eric4+汉化+开发教程 ... -
简明python教程(下)
2012-01-19 17:01 699简明python教程(下) 2010 ... -
玩手机的都来看,教祢认识Python
2012-01-19 17:01 555玩手机的都来看,教祢认识Python 2010年08月03日 ... -
简明python教程(上)
2012-01-19 17:00 635简明python教程(上) 2010年06月11日 1、 ... -
VB窗口图表化
2012-01-17 06:45 582VB窗口图表化 2011年04月20日 '本模块为实现托 ... -
VB 两小时
2012-01-17 06:45 514VB 两小时 2011年09月25日 Option Ex ... -
使用 Shell 属性及方法
2012-01-17 06:45 998使用 Shell 属性及方法 2 ... -
VB关机代码
2012-01-17 06:45 651VB关机代码 2011年07月20日 .首先在Form1 ... -
VB 打开网络连接
2012-01-17 06:45 769VB 打开网络连接 2011年10月29日 Option ... -
越南签证、柬埔寨签证价格表
2012-01-16 05:35 598越南签证、柬埔寨签证价格表 2011年03月31日 20 ... -
越南旅游
2012-01-16 05:35 475越南旅游 2009年11月17日 a.越南驻中国大使馆: ... -
我国驻越南的外交机构
2012-01-16 05:35 544我国驻越南的外交机构 2011年03月23日 中国驻越南 ... -
中国驻各国大使馆电话及地址
2012-01-16 05:35 675中国驻各国大使馆电话及地址 2009年08月13日 ... -
各国驻香港大使馆
2012-01-16 05:35 582各国驻香港大使馆 2011年05月10日 香港机票网 ...
相关推荐
Hash表应用 (必做) (查找) [问题描述] 设计散列表实现身份证查找系统,对身份证号进行Hash。 [基本要求] (1) 设每个记录有下列数据项:身份证号码(虚构,位数和编码规则与真实一致即可)、姓名、地址; ...
C语言实现的Hash表(代码)。C语言实现的Hash表(代码)。C语言实现的Hash表(代码)。C语言实现的Hash表(代码)。
c语言hash表源码 来自于开源软件项目
从linux内核提取出来的,双向链表和hash表实现。在普通的用户态C程序中,均可使用
stm32f407平台上实现的hash算法
自己实现的hash表,自己的hash函数,优化了的内存管理
封装hashtable的两级hash表,两个键值索引和访问。适合存放稀疏数据,如稀疏矩阵,稀疏表等结构,由于提供key-value的索引遍历,数据稀疏的情况下,相比于传统矩阵遍历的速度更快。
C++写的hash表模板类,效率还是很不错的。另付有测试代码和可运行文件
打造最快的Hash表.doc 据说来自暴雪 nop nop nop nop
基于HASH表和SYN计算的TCP包重组方法.rar
该文档消息描述了hash表的创建、数据插入、数据删除、数据查找以及hash表销毁等操作
Hash表采用了数组加链表的结构,即一个数组元组中不再是存储单个元素,而是存储一个链表,就好比包租婆收租的时候,一个握把上面挂了一连串的钥匙一样。Hash表的引出是为了减少查询数据库操作所带来的时间问题,将...
数据结构第16次作业,hash表 Spellchecking Prerequisites, Goals, and Outcomes Prerequisites: Students should have mastered the following prerequisite skills. • Hash Tables - Understanding of the ...
本人的数据结构实习作业“基于Hash表的代码相似度度量”,代码简洁明了,可读性强,并附带较多的注释,方便他人查看。一般通过查看注释便能了解程序的结构与功能,方便进行修改。以下是实习作业的具体要求: 对于两...
简单的hash学习程序。 关于Hash的详细介绍请见我的文章http://blog.csdn.net/yankai0219/article/details/8185796
hash表操作函数 HASH_ADD_INT HASH_ADD_STR
NULL 博文链接:https://zzqrj.iteye.com/blog/512827
base64加解密, hash表, fnmatch的windows下的实现简单实现版本。是从mosquitto的auth_plug中copy和https://blog.csdn.net/tttmt/article/details/24824291?utm_source=blogxgwz8 看到的 c语言代码。在qt上测试了
hash表的源代码#include <stdio.h> /*标准输入输出函数库*/ #include<stdlib.h> /*标准函数库*/ #include<string.h> #define HASH_LEN 50 /*哈希表的长度 */ #define M 47 #define NAME_N 30 /*人名拼音的最大个...