问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501
你好,欢迎来到懂视!登录注册
当前位置: 首页 - 正文

20个有序数组,每个数组有500个数字,取出这10000个数字中最大的500...

发布网友 发布时间:2024-07-13 10:50

我来回答

4个回答

热心网友 时间:2024-07-14 09:11

使用链表,长度是500个,把第一个数组的数据存到链表中,剩余的数组,中每个数字取出来,从头到尾比较,如果比当前值大,把链表尾部的结点摘下来,赋值为新值,插入到链表。最后剩下的就是最大的500个

热心网友 时间:2024-07-14 09:11

因为是降序,我们可以直接比较每个数组中最大的,每一次去除一个最大的加入
更简单的方法是把他们全都放在一起拍个序,取前500

热心网友 时间:2024-07-14 09:06

要是C++就直接使用STL的堆排序。
make_heap, pop_heap
够用了。

热心网友 时间:2024-07-14 09:11

从20个数组中各取一个数,并记录每个数的来源数组,建立一个含20个元素的大根堆。
此时堆顶就是最大的数,取出堆顶元素,并从堆顶元素的来源数组中取下一个数加入堆,再取最大值,一直这样进行500次即可。
时间复杂度:500*log2(20)
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
诗句,朗读节奏划分的诀窍 有哪位心理学大神详细解释下知觉行为控制。? 计划生育证明格式(推荐7篇) 玫红色英语缩写 江宁附近的老镇有哪些 快手是什么公司开发的? 香菇洋葱猪肉馅饺子 浪漫感人爱情誓言短句 爱的誓言经典语句精选82句 特别甜特别撩人的情话情人节浪漫爱情句子短句(80句) 我的IP地址怎么会自己变化? 好购优品抽奖的商品靠谱吗 ...的一听就像大人,而小李……一直是司机,老王一直都是隔壁邻居... 大头儿子和小头爸爸真的有邻居王叔叔吗 Excel如何设置美元货币符号excel如何设置美元货币符号显示 梦到满屋子都是水∼还有一条蟒蛇在水里游 八十七神仙卷历代绘画 宋梁楷泼墨仙人图作者简介 着鞋柜左边的墙想放块大镜子做穿衣镜用,请问能放吗 需要的继承公证材料都有哪些? 北京希望学校怎么样 宅基地历史遗留问题应该怎么处理? 选课遗留问题申请表什么意思啊 求漫漫何其多的文集 谢谢 主持传播学概论内容提要 华为手机服务中心电话是什么? 五菱征程换前保险杠塑料壳子要多少钱? 上海地铁下载什么app 新鲜的虾如何制作好吃 新鲜的虾怎么做都好吃 中国哪里湿度最适中 上海坐地铁用什么app 假设某个数据库中只有一个表,该表的每行记录是500B,共有10000行... k92火车经过哪些站 朗逸s档有什么作用? 气动零点定位系统哪家便宜? dt862-4型三相四线电表能带多少千瓦 墟落的近义词 求郭采洁狠狠哭的歌词 有项目怎么找到孙正义先生? 为什么我听了郭采洁的 狠狠哭 会自己也哭吖?? 熊猫25M09G 型 电视 哪年 生产 狠狠哭《爱异想》 某国营大型企业,主营彩电和通讯产品,20世纪90年代先后在香港和上海股... 赵丽颖在妻子的秘密中第一集的新娘图片 亦庄开发区天宝园五里一区邮编查询 亦庄天宝园到亦庄创意广场多长时间 北京亦庄经济开发区地盛西路附近邮局 玻璃钢大花盆 汉字国标码输入码、区位码、国标码与机内码 区位输入法是如何对应和输入汉字的? 求爱妈的夏雪冬花的歌词~【不是原版的,爱妈有删减……【对了,要音译...
  • 焦点

最新推荐

猜你喜欢

热门推荐