Tag: priority-queue

Eine priority-queue ist eine regelmäßige queue-oder stack-Datenstruktur, sondern wo zusätzlich jedes element hat eine „Priorität“ zugeordnet.

Objekte, die Hinzugefügt werden, um eine PriorityQueue sind nicht in der Reihenfolge Ihrer Priorität

Anzahl der Antworten 2 Antworten
Ich versuche zu implementieren ist ein heap, der eine PriorityQueue wie folgt: PriorityQueue<Node> heap = new PriorityQueue<Node>(); Set<String> allWords = codebook.getAllWords(); for(String word : allWords) { heap.add(new Node(word, codebook.getProbability(word))); System.out.println(heap.toString()); } Habe wo ich den vorgegebenen Knoten

Objective-c-Priorität-Warteschlange

Anzahl der Antworten 4 Antworten
Habe ich angefangen mit Objective-c für iOS-Programmierung. Ich wechselte von Java, und ich wollte wissen ob es irgendwelche vorhandene Bibliotheken, wie die Java Collections Framework für Obj-c, genauer gesagt eine priority queue-Implementierung. Ich habe getan, einige suchen,

Wirkt sich eine änderung einer priority-queue-element Ergebnis in Rückgriff der Warteschlange?

Anzahl der Antworten 4 Antworten
Habe ich eine priority_queue, und ich möchte ändern einige von dessen Inhalt (der Wert für die Priorität), wird die queue zurückgegriffen werden dann? Hängt es ab, wenn es Orte auf push/pop (wahrscheinlicher, denn Sie müssen nur die

Priorität für HashMap-Objekt in Java

Anzahl der Antworten 1 Antworten
Habe ich eine HashMap-Objekt speichert einen String als Schlüssel und den entsprechenden Wert als int. Jetzt will ich einen Priority-Queue, die alle der String vorhanden in HashMap-Objekt mit Wert als Referenz für die Zuordnung von Prioritäten. Ich

Java: PriorityQueue - Lebensmittelgeschäft-Simulation

Anzahl der Antworten 2 Antworten
Ich gearbeitet habe Weg bei diesem problem für die letzten 10-12 Stunden, und war Frage mich, wenn Euch könnte mir helfen debug/zeigen mich in die richtige Richtung zeigen. Der Gegenstand des Programms ist die Simulation ein Lebensmittelgeschäft

Ist PriorityQueue eine FIFO-Warteschlange?

Anzahl der Antworten 4 Antworten
PriorityQueue implementiert Queue, aber ist PriorityQueue eine FIFO-Datenstruktur, wie Queue? es ist Priorität basiert, nicht, um basierend InformationsquelleAutor ytz | 2012-10-02

Ist einsetzen Zeit, die Komplexität der sortierten-Liste der Implementierung der priority queue O(n)?

Anzahl der Antworten 5 Antworten
Vom wikipedia: Sortierte Liste Implementierung: Wie ein Kasse im Supermarkt, aber wo wichtige Leute zu bekommen "cut" in vor weniger wichtigen Leuten. (O(n) einsetzen Zeit, O(1) get-next time, O(n*log(n)) zu bauen) Ich denke, wenn die Suche die

Android, wie zu Lesen mehrerer BLE Merkmale mit einer PriorityQueue

Anzahl der Antworten 2 Antworten
Ein bisschen stecken hier, könnte Eure Hilfe brauchen. Ich Lesen möchte mehrere BLE Merkmale auf einmal, einige Leute empfehlen die Verwendung PriorityQueue für, die. Ich weiß schon, alle die uuids, etc. müssen nur einen Weg, um Lesen

Komplexität zum einfügen in die Warteschlange

Anzahl der Antworten 1 Antworten
Betrachten Sie den folgenden code, das erscheint, die ersten 2 Elemente aus der priority-queue, fügt Sie hinzu und fügt die Summe zurück zu priority queue. while (pq.size() > 1) { //Extract shortest two ropes from pq int

Priority-Queue in C

Anzahl der Antworten 2 Antworten
struct node { int id; float weight; }; int find_last(struct node Prio_Q) { int i = 1; while (Prio_Q[i].id != -1) { i += 1; } return i; } void initialize_Q(struct node Prio_Q, int size) { int

Priorität für benutzerdefinierte Typen

Anzahl der Antworten 6 Antworten
Habe ich die unten struct struct node{ float val; int count; } Ich habe mehrere Objekte dieser Struktur. Nun, ich möchte zum einfügen dieser Objekte in eine priority-queue der STL, so dass die priority-queue Aufträge, die Elemente

PriorityQueue Objekte mit der gleichen Priorität

Anzahl der Antworten 2 Antworten
Habe ich mit Hilfe einer priority queue, Sortieren und verwenden Sie eine große Anzahl von benutzerdefinierten Objekten. Die Objekte haben ein "Gewicht", das ist Ihre Natürliche der Bestellung. Jedoch verschiedene Objekte, die eingefügt sind in die priority-queue

Wie soll ich das Durchlaufen einer Warteschlange richtig?

Anzahl der Antworten 3 Antworten
Ich habe ein java-Zuordnung mit der Iteration einer priority-queue. Die Warteschlange besteht aus Objekten, die mit einem string und einem int in Sie und ich brauchen, um eine Möglichkeit zu prüfen, ein eigenes Objekt string-gegen alle Objekte

Java-Priorität-Warteschlange mit einem benutzerdefinierten anonyme comparator

Anzahl der Antworten 4 Antworten
Verzeihen Sie mir, wenn dies ist eine bewährte Frage, aber ich habe ein wenig Schwierigkeiten es herauszufinden. Ich habe derzeit eine Klasse Knoten, und jeder Knoten' ist ein Quadrat, das in einem Labyrinth. Ich versuche, die Umsetzung

Priority queues von Objekten in Java

Anzahl der Antworten 1 Antworten
Hallo, ich bin ein bisschen verloren n die priority-queues und Komparator. Ich nicht wirklich sehen, wie man einen Komparator in java Also, was ich habe, ist, dass Sie mir einen Fehler und was ich gelesen habe, ist

Java PriorityQueue Comparator - Wie/Wann muss man Sortieren?

Anzahl der Antworten 2 Antworten
Ich bin Initialisierung einer Warteschlange wie: strategy = new FuelPriority(); incoming = new PriorityQueue<Vehicle>(1, strategy); Den code für mein Comparator-Klasse ist: public class FuelPriority implements Comparator<Object> { public int compare(Object o1, Object o2) { Vehicle a1 =

Begrenzt PriorityBlockingQueue

Anzahl der Antworten 9 Antworten
PriorityBlockingQueue ist Grenzenlos, aber ich muss gebunden es irgendwie. Was ist der beste Weg, das zu erreichen? Informationen, die begrenzt PriorityBlockingQueue in einem ThreadPoolExecutor. NB: Durch den begrenzt ich will keine Ausnahme auslösen, wenn das passiert, will

Erstellen von Min-Heap aus STL-Priority-Queue

Anzahl der Antworten 2 Antworten
Erstelle ich ein min-heap aus stl-priority-queue. Hier ist meine Klasse, die ich verwende. class Plane { private : int id ; int fuel ; public: Plane():id(0), fuel(0){} Plane(const int _id, const int _fuel):id(_id), fuel(_fuel) {} bool operator

Java implementieren priority queue mit binären heap Fehler

Anzahl der Antworten 1 Antworten
Habe ich ein Hausaufgaben problem wie folgt: Erstellt HeapPriorityQueue, dass die Umsetzung Priority-queue import java.util.Arrays; public class HeapPriorityQueue<K,V extends Comparable<K>> implements PriorityQueue<K, V> { private static final int DEFAULT_CAPACITY = 10; protected K array; protected int size;

Java-priority-queues und vergleichbare Schnittstelle

Anzahl der Antworten 4 Antworten
Ich habe gerade das lernen über priority-queues und dachte, ich würde versuchen, wie verhält es sich mit vergleichbaren Schnittstelle. Code-Snippet: import java.util.PriorityQueue; class kinga implements Comparable<Double> { double time=909.909; double d; public kinga(double a) { this.d=a; }

Warum Dijkstra ' s Algorithmus verwendet heap (priority queue)?

Anzahl der Antworten 5 Antworten
Habe ich versucht, mit Hilfe von Djikstra ' s Algorithmus auf Zyklische gewichteten Graphen ohne Verwendung von Priority-queue (Heap) und es funktionierte. Dann suchte ich in google "warum zur Hölle brauchen wir eine priority queue, um dies

Wie finde ich den Wert in der Warteschlange?

Anzahl der Antworten 3 Antworten
Ich würde gerne einen Knoten in meiner Warteschlange, aber ich habe keine Lösung finden 🙁 Wenn Sie eine Lösung haben, ich bin interessiert. Thx für die Hilfe. Ohne code? Netter Versuch... Ein priority_queue hat nur 2 Operationen

Implementieren Von Java-Priorität-Warteschlange

Anzahl der Antworten 3 Antworten
public class PriorityQueue<T> { private PriorityNode<T> head, tail; private int numItems; public PriorityQueue(){ numItems = 0; head=null; tail=null; } public void add(int priority, T value){ PriorityNode<T> newNode = new PriorityNode<T>(priority,value); if(numItems == 0){ head = newNode; tail

Wie die Umsetzung priority-queue in C-Programmierung?

Anzahl der Antworten 5 Antworten
Muss ich implementieren Sie eine Warteschlange in C-Programmierung mit einfach verknüpfte Liste. Ich nicht haben eine klare Vorstellung über die Priorität der Warteschlange. Ich habe mal gegoogelt aber habe nicht ganz verstanden, was ich gefunden habe. Mein

Implementierung der priority-queue in C++

Anzahl der Antworten 2 Antworten
Ich versuche zu implementieren Sie eine Warteschlange mit einem kreisförmigen array. Mein code sollte in der Lage sein, zu entfernen, die niedrigste Zahl aus der Warteschlange. Ich erstellte test-code, sollte der Ausgang 1 2 3 4 5

Priority Queue Heap-Implementierung

Anzahl der Antworten 1 Antworten
Ich bin das schreiben von code zur Implementierung einer priority queue mittels heap. Wenn ich Elemente in die Warteschlange mit diesen Prioritäten in dieser bestimmten Reihenfolge 8 10 4 3 7 6 9 5 bekomme ich eine

Verwenden Sie eine verknüpfte Liste zur Implementierung einer Priority-Queue

Anzahl der Antworten 2 Antworten
Implementierte ich eine priority queue unter Verwendung einer verknüpften Liste. In dieser priority-queue der kleinste int-Wert hat den höchsten Wert und daher durch Aufruf der remove-Methode der kleinste-Methode entfernt werden. Code für die Knoten-Klasse public class Node

Drucken Inhalt der priority-queue[java]

Anzahl der Antworten 2 Antworten
Wie mache ich das print_queue funktioniert java? Dies ist meine eigene Implementierung der Warteschlange. Mit Iterator() funktioniert gut, außer er druckt zahlen in zufälliger Reihenfolge. package data_structures_java ; import java.util.Iterator; import java.util.PriorityQueue ; import java.util.* ; public

Priority queue mit dynamische-posten-Prioritäten

Anzahl der Antworten 5 Antworten
Muss ich implementieren Sie eine Warteschlange, wo die Priorität eines Elements in die Warteschlange ändern kann, und die Warteschlange stellt sich so, dass Elemente immer entfernt, in der richtigen Reihenfolge. Ich habe einige Ideen, wie ich Sie

Fügen Sie Schlüssel und Wert in eine Priority Queue, Sortieren nach Schlüssel in Java

Anzahl der Antworten 1 Antworten
Ich bin versucht, in eine Liste von strings an und fügen Sie Sie in einer Warteschlange mit Schlüssel und Wert. Der Schlüssel ist das Wort und der Wert wird der string-Wert des Wortes. Dann brauche ich die

Initialisierung für STL-priority-queue

Anzahl der Antworten 2 Antworten
Ich bin immer noch verwirrt über die priority-queue die STL. Hier ist das Ziel möchte ich erreichen, sagen: ich habe eine Struktur, die so genannte Schallplatte, die einen string enthält Wort-und ein int-Zähler. Zum Beispiel: ich habe

Priority-Queue in Java

Anzahl der Antworten 4 Antworten
kann man 2 Parameter? zum Beispiel möchte ich hinzufügen, ein string und eine entsprechende ganze Zahl in eine Priorität-Taste. Dann werde ich Art, die es durch die ganze Zahl. Ich weiß, wie ich hinzufügen entweder ein string

priority queue einfügen von Schlüssel-Wert-paar java

Anzahl der Antworten 4 Antworten
Hintergrund Ich versuche, code des Dijkstra-Algorithmus in O(mlogn) Zeit, wobei m die Anzahl der Kanten und n die Anzahl der Knoten. Ich bin mit zu finden, den kürzesten Pfad zwischen einem gegebenen Startknoten und einem gegebenen Ende

Wie lösche ich ein bestimmtes element in der priority-queue?

Anzahl der Antworten 1 Antworten
import java.util.*; public class test4 { public static void main(String args){ PriorityQueue P = new PriorityQueue[10]; P[1] = new PriorityQueue<ClassEntry>(); P[1].add(new ClassEntry(1.2,1)); P[1].add(new ClassEntry(1.5,2)); P[1].add(new ClassEntry(1.2,3)); P[1].add(new ClassEntry(10,4)); P[1].remove(new ClassEntry(10,4));//I can't delete this object??? System.out.println(P[1].size()); ClassEntry ce

Sortierung PriorityQueue

Anzahl der Antworten 3 Antworten
Ich habe ein problem mit PriorityQueues, wie ich bin führen um zu glauben, dass es Aufträge an Priorität, aber ich bin nicht sicher, was die Priorität ist (ich meine was die Wert ist und wo es herkommt).

Priorität-Warteschlange in umgekehrter Reihenfolge

Anzahl der Antworten 2 Antworten
Diese Website schlägt vor, dass wenn ich umkehren will-um meine priority queues, die der folgende code ist, was ich verwenden soll: #include <iostream> #include <queue> using namespace std; class mycomparison{ bool reverse; public: mycomparison(const bool &revparam=false) {reverse=revparam;}

Entfernen tail-element von der Warteschlange Priorität

Anzahl der Antworten 6 Antworten
Wie kann ich entfernen Sie die tail-element von einer Warteschlange? Ich bin versucht zu implementieren beam-search mit Hilfe einer priority-queue und werden, sobald die Warteschlange voll ist, will ich entfernen das Letzte element(das element mit der geringsten

Java-Priorität Komparator

Anzahl der Antworten 3 Antworten
Ich habe meine eigene compare-Funktion für eine priority-queue, aber die compare-Funktion benötigt, die Informationen in einem array. Das problem ist, dass, wenn die Werte des array verändert, es hatte keinen Einfluss auf die Funktion vergleichen. Wie gehe

Wie vergleichen generischen Knoten in einer verketteten Liste mit Vergleichbar?

Anzahl der Antworten 4 Antworten
Ich die Umsetzung eine sortierte Liste mit verknüpften Listen. Meine Knoten-Klasse sieht wie folgt aus public class Node<E>{ E elem; Node<E> next, previous; } In der sortierten Liste aus, Klasse, ich habe die add-Methode, wo ich zu

stl-priority_queue von C++ mit struct

Anzahl der Antworten 3 Antworten
Wie kann man mit STL priority_queue für struct ? Alle Abbildung schieben & knallen , wo struct hat mehrere Daten-Typen? Sagen : struct thing { int a; char b;} glass[10]; . Nun, wie kann ich dieses struct

Java - auf der Suche nach etwas schneller als PriorityQueue

Anzahl der Antworten 4 Antworten
bin ich mit java auf eine große Menge von Daten. [ich versuche zu vereinfachen, das problem soweit wie möglich] Eigentlich habe ich eine kleine Klasse (Element) mit einem int-TASTE und ein doppeltes GEWICHT (mit Getter&setter). Ich lese

Priority queue von Paaren in umgekehrter Reihenfolge

Anzahl der Antworten 2 Antworten
Ich bin zu wollen tun Sie etwas wie dieses: priority_queue< pair<int, int>, vector<int>, greater<int> > Q; Dies funktioniert gut, wenn der Typ bin ich Vergleich ist int, d.h.: priority_queue< int, vector<int>, greater<int> > Q; jedoch offensichtlich mit

Konfigurieren von Java-Priorität-Warteschlange zu ignorieren Duplikate?

Anzahl der Antworten 5 Antworten
Ich dachte, add() soll zu ignorieren Duplikate, aber meine Ausgabe hat Duplikate. Wie kann ich nicht speichern Duplikate? Ich würde auch gerne wissen, wie die priority queue prüft, ob zwei Elemente identisch sind. Ich vermute, es ist

Wie das umzusetzen, Sortier-Methode für eine c++ - priority_queue mit Zeigern

Anzahl der Antworten 4 Antworten
Meine Priorität erklärt: std::priority_queue<*MyClass> queue; class MyClass { bool operator<( const MyClass* m ) const; } ist kein Sortieren der Elemente in der Warteschlange. Was ist falsch? Ich möchte nicht zu implementieren, die eine andere (Vergleichen) Klasse.

Was ist der Unterschied zwischen binary-heaps und binomial-heaps?

Anzahl der Antworten 3 Antworten
Ich muss wissen, den Unterschied zwischen Binär-und binomial-heaps unabhängig von Ihrer Struktur Unterschied, dass binäre heaps können nur zwei Kind (Baum-Darstellung) und binomial-heaps kann eine beliebige Anzahl von Kindern. Ich bin eigentlich nur Fragen, was so besonders

Valgrind: invalid read of size 4 -> sigsegv, funktioniert gut, ohne valgrind und in visual studio

Anzahl der Antworten 2 Antworten
Implementierte ich einen Kompressions-Algorithmus (mit huffman-Codierung), die verwendet eine priority-queue der Knoten (eine Struktur, die ich definiert). Wenn ich jetzt nur den code ausführen in linux oder in visual studio funktioniert alles wunderbar. Wenn ich für Speicherlecks

Implementieren Von Java-Komparator

Anzahl der Antworten 2 Antworten
Bin ich zu schreiben versucht, einen Algorithmus, verwendet eine min-priority-queue, so dass ich schaute mich um auf google gefunden und der PriorityQueue. Es scheint, dass, um es zu verwenden, obwohl, ich werde zu müssen, um zu sagen,

Dijkstra-Algorithmus, mit min-priority-queue

Anzahl der Antworten 1 Antworten
Ich versuche, die Umsetzung des dijkstra-Algorithmus mit priority queue, aber ich kann nicht verstehen, wie es funktioniert. Ich lese viele Ratgeber im web, aber ich kann das nicht verstehen-Algorithmus überhaupt. Meine Frage sind: was ist die Priorität

STL-Priority-Queue auf benutzerdefinierte Klasse

Anzahl der Antworten 2 Antworten
Ich habe eine Menge ärger bekommen, meine Priorität zu erkennen, welche parameter sollte es Sortieren. Ich habe überladen den operator " kleiner als auf meiner eigenen Klasse, aber es scheint nicht, es zu benutzen. Hier ist der

STL-Priority-Queue - löschen eines Elements

Anzahl der Antworten 6 Antworten
Ich umsetzen wollen einen Zeitgeber-Warteschlangen-system mit der C++ STL priority_queue container adapter. Mein problem ist, dass ich möchte, um gelegentlich abzubrechen einen timer, allerdings gibt es keine Schnittstellen, die es mir ermöglichen auf einfache Weise löschen Sie