[解決済み】.Netのプライオリティキュー【終了しました
2022-04-03 18:04:26
質問
<余談
閉じた。
この質問には答えられない
スタックオーバーフローのガイドライン
. 現在、回答は受け付けておりません。
この質問を改善したいですか? 質問内容を更新して、それが オントロピ Stack Overflowのために。
クローズド 4年前 .
私は、優先キューまたはヒープデータ構造の.NET実装を探しています。
優先キューは、任意の間隔で新しい要素をシステムに取り込むことができるため、単純なソートよりも柔軟性があるデータ構造です。そのような到着のたびにすべてを再ソートするよりも、新しいジョブを優先キューに挿入する方がはるかに費用対効果が高いのです。
基本的なプライオリティ・キューは、主に次の3つの操作をサポートしている。
- Insert(Q,x)。キーが k の項目 x が与えられたとき、それを優先キュー Q に挿入する。
- Find-Minimum(Q)。項目へのポインタを返す そのキー値が、優先度キュー内の他のどのキーよりも小さい場合 Q.
- Delete-Minimum(Q). キーが最小である項目を優先度キューQから削除する。
私が間違った場所を探していない限り、フレームワークの中に1つもありません。誰か良いものを知っていますか?それとも自分で作るべきでしょうか?
どのように解決するのですか?
を使うのが好きです。
OrderedBag
と
OrderedSet
のクラスは
パワーコレクション
を優先キューとする。
関連
-
[解決済み】スクリプトクラスが見つからないので、スクリプトコンポーネントを追加できない?
-
[解決済み】なぜこのコードはInvalidOperationExceptionを投げるのですか?
-
[解決済み】2つ(またはそれ以上)のリストを1つに統合する(C# .NETで
-
[解決済み] 2つのリストを結合する
-
[解決済み] ...基礎となる接続は閉じられました。予期しないエラーが受信で発生しました
-
[解決済み] .NETでのdecimal, float, doubleの違い?
-
[解決済み] .NETでC#オブジェクトをJSON文字列に変換するには?
-
[解決済み] .NETでフォーマット文字列のブレース(中括弧)をエスケープする方法
-
[解決済み] .NETコンソールアプリケーションでアプリケーションのパスを取得するにはどうすればよいですか?
-
[解決済み] .NETでGmailを使ったメール送信
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】エラー。「戻り値を変更できません」 C#
-
[解決済み】"出力タイプがクラスライブラリのプロジェクトは直接起動できない"
-
[解決済み】プログラム実行中に1秒待つ
-
[解決済み】C#で四捨五入する方法
-
[解決済み】Excel "外部テーブルが期待された形式ではありません。"
-
[解決済み] [Solved] アセンブリ System.Web.Extensions dll はどこにありますか?
-
[解決済み】EF 5 Enable-Migrations : アセンブリにコンテキストタイプが見つかりませんでした
-
[解決済み】Visual studio 2019がデバッグ時にフリーズする件
-
[解決済み】Swashbuckle/Swagger + ASP.Net Core: "Failed to load API definition" (API定義の読み込みに失敗しました
-
[解決済み】HRESULTからの例外:0x800A03ECエラー