Suchergebnisse für Anfrage "data-structures"

48 die antwort

Java Tree Datenstruktur? [geschlossen

Gibt es eine gute verfügbare (Standard Java) Datenstruktur, um einen Baum in Java darzustellen? Insbesondere muss ich Folgendes darstellen: Der Baum an jedem Knoten kann eine beliebige Anzahl von Kindern habenJeder Knoten (nach der Wurzel) ...

20 die antwort

Suchen nach C ++ STL-ähnlichen Vektorklassen, aber mit Stapelspeicher

Bevor ich mein eigenes schreibe, werde ich euch alle fragen. Ich suche eine C ++ - Klasse, die fast genau wie ein STL-Vektor ist, aber Daten in einem Array auf dem Stapel speichert. Eine Art STL-Zuweisungsklasse würde auch funktionieren, aber ...

60 die antwort

Reversing einer verknüpften Liste in Java, rekursiv

Ich arbeite seit einiger Zeit an einem Java-Projekt für eine Klasse. Es ist eine Implementierung einer verknüpften Liste (hier mit dem NamenAddressList, enthält einfache Knoten mit dem NamenListNode). Der Haken ist, dass alles mit ...

TOP-Veröffentlichungen

4 die antwort

Wie viele Ganzzahlen kann ich in 1 GB Speicher erstellen?

m Buch Algorithms 4th Edition von Robert Sedgewick auf Seite 200 heißt es: "Wenn Sie beispielsweise 1 GB Speicher auf Ihrem Computer haben (1 Milliarde Byte), können Sie nicht mehr als 32 Millionen int-Werte anpassen.&quo Ich war nach meiner ...

32 die antwort

Algorithmus zum Erkennen von "Punkthaufen" [geschlossen]

Ich habe einen 2D-Bereich mit "Punkten", die auf diesem Bereich verteilt sind. Ich versuche jetzt, "Punkthaufen" zu erkennen, dh Bereiche mit einer bestimmten hohen Punktdichte. Möchten Sie sich Gedanken darüber machen (oder Links zu Artikeln ...

12 die antwort

Platzsparende Datenstruktur zum Speichern einer Wortliste?

Gibt es etwas Besseres als ein Trie [http://en.wikipedia.org/wiki/Trie] für diese Situation? Speichern einer Liste von ~ 100k englischen Wörtern Muss minimalen Speicher verwenden Lookups müssen vernünftig sein, aber nicht blitzschnell Ich ...

6 die antwort

Wie drücke ich gegenseitig rekursive Datenstrukturen in safe Rust aus?

Ich versuche, eine szenengraphartige Datenstruktur in Rust zu implementieren. Ich möchte ein Äquivalent zu diesem C ++ - Code, ausgedrückt insiche Rust: struct Node { Node* parent; // should be mutable, and nullable (no ...

10 die antwort

Binary Tree Transfer

Wie kann ein Binärbaum (kein ausgeglichener Baum) effizient zwischen zwei verschiedenen Systemen übertragen werden, wobei seine vollständige Struktur erhalten bleibt?

10 die antwort

Array von Strukturen übergeben, um c ++ zu funktionieren

Sorry für die Noob-Frage, ich bin nur ein wenig verwirrt. Wenn ich ein Array von Strukturen in main habe, die ich an eine Funktion übergeben möchte: struct MyStruct{ int a; int b; char c; mayarray[5]; }; MyStruct ...

2 die antwort

JTable Design zur Synchronisation mit der Backend-Datenstruktur

Ich habe eine JTable, die mit Hilfe eines Tabellenmodells aus einer Datenstruktur geladen wird. Die Datenstruktur hat das FormatNavigableMap<Float,NavigableMap<Float,Boolean>>. Beispieldaten sind: Table Format: Range f1,v1 f2,v2 f3,v3 f4,v4 ...