二叉堆
HJ_彼岸
这个作者很懒,什么都没留下…
展开
-
hdu 4006 The kth great number (优先队列+STB+最小堆)
The kth great number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 6637 Accepted Submission(s): 2671 Problem Description Xiao原创 2014-08-08 20:18:08 · 1556 阅读 · 0 评论 -
【剑指offer】最小的K个数的几种解法
题目: 输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8,则最小的4个数字是1、2、3、4。 常见思路: 这道题最简单的思路就是先把输入的n个整数排序,排序之后位于最前面的k个数就是最小的k个数。常见的排序算法都可以使用,时间复杂度就是排序的时间复杂度,较好的时间复杂度为O(nlogn)O(nlogn)O(nlogn),这里随便提一下python中的内置sort函数,...原创 2019-06-09 17:03:14 · 727 阅读 · 0 评论