gpt4 book ai didi

algorithm - 从整数流中找出中位数

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:19:03 26 4
gpt4 key购买 nike

<分区>

给定一个未排序的整数序列,该序列作为流流入您的程序。

整数太多,无法放入内存。

假设有一个函数:

int getNext() throws NoSuchElementException;

它返回流中的下一个整数。

写一个函数求中位数。

在 O(n) 中解决问题。

有什么想法吗?

给出提示(使用堆数据结构..)

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com