基础算法-哈希表

哈希方式

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

存储结构

开放寻址法

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

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

拉链法

在冲突的地方拉一条链。

字符串哈希方式

全部评论

相关推荐

06-09 17:54
网易互娱_图形开发工程师(准入职员工)
网易互娱内推网易互娱内推
面经：网申方向填的系统一段中厂策划实习 战斗执行+系统+UI笔试互娱今年是统招 笔试4选3 答了系统战斗数值（数值没做完..）一面两个面试官40min主要围绕实习经历、游戏具体设计分析这两块聊。实习经历都是比较常见的能准备到的问题不多说了游戏这块1经典问题最近/这半年玩了什么游戏提了鸣潮并简单聊了 鸣潮/原神的声骸/圣遗物 系统对比被追问鸣潮为什么要做在大世界的声骸获取、目前系统有哪些体验/设计问题、如何改进介绍一个你觉得比较有趣的玩法提了一个最近玩的rouge（雪居之地）对照尖塔描述了玩法流程和战斗系统上的不同网易游戏（互娱）2026届暑期实习生（可转正）招聘今日启动内推福利推荐(仅限第一志...
点赞 评论 收藏
分享
06-06 15:43
黑龙江外国语学院 Java
点赞 评论 收藏
分享
05-15 17:23
腾讯_金融科技_后端(准入职员工)
🙀
这是招了多少实习生啊，怎么都到沙发上办公了
深夜书店vv：腾讯是这样的，去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
06-06 13:38
已编辑
中国科学院大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 聊聊这家公司值得去吗 #
228606次浏览 2155人参与
# 职场上哪些事情令人讨厌 #
16422次浏览 80人参与
# 你认为哪个岗位找工作最卷 #
8023次浏览 29人参与
# 职场人，说说你的烦心事 #
8155次浏览 63人参与
# 一人一个landing小技巧 #
77867次浏览 1111人参与
# 秋招最大的收获是什么？ #
33738次浏览 296人参与
# kpi面有什么特征 #
29010次浏览 162人参与
# 为了找工作你投递了多少公司？ #
7699次浏览 101人参与
# 职场破防瞬间 #
234640次浏览 2124人参与
# 大家每天通勤多久？ #
41798次浏览 328人参与
# tplink提前批进度交流 #
162491次浏览 1375人参与
# 许愿池 #
282969次浏览 2868人参与
# 聊聊你的职场新体验 #
157177次浏览 1367人参与
# 找工作前vs找工作后的心路变化 #
9512次浏览 101人参与
# 经纬恒润求职进展汇总 #
118824次浏览 1027人参与
# 入职第一天，你准备什么时候下班 #
55286次浏览 351人参与
# 通信硬件牛牛的实习日记 #
7037次浏览 65人参与
# 硬件人你反向读研了吗 #
41696次浏览 629人参与
# 职场吐槽大会 #
204535次浏览 1627人参与
# 好未来求职进展汇总 #
17988次浏览 153人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务