回答情况：
提问时间：
问题标签：
我想在一个列表中找到所有的和为n的数字对。例如：for list [1,2,3,4]这是一种什么样的数据结构？
浏览 15提问于2017-07-05得票数 0
回答已采纳
我尝试在java中使用最小堆实现Dijkstra's Algorithm，但每次都得到错误的输出。我在C++上也找到了同样的主题。下面是我的图表。绿色的节点A是源，红色的节点F是目的地。我的目标是找出从A到F的最短路径长度。下面是我的代码 private static Heap heap = new Heap(); graph = new int[6][6];
浏览 0修改于2017-05-23得票数 6
a) Min-Heap是否会形成一个已按升序排序的数组？b)一个Max-Heap会形成一个已经按降序排序的数组吗？
浏览 13提问于2019-06-11得票数 0
如果输入数组按升序排序，例如从1到n的数字，那么从这样的数组构建最小堆需要O(n)吗？编辑2:有没有可能我们可以从一个n大小的数组中以O(n)的降序构建一个最小的堆？如果是这样，那为什么呢？
浏览 3修改于2018-05-24得票数 0
有人能描述一种在最小堆的数组实现中找到所有小于x的键的算法吗？我希望运行时间至少为O(k)，其中k是报告的密钥数量。
浏览 0提问于2010-10-21得票数 6
回答已采纳
为此，我使用了max-heap (将值存储在序列的下半部分)和min-heap (将值存储在序列的上半部分)。 elif len(minh)==len(maxh)+1:
# If min-heap
浏览 8提问于2017-08-03得票数 7
回答已采纳
我想了很长时间都在挠头。我需要找到一个O(k)算法来确定最小堆中是否有比查询q更小的k元素。count = 0; if (root(H) == Null or root(H) >= q ) return; if (count == k) return true; kSmaller(RightChild(root(H), q, k)}
但是在
浏览 0提问于2016-01-29得票数 0
我目前正在实现具有泛型类型的二项式最小堆优先级队列。class BinomialMinHeap <K extends Comparable<? super K>, P> private P priority; private Node<P, K> node;
浏览 3提问于2016-12-14得票数 0
假定我的堆按宽度顺序打印输出，并从最轻到最重(min- heap )对绵羊进行排序。我的测试文件应该添加15个sheep并删除至少5个。我还没有尝试删除部分，因为我得到了一个数组索引越界错误。任何帮助都是非常感谢的。public class Sheep {
private String name;
{ name = "null";
public Sheep(double
浏览 12修改于2015-04-03得票数 0
2回答
最初，辅助min-heap包含我的大min-heap的根。在每一步，我提取最小值并添加它的所有子元素(最大值2)。在辅助min-heap上执行k次提取-min之后，算法停止。辅助min-heap的大小为O(k) (对于提取的每个min-key，我插入其子项，最大值为2)。
问题是extract-min的复杂度为O(log )，因此该算法的复杂度为O( k )。
浏览 0提问于2010-11-01得票数 1
回答已采纳
我在考虑使用带有k个节点的min-heap (以最低工资为根)，这样我就可以逐个扫描映射，如果当前元素的收入超过min-heap的根，则根可以更新。这是从不同地图中获取top-k的正确方法吗？在STL中有没有我可以使用的min-heap数据结构？
浏览 2修改于2011-05-16得票数 3
回答已采纳
实际产出如下：Dequeued student: 2Dequeued student: 5Dequeued student: 6Min-Heap array: 6 1 7 3预期产出如下：Dequeued student: 4 &l
浏览 1修改于2022-10-05得票数 1
回答已采纳
我想使用hash来存储单词的频率，使用min-heap来存储最频繁的单词，并在遍历单词时相应地调整min-heap。我想这应该需要O(nlogk)。
浏览 1提问于2013-02-27得票数 3
回答已采纳
1回答
see an example, given a sequence 1, 2, 3, 4, 5 max-heap: 1 max-heap: 1 max-heap: 1 2
The fourth random number
浏览 1修改于2011-04-15得票数 1
回答已采纳
还有一个类似的问题，但我并不真正理解它，因为它涉及到使用min-heap，这将增加更多的工作，因为我必须创建一个min-heap数据结构。
浏览 1修改于2011-09-22得票数 1
回答已采纳
对于Frederickson的堆选择算法，有没有什么简单的解释来在任何地方在线可用的min-heap中找到O(k)时间内的第k个排序元素？如果没有，有谁能解释一下算法的本质吗？
浏览 3提问于2012-08-18得票数 6
2回答
Returns True if the heap is a valid min-heap, and False otherwise.
n = self.
浏览 36修改于2021-01-30得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号