内存足够大，存储几百万个手机号，从中进行查找一个目标手机号，使用什么数据结构更加快速啊，不能使用hash的方式？
Java学习交流
全部评论
位运算比较快吧
2 回复 分享
发布于 2021-10-26 10:35
字典树
1 回复 分享
发布于 2021-10-26 14:59
前缀树
1 回复 分享
发布于 2021-10-26 12:05
前缀树， 或者暴力点就直接位图，O（1）虽然这个1大于n
点赞 回复 分享
发布于 2021-11-19 18:27
trie tree
点赞 回复 分享
发布于 2021-10-29 13:43
布隆滤波器
点赞 回复 分享
发布于 2021-10-26 15:44
看到一个文章，https://blog.csdn.net/See_the_world/article/details/89526836
点赞 回复 分享
发布于 2021-10-26 15:42
位图时间、空间复杂度应该都足够高效。《编程珠玑》第一章有类似案例
点赞 回复 分享
发布于 2021-10-26 14:44

相关推荐

昨天 16:12
门头沟学院 Java
点赞 评论 收藏
分享
昨天 12:20
武汉大学 golang
点赞 评论 收藏
分享
07-04 16:47
山东理工大学 营销
退伍后的迷茫
Lorn的意义：你这种岗位在中国现在要么牛马天天加班，要么关系户进去好吃好喝，8年时间，真的天翻地覆了，对于资本来说你就说一头体力更好的牛马，哎，退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-11 13:34
0实习双非进大厂，我做了什么
做梦
offe从四面八方来：我真的没时间陪你闹了
点赞 评论 收藏
分享
昨天 12:16
门头沟学院 Java
点赞 评论 收藏
分享
评论
6
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如何提高实习转正率？ #
11031次浏览 157人参与
# 打工人的工作餐日常 #
50978次浏览 395人参与
# 你觉得技术面多长时间合理？ #
98513次浏览 713人参与
# 追觅科技求职进展汇总 #
17569次浏览 119人参与
# 哪些公司真双非友好？ #
14749次浏览 80人参与
# 26届的你们有几段实习？ #
37439次浏览 421人参与
# 月薪多少能在一线城市生存 #
20127次浏览 257人参与
# 你后悔自己读研吗？ #
15882次浏览 227人参与
# 你以为的实习VS真实的实习 #
22261次浏览 205人参与
# 双非能在秋招上岸吗？ #
220518次浏览 1166人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
116826次浏览 808人参与
# 你认为哪些项目算烂大街？ #
15116次浏览 258人参与
# 机械校招之路总结 #
93331次浏览 1893人参与
# 非技术2023笔面经 #
248158次浏览 2411人参与
# 你被哪些公司秒挂过？ #
28170次浏览 234人参与
# 学历贬值真的很严重吗？ #
23102次浏览 165人参与
# 网申一定要掌握的小技巧 #
10508次浏览 66人参与
# 最难的技术面是哪家公司？ #
8392次浏览 69人参与
# 找工作时的取与舍 #
82382次浏览 588人参与
# 机械人，你拿到几个offer啦 #
38620次浏览 320人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务