关注
分治 hash映射(1)对于ip地址,一个ipv4的地址使用uint32_t的数字表示,大概是42亿,也就是2的32次方,需要使用大概4G的内存,所以不能全部加载到内存当中。那采用一种hash(ip) % 1000的方式,将IP存储在1000个不同的文件中。(2)当我们转化完全之后,我们就可以在每个小文件中,通过hash_map(ip,value)的方式来进行计算。
查看原帖
点赞 评论
相关推荐
04-13 15:09
南京邮电大学 电子信息类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
9168次浏览 808人参与
# 机械制造薪资爆料 #
347485次浏览 4096人参与
# 牛客帮帮团来啦!有问必答 #
1050415次浏览 15948人参与
# 通信硬件薪资爆料 #
249771次浏览 2356人参与
# 你收到了团子的OC了吗 #
524379次浏览 6228人参与
# 春招你拿到offer了吗 #
397252次浏览 5739人参与
# 你怎么评价今年的春招? #
8858次浏览 157人参与
# 本周投递记录 #
217581次浏览 5333人参与
# 晒一晒我的offer #
3718945次浏览 57481人参与
# 担心入职之后被发现很菜怎么办 #
36860次浏览 311人参与
# 腾讯工作体验 #
150914次浏览 1475人参与
# 设计人如何选offer #
14487次浏览 281人参与
# 来选选带哪个offer回家过年 #
191280次浏览 1834人参与
# 百度工作体验 #
28479次浏览 286人参与
# 实习生应该准时下班吗 #
87706次浏览 645人参与
# 我想象的工作vs实际工作 #
103966次浏览 1676人参与
# 字节跳动工作体验 #
73158次浏览 2012人参与
# 我发现了面试通关密码 #
376779次浏览 6968人参与
# 如何写一份好简历 #
308577次浏览 4403人参与
# 数据人的面试交流地 #
205004次浏览 4258人参与