如何找到第kth数在32个sorted array - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 如何找到第kth数在32个sorted array

相关主题
● 周末上道题	● 求一下这题解法。
● 请教一个算法题	● k sorted array merge大家现场写一个heap？
● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？	● median of K sorted array
● 请教一个常见的面试题的答案	● 找第K个最小的元素
● binary search in rotated sorted array有重复时怎么办？	● Xad刚电面完问了一个million number array 怎么找前100大
● One Amazon question	● G面试题求解
● median of an array of ints, 请问这题的经典回答是什么？谢谢	● 跪了，Median of Two Sorted Arrays 问题求解
● 请教一个老算法题， k-th largest sum	● 一个NxN矩阵每行每列都sort好，如何排序？

相关话题的讨论汇总
话题: kth话题: array话题: sorted

进入JobHunting版参与讨论

1

(共1页)

h********w 发帖数: 221	1 求解，谢谢！
c*******a 发帖数: 35	2 从每个array里每次读一个数出来，建立一个min heap，每次取出heap的root，也就是最小的，从这个root元素所在的array再取下一个元素，插入到heap中，直到找到第kth 个数。因此heap总是保持32个元素。
k******I 发帖数: 238	3 为啥Heap 总是保持32个元素？最后不应该是k个吗？ kth 【在 c*******a 的大作中提到】 : 从每个array里每次读一个数出来，建立一个min heap，每次取出heap的root，也就是 : 最小的，从这个root元素所在的array再取下一个元素，插入到heap中，直到找到第kth : 个数。因此heap总是保持32个元素。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 一个NxN矩阵每行每列都sort好，如何排序？	● binary search in rotated sorted array有重复时怎么办？
● 问个经典问题的improvement	● One Amazon question
● 如何让python dictionary sorting 的速度变得很快？ (转载)	● median of an array of ints, 请问这题的经典回答是什么？谢谢
● Google电话面试题目	● 请教一个老算法题， k-th largest sum
● 周末上道题	● 求一下这题解法。
● 请教一个算法题	● k sorted array merge大家现场写一个heap？
● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？	● median of K sorted array
● 请教一个常见的面试题的答案	● 找第K个最小的元素

相关话题的讨论汇总
话题: kth话题: array话题: sorted

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)