算法2
来源:互联网 发布:win10edge闪退 知乎 编辑:程序博客网 时间:2024/05/23 12:01
10亿个int型整数,如何找出重复出现的数字
答案
一个整数4个字节 大概占用了400GB的存储空间首先要确认整数的范围思路就是设计一个map读取这400GB的文件 因为只可能是文件没有400GB的内存遍历10亿个数据 map.get(整数) 如果为null 就put(整数, 1) 如果不为空 就说明这数是重复出现了当然还要考虑map的空间 如果整数的范围是2的32次方 map的大小就是4GB一般面试官就会说 我的机器只有1GB内存怎么办你就说这个map 不放到内存中 而是用文件存储
0 0
- 算法2:贪心算法
- 算法2
- 算法2
- 算法2
- 算法2
- Paxos算法2-算法过程
- Paxos算法2-算法过程
- Paxos算法2-算法过程
- STL算法 -------- 删除算法2
- 算法学习2:KNN 算法
- 算法系列2、分治算法
- [数据结构与算法] 2,算法
- 分布式算法2 -- Paxos算法
- 算法讲义(2) -数论算法 I
- 随机化算法(2) — 数值概率算法
- 一步步学算法(算法题解)---2
- 算法入门2:分治算法(上)
- 贪婪算法——2 Kruscal算法
- Construct Binary Tree from Inorder and Postorder Traversal (Java)
- mini6410的u-boot-2010.12的移植 《一》
- RAID0 RAID1 RAID5等原理
- 【javascript】js判断微信浏览器
- SetImageList
- 算法2
- File Transfer
- Makefile中的export
- Android 应用程序窗体显示状态操作(requestWindowFeature()的应用)
- 工作总结
- 这一年,这些月,这些天
- 【Oracle 世界一等公民视图】 认识 v$segment_statistics
- 关于eclipse安装subclipse(svn)插件后出现Failed to load JavaHL Library的解决方法
- MFC 写日志类