1. 優先キューの紹介通常のキューに要素が挿入されると、データはバックエンドに配置され、前の要素がすべて処理されるまで前のデータは処理されないことがわかっています。ただし、優先キューは要素を挿入するときにデータの優先度を考慮し、それを他のデータの優先度と比較します。比較が完了すると、キュー内のこの要素の正しい位置を取得できます。その他の処理方法は、基本的に基本キューと同じです。 優先キューに関して考慮すべき主な問題は次のとおりです。
病院(救急科)の待合室など日常生活でも優先待ち行列が利用されている例があります。医師はより重篤な症状の患者を優先するだろう。コンピュータでは、優先度キューを使用して、キュー内のタスクの順序を並べ替えることもできます。たとえば、各スレッドで処理されるタスクの重要度は異なり、優先度のサイズを使用して、キュー内でスレッドが処理される順序を決定できます。 2. 優先キューのカプセル化優先キューの動作は基本的にキューと同じですが、挿入操作が異なるため、ここでは優先キューの挿入操作を中心に実装します。 たとえば、特定のデータの優先度に応じて要素を挿入する場合、まず優先度キューをカプセル化するクラスを作成し、その中に要素の優先度とデータを保存するコンストラクターを作成し、次に要素を格納する属性を追加します。 コードは次のとおりです。 関数PtiorityQueue(){ var アイテム = []; //要素とその優先度を保存するための新しいコンストラクタをカプセル化します function queueElement(element,priority){ this.element = 要素; this.priority = 優先度; } } 作成が完了すると、挿入操作が実装されます。
具体的な実装コードは次のとおりです。 関数PtiorityQueue(){ this.items = []; //要素とその優先度を保存するための新しいコンストラクタをカプセル化します function QueueElement(element,priority){ this.element = 要素; this.priority = 優先度; } //1. 挿入メソッドを実装する PtiorityQueue.prototype.enqueue = function(element,priority){ //1. queueElement オブジェクトを作成する var queueElement = new QueueElement(element,priority); //2. キューが空かどうかを判定する if (this.items.length == 0) { this.items.push(キュー要素); }それ以外{ var フラグ = false; for(var i =0;i<this.items.length;i++){ キュー要素の優先度が this.items[i].priority より低い場合 this.items.splice(i,0,queueElement); フラグ = true; 壊す; } } if(!フラグ){ this.items.push(キュー要素) } } } } 入力テストデータは次のとおりです。
印刷結果は次のとおりです。 JavaScript での優先キューの実装に関するこの記事はこれで終わりです。優先キューの詳細については、123WORDPRESS.COM の以前の記事を検索するか、以下の関連記事を引き続き参照してください。今後とも 123WORDPRESS.COM をよろしくお願いいたします。 以下もご興味があるかもしれません:
|
<<: DockerコンテナでPythonを実行するディープラーニング環境を構築する方法
>>: メタタグのビューポートを使用して画面の CSS を定義する
最近のプロジェクトに取り組んでいるとき、下の図に示すように、画像を参照すると常に下部に空白スペースが...
ネイティブjsカプセル化シームレスカルーセルプラグイン、参考までに、具体的な内容は次のとおりです。例...
1. ダウンロード: http://www.oracle.com/technetwork/java/...
結果から判断すると、タイトルを定義するための固定パターンはなく、すべてむしろランダムな感じがします。...
序文みなさんこんにちは。私は梁旭です。職場では、システムの起動後にスクリプトやサービスを自動的に開始...
クローラーの開発プロセス中に、クローラーを複数のサーバーに展開する必要がある状況に遭遇したことがある...
Navicat がエクスポートしたデータはインポートできません。最後に、MySQLコマンドのインポー...
方法1: グローバル general_log を 'OFF' に設定します。 テーブ...
もちろん、CSS はフレームワークを必要とするほど高度ではないと考えて、反対の意見を持つ人もたくさん...
具体的な方法:ステップ1: mysqlサービスを停止する /etc/init.d/mysqld を停...
目次1. 単一データベースのバックアップ2. 圧縮バックアップ3. マルチデータベースバックアップ4...
フォームを送信するときに、送信前に追加のパラメータが追加される状況が発生する場合があります。この問題...
1. JDKをインストールする1.1 現在の仮想マシン環境にJDKがあるかどうかを確認する rpm ...
この記事では、MySQL のスケジュールされたデータベース バックアップ操作の例について説明します。...
1 システムのインストール手順OSバージョン:1804イメージのダウンロード: http://cd...