基础算法-哈希表

哈希方式

取余，y mod x 注意（x最好取质数）

存储结构

开放寻址法

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

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

拉链法

在冲突的地方拉一条链。

字符串哈希方式

全部评论

相关推荐

头像
gylt
昨天 18:39
已编辑
北京大学深圳研究生院 计算机类
点赞 评论 收藏
转发
头像 头像
蠢蠢的飞舞
05-25 20:11
已编辑
搜狐畅游_企业信息化中心_java开发实习生(实习员工)
最终还是无法挽回什么
写在前面：文笔不好，看个乐子，只是失败🐀人想找个地方宣泄宣泄 3月17号被女朋友提出分手，理由是“家里人很喜欢我，但是觉得两家太远了，想让她找个镇上的，方便照顾家里人，亲戚来往也方便”，但是实际上两家也不过130公里，我以后还准备定居成都，距离更是缩短到60-70公里。然后就这样浑浑噩噩，内耗严重的迎接接下来的一系列面试，不过也当然，这种状态怎么可能准备的好以及面试的好呢？且我本身软硬实力也不强，自然也是一败到底，运气好前不久找到个日常实习，所以现在心态好点了想来诉说诉说。 4月那个时候实习失败，感情失败，且因为学业还处于外地，没什么朋友，三重压力。真的是败!败!...
牛客解忧铺
点赞 评论 收藏
转发
头像
punny
05-27 14:09
南昌航空大学 计算机类
点赞 评论 收藏
转发
头像
27届
05-26 21:57
武汉理工大学 计算机类
点赞 评论 收藏
转发
头像
腾讯内推找我
05-27 10:03
腾讯_高级技术专家
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 和牛牛一起刷题打卡 #
9124次浏览 808人参与
# 机械制造薪资爆料 #
347423次浏览 4095人参与
# 牛客帮帮团来啦！有问必答 #
1049895次浏览 15943人参与
# 通信硬件薪资爆料 #
249716次浏览 2355人参与
# 你收到了团子的OC了吗 #
524300次浏览 6227人参与
# 春招你拿到offer了吗 #
397212次浏览 5739人参与
# 你怎么评价今年的春招？ #
8813次浏览 157人参与
# 本周投递记录 #
217551次浏览 5333人参与
# 晒一晒我的offer #
3718101次浏览 57475人参与
# 担心入职之后被发现很菜怎么办 #
36827次浏览 311人参与
# 腾讯工作体验 #
150884次浏览 1474人参与
# 设计人如何选offer #
14484次浏览 281人参与
# 来选选带哪个offer回家过年 #
191251次浏览 1834人参与
# 百度工作体验 #
28470次浏览 286人参与
# 实习生应该准时下班吗 #
87657次浏览 645人参与
# 我想象的工作vs实际工作 #
103935次浏览 1675人参与
# 字节跳动工作体验 #
73135次浏览 2011人参与
# 我发现了面试通关密码 #
376693次浏览 6966人参与
# 如何写一份好简历 #
308530次浏览 4403人参与
# 数据人的面试交流地 #
204970次浏览 4258人参与
牛客网
牛客企业服务