問題タブ [heap]

この Heap-Sort のアルゴリズムに問題があります

このアルゴリズムの代わりに、次のように書くべきだと思います:

以下に、最小ヒープの標準の挿入および削除関数があります。T.numの比較が同じになったときに、両方の関数に特殊なケースを追加してから、T.Letterを比較する必要があります。低い方のASCII値が最初にポップされます。コメントがない場合は標準の挿入と削除ですが、コメント付きのセクションを追加すると、新しい機能を追加しようとします。これは、私の人生では、なぜ機能しないのかわかりません。

これは、C＃ジェネリック/デザインパターンマスターにとっての課題です。

ジェネリックヒープを実装してから、ヒープを使用する優先キューを実装しようとしています。

私のヒープの署名は次のとおりです。

私の優先キュークラスは次のとおりです。

しかし、そうするとき、コンパイラは（当然のことながら）IComparebleがIComparebleインターフェイスを実装していないと文句を言います。

と競合する

これを解決するために何ができますか？！

完全なコンパイラエラー：

Python の heapq のような Java で使用できる API があるかどうかを知りたいです。

マップと最小ヒープの2つのデータ構造を持つデータを含むノードを含むテンプレートを作成する必要があります。どちらも同じノードを持ち、2つの同じノードごとに接続されています。問題は、たとえばヒープのノードフィールドを知るためにヒープが必要なことです。そうするための正しい方法がわからないのですが、友達ですか？ノードのパブリックフィールド？ヒープ内にノードを書き込みますか？ゲッターとセッターを使用していますか？助けてくれてありがとう。

やあみんな。Matlab でヒープソートのアルゴリズムを作成しようとしています。動いていない。ヒープは正常に構築されています。ソートされたベクトルの塗りつぶしが機能していません。これがコードです。ありがとうございます！

次の記事では、ほとんどのサーバーが仮想化されているため、ほとんどのメモリがディスクにページングされることを考慮した代替ヒープ構造について説明します。

http://queue.acm.org/detail.cfm?id=1814327

親子関係が同じ仮想メモリ ページ内で維持されるように、.NET 開発者は B ヒープ データ構造を実装できますか (または実装する必要がありますか)? これはどのように、またはどこで実装されますか?

明確化
言い換えれば、このタイプのデータ構造は .NET 内でプリミティブ タイプとして必要ですか? 確かに、CLR でネイティブに実装するか、ap/invoke で実装する必要があります。

サーバー管理者が仮想マシン内に .NET アプリを展開する場合、このバイナリ ヒープの最適化は理にかなっていますか? もしそうなら、それはいつ意味がありますか？(オブジェクトの数など)

重複の可能性:
Python での最大ヒープの実装には何を使用しますか?

Python には、heapq モジュールに実装された最小ヒープがあります。ただし、最大ヒープが必要な場合は、ゼロから構築する必要がありますか?

数字だけでなく、たくさんの物を持っていきたいです。それらには、ヒープがソートできる整数属性が含まれます。Pythonでヒープを使用する最も簡単な方法はheapqですが、heapqを使用するときに特定の属性で並べ替えるように指示するにはどうすればよいですか？

私は、アイテムがキュー内のどこかにあるかどうかを通知する検索/検索機能という要件を追加したプライオリティ キューの実装を検討しています。したがって、関数は次のようになります。insert、del-min、find です。

ヒープと自己平衡二分探索木のどちらを使用するべきかわかりません。PQ は通常、ヒープで実装されているようですが、検索機能も必要なので、二分探索木を使用する利点があるかどうか疑問に思っています。

さらに、平均して、削除よりも挿入の方が多くなります。d-ary heapも検討しています。基本的に、毎秒が重要です。

ありがとう！