从海量数据中找出中位数

最新推荐文章于 2024-09-11 23:23:07 发布

yang456456

最新推荐文章于 2024-09-11 23:23:07 发布

阅读量94

点赞数

分类专栏： Java 文章标签： .net Blog HTML

本文链接：https://blog.csdn.net/yang456456/article/details/83706157

版权

Java 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

读一遍10G个整数，把整数映射到256M个区段中，用一个64位无符号整数给每个相应区段记数。
说明：整数范围是0 - 2^32 - 1，一共有4G种取值，映射到256M个区段，则每个区段有16（4G/256M = 16）种值，每16个值算一段， 0～15是第1段，16～31是第2段，……2^32-16 ～2^32-1是第256M段。一个64位无符号整数最大值是0～8G-1，这里先不考虑溢出的情况

数据怎么映射到区段上?问题尚待解决

http://blog.chinaunix.net/u3/94271/showart_2020121.html