啥叫 min-heap, 怎么用？ - JobHunting版 - 未名存档

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

JobHunting版 - 啥叫 min-heap, 怎么用？

相关主题
● 一道小题	● A家电面面经
● 算法一问	● TopK nearest points为啥用heap不用selection sort?
● 自己设计的一道面试题	● 这是什么情况？？要被拒了？
● 问个google面试题	● Google phone interview
● 请教一个external sort的问题	● An interview question of finding the median in a moving window.
● T家电面一般有几轮？ [UPDATE面经]	● 问两道google onsite的题，请大牛指点啊。。
● 备考google onsite, 讨论堆排序的时间复杂度	● CS专业的几本书，面试用（更新完）
● 给一个最大堆，求最大的K个数，O(K) 算法？	● wikipedia 罢工了, google 黑了,

相关话题的讨论汇总
话题: heap话题: min话题: btw

进入JobHunting版参与讨论

1

(共1页)

r****t 发帖数: 10904	1 记得有人 share 过找最大 5 个数用 min-heap?，找不到帖子了。 BTW, wikipedia 上面对 min-heap 的定义不一致： http://en.wikipedia.org/wiki/Binary_heap http://en.wikipedia.org/wiki/Heap_%28data_structure%29 这个怎么回事，我该听谁的？
y*******g 发帖数: 6599	2 看clrs

1

(共1页)

进入JobHunting版参与讨论

相关主题
● wikipedia 罢工了, google 黑了,	● 请教一个external sort的问题
● WIKIPEDIA怎么了？	● T家电面一般有几轮？ [UPDATE面经]
● 微软面试题	● 备考google onsite, 讨论堆排序的时间复杂度
● Intro to Algorithms (CLRS) 下载	● 给一个最大堆，求最大的K个数，O(K) 算法？
● 一道小题	● A家电面面经
● 算法一问	● TopK nearest points为啥用heap不用selection sort?
● 自己设计的一道面试题	● 这是什么情况？？要被拒了？
● 问个google面试题	● Google phone interview

相关话题的讨论汇总
话题: heap话题: min话题: btw

未名新帖统计// 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的版面，努力灌水吧:-)