基于哈希表的开放定址查找算法改进研究

来源 :中外交流 | 被引量 : 0次 | 上传用户:cainiao13939867
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
哈希表作为一种查找方式,需要对关键字进行运算,以构建哈希函数,时常产生冲突,影响查找效率.改进的哈希表,将关键字的查询概率进行排序,查询概率大的关键字排列在前,概率小排列在后,可以大大减少大概率关键字产生冲突的可能性和比较次数,使平均查找长度大幅度降低,提高了查找效率.
其他文献
从1995年到2003年末,不到10年的时间里,一个每年只有经济效益10多万元的原子能应用研究所创办出了一个每年税利高达近200万元的高科技企业.陈庆隆用全部的心血和“追求卓越、
本文从语法出发,首先阐述了明物化结构的内涵并探索了语言中间的发展过程.然后通过统计的手段研究了明物化结构一般形式与过渡形式在演变之后的使用频率的比较并分析了产生差
当前,“大众创业、万众创新”的风潮渗透到社会的各个角落,形成巨大的影响力,面对如此形势,高职学生面临着非常大的压力,高职院校也肩负了更重的责任,对当代高职人才的培养提
混合教学模式课程的设计理念、步骤方法以及评价过程有不同的思路,在高职英语读写课当中发挥着重要的作用,基于高职院校学生的基本特点,为了促进大学英语教学改革的全面深化
2020年为应对新冠疫情,全国各大高校借助互联网+信息技术,迅速展开了形式多样的在线教学活动,让学生能真正做到停课不停学.该文结合笔者亲身实践,具体探讨了利用某些信息化教
在中职计算机课堂教学中,教师需要负担起学生的学习目标完成度,既要提高学生的学习质量与效率,同时也要关注学生的各项发展,无形中提高了教师的教学难度.因此,教师在实际开展
广州市增城集丰村商住楼不满足地基承载力后取压密注浆技术进行地基处理,成功进行加固.本文就此实例探讨压密注浆加固处理地基技术,供同行参考.
我们激光指向仪研制小组初步试制成功一台竖井激光指向仪,于1974年3月中旬,到兗州煤炭建设指挥部第一工程处的施工工地北宿矿进行试验。我们同工人、技术人员相结合,在矿山
随着现代科技日新月异的发展,越来越多的信息技术被广泛运用于大学课堂当中.多模态教学的应用使得大学英美文学课程更多元化、立体化、形象化,极大地提高了学生对英美文学的
本文首先介绍电气安装技术的总体原则以及施工前期的准备活动,然后重点介绍电气安装施工过程中相应的施工技术及操作要点,从而提高建筑项目的质量水平和安全性能.