毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
英语论文
日语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
哈希表应用于DNA序列的k-mer索引建模+代码(4)
1)开放寻址法:Hi=(H(key) + di) MOD m, i=1,2,…,k(k<=m-1),其中H(key)为散列函数,m为散列表长,di为增量序列,可有下列三种取法:
1.1. di=1,2,3,…,m-1,称线性探测再散列;
1.2. di=1^2,-1^2,2^2,-2^2,⑶^2,…,±(k)^2,(k<=m/2)称二次探测再散列;
1.3. di=伪随机数序列,称伪随机探测再散列。
2)再散列法:Hi=RHi(key),i=1,2,…,k RHi均是不同的散列函数,即在同义词产生地址冲突时计算另一个散列函数地址,直到冲突不再发生,这种方法不易产生“聚集”,但增加了计算时间。
3)链地址法(拉链法):采用链表的形式存储冲突的地址
4)建立一个公共溢出区
第三节 本章小节
本章对于哈希表的定义与常用的哈希函数进行了介绍,并对哈希表中碰撞问题进行研究,描述了几种常用的解决冲突问题的办法。并且通过对于本章的理论学习与研究,发现哈希表本身的结构非常适合用来处理大数据量下的索引问题。
共4页:
上一页
1
2
3
4
下一页
上一篇:
高师院校数学教育实习现状及其改进对策探索
下一篇:
利用统计方法建立初创企业的估值模型
几种特殊分块矩阵和的Drazin逆的表达式
单位下三角矩阵群的一类...
数学史应用于中学数学的必要性和方法
表上作业法和单纯形法运输问题的数学模型
数学语言表达在中学数学...
基于长时间序列MODIS数据的...
小学低段学生数学语言表...
浅谈高校行政管理人员的...
压疮高危人群的标准化中...
基于Joomla平台的计算机学院网站设计与开发
AES算法GPU协处理下分组加...
上海居民的社会参与研究
提高教育质量,构建大學生...
酵母菌发酵生产天然香料...
从政策角度谈黑龙江對俄...
STC89C52单片机NRF24L01的无线病房呼叫系统设计
浅论职工思想政治工作茬...