Boundary
2017-05-17 19:22 中国人民解放军国防科技大学 C++
关注
关于第一题, 是不是可以用堆排序? 定义某种比较函数cmp, 使得可以让11>101.
维护一个大小为m的大顶堆, 取前m个元素组成大顶堆, 遍历剩下的n-m个元素, 对于新的元素, 如果小于堆顶元素,
就替换堆顶元素,并调整堆, 否则就跳过该元素.继续比较下一个新的元素. 直到所有元素遍历完, 返回堆顶元素.
这样做的复杂度为O(nlog(m)). 但这种做法不适用于m很大的情况.
查看原帖
点赞 评论
相关推荐
投递中国石化等公司10个岗位 >
牛客热帖
正在热议
# 25届秋招总结 #
330463次浏览 3124人参与
# 上班苦还是上学苦呢？ #
73142次浏览 654人参与
# 百度开奖 #
185187次浏览 1161人参与
# 地方国企笔面经互助 #
4548次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
21964次浏览 410人参与
# 选完offer后，你后悔学本专业吗 #
22000次浏览 159人参与
# 阿里云管培生offer #
37216次浏览 423人参与
# 我的实习求职记录 #
6071580次浏览 83549人参与
# 如何一边实习一边秋招 #
996985次浏览 12666人参与
# 找工作时遇到的神仙HR #
553616次浏览 3801人参与
# 入职第一天，你准备什么时候下班 #
21656次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10807次浏览 277人参与
# bilibili求职进展汇总 #
33308次浏览 357人参与
# 许愿池 #
214876次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54034次浏览 423人参与
# 你今年的平均薪资是多少？ #
70994次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
247918次浏览 2910人参与
# 通信硬件薪资爆料 #
609396次浏览 5194人参与
# 海康威视求职进展汇总 #
400861次浏览 3408人参与
# 携程求职进展汇总 #
135887次浏览 932人参与
# 正在实习的你，几点下班 #
53424次浏览 396人参与
# 工作两年想退休了 #
53138次浏览 672人参与