Tag: data-structures
Eine Datenstruktur ist eine Art der Organisation von Daten in einer Weise, die es möglich, bestimmte Eigenschaften der Daten, die abgefragt werden und/oder aktualisiert effizient.
So aktualisieren Sie einen Bereich im segment-Baum, während die Aufrechterhaltung der max und min?
2 Antworten
Ich bin Implementierung segment-Baum aus einem array von Daten, und ich möchte auch die Pflege der max/min-der Baum während der Aktualisierung eine Reihe von Daten. Hier ist mein erste Ansatz, nach diesem tutorial http://p--np.blogspot.com/2011/07/segment-tree.html. Leider klappt es
Java: Erstellen Sie eine Liste von einer Klasse (Liste<Klasse>), und Durchlaufen Sie es
2 Antworten
Ich komme aus der C# - hintergrund, und ich versuche, herauszufinden, wie die Verwendung von Klassen, wie ich es gewohnt in C#. Wenn dies nicht den Weg, Sie zu verwenden, die in Java, ich würde gerne wissen,
ID-Daten-Mitglied im c++ - Klasse
5 Antworten
Mein Lehrer erforderlich, uns die ID-Daten-member, die automatisch generiert, und einmal etabliert, kann es nicht geändert werden. Was ist den am besten geeigneten Typ? wenn die Antwort ist static const int ID; Wie kann ich generieren Sie
Aufruf von erase iterator const_iterator vs
4 Antworten
Warum funktioniert das aufrufen der erase member-Funktion, die einen container mit einem const_iterator scheitern? Funktioniert es mit einem non-const iterator. zum Beispiel, weil dies ist ein const_iterator ? Wie genau hast du das verunreinigen der iterator? Das
C# - Daten-Struktur für mehrere Einheiten-Konvertierungen
5 Antworten
Ich habe eine C# app und ich brauche zum konvertieren zwischen 3 verschiedenen Einheiten (sagen wir zum Beispiel: Liter, Gallonen und Liter). Muss die app wissen, über bestimmte Mengen von Flüssigkeit, sagen wir: 1 Maß Bier, 10
"Muss die Verwendung von 'struct' - tag zu finden Typ 'Knoten'"
3 Antworten
Was ist hier passiert? Ich bin immer Muss die Verwendung von 'struct' - tag zu finden Typ 'Knoten' auf die gx und hx Zeilen typedef struct node { char * fx; //function node * gx; //left-hand side
so drucken Sie eine queue[Datenstruktur] in C?
2 Antworten
Habe ich die structs und ich möchten, schreiben Sie eine main-Funktion zu tun einige tests, aber: 1 - Wie kann ich drucken Sie diese Warteschlange? 2 - Wie kann ich enqueue mehr dinamically? Wie, mit einem "für"?
Knoten im Abstand k in den binären Baum
7 Antworten
Erhalten Sie eine Funktion printKDistanceNodes, die ein root-Knoten eines binären Baums, einem start-Knoten und eine ganze Zahl K. Vervollständigen Sie die Funktion zum drucken der Wert aller Knoten (einer pro Zeile), die die K Abstand von der
Mehr als eine rotation erforderlich, um die balance eines AVL-Baums?
2 Antworten
Meine beste Vermutung ist, dass eine rotation ist immer genug, um die balance eines AVL-Baums beim einfügen oder löschen EINES Elements aus einem bereits ausgeglichenen AVL-Baum. Ist eine rotation immer genug? Ein Beispiel wird helfen, wo mehr
Welche Datenstrukturen werden Häufig verwendet, für die LRU-caches und schnellen Auffinden von Objekten?
2 Antworten
Ich soll implementieren Sie eine Hash-Tabelle zum suchen von Objekten schnell, was wichtig ist für meine Anwendung. Aber ich weiß nicht, wie die Idee des Scannens und dass potenziell die gesamte Tabelle sperren, um zu finden, welches
Warum binäre Suche nicht möglich, sortierte verkettete Liste?
3 Antworten
Ist es möglich, die Suche nach einem element mit binäre Suche in sortierten verketteten Liste? Wenn es nicht möglich ist, dann ist die Frage "warum ist es nicht möglich"? Sie können eine binäre Suche, aber es ist
Legen Sie einen Knoten an der N-TEN position in Doppelt verkettete Liste mit C
4 Antworten
void InsertAtN() { int get,i; struct node* temp=(struct node*) malloc(sizeof(node)),*temp1,*temp2; printf("\nEnter the Position : "); scanf("%d",&get); printf("\nEnter the Data : "); scanf("%d",&temp->data); if(get==1 || head==NULL) { if(head==NULL && get==1) { temp->prev=temp->next=NULL; head=temp; return; } head->prev=temp; temp->prev=NULL; temp->next=head;
Mit Stacks In C++ für die infix-und postfix-Ausdrücke
3 Antworten
Bin ich ein Programm schreiben, das nimmt Benutzereingaben und verwendet stapeln Umwandlung eines infix-Ausdruck in einen postfix-Ausdruck, basierend auf Vorrang, mit Operanden, die immer gehen, bevor die Betreiber. Zum Beispiel, wenn ein Benutzer Eingänge: (a+b*c) dann sollte
Löschen-max Betrieb in einem min-max-heap
1 Antworten
Ich bin die Implementierung eines min-max-heap, eine Art von double-ended priority queue. Sie können Sie hier betrachten hier für mehr Informationen über min-max-heaps. Den code für einfügen und löschen-min-Operationen sind einfach und zugänglich auf dem Netz. Ich
Effiziente Datenstruktur für word lookup mit wildcards
6 Antworten
Ich muss eine Reihe von Nutzer eingegebene Wörter mit einem großen Wörterbuch der Wörter (um sicherzugehen, dass der eingegebene Wert vorhanden ist). So, wenn der Benutzer eingegeben: "orange" it should match an entry "orange' in the dictionary.
assoziative / random-access-container
4 Antworten
Ich bin auf der Suche nach einer Datenstruktur, um eine ungeordnete Sammlung von einzigartigen Elementen, die die folgenden Operationen Einfügungen/Löschungen von Elementen, die überall in der Sammlung Abfragen ob ein element vorhanden ist Zugriff auf ein element
Django-Modelle - wie heraus zu filtern und doppelte Werte von PK nach der Tat?
6 Antworten
Ich erstellen Sie eine Liste von Django-model-Objekte, indem Sie mehrere Abfragen. Dann möchte ich entfernen Sie alle Duplikate, (alle diese Objekte sind vom gleichen Typ mit einer auto_increment int PK), aber ich kann nicht mit set (),
Tutorial auf der Graphentheorie
5 Antworten
So wie es momentan steht, diese Frage ist nicht eine gute Passform für unsere Q&A-format. Wir erwarten Antworten auf Tatsachen gestützt, Referenzen und know-how, aber diese Frage wird wahrscheinlich werben Debatte, Argumente, polling, oder erweiterte Diskussion. Wenn
Optimale Lösung für die "Promi" - Algorithmus
6 Antworten
Unter n Personen,eine "Promi" ist definiert als jemand , die bekannt ist, durch die jeder kennt aber nicht jeder. Die problem ist die Identifizierung der prominenten, wenn eine vorhanden ist, indem Sie die Frage nur der form,
Wie werden Hash-Bäume sinnvoll?
1 Antworten
Las ich auf Wikipedia über hash-Bäume, und ich verstehe nicht den nutzen oder den Zweck dieser Struktur - Sie scheinen zu verlangen, mehr hashes als nur eine pro Blatt ohne erheblichen Einsatz der extra-hashes. Beispielsweise der Anwendungsfall
Können Sie __attribute__((packed)) auf die performance eines Programms?
5 Antworten
Habe ich eine Struktur mit dem Namen anmelden, der mit 13 chars drin. nach einer sizeof(log), sehe ich, dass die Größe ist nicht 13 sondern 16. Ich verwende __attribute__((packed)), um es zu bekommen, um die tatsächliche Größe
Datenstruktur, die mit einzigartigen Elementen und schnell hinzufügen und entfernen
3 Antworten
Brauche ich eine Datenstruktur mit den folgenden Eigenschaften: Jedes element der Struktur eindeutig sein muss. Hinzufügen: Fügt ein element in die Datenstruktur, es sei denn, das element bereits vorhanden ist. Pop: Entfernt ein element aus der Datenstruktur
Finden median in O(1) in den binären Baum
3 Antworten
Angenommen ich habe eine ausgewogene BST (binary search tree). Jeder Knoten enthält einen speziellen Bereich count zählt alle Nachkommen des Knotens + der Knoten selbst. Sie nennen diese Datenstruktur order statistics binary tree. Diese Datenstruktur unterstützt zwei
DataSetProvider - DataSet zu ClientDataSet
3 Antworten
EDIT: Es scheint, als ob die DataSetProvider nicht die Funktionalität, die ich brauche für dieses Projekt, so werde ich die Implementierung einer eigenen Klasse für das laden der Daten in das ClientDataSet. Ich versuche Daten aus einer
im Binären Baum ,die überprüfen, ob gegebene Knoten wird Blattknoten ist oder nicht
2 Antworten
Ich geschrieben habe, den code zu finden, wenn der jeweilige Knoten wird Blattknoten ist oder nicht , Es funktioniert gut für den positiven Fall , d.h. wenn die eingegebene Knoten ist ein Blattknoten , der code Durchlaufen,
alternativen zu php in_array für große arrays für die Vermeidung von Duplikaten Einträge
4 Antworten
Brauche ich, um zu generieren, eine große Liste von Zufallszahlen von 600k auf 2000k, aber die Liste kann nicht dupliziert. Meine aktuelle 'Umsetzung' sieht wie folgt aus: <?php header('Content-type: text/plain'); $startTime = microtime(true); $used = array(); for
Sparse-array in C++
3 Antworten
Brauche ich eine Vektor-wie container, mit ganzzahliger Indizierung, aber wo einige Indizes weggelassen. Also, was ist die gängige Methode zur Darstellung von solchen sparse-array in C++? Ich habe eine intuition, die std::map ist hauptsächlich für solche Zwecke
Was wäre eine gute Datenstruktur zum speichern sowohl Integer-und array[String] Werte?
5 Antworten
Brauche ich eine Datenstruktur zum speichern von einer Anzahl von ganzzahligen Werten im Zusammenhang mit einem array von strings variable Größe. Dies ist ein Beispiel für das, was ich habe- ADDRESS INSTRUCTION 64 ADD R1, R0, R0
Sollte Binary Heap ist ein binärer Baum oder verknüpfte Liste?
5 Antworten
Habe ich eine Zuweisung zu implementieren Sie einen binären heap. Allerdings bin ich mir nicht sicher, ob ich Sie umsetzen sollten, der binären Heaps als Binär-Baum-Datenstruktur oder eine einfache Doppel verkettete Liste. Wenn ich Sie umsetzen sollte
Gewusst wie: implementieren eine dequeue-mit zwei stacks
3 Antworten
Dequeue - Doppelt ended queue: en-queue und de-queue möglich von beiden enden. Wie definieren Sie den ADT-Operationen dequeue mit 2 stacks. Umsetzung sollte auch in Betracht ziehen, die Leistung. keine Mühe gezeigt Ich bin nicht in der
Schnellste Möglichkeit zum Lesen/speichern viele mehrdimensionale Daten? (Java)
5 Antworten
Ich habe drei Fragen zu drei geschachtelte Schleifen: for (int x=0; x<400; x++) { for (int y=0; y<300; y++) { for (int z=0; z<400; z++) { //compute and store value } } } Und ich speichern müssen
Wie wird die Wikipedia-Beispiel einer unausgewogenen AVL-Baum wirklich unausgewogen?
4 Antworten
Bild oben ist von "Wikipedia-Eintrag auf AVL-Bäumen", die Wikipedia angibt, ist unausgeglichen. Wie ist dieser Baum nicht ausgeglichen ist bereits? Hier ein Zitat aus dem Artikel: Den balance-Faktor eines Knotens ist die Höhe seines rechten teilbaums minus
Benutzerdefinierte Datenstruktur für push -, pop-und minimum zu finden
5 Antworten
Ich wurde nur gebeten, ein interview-Frage mit der Firma A wie folgt: Frage : Entwerfen Sie eine Datenstruktur, in der Sie 3 Operationen push, pop und finden Sie das minimum. Sie sollten alles tun, die 3 Operationen
Datenstrukturen - Randomisierte Warteschlangen
4 Antworten
Ich arbeite derzeit an der Princeton Algorithmen Teil I. Eine der Aufgaben ist die Durchführung einer randomisierten Warteschlange. Das ist eine Frage, über die Umsetzungs-und Nachteile der Verwendung von unterschiedlichen Daten-Strukturen. Frage: Einer randomisierten Warteschlange ist ähnlich
Rot-Schwarz-Baum oder AVL-Baum Implementierung in Java
1 Antworten
Ist es Red Black Tree /AVL Tree data Struktur-Implementierung in Java collections/Guava/Apache-Commons-Bibliothek ? Wenn ja , können Sie zeigen Sie Sie mir . Grundsätzlich bin ich auf der Suche für eine Daten-Struktur, wo die Abfragen passieren sollte
Set in Betrieb .NET C#
9 Antworten
Arbeite ich an einem etwas zu roughset jetzt. Das Projekt verwendet eine Menge von Sätzen Bedienung und manipulation. Ich habe mit string-Operationen als stop Lücke Maß für die set-operation. Es hat alles geklappt, bis wir Sie verarbeiten
Konvertieren von Gerichteten Azyklischen Graphen (DAG) - zu-Baum -
2 Antworten
Ich versuche, umzusetzen algoritm zu konvertieren Gerichteten Azyklischen Graph-Struktur (zum Spaß, learining, kata, name it). Also ich komm mit der Daten-Struktur-Knoten: ///<summary> ///Represeting a node in DAG or Tree ///</summary> ///<typeparam name="T">Value of the node</typeparam> public class
Client-Zugriff auf SQL-Server über das Internet
3 Antworten
Hat jemand irgendwelche Meinungen über die besten Möglichkeiten, um die Verbindung eines Clients mit SQL Server-Daten zu erhalten. So können sagen, ich habe ein C# DataGridView in einer Winform nicht auf das interne Netzwerk und ich brauche,
Haskell veränderlich Karte/Baum
5 Antworten
Ich bin auf der Suche nach einem mutable (symmetrisch) Baum/map/hash-Tabelle in Haskell oder in einer Weise zu simulieren, wie es innerhalb einer Funktion. I. e. wenn ich die selbe Funktion mehrmals, die Struktur erhalten bleibt. Bisher habe
Sie versuchen, zu drucken, Ansicht von oben einer Struktur mit zwei if-Anweisungen
17 Antworten
Problem Statement Erhalten Sie einen Zeiger auf die Wurzel eines binären Baums. Drucken der Blick von oben auf den binären Baum. Sie kümmern sich nur noch um die Funktion. Mein Code: void top_view(Node root) { Node r
Tupel vs records
3 Antworten
Was ist der Unterschied zwischen Tupel und records? In welchem Kontext, Datenbanken? eigentlich bin ich gefragt, in der Regel, aber nehmen wir an, im Kontext der Pascal-oder C Terminologie hängt vom Kontext ab: Sie müssen uns mehr
JsTree: Laden Sie benutzerdefinierte Metadaten aus einer externen xml-Quelle
3 Antworten
Ich habe eine bestehende Daten-Struktur gespeichert, die als xml-doc. Es ist im wesentlichen eine XML-sitemap. Jeder Knoten hat einige zugehörige Metadaten (z.B. keywords und description, die dem Knoten zugeordnet). Ich möchte in der Lage sein zu verwenden,
Gibt es eine Möglichkeit, Knuth-shuffle, um eine Stack-Datenstruktur?
8 Antworten
Für eine Programmierung Klasse erstelle ich ein blackjack-Programm für die erste Hausaufgabe. Der professor hat uns eine Probe-Karte-Klasse beinhaltet die Methode, um Sie in ein deck. Für Ihr deck, Sie verwendet eine ArrayList, die Sie leicht Knuth-Shuffle
Liste der grundlegenden Daten-Strukturen - was bin ich?
18 Antworten
Ich habe studiert, meine grundlegenden Daten-Strukturen, die ein paar vor kurzem, versuchen, sicherzustellen, dass ich habe Sie unten kalt. Durch "fundamentale", meine ich die grundlegenden diejenigen. Fancy diejenigen, die wie Rot-Schwarz-Bäume und Bloom-Filter sind klar lohnt sich
Gibt es eine C++ - MinMax-Heap-Implementierung?
6 Antworten
Ich bin auf der Suche nach algorithmen wie diejenigen, die in der stl ( push_heap , pop_heap, make_heap), außer mit der Fähigkeit, pop sowohl die minimum-und maximum-Wert effizient. AKA double ended priority queue. Wie beschrieben hier. Jede
Bloom-filter-Verwendung
3 Antworten
Ich bin kämpfen, um zu verstehen, die Nützlichkeit der bloom-filter. Ich bekomme die zugrunde liegende Logik, Raum der Verdichtung, schnelle lookups, Fehlalarme etc. Ich kann einfach nicht setzen das Konzept in einer realen situation als vorteilhaft. Eine
std::map mit effizienter N-te element zugreifen
7 Antworten
Ich habe eine Reihe von Daten, die ich brauche, um zu speichern, in eine geordnete Karte (d.h. mit der effizienten einfügen, löschen und suchen von Elementen durch Schlüssel), aber ich muss auch in der Lage sein zu
Die richtige Datenstruktur zu repräsentieren, ein Sudoku-Rätsel?
4 Antworten
Was wäre eine intelligente Daten-Struktur zu verwenden, um zu repräsentieren, ein Sudoku-Rätsel? I. e. ein 9X9 Quadrat, wo jeder "Zelle" enthält entweder eine Zahl oder eine leere. Besondere überlegungen sind: Fähigkeit zu vergleichen, die über Zeile, Spalte
Beste Ansatz, um separate Model -, View-und Controller
6 Antworten
Ich denke über den besten Ansatz, um separate Model-View-und Controller—für Java und mit Eclipse, wenn es einen Unterschied macht. Ich verwendet, um zu trennen, jeder Art MVC in Ihrem eigenen Paket, aber ich beginne zu glauben, dass
Verwirrt - Höhe von Binary tree
3 Antworten
Ich bin etwas verwirrt zwischen der Logik der Berechnung der Höhe des binären Baumes. Code 1 public static int findHeight(Tree node) { if(node == null) return 0; else { return 1+Math.max(findHeight(node.left), findHeight(node.right)); } } Code 2 public