文艺咖啡豆

文章
2
资源
0
加入时间
3年0月20天

大数据问题解决方案

声明:  本文中有两个简单的大数据问题,只给出了解决方案的大概描述。1. 给定100亿个整数,设计算法找到只出现⼀次的整数? 问题分析:整数的范围总共有42亿左右。如果按照最原始的方法,给每一个整数分配一个计数器的话,计数器设为整形,建立以42亿整数作为索引和对应的计数器当成元素的数组,然后一个个的遍历100亿个整数,遍历完成后在统计只出现一次的整数。显然这个方法对空间的浪