heapsort

1熱

3答えて

データの最初または最後の10行を表示し、ユーザーが結果の最初のページを表示する際にソート操作をバックグラウンドで実行する必要がある「大きな」データセットがあります。編集：どのような「大」の詳細については、私が検索可能リポジトリに複数のホストのsyslogとEventLogにデータを収集していますを意味します。さまざまな間隔でイベントログデータをバースト/スパムするN台のコンピュータを調べるので

1熱

1答えて

ヒープブックボックスパッキング

ブックの順番で読み込み、ヒープに格納し、重み付けに基づいてブックを効率よくボックスにパックするグリーディアルゴリズムを実装するプログラムを作成しようとしています。ヒープを正しく実装するのに問題があります。ヒープに追加するために使用しているメソッドはaddLastChild（）です。ヒープ内の次の場所を見つけて、新しいブックを挿入し、その重さに従って再構成する必要があります。は、ここで追加のコ

3熱

3答えて

ループインバリアントを使用してヒープソートの正確性を証明する

ループインバリアントとは何ですか？ヒープソートアルゴリズムの正確性を証明するためにどのように使用しますか？

0熱

1答えて

ヒープソースの質問

ヒープはバイナリツリーと配列の組み合わせなので、ソートするとヒープ全体が完全なツリーの形を保ちますか？宿題の割り当てについては、並べ替えの各ステップごとにヒープと配列をトレースしなければならず、ツリーの表現が不明です。

3熱

2答えて

Heapsort - Percolate-down/Shift-down操作とHeapify操作の違い/関係は何ですか？

Percolate-down/Shift-down操作とHeapify操作の違いは何ですか？これはCのShift-down関数です。このコードを使用してHeapsortを実装しました。 void IterativeShiftDown(int i) { int leftOrRightChildIndex = EMPTY; int currentIndex = i;

1熱

2答えて

Heapsort - PercolateDown（）のループが（長さ/ 2）回反復するのはなぜですか？

Here we see a function PercolateDown() implemented in C++. 私はちょうどループが長さ/ 2倍で終了する理由を理解できませんでしたか？ Moreover, Why the loop in build heap starts at n/2?

1熱

1答えて

ヒープソートに何が問題なのですか？

何らかの理由で私のHeaportが正しく動作していません。私は次の出力を得る int main() { AddArrayElement(10); AddArrayElement(110); AddArrayElement(20); AddArrayElement(100); AddArrayElement(30); AddArrayEl

5熱

1答えて

1-aryヒープソート？

私たちは、d-ary max-heap（各ノードが最大d個の子を持つヒープ）を使ってn個の数値の配列をソートするcプログラムを書くという割り当てを与えられました。プログラムは、ユーザーにdの値、2と配列のサイズの間の値を入力するように要求する必要がありました。私は自分のプログラムをチェックしていたのですが、誤ってdの値として1を入力しました。そして、何らかの形でアルゴリズムは1-aヒープを使って配

2熱

1答えて

ヒープソートとキャッシュ

は、ウィキペディアによると、ヒープソートは、小規模または低速のデータ・キャッシュを搭載したコンピュータ上でより迅速に実行されます。どのように低速のデータ・キャッシュは、パフォーマンスを向上させることができましたか？

3熱

1答えて

最小のヒープソートを実装してk番目の最小要素を見つける方法は？

私はクラスの選択ソート問題を実装しており、割り当ての1つは最小ヒープを使用して配列のk番目に小さい要素を見つけることです。私は何の問題も作成していない（ルート）のk倍グループで戻りk番目の最小の要素が配列が最小を削除heapify：私は手順がある知っています最小のヒープ。私はちょうど最小のk回を適切に削除し、グループのk番目の最小の要素を正常に返す方法についてはわかりません。これまでのとこ