- 博客(1)
- 收藏
- 关注
RSS订阅转载 大数据处理题型分析
1.给定100亿个整数，设计算法找到只出现一次的整数;解题思路：有100亿个整数，一个整数4字节,共所占空间:100亿*4字节 = 10G*4 = 40G;所有整数的范围为0到42亿9千万；需要找到只出现一次的整数，那么我们就可以直接断定一个数出现的状态就有三个-------->没有出现，出现1次，出现1次以上。三种状态用两个二进制位足以表示；使用位图的变形就可完成这个题的解答（由原来位图的...
2018-05-14 21:23:15
633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人