文件名称:PerfectHash
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [C/C++] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 2.46mb
- 下载次数：
- 0次
- 提 供 者：
- asdf_*****
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
向大家推荐一个Perfect hash算法
它能对一个静态的keys数组生成1-1的hash函数
id = hash(key)
id 在 （0，n-1)之间
n为key的总数
这个函数的构造时间是O(n),查询时间是常数
占用的内存是每个key使用2.7bits
提供了不同的算法供选择。-O (n), query time is constant, the memory occupied by the use of each key provides a different 2.7bits algorithms available.
它能对一个静态的keys数组生成1-1的hash函数
id = hash(key)
id 在 （0，n-1)之间
n为key的总数
这个函数的构造时间是O(n),查询时间是常数
占用的内存是每个key使用2.7bits
提供了不同的算法供选择。-O (n), query time is constant, the memory occupied by the use of each key provides a different 2.7bits algorithms available.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
CMPH - C Minimal Perfect Hashing Library.mht
CMPH - Examples.mht
cmph.txt
PerfectHash
...........\CMPH - C Minimal Perfect Hashing Library.mht
...........\CMPH - Examples.mht
...........\cmph-0.8.rar
...........\cmph.h
...........\cmph_types.h
...........\example.cpp
...........\example.opt
...........\libcmph.lib
...........\mphf.txt
...........\mphf.txt.bak
...........\readme.txt
CMPH - Examples.mht
cmph.txt
PerfectHash
...........\CMPH - C Minimal Perfect Hashing Library.mht
...........\CMPH - Examples.mht
...........\cmph-0.8.rar
...........\cmph.h
...........\cmph_types.h
...........\example.cpp
...........\example.opt
...........\libcmph.lib
...........\mphf.txt
...........\mphf.txt.bak
...........\readme.txt