max-heap

1熱

1答えて

Javaの次のMaxHeapの実装にはどのような修正を加える必要がありますか？挿入機能は、呼び出されると実行を継続します。 Insert関数とBuildHeap関数のエラーは何ですか？私はPercolateDown関数を編集しました。私はそれが今正しいと思う..？ public class MaxHeap { public int[] array; public int cou

1熱

1答えて

ジェネリック型の配列がMaxHeapであるかどうかを調べるアルゴリズム

これは私のコードです。私はCとポインタにはかなり新しいので、おそらくポインターに関する間違いです。 #include<stdio.h> #include <stdbool.h> typedef int (*comparatorPtr)(void*, void*); bool isMaxHeap(void **heap, int index, int length, comparatorPt

0熱

1答えて

このコードを最小ヒープから最大ヒープに変更するには

最小ヒープを持つDijkstraの実装があり、最大ヒープまで最小ヒープに変更しようとしましたが、出力が間違っていましたこの実装を最大ヒープに変更する手助けをしてください。多くのおかげ代わり最小ヒープの最大ヒープが最長経路を見つけるアルゴリズムをもたらさない使用ダイクストラのアルゴリズムを実装 public class DikjstraAlgorithm { public static voi

2熱

2答えて

最大ヒープの配列表現

私は最大ヒープを作成しようとしていますが、ロジックが単純です。私は、私は木が 90 36 17 25 26 7 1 2 3 19 ように見えるshoudその配列表現が90 36 17 25 26 7 1 2 3 19 する必要があり、まだコードの出力はで入力 2 7 26 25 19 17 1 90 3 36 を使用しています void maxHeap

0熱

1答えて

O（1）時間で最大ヒープの10番目の要素を見つけよう

O（1）のn個の異なる要素を持つ最大ヒープの10番目の要素を見つけるアルゴリズムを実装しようとしています）時間。ヒーププロパティを使用して描画しようとしましたが、ヒープの深さが深くなるにつれて複雑になりました。これは私が作ったドラフトで、どこにいらっしゃったのですか？私たちは明確な要素とヒープ特性を持っているので、親は常にその子よりも大きいことがわかります。したがって、根は最大要素です。次の最大

0熱

2答えて

JVM用に巨大なヒープスペースを正しく割り当てる方法

私はしばらくの間、私を悩ませている問題を回避しようとしています。一言で言えば、リソースホギングアプリケーションのために最大限のヒープスペースを割り当てるべきベースはどれですか？また、タイが大きすぎるために欠点がありますか？巨大な医療データを視覚化するためにアプリケーションを使用しています。イメージングボリュームをいくつか並べて開くと、最大数ギガバイトのメモリを消費する可能性があります。流暢なワー

2熱

1答えて

同じ要素を持つ最大と最小のヒープ

次の例を考えてみましょう。私はminヒープに乱数を追加しています。同時に、同じヒット数で同じ数字を同じヒット数に追加しています。だから最後の2つのヒープは、同じヒット数のヒープと2つ目のヒープが同じヒット数になります。私は最大ヒープから最大要素を削除することを決定した場合、最大ヒープからの最大の要素は常に分ヒープの一番下には以下となります。今ここに質問ですか！もしそうでなければ、もう一つの質問

1熱

1答えて

トップダウン方式でbuild-max-heapを繰り返し実行するとどうなるでしょうか？

一般的に使用されている最初のbuid-max-heapヒープアルゴリズムを使用して短い時間複雑度計算でトップダウン方式でビルドヒープを構築すると、 i未満[A.length/2]あるので書かれたように、第2のアルゴリズム Build-max-heap(A) { A.heap-size=A.length for(i=1 downto [A.lenth]/2) max-

0熱

2答えて

配列のBUILD-MAX-HEAP実行時間が降順でソート

ヒープソートのBUILD-MAX-HEAPの実行時間がO(n)であることがわかりました。しかし、配列が降順でソートされている場合、なぜBUILD-MAX-HEAPの実行時間はO(n)になるのでしょうか？ O(1)のようなものではないですか？すでに最大値から最小値にソートされているため、MAX-HEAPIFYは必要ありません。私の理解は正しいですか？誰かがそれを私に説明してもらえますか？