priority-queue

0熱

1答えて

私は、前記要素とともに優先度の最も低い要素を返すことになっています。私はノードを使用する必要があり、配列はオプションです。これは私がこれまでに得たものですが、20行目にnullポインタエラーがあり、それを修正する方法がわかりません。助けてください public class MinHeap { public static int timeStamp = 0; public sta

2熱

1答えて

Scalaの確率プライオリティキュー - 優先

によって確率でデキュー次のように私は、いくつかのタスクを保持しているプライオリティキュー、数値が非一意のプライオリティを持つ各タスクを持っている： import scala.collection.mutable class Task(val name: String, val priority: Int) { override def toString = s"Task(name

3熱

1答えて

SQL Serverの優先キュー

現在、C＃でWebクローラーを構築中です。まだクロールされていないURLをキューに入れるには、SQL Serverを使用します。それはかなり高速に動作しますが、時間の経過とともに大きくなってストアドプロシージャを遅くします。 CREATE TABLE PriorityQueue ( ID int IDENTITY(0,1) PRIMARY KEY, absolute_url varchar (

-1熱

1答えて

これらの2つの優先度キューラッパーの違いは何ですか？

私は大学のプロジェクト用にスレッドセーフなバージョンのA *を作成しています。この2つの優先度キューの実装が異なる結果を生み出しているこの奇妙な問題に遭遇しました。私はしばらくこのことを見つめていたので、実際のプロジェクト作業を無視し始めました。誰もこの2つの実装の違いを見分けることができますか？私はそれが私は関数によって生成される出力の変化に関連している場合を除き、これらの2つの実装の舞台裏で何

2熱

2答えて

Javaで優先キューを使用するDijkstraのアルゴリズム

Javaで優先キューを使用してDijkstraのアルゴリズムを実装する必要があります。これまで私のコードはこれまで通りです： public class Node { long idNum; String label; HashSet<Edge> outEdges; HashSet<Edge> inEdges; int indegree;

0熱

1答えて

タプルの最初の値に基づいてPythonのheapq.nlargest（）で値を取得

最終的に、私がしたいのは、スコアに基づいてトップ10の項目のリストを返すことです。私はheapqを使用して一種のプライオリティキューを実装しようとすると、これまでのところ、私が持っているものであるのです。私はkey=lambda s: s[0]でやっていることは(score, item_name)からscoreに基づいてヒープをソートするためにしようとしている class my_queue:

2熱

2答えて

優先キュー、それでもまだ最後の要素が印刷されています

これは私のキューとデキューを初めて使用したときです。概念はシンプルですが、STLを使用しようとしているときに問題が発生しています。 #include <iostream> #include <string.h> #include <queue> #include <ctime> #include <stdlib.h> using namespace std; int main(){

-1熱

1答えて

A *アルゴリズムでメモリが不足している

私はDijkstraの方法をノードを通過させるために使用しています。小さな入力でも問題なく動作します。しかし、非常に大きな入力（5000個の頂点と500万の辺のグラフのような）があると、検出された頂点を優先順位キューにプッシュする行にstd :: bad_allocエラーが発生します。どうすればこの問題を解決できますか？ int distance; priority_queue<de

-1熱

2答えて

Java優先順位キュー - 初期容量はありませんが、コンパイラは渡されますか？

次のコードを使用して優先度キューをインスタンス化します。 official docは、pqが初期引数とコンパレータの2つの引数を取るため、コンパイラをパスするとは思わなかった。しかし、コードはコンパイルされており、実行時エラーは発生しませんでした。説明は？ PriorityQueue(int initialCapacity, Comparator<? super E> comparator) Pr