基础算法-哈希表

哈希方式

取余,y mod x 注意(x最好取质数)

存储结构

开放寻址法

当哈希碰撞发生时,从发生碰撞的那个单元起,按照一定的次序,从哈希表中寻找一个空闲的单元,然后把发生冲突的元素存入到该单元。

int find(int x){
	如果x存在,返回x的坐标,否则返回x应该存的位置
}

拉链法

在冲突的地方拉一条链。

字符串哈希方式

全部评论

相关推荐

笑不活了,太有梗了我gui了
码农索隆:看得出来,知道是周五,大家的精神状态都开始好起来
点赞 评论 收藏
分享
08-05 14:05
门头沟学院 Java
Twilight_m...:你直接问他,马总能不能直聘让我进阿里
点赞 评论 收藏
分享
06-25 16:25
梧州学院 Java
愿汐_:项目介绍那么长,然而你做了啥就一句话?
点赞 评论 收藏
分享
计算机劝退第一人:北✌🏻乱杀
你最希望上岸的公司是?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务