堆排序分两步走一个是单子树排序，另一个是选择节点进行构建最大最小堆，接着交换

2020-11-11 23:31 香港科技大学算法工程师

关注

堆排序分两步走一个是单子树排序，另一个是选择节点进行构建最大最小堆，接着交换值并固定堆尾进行重新的堆排序

我已经通过这道算法题！输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。

https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F6a296eb82cf844ca8539b57c23e6e9bf

名企内推

全部评论

推荐最新楼层

07-14 11:11

已编辑

华南农业大学 Java

27届洗心革面

最近发生了很多很多事情，整个人都处于向下的状态。想记录记录自己的心情，然后重新开始。就让牛客网作为自己一个新的起点吧。2023年广东高考，超常发挥得了597分，纵使没有实际去过哪个学校实地参观或者游玩过，却也冲着双一流的名头留在了省内。软件工程专业，本怀着无比的期待进入大学，却发现一切都和自己想象的不一样。刚上大一，我就开始翘课，大学语文？没用，翘。大学英语？不学，翘。最后也是理所当然的挂科。翘了课的我打球，健身，打游戏，刷视频。我挤出了时间，然后把它倒掉，最后留给我的只有消散的多巴胺。一直持续到大二下，我面临着重修四科的重任。开学依旧玩耍，只不过在玩耍中多多少少抽出了时间学习。考试前，异地恋...

白金之星世界：坏了，我俩一模一样，就连学校也都是双一流

]。我是从六月二十几号开始学的，跟的是优雅的路线。javase学完，现在在学mysql。每天学七八个小时，但还是挺充实的。不管时间够不够，反正先学起来。加油

查看图片

点赞评论收藏

07-15 20:01

快手_快STAR广告引擎(准入职员工)

快手内推

在快手做了三个多月的后端开发实习，在这里浅浅分享下我的实习体验～ 工作节奏: 基本上是早10晚9，周末双休。整体来说工作强度还是不小的，不过应该也是互联网常态了吧QAQ 福利待遇: 技术岗是400/天，晚上8点以后下班会发30餐补，入职也会一次性发180能量券，学校不在当地的话还可以申请1500/月的房补。￥这块老铁厂还是挺大方的哈哈。 实习生培养: 团队氛围很nice，我的mentor人真的很好，有问题向他请教都会很细致很耐心地给我解答，好感度upup～不过同事们平时可能都比较忙，捕捉到他们不容易，所以每次沟通或者汇报前最好提前做好准备。具体工作职责的话，一开始基本是接同事们剩下的活，直接上...

快手公司福利 888人发布

点赞评论收藏

06-13 23:24

海南大学嵌入式工程师

嵌软找不到实习，求指点

点赞评论收藏

06-26 22:20

门头沟学院 Java

奇怪

怎么老是有这种啊

码农索隆：让你把简历发给她，她说一些套话，然后让你加一个人，说这个人给你改简历，然后开始卖课

我的求职精神状态

点赞评论收藏

07-15 14:27

中山职业技术学院 Java

文远知行研发工程师一面 60min

1) 自我介绍2) 实习拷打3) 手撕：设计一个sqrt函数，考虑各种异常case4) 强类型语言和弱类型语言

查看4道真题和解析

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 第一份工作应该选高薪还是热爱？ #

66806次浏览 593人参与

# 不考虑薪资和职业，你最想做什么工作呢？ #

# 一人推荐一个值得去的通信/硬件公司 #

# 当下环境，你会继续卷互联网，还是看其他行业机会 #

117922次浏览 812人参与

# 追觅科技求职进展汇总 #

18249次浏览 120人参与

# 实习想申请秋招offer，能不能argue薪资 #

149925次浏览 932人参与

# 如何KTV领导 #

62785次浏览 472人参与