摘要: 题目:在N个不相等的整数中找出最大的第K个数(N>K)。 思路:首先,用前K个整数构造容量为K的最小堆。然后,将后N-K个整数依次与堆顶元素比较,若比堆顶元素大,则替换堆顶元素并调整最小堆结构;反之,则继续比较下一个整数。最终,最小堆存储最大的k个数,其堆顶元素即为所求。 代码: 时间复杂度:O(( 阅读全文
posted @ 2016-11-22 22:43 jiu~ 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 看代码: 可以在下面网址进行测试:http://tool.chinaz.com/Tools/unixtime.aspx 阅读全文
posted @ 2016-11-22 14:01 jiu~ 阅读(7311) 评论(0) 推荐(0) 编辑