请教MinHeap用STL实现 (转载) - Programming版 - 未名存档

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

Programming版 - 请教MinHeap用STL实现 (转载)

相关主题
● 请教C++ STL中priority_queue模板参数中的Compare函数	● C++ 模板编译错误？
● STL里的priority_queue到底有啥用？	● A message Queue question
● C++: 下面代码有啥问题，为什么？	● 是不是题出错了？
● 问一下STL里的queue, and stack 遍历的问题 (转载)	● [合集] 怎样使优先队列的比较函数参数化 ?
● STL怎样同时重载()和< ?	● 求一个简单的UML类图
● 请教个C++的priority_queue的问题	● Ask a algorithm question
● server端用Threadpool实现request/response的两种不同方法比较	● 算法题，排序（queue）
● how to know the contents in Message queue?	● priority_queue 的问题

相关话题的讨论汇总
话题: minheap话题: stl话题: 实现

进入Programming版参与讨论

1

(共1页)

s*****s 发帖数: 94	1 【以下文字转载自 JobHunting 讨论区】发信人: stacies (peanut), 信区: JobHunting 标题: 请教MinHeap用STL实现发信站: BBS 未名空间站 (Thu Jun 9 20:30:30 2011, 美东) c++ STL中的Priority queue直接可以实现MaxHeap。有什么简单的方向实现MinHeap么？发现面试题中有时候会需要用到MinHeap,但是不是主要考察MinHeap,所以不想现场把大量的时间花在实现MinHeap上
M**u 发帖数: 10158	2 一样的 Maxheap-1就是MinHeap了【在 s****s 的大作中提到】 : 【以下文字转载自 JobHunting 讨论区】 : 发信人: stacies (peanut), 信区: JobHunting : 标题: 请教MinHeap用STL实现 : 发信站: BBS 未名空间站 (Thu Jun 9 20:30:30 2011, 美东) : c++ STL中的Priority queue直接可以实现MaxHeap。 : 有什么简单的方向实现MinHeap么？ : 发现面试题中有时候会需要用到MinHeap,但是不是主要考察MinHeap,所以不想现场把大 : 量的时间花在 : 实现MinHeap上
h**6 发帖数: 4160	3 priority_queue, greater > 多写不了几个字。

1

(共1页)

进入Programming版参与讨论

相关主题
● priority_queue 的问题	● STL怎样同时重载()和< ?
● [合集] 一个已经排序好的数组，就是一个堆heap吗？	● 请教个C++的priority_queue的问题
● [合集] C#里面的动态数组是怎样定义的？	● server端用Threadpool实现request/response的两种不同方法比较
● [合集] Message Queue的问题	● how to know the contents in Message queue?
● 请教C++ STL中priority_queue模板参数中的Compare函数	● C++ 模板编译错误？
● STL里的priority_queue到底有啥用？	● A message Queue question
● C++: 下面代码有啥问题，为什么？	● 是不是题出错了？
● 问一下STL里的queue, and stack 遍历的问题 (转载)	● [合集] 怎样使优先队列的比较函数参数化 ?

相关话题的讨论汇总
话题: minheap话题: stl话题: 实现

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