摘要: 题目: 有2.5亿个无符号整数(但在文件里面),要求找出这2.5亿个数字里面,不重复的数字的个数(那些只出现一次的数字的数目);另外,可用的内存限定为600M;要求算法高效、最优。思路: 这么多个数字,全部读到内存里面肯定不行的,那么就要读一些处理一些。试想用一个标志的数组,里面放的是true或... 阅读全文
posted @ 2014-08-26 11:57 简单的信仰 阅读(1214) 评论(3) 推荐(0) 编辑