ustc_ljm
2018-08-10 15:08 中国科学技术大学
关注
10亿个32位正整数，求不同值，只给1GB内存,如果允许存在误差的话，感觉使用BloomFilter更好。总共1G个整数，为每个整数分配8个bits的话，总共需要1G*8bit = 1GB的内存，时间复杂度为O(n)。误报率为约为pow(0.6185, 8)=0.02141497795
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
02-10 10:11
门头沟学院 前端工程师 
钱嘛数字而已：
辅导员肯定不能同意，不然你出事了，他要承担责任。但是，脚和脑子都长在你自己身上，使用它还需要向辅导员报告么？
辅导员必须按流程拒绝你，然后你拿出成年人的态度，做自己的选择。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
9056次浏览 132人参与
# 第一份工作应该只看薪资吗 #
251994次浏览 1912人参与
# 巨人网络春招 #
11999次浏览 235人参与
# 春招至今，你的战绩如何？ #
29833次浏览 268人参与
# AI面会问哪些问题？ #
4825次浏览 149人参与
# 长得好看会提高面试通过率吗？ #
13812次浏览 135人参与
# 米连集团26产品管培生项目 #
10300次浏览 263人参与
# 什么专业适合考公 #
56618次浏览 286人参与
# 哪些公司校招卡第一学历 #
250898次浏览 861人参与
# 你做过最难的笔试是哪家公司 #
6937次浏览 56人参与
# 春招你拿到offer了吗 #
812944次浏览 9879人参与
# 找实习记录 #
240843次浏览 1467人参与
# 从事AI岗需要掌握哪些技术栈？ #
2000次浏览 60人参与
# 找AI工作可以去哪些公司？ #
1782次浏览 37人参与
# HR最不可信的一句话是__ #
2677次浏览 53人参与
# 一张图晒出你司的标语 #
1571次浏览 23人参与
# 沪漂/北漂你觉得哪个更苦？ #
4638次浏览 78人参与
# AI时代，哪个岗位还有“活路” #
5434次浏览 140人参与
# 蚂蚁求职进展汇总 #
156844次浏览 1251人参与
# 简历第一个项目做什么 #
34242次浏览 541人参与
# 通信和硬件还有转码的必要吗 #
98914次浏览 633人参与
# 简历中的项目经历要怎么写？ #
314897次浏览 4581人参与