gpt4 book ai didi

algorithm - 从多个排序数组中选择前 n 个项目

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

如果每个数组的排序方式与结果数组的排序方式相同,那么从多个数组中选择前 n 元素的最佳算法是什么。

读取元素非常昂贵,因此读取次数应该绝对最少。

最佳答案

将元组(current_element, array_number, current_index=0)放入优先级队列(例如,基于二进制最大堆),按元素值排序

然后移除队首 n 次。

删除相应数组中的增量索引后(如果可能),获取下一个元素并将更新的元组再次插入队列

关于algorithm - 从多个排序数组中选择前 n 个项目,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52120393/

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