没有合适的资源?快使用搜索试试~ 我知道了~
PopularIP:在大文件中找到最受欢迎的ip
共3个文件
java:1个
md:1个
gitignore:1个
需积分: 5 0 下载量 192 浏览量
2021-07-13
20:23:53
上传
评论
收藏 3KB ZIP 举报
温馨提示
关于 在一次面对面的求职面试中,我被要求解决这个问题: 在一大堆IP中,如何找到前10个最受欢迎的IP? 文件大小可以是几个 TB。 我目前无法找到解决方案。 我对此感到非常难过,做了一些研究并实施了解决方案。 解决方案 IP 地址(xxx.xxx.xxx.xxx)可以用正整数(long)值表示。 取值范围为 (0, 0xffffffffL) 我们可以定义一个大小为0xffffffffL的long数组,然后用元素索引表示IP,用元素值表示对应IP的访问时间。 要定义这样一个数组,我们需要一个 2^32 * 8 字节的内存空间,也就是 32 GB。 我们不能利用这么大的内存。 但是我们可以将事情分成小规模并利用这个想法。 例如,我们可以将原始 IP 文件分割为 256 个小 IP 文件: file0: 0.xxx.xxx.xxx file1: 1.xxx.xxx.xxx
资源推荐
资源详情
资源评论
收起资源包目录
PopularIP-master.zip (3个子文件)
PopularIP-master
.gitignore 38B
src
com
gary
popularip
Main.java 5KB
readme.md 2KB
共 3 条
- 1
资源评论
真好玩主人
- 粉丝: 18
- 资源: 4632
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功