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.
Sets in Ruby?
3 Antworten
Ich brauche eine Kollektion, die wie ein set. Grundsätzlich bin ich mit dem Scannen einer langen Schnur und hinzufügen von Wörtern in der Sammlung, aber ich möchte in der Lage sein zu erkennen, wenn es Duplikate sind.
Was ist eine gute Open-Source-B-Tree-Implementierung in C?
6 Antworten
Ich bin auf der Suche nach einem schlanken und gut gebauten open-source-Implementierung eines B-Baum-library geschrieben in C. Es muss unter einer nicht-GPL-Lizenz, so dass es kann verwendet werden, in einer kommerziellen Anwendung. Im Idealfall ist diese Bibliothek
einfügen, löschen, max in O (1)
8 Antworten
Kann mir jemand sagen, welche Datenstruktur unterstützt insert - /delete - /maximum-operation in O(1)? InformationsquelleAutor der Frage realnumber | 2010-08-08
Wann sollte eine Liste über ein Array in Java verwendet werden?
9 Antworten
In Java, als wäre es bevorzugte Verwendung einer Liste statt einem Array? InformationsquelleAutor der Frage John Moffitt | 2009-10-19
DataStruktur für Aufzugsmechanismus
6 Antworten
Diese Frage wurde mir während Unternehmen interview - Die Daten-Struktur ist effizient für die Umsetzung der Aufzug-Mechanismus? Ich bin nicht in der Lage zu finden, die eine effiziente Daten-Struktur für es auch nach viel Googeln. Ich denken
LRU-Cache-Design
7 Antworten
Least-recently-used (LRU) Cache zum löschen der zuletzt verwendeten Elemente zuerst Wie Sie entwerfen und implementieren eines solchen cache-Klasse? Die design-Anforderungen sind wie folgt: 1) finden die Artikel so schnell wie wir können 2) Sobald ein cache-misses und
AVL-Baum gegen B-Baum
9 Antworten
Wie ist ein AVL-Baum unterscheidet sich von einem B-Baum? InformationsquelleAutor der Frage neuromancer | 2010-04-29
Java ConcurrentHashMap ist leistungsfähiger als HashMap?
4 Antworten
War ich lese gerade das Buch Clean Code und stieß dabei auf diese Aussage: Wenn Java noch jung war Doug Lea schrieb das wegweisende Buch[8] Auger Programmierung in Java. Zusammen mit dem Buch entwickelte er mehrere thread-sichere
Warum kann ich innerhalb einer Funktion in C ++ Strukturen und Klassen definieren?
6 Antworten
Ich nur versehentlich Tat so etwas wie dies in C++, und es funktioniert. Warum kann ich dies tun? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Nun,
So prüfen Sie, ob in einem Dictionary ein Schlüssel / Wert-Paar existiert
8 Antworten
Wie kann man überprüfen, ob ein Schlüssel/Wert-paar in einem Wörterbuch vorhanden ist<>? Ich bin in der Lage zu überprüfen, ob ein Schlüssel oder Wert existiert, mit ContainsKey und ContainsValueaber ich bin mir nicht sicher, wie um zu
Trie vs. Suffix-Baum vs. Suffix-Array
6 Antworten
Welche Struktur bietet die beste performance-Ergebnisse; trie (Präfix-Baum), suffix-Baum-oder suffix-array? Dort sind ähnliche Strukturen? Was sind gute Java-Implementierungen von diesen Strukturen? Edit: in diesem Fall möchte ich um string-matching zwischen einem großen Wörterbuch der Benennungen und eine
Wie bietet ein Sentinel-Knoten Vorteile gegenüber NULL?
4 Antworten
Auf dem Sentinel-Node-die wikipedia-Seite es sagt, dass die Vorteile einer sentinel-node über NULL sind : Erhöhte Geschwindigkeit der Operationen Reduziert algorithmischen code-Größe Erhöhte Daten-Struktur, die Robustheit (wohl). Ich nicht wirklich verstehe, wie die Prüfungen gegen eine sentinel-node
Wie überprüft man die Warteschlangenlänge in Python?
3 Antworten
Wie check-Warteschlange Länge in python? Ich nicht sehen, Sie bieten Warteschlange.Länge in python.... http://docs.python.org/tutorial/datastructures.html from collections import deque queue = deque(["Eric", "John", "Michael"]) zu prüfen, wie die Länge dieser Warteschlange? können wir initialisieren, wie queue= deque() #is
Was ist der Unterschied zwischen der Baumstruktur und dem Diagramm?
8 Antworten
Akademisch gesprochen, was ist der wesentliche Unterschied zwischen der Datenstruktur Baum und Graph? Und was ist mit dem Baum-basierte Suche und die Graph-basierte Suche? InformationsquelleAutor der Frage user918304 | 2011-09-14
Wann möchte ich einen Heap verwenden?
6 Antworten
Neben der offensichtlichen Antwort von einer Warteschlange, als würde ein Haufen nützlich sein, in meiner Programmierung Abenteuer? InformationsquelleAutor der Frage Mithrax | 2009-04-14
Hat JavaScript eine Implementierung einer festgelegten Datenstruktur?
6 Antworten
Ich bin auf der Suche für eine anständige Umsetzung einer Reihe Datenstruktur in JavaScript. Es sollte in der Lage sein, Unterstützung Elemente, sind Reine JavaScript-Objekte. Bisher fand ich nur Schließung Bibliothek - Strukturen.Setaber ich weiß nicht, wie
Trie Datenstrukturen - Java
3 Antworten
Gibt es eine Bibliothek oder Dokumentation/link-mehr Informationen zu der Umsetzung der Trie-Datenstruktur in java? Jede Hilfe wäre toll! Dank. InformationsquelleAutor der Frage JJunior | 2010-09-27
Zeitliche Komplexität von Python-Set-Operationen?
2 Antworten
Was ist das die Zeit, die Komplexität der einzelnen python-set-Operationen in Big O notation? Ich bin mit Python Settyp für eine operation, die auf eine große Anzahl von Elementen. Ich möchte wissen, wie jede operation wird die
Warum sind Fibonacci-Zahlen in der Informatik von Bedeutung?
8 Antworten
Fibonacci-zahlen haben sich zu einem beliebten Einführung in die Rekursion für informatik-Studenten und es gibt ein starkes argument, dass Sie bestehen in der Natur. Aus diesen Gründen, viele von uns sind mit Ihnen vertraut. Es gibt Sie
Hat Java eine Multiset-Datenstruktur wie die in c ++ STL?
5 Antworten
Brauche ich eine Datenstruktur, welche Werke wie die STL-multiset aber das TreeSet im Java erlaubt keine doppelten Elemente. Gibt es eine built-in-Datenstruktur in Java-das entspricht multiset ? InformationsquelleAutor der Frage outlaw | 2012-09-24
Was ist der Vorteil von Bloomfiltern?
5 Antworten
Lese ich auf bloom-filtern und Sie nur dumm erscheinen. Alles, was Sie erreichen können mit einem bloom-filter, die Sie erreichen könnten, weniger Platz, mehr effizient, mit einem einzigen hash-Funktion, anstatt mehrere, oder das ist, was es scheint.
O (klogk) -Zeitalgorithmus zum Finden des kleinsten Elements aus einem binären Heap
2 Antworten
Wir haben ein n-Knoten Binär-heap enthält n unterschiedliche Elemente (kleinste Element an der Wurzel). Für eine k<=nfinden Sie eine O(klogk) Zeit-Algorithmus, um kth kleinste element aus dem heap. O(klogn) ist offensichtlich, aber konnte nicht herausfinden, eine O(klogk).
Unterschied zwischen "Vollständiger Binärbaum", "Strikter Binärbaum", "Voller Binärbaum"?
10 Antworten
Ich bin verwirrt über die Terminologie der unter Bäumen, ich studiere den Baum, und ich bin nicht in der Lage zu unterscheiden zwischen den Bäumen: a) Vollständige Binäre Baum b) Streng Binären Baum c) Vollständige Binäre Baum
Gibt es Open-Source-C-Bibliotheken mit gemeinsamen Datenstrukturen?
8 Antworten
Ich bin auf der Suche nach einer C-Bibliothek mit gängigen, wiederverwendbaren Datenstrukturen wie verketteten Listen, hash-Tabellen etc. So etwas wie die Quelle verteilt mit Mastering-Algorithmen mit C (Taschenbuch) von Kyle Loudon. InformationsquelleAutor der Frage Vasil | 2009-03-21
Stack mit find-min / find-max effizienter als O (n)?
4 Antworten
Ich bin interessiert bei der Schaffung einer Java-Datenstruktur, ähnlich zu einem stack unterstützt die folgenden Operationen so effizient wie möglich: Push fügt ein neues element oben auf den stack, Pop entfernt das oberste element des Stacks, Finden-Max,
c # Reihenfolge, die Datenstrukturen bewahrt
3 Antworten
Seltsam genug, MSDN keine Informationen über die um der Erhaltung von Eigenschaften von Datenstrukturen. Also ich habe die Annahme, dass: Hashtable und Hashset nicht bewahren die insertion order (auch bekannt als "hash" es ist ein Werbegeschenk) Wörterbuch
Implementierung -hash / -isEqual: / -isEqualTo ...: für Objective-C-Collections
3 Antworten
Hinweis: Die folgenden Fragen sind verwandt, aber weder Sie noch die verlinkten Ressourcen scheinen zu voll, die meine Fragen beantworten, besonders in Bezug auf die Umsetzung der Geschlechter-tests für Sammlungen von Objekten. Best practices für die overriding
Wahl der Programmiersprache zum Lernen von Datenstrukturen und Algorithmen
14 Antworten
Welche Programmiersprache würden Sie empfehlen zu lernen über Datenstrukturen und algorithmen? Unter Berücksichtigung der folgenden: Persönliche Erfahrung Funktionen der Sprache (Zeiger, OO, etc) EIGNUNG für das lernen DS & Konzepte Ich Frage, weil gibt es einige Bücher
Alternativen zu Entity-Attribut-Value (EAV)?
4 Antworten
Unserer Datenbank konzipiert und basiert auf EAV (Entity-Attribute-Value) - Modell. Diejenigen, die gearbeitet haben, mit EAV-Modelle kennen alle die Scheiße, die kommt mit zum Zwecke der Flexibilität. Fragte ich meine Kunden über die Gründe, warum die EAV-Modell
Was ist der Unterschied zwischen spärlichen und dichten Graphen?
5 Antworten
Las ich auf Möglichkeiten zum darstellen von Graphen im computer-Speicher . Ich habe gelesen es ist ideal zum darstellen von sparse graphs by angrenzens-Listen und-dichten Graphen durch die Nachbarschaft-matrix . Aber ich würde gerne verstehen, der wesentliche
Iterieren Sie Vektor, entfernen Sie bestimmte Elemente, wie ich gehe
3 Antworten
Ich habe einen std::vector m_vPaths; ich wird dieser Vektor Durchlaufen und rufen ::DeleteFile(strPath), wie ich gehen. Wenn ich erfolgreich löschen Sie die Datei, Entferne ich es aus dem vector. Meine Frage ist, kann ich bekommen, um mit
Wer kennt sich mit der Datenstruktur von mp4 aus?
9 Antworten
Wo in der mp4-Datei-Struktur ist die Dauer der es? InformationsquelleAutor der Frage |
Wie verwendet man Listen in R richtig?
11 Antworten
Kurzer hintergrund: Viele (die meisten?) moderne Programmiersprachen weit verbreitet haben mindestens eine Handvoll von ADTs [abstract data types] in gemeinsamen, insbesondere string (eine Sequenz aus Zeichen) Liste (eine geordnete Sammlung von Werten), und - map-basierten Typ (eine
Wie entferne ich Objekte aus einem Array in Java?
18 Antworten
Gegeben ein array von n Objekte, lassen Sie uns sagen, es ist ein array von stringsund es hat folgende Werte: foo[0] = "a"; foo[1] = "cc"; foo[2] = "a"; foo[3] = "dd"; Was muss ich tun um
Was ist [] (Listenkonstruktor) in Haskell?
4 Antworten
Ich Probleme Mit dem Verständnis funktoren, insbesondere, was eine konkrete Typ ist in LYAH. Ich glaube, das ist weil ich verstehe nicht, was wirklich ist. fmap :: (a -> b) -> f a -> f b
Der beste Weg, um eine Hashmap von Arraylist zu erstellen
9 Antworten
Ich habe eine million Zeilen von Daten .txt-format. das format ist sehr einfach. Für jede Zeile: user1,Wert1 user2,Wert2 user3,Wert3 user1,value4 ... Du weißt, was ich meine. Für jeden Benutzer, könnte es viele Male angezeigt werden, oder nur
Darstellen von Graphen (Datenstruktur) in Python
4 Antworten
Wie kann man das ordentlich darstellen Grafik in Python? (Von vorne anfangen, d.h. keine Bibliotheken!)Was Daten-Struktur (z.B. dicts/Tupel/dict(Tupel)) wird schnell sein, aber auch Speicher effizienter gestalten?Man muss in der Lage sein, verschiedene Graphen Operationen auf. Wie wies
Warum sollte irgendjemand set statt unordered_set verwenden?
10 Antworten
C++0x ist die Einführung unordered_set erhältlich in boost und vielen anderen Orten. Was ich verstehe ist, dass unordered_set ist die hash-Tabelle mit O(1) lookup Komplexität. Auf der anderen Seite set ist nichts anderes als ein Baum mit
Unterstützt Java Strukturen?
8 Antworten
Stellt Java eine analog einer C++ -struct: struct Member { string FirstName; string LastName; int BirthYear; }; Ich brauche, um meine eigenen Daten zu geben. InformationsquelleAutor der Frage mcuw | 2011-03-02
JavaScript-Datenstrukturen Bibliothek
9 Antworten
Ich würde gerne für die Empfehlung der JavaScript-Bibliothek/Bibliotheken, die der Versorgung eine Umsetzung einige grundlegende Datenstrukturen wie eine priority-queue, die Karte mit beliebigen Tasten, versucht, Diagramme, etc. zusammen mit einigen algorithmen, die mit Ihnen arbeiten. Meistens bin
.NET-Datenstrukturen: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary - Geschwindigkeit, Arbeitsspeicher und wann jeweils zu verwenden?
14 Antworten
.NETZ hat eine Menge von komplexen Datenstrukturen. Leider, einige von Ihnen sind ziemlich ähnlich, und ich bin mir nicht immer sicher, Wann eine und Wann die andere. Die meisten meiner C# - und Visual Basic-Bücher, die über
Hat VBA eine Dictionary-Struktur?
9 Antworten
Macht VBA-haben-dictionary-Struktur? Wie key<>array Werte? InformationsquelleAutor der Frage | 2009-05-27
Was ist das schnellste (um darauf zuzugreifen) struct-like Objekt in Python?
5 Antworten
Ich bin die Optimierung von code, deren Haupt-Engpass ist läuft durch und Zugriff auf eine sehr große Liste von struct-ähnliche Objekte. Derzeit bin ich mit namedtuples, für die Lesbarkeit. Aber einige schnelle benchmarking mit 'timeit' zeigt, dass
Wie groß ist die Gesamtzahl der Knoten in einem vollständigen k-ary-Baum in Bezug auf die Anzahl der Blätter?
3 Antworten
Mache ich eine einzigartige form der Huffman-Codierung, und bin zu konstruieren, eine k-Fach (in diesem Fall 3-Fach) - Baum, der voll ist (jeder Knoten hat 0 oder k Kinder), und ich weiß, wie viele Blätter es hat,
Konvertieren einer Scala Map in eine Liste
2 Antworten
Habe ich eine Karte, die ich brauche, um die Karte auf einen anderen Typ, und das Ergebnis muss eine Liste. Ich habe zwei Möglichkeiten (scheinbar) zu erreichen, was ich will, da ruft Karte auf eine Karte scheint
Implementieren Sie Stack mit zwei Warteschlangen
22 Antworten
Eine ähnliche Frage wurde bereits früher dortaber die Frage ist hier die Rückseite mit zwei Warteschlangen wie ein stack. Die Frage... Gegeben zwei Warteschlangen mit Ihren standard-Operationen (enqueuedequeueisemptysize), implementieren Sie einen stack mit seiner standard-Operationen (poppushisemptysize). Sollte
Kartesischer Produktdatenrahmen in R
6 Antworten
Ich habe drei oder mehr unabhängigen Variablen dargestellt, die als R-Vektoren, etwa so: A <- c(1,2,3) B <- factor(c('x','y')) C <- c(0.1,0.5) und ich will das kartesische Produkt aller von Ihnen, und stellen Sie das Ergebnis in
Pandas verschmelzen mit Fehler "Puffer hat falsche Anzahl von Dimensionen (erwartet 1, 2 erhalten)"
3 Antworten
Ich versuche zu tun, einen Pandabären Zusammenführen und den obigen Fehler aus dem Titel, wenn ich versuchen zu verkehren es. Ich bin mit 3 Spalten für die übereinstimmung in der Erwägung, dass nur bevor ich das Tue
Komplexität der Hashtabellenlaufzeit (Einfügen, Suchen und Löschen)
5 Antworten
Warum sehe ich ständig verschiedene Laufzeit-Komplexität für diese Funktionen eine hash-Tabelle? Auf wiki, Suche und löschen sind O(n) (ich dachte, der Punkt der hash-Tabellen wurde um Konstante lookup-also, was ist der Punkt, wenn die Suche ist O(n)).
Unterschied zwischen Rückverfolgung und dynamischer Programmierung
5 Antworten
Ich habe gehört, der einzige Unterschied zwischen dynamischer Programmierung und back-tracking ist DP erlaubt die überlappung der sub-Probleme. (fib(n) = fib(n-1)+ fib (n-2)). Ist es richtig ? Gibt es irgendwelche anderen Unterschiede ? Auch würde ich gerne