数据流的中位数

最新推荐文章于 2021-02-04 14:50:54 发布

竺一辉

最新推荐文章于 2021-02-04 14:50:54 发布

阅读量190

点赞数

本文链接：https://blog.csdn.net/SteveHui1995/article/details/104425108

版权

该博客探讨了在处理大数据流时如何找到中位数的问题。由于内存限制，不能将所有数据一次性读入，因此提出了使用分治策略来解决。通过高位0或1对数据进行划分，然后在较大的子数据流中继续进行二分，直到数据能够被加载到内存中进行处理。

摘要由CSDN通过智能技术生成

295. 数据流的中位数

思路：
应用：大数据流下，找到2G数字中的中位数，如果内存够大，可直接读入内存，如果内存不够大，需要进行分治。分治思路简单如下，通过最高位0还是1分两个小文件，在较大的文件中用相同方法不断二分，直至可以读入内存。

class MedianFinder {
   
    /*中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。*/
    private int N = 0;
    private PriorityQueue<Integer> left = new PriorityQueue<>((x, y) -

最低0.47元/天解锁文章

竺一辉

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
数据流的中位数

295. 数据流的中位数思路：应用：大数据流下，找到2G数字中的中位数，如果内存够大，可直接读入内存，如果内存不够大，需要进行分治。分治思路简单如下，通过最高位0还是1分两个小文件，在较大的文件中用相同方法不断二分，直至可以读入内存。class MedianFinder { /*中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。*/ private ...
复制链接

扫一扫