会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
简单的信仰
博客园
首页
博问
闪存
新随笔
订阅
管理
2014年8月26日
求几亿个数中不重复元素的个数
摘要: 题目: 有2.5亿个无符号整数(但在文件里面),要求找出这2.5亿个数字里面,不重复的数字的个数(那些只出现一次的数字的数目);另外,可用的内存限定为600M;要求算法高效、最优。思路: 这么多个数字,全部读到内存里面肯定不行的,那么就要读一些处理一些。试想用一个标志的数组,里面放的是true或...
阅读全文
posted @ 2014-08-26 11:57 简单的信仰
阅读(1224)
评论(3)
推荐(0)
编辑