基础算法-哈希表

哈希方式

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

存储结构

开放寻址法

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

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

拉链法

在冲突的地方拉一条链。

字符串哈希方式

全部评论

相关推荐

04-19 10:50
门头沟学院 Java
想奋斗的小山竹在改简...:学院本能过简历筛选吗,我怎么看一些一本都过不了
点赞 评论 收藏
分享
有点心碎的杨桃很想润:我在美团,小道消息今年秋招之后美团可能就完全不会招日常实习了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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