基础算法-哈希表

哈希方式

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

存储结构

开放寻址法

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

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

拉链法

在冲突的地方拉一条链。

字符串哈希方式

全部评论

相关推荐

完美的潜伏者许愿简历通过:我上表jd,请求封我做后端大将军的事,北京有消息了:竟然不许!!! 他们一定是看我没有实习,这才故意驳回我的请求!
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务