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