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.
Ich brauche, um zu erstellen Sie eine benutzerdefinierte Struktur die Daten-Struktur mit JavaScript
4 Antworten
Ich blickte auf das grundlegende format für eine Baumstruktur in javascript: function Tree(parent, child, data) { this.parent = parent; this.children = child || ; this.data = data; this.addNode ... this.addChild ... } das problem, das ich habe,
Unterschied zwischen double-ended verknüpften Listen und doppelt verkettete Liste
4 Antworten
Ich verstehe nicht den Unterschied zwischen einem double-ended-und doppelt-verkettete Liste. Was ist der wesentliche Unterschied zwischen den beiden? InformationsquelleAutor pycod333 | 2015-02-04
Dijkstra: Finde Kürzesten Pfad in gerichteten Graphen
2 Antworten
Betrachten Sie den gerichteten Graphen in der Abbildung unten gezeigt. Gibt es mehrere kürzeste Pfade zwischen Eckpunkten S und T. Die man berichtet Dijstra?s shortest path Algorithmus? Gehe davon aus, dass in jeder iteration, den kürzesten Weg
Einfügen von Knoten in die Doppelt verkettete Liste
2 Antworten
Ich bin zu wollen, legen Sie eine newnode, die einen Namen in der richtigen position für die Doppelt verkettete Liste. Im Grunde eine Insertion sort ist, was ich will, hier zu erreichen. Dies ist der code für
Warum implementieren Sie Warteschlangen als zirkuläres Array?
5 Antworten
Wenn die Implementierung eines FIFO-wie Warteschlangen, mein Lehrer immer von uns beraten, Sie zu vertreten als eine kreisförmige array und nicht in einer regelmäßigen Anordnung. Warum? Ist es, weil in der letzteren, wir würden am Ende mit
Löschen eines Knotens Aus Einem Einfach Verknüpfte Liste — Mit MALLOC/FREE
2 Antworten
Schreibe ich die ach so verbreitete Methoden der gelöschten Knoten aus eine einfach verknüpfte Liste, aber ich bin mir nicht sicher, ob die Art, wie ich bin, Sie zu löschen (mittels FREE()) ist korrekt. Ich möchte wirklich
Wie konvertiert ein Tupel von Tupeln, die pandas.DataFrame in Python?
2 Antworten
Kein vergehen, wenn die Fragen zu einfach. Lassen Sie mich wissen, wenn Sie weitere Informationen benötigen. Ich bin auf der Suche für eine Idee zu konvertieren Quadrat-form-Tupel von Tupeln, die pandas.DataFrame in eine sauber/effizient/pythonic way, also von
Wie der Zugriff auf Zeiger Mitglieder in eine Struct variable in C?
5 Antworten
Ich bin nicht neu auf C aber ich habe gerade herausgefunden, ein problem, das ich zu bewältigen haben. Wie kann ich den Zugriff auf die member einer Struktur, die einen Zeiger auf eine andere Struktur? ex. typdef
Ist es Möglich, erstellen Sie eine Warteschlange für HashMap-set?
3 Antworten
Augenblick bin ich versucht, zu erstellen eine producer/consumer-thread, der Produzent thread geht durch alle möglichen Kombinationen von Buchstaben und erstellt die jeweiligen MD5-hashes. Dann jede Kombination und dessen hash in den HashMap<String,String>. Jetzt in meinem consumer-thread möchte
Auf die Implementierung einer doppelt verketteten Liste mit nur einem Zeiger?
6 Antworten
Auf die Implementierung einer doppelt verketteten Liste mit nur einem Zeiger? Dauert es O(1) Zeit zu finden, die prev-und next-Knoten. struct Node { int val; Node* p; }; Die Liste begrenzen auf ein maximum von zwei Knoten
C kompilieren - "undefined reference to"?
3 Antworten
Mache ich eine zuverlässige Daten-transfer-Protokoll und die Funktion Prototyp void tolayer5(int, char data); Mit der structs struct msg { char data[20]; }; struct pkt { int seqnum; int acknum; int checksum; char payload[20]; }; Und wenn ich
Binären Suchbaum Implementierung(C++)
4 Antworten
Meisten der code ist aus Weiss' "Data structures and algorithm analysis in C++", nachdem ich tippte den code auf CodeBlock(gnu,gcc) compiler meldete keine Fehler, aber dann habe ich versucht, eine Instanz zu schaffen und zu testen einige
Verschiedene Typen von Verlinkten Listen!
5 Antworten
Was sind die verschiedenen Arten von verketteten Listen, die üblicherweise verwendet? Weiß ich und habe die folgenden: Einfach Verknüpfte Liste Doppelt Verkettete Liste Zirkuläre Liste Was sind die anderen Arten von Listen, die verwendet wurden, die von
Holen Sie Min/Max in O(1) Zeit aus einer Warteschlange?
7 Antworten
Wie kann ich abrufen, die max-und min-element von einer queue zu jeder Zeit in 0(1) Zeitkomplexität? Früher war ich mit Sammlungen.max und min zu finden, die Elemente aber, die wäre 0(n). Es sei denn, die Warteschlange ist
Was nutzt Java-6-Schnittstelle MultivaluedMap?
4 Antworten
Wozu ist Java 6 die Schnittstelle MultivaluedMap? Er bittet für Szenarien, in denen diese Funktion verwendet wird. Ich konnte sehen, es wird selten verwendet, ich bin interessiert Anwendungsfälle ? InformationsquelleAutor malatesh | 2014-03-11
Wie finden Sie die Komprimierung von einer Datei mit dem Huffman-Codierung
3 Antworten
Habe ich komprimiert eine binary file mit Huffman encoding. Jetzt bin ich auf der Suche nach dem compression efficiency. In meine Binär-Datei habe ich Symbole(Reihe 0 & 1) und der Frequenz(Wiederholung von Symbolen). angenommen ich habe :
Wie um zu überprüfen, ob ein struct ist NULL, die in C oder C++
6 Antworten
habe ich die folgende Struktur typedef struct { char data1[10]; char data2[10]; AnotherStruct stData; }MyData; aus irgendeinem Grund die implementors wählen Sie nicht, um das stData als Zeiger, also muss ich mit Leben. mein problem ist, wie
Die Delphi-Daten-Struktur halten kann, eine Liste der eindeutigen ganzen zahlen?
9 Antworten
Wenn ich an Java-Probleme, ich benutze die Sammlung Muster. Allerdings tun Sie es in Delphi ist durchaus ein Alptraum, da ist kein Integer-Objekt, um Dinge zu handhaben. Brauche ich eine Datenstruktur, die zahlen hält. Ich möchte in
Was ist der Schnellste Weg, um finden Sie den nächsten Punkt zu einem gegebenen Punkt?
9 Antworten
Was ist der Schnellste Weg zu finden, am nächsten Punkt der Punkt im data-array? Angenommen ich habe ein array A von 3D-Punkten (mit den Koordinaten x, y und z, wie üblich) und Punkt (x_p, y_p, z_p). Wie
Warum ist die Wörterbuch-vorgezogen, Hashtable in C#?
19 Antworten
In den meisten Programmier-Sprachen, Wörterbücher, bevorzugt über hashtables. Was sind die Gründe dahinter? > Dies ist nicht unbedingt wahr. Eine hash-Tabelle ist eine Implementierung eines dictionary. Ein typisches one an, es kann sein, das standardmäßig in .NET,
Einfügen in Sortierte LinkedList Java
7 Antworten
Ich habe diesen code unten, wo ich am einfügen eines neuen integer in einen sortiert LinkedList mit int-Werten, aber ich denke nicht, dass es die "richtige" Art und Weise, Dinge zu tun, wie ich weiß, gibt es
Was ist der Algorithmus für die Abfrage in der Datenbank gesucht?
3 Antworten
Guten Tag an alle, ich bin derzeit in der Forschung zur Suche-Algorithmus-Optimierung. Ab jetzt bin ich der recherche in der Datenbank. In einer Datenbank w/SQL-Unterstützung. Ich schreiben kann, die Abfrage für eine bestimmte Tabelle. Wählen Sie die
AVL-Baum der balance
2 Antworten
Implementierte ich ein AVL-Baum, aber ich habe ein problem. Angenommen, ich habe folgenden Baum: Und nach hinzufügen weiterer Knoten: Nun muss ich drehen, knoten5 nach Links: Aber nach der rotation, ist es immer noch unsymmetrisch. Wo bin
Gegenüber der Bloom-filter?
9 Antworten
Ich versuche zu optimieren, ein Stück software, die im Grunde laufen Millionen von tests. Diese tests werden so generiert, dass es einige Wiederholungen. Natürlich, ich don ' T wollen, verbringen Sie Zeit laufen tests, die ich schon
Strategie finden Sie die beste route mit Öffentlichen Verkehrsmitteln nur?
14 Antworten
Finden Wege für ein Auto, das ist Recht einfach: Sie speichern einen gewichteten graph, der alle Straßen und könnten Sie Djikstra ' s Algorithmus [1]. Eine bus-route ist weniger offensichtlich. Mit einem bus, den Sie zu vertreten
Was ist der Unterschied zwischen () vs. [] vs {}?
4 Antworten
Was ist der Unterschied zwischen () vs. vs {} in Python? Sie sind Sammlungen? Wie kann ich feststellen, Wann welcher zu benutzen ist? Die tutorial-Lesen Sie? Dies ist in der Regel bedeckt, ziemlich gründlich. Bitte identifizieren
Finden Sie ein element in eine unendliche Länge sortierten array
7 Antworten
Gegeben eine unendliche Länge sortiert array, das sowohl positive als auch negative ganze zahlen. Finden Sie ein element in Sie. BEARBEITEN Alle Elemente im array sind einzigartig und der Reihe im unendlichen in richtige Richtung. Gibt es
Best-practice-holding für große Listen von Daten in Java
3 Antworten
Schreibe ich ein kleines system in Java, in dem ich Extrakt n-Gramm-feature von text-Dateien und später brauchen, um Feature-Auswahl-Prozess, um die Auswahl der am besten modulationsumwandler Funktionen. Feature Extraction Prozess für eine einzelne Datei Rückkehr eine Karte,
Was bedeutet es, dass Java sind arrays homogener, aber ArrayLists nicht?
2 Antworten
Wenn wir eine Art, können wir nur store-Typs oder seiner Subtypen in es. Das gleiche gilt für die ArrayList. Also, warum ist es gesagt, dass ein homogen ist, während die andere nicht? Wer hat dir gesagt, ArrayLists
Effiziente Speicherung von Primzahlen
9 Antworten
Für eine Bibliothek, die brauche ich zum speichern der ersten Primzahlen, zahlen bis zu einem Grenzwert L. Diese Sammlung muss ein O(1) - lookup-Zeit (um zu überprüfen, ob eine Zahl eine Primzahl ist oder nicht) und es
Konvertieren endian Typ auf einem bit-Feld der Struktur
8 Antworten
Ich brauchen, um zu konvertieren ein bit-Feld der Struktur von little-endian big-endia-Architektur. Was ist der beste Weg, dies zu tun, da es Probleme in byte-Grenzen, wenn ich einfach die swap-Struktur-Elemente. Ex-Struktur ist: struct { unsigned int b1:1;
Multi-key-Wörterbücher (der anderen Art) in C#?
9 Antworten
Gebäude auf diese Frage, gibt es eine einfache Lösung für eine multi-key-Wörterbuch, wo Schlüssel individuell kann verwendet werden, zu identifizieren, die den Wert? ie. MultikeyDictionary<TKey1, TKey2, TValue> foo; foo.Add(key1, key2, value); myValue = foo[key1]; //value == myValue
Das finden der minimalen und maximalen Höhe in einem AVL-Baum, da eine Anzahl von Knoten?
4 Antworten
Gibt es eine Formel, um zu berechnen, was die maximale und minimale Höhe für ein AVL-Baum, gegeben eine bestimmte Anzahl von Knoten? Zum Beispiel: Lehrbuch der Frage: Was ist die maximale/minimale Höhe für ein AVL-Baum aus 3
Wie zu verwenden eine Funktion Zeiger auf ein C-struct?
2 Antworten
Ich will lernen, mehr über die Verwendung von Funktionszeigern in C structs als ein Weg, um zu emulieren Objekte-orientierte Programmierung, aber bei meiner Suche habe ich nur gefunden, die Fragen wie diese, wo die Antwort ist einfach,
Erstellung von JSON-Array mit Daten aus einer Datenbank
4 Antworten
Habe ich die Werte für ein bestimmtes Feld in meiner Datenbank rel_act gespeichert 1234,5678,9112 Ich lese diese Werte durch eine map array 'rslt' so, wenn ich Sie lese als Ich möchte erstellen Sie eine json-Objekt in dem
Howto Erstellen Karte der Vektor Von Sortierten Daten
3 Antworten
Habe ich die folgenden Daten, die als Eingabe (sortiert nach der ersten Spalte): foo 1 2 foo 3 3 bar 10 11 Möchte ich eine Karte erstellen des Vektors mit der ersten Spalte als Schlüssel der Karte
Wie update C# hashtable in einer Schleife?
12 Antworten
Ich versuche zu aktualisieren, eine hashtable in einer Schleife aber immer einen Fehler: System.InvalidOperationException: die Auflistung wurde geändert; der Enumerationsvorgang kann nicht ausgeführt werden. private Hashtable htSettings_m = new Hashtable(); htSettings_m.Add("SizeWidth", "728"); htSettings_m.Add("SizeHeight", "450"); string sKey =
Was ist ein Cursor Verlinkten Liste? [C++]
4 Antworten
Mein professor mich mit einer Datei namens CursorList.cpp implementiert, dass ein "Cursor" verkettete Liste". Das problem ist, ich habe keine Ahnung was das auch ist! Könnte jemand mir eine kurze Zusammenfassung? Dank! yuval, sollten Sie wahrscheinlich starten
Berechnen Sie die verschiedene Möglichkeiten, um (Geld) wechseln von $167.37?
5 Antworten
War dieses eine interview-Frage: Gegeben, einen Betrag, sagen wir $167.37 finden Sie alle Möglichkeiten, die zur Erzeugung der änderung für diesen Betrag über die Stückelungen erhältlich in der Währung? Jeder, der denken konnte, von Raum und Zeit
Holen verknüpfte Liste in MySQL-Datenbank
3 Antworten
Ich habe eine MySQL-Datenbank-Tabelle mit dieser Struktur: table id INT NOT NULL PRIMARY KEY data .. next_id INT NULL Brauche ich für das abrufen der Daten in der Reihenfolge der verketteten Liste. Zum Beispiel, angesichts dieser Daten:
Konvertieren Präfix postfix mit stack
1 Antworten
Mir wurde gesagt, ein Programm zu schreiben, drehen Sie die Präfix-form auf der postfix-form mit stack. Die Ausgabe habe ich jetzt korrekt sein sollten, wenn ich Papier und Bleistift zur Umsetzung der Funktion. Jedoch, das Ergebnis in
Kleinste Zahl, kann nicht gebildet werden aus der Summe der zahlen aus array
4 Antworten
Dieses problem wurde gebeten, mich im Amazon-interview - Gegeben, eine Reihe von positiven Ganzzahlen, die Sie haben, finden Sie die kleinste positive ganze Zahl, die nicht sein kann, gebildet aus der Summe der zahlen aus dem array.
Wie setzt, multimengen, maps und multimaps intern arbeiten
3 Antworten
Wie multimengen arbeiten? Wenn ein Satz nicht haben kann ein Wert zugeordnet werden, um einen Schlüssel, der es tut, nur halten Sie die Tasten? Auch, wie assoziative Container arbeiten? Ich meine vector und deque in der Speicher
2D-peak-finding-Algorithmus in O(n) worst case Zeit?
2 Antworten
Ich Tat diese natürlich auf algorithmen am MIT. In der ersten Vorlesung den professor präsentiert Folgendes problem:- Einen peak in einem 2D-array ist ein Wert, dass alle es 4 Nachbarn sind weniger-als-oder-gleich, dh. für a[i][j] zu einem
Unterschied zwischen dem Kompletten binären Baum und ausgeglichenen binären Baum
2 Antworten
Was ist der Unterschied zwischen einem ausgeglichenen binären Baum und ein vollständigen binären Baum? Ist es richtig zu sagen, jeder vollständigen binären Baum ist ein ausgewogene Struktur? Wie über die andere Weise herum? InformationsquelleAutor sheidaei | 2013-02-07
Speicher Größe des Python-Datenstruktur
1 Antworten
Wie finde ich heraus, ist die Speichergröße eines Python-Datenstruktur? Ich bin auf der Suche nach etwas wie: sizeof({1:'hello', 2:'world'}) Es ist toll, wenn es zählt alles, was rekursiv. Aber auch eine grundlegende, nicht-rekursive Ergebnis hilft. Im Grunde
Beste Weg, um zu überprüfen, ob ein Schlüssel in einem Wörterbuch vorhanden ist, bevor Sie es?
4 Antworten
Bekommen, wenn ein Schlüssel aus einem Wörterbuch, Sie sind sich nicht sicher, existiert, Sie würden in der Regel verwenden TryGetValue statt ContainsKey + die get-indexer, den overhead zu vermeiden, zu überprüfen, die Taste zweimal. In anderen Worten,
Kopieren eines binären Baums in iterativer Weise
7 Antworten
Ich wurde gebeten, diese Frage in einem interview, und es ist buchstäblich kostet mich ein job 😛 Fragte der interviewer, dass Sie die Wurzel an einem Baum und Sie haben die Rückkehr der Wurzel zu den kopierten
JSON Liste von Tags/Werte
2 Antworten
Arbeite ich an einem Projekt, das erfordert, dass ein Objekt mehrere Werte haben. Zum Beispiel, eine Liste von "Dingen", die alle mit einem Namen, aber jedes Ding hat auch eine andere Kategorie, die "Tags" mit könnte gehören
Interview-Frage: - Daten-Struktur, um alle Werte in O(1)
11 Antworten
Stiess ich auf das folgende interview Frage über das Internet. Beschreiben Sie eine Datenstruktur, die für die getValue(int index), setValue(int index, int Wert), und setAllValues(int-Wert) sind alle O(1). Obwohl array ist gut genug für die ersten und