max-heap

    1熱

    1答えて

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

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

    0熱

    1答えて

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

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

    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
    c++ heap max-heap 2016-10-23

    0熱

    1答えて

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

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

    0熱

    2答えて

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

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

    1熱

    1答えて

    配列の最大ヒープ表現

    宿題の問題として、配列から最大ヒープを引き出す必要があります。質問：読み取り （HEAPSIZE 6である） A [] = {15,10,8,5,2,7,20,30} 次の配列に格納されたMAX-ヒープを引き出すください 私はこの質問を試みたとき、ちょうどそれを旧式のやり方で行い、heapSizeが配列のサイズよりも小さいことを考慮しませんでした。 私が得た最大ヒープは： {} 30,20,15,
    java arrays binary-heap heap-size max-heap 2016-11-03

    2熱

    1答えて

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

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

    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-
    algorithm heap max-heap 2017-09-08

    0熱

    2答えて

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

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

    1熱

    1答えて

    最大ヒープの実装

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