Ich bin Autodidakt und habe keinen CS-Abschluss. Je mehr ich über die Datenstruktur gelernt habe, desto mehr frage ich mich, wie wir heute noch das Dateisystem mit Verzeichnissen und Dateien als grundlegende Datenspeicherungsstruktur auf dem Betriebssystem haben. Ich verstehe die Einfachheit, aber...
Als ich einige alte Hacker News-Artikel durchgesehen habe, bin ich auf einen Post von einem Benutzer gestoßen, der sagte Aguri-Bäume, die ein Radix-Trie mit begrenzter Größe (wie in einer Software-Routing-Tabelle) mit einer LRU-Liste verknüpfen und Aggregate (wie 10.0.0.0/16 aus 1.000 Beobachtungen...
Dieser Artikel behauptet, dass eine Datenklasse ein "Codegeruch" ist. Der Grund: Es ist normal, wenn eine neu erstellte Klasse nur wenige öffentliche Felder enthält (und möglicherweise sogar eine Handvoll Getter / Setter). Die wahre Stärke von Objekten besteht jedoch darin, dass sie Verhaltenstypen...
Ich lerne Haskell und mache als Übung binäre Bäume. Nachdem ich einen regulären Binärbaum erstellt habe, möchte ich ihn so anpassen, dass er sich selbst ausbalanciert. So: Welches ist am effizientesten? Welches ist am einfachsten zu implementieren? Welches wird am häufigsten verwendet? Aber...
Wenn Programmierer von "Datenstrukturen" sprechen, sprechen sie nur von abstrakten Datentypen wie Listen , Bäumen , Hashes , Graphen usw.? Oder umfasst dieser Begriff irgendeine Struktur, die Daten enthält, wie zusammengesetzte Typen (Klassenobjekte, Strukturen, Aufzählungen usw.) und primitive...
Eine verknüpfte Liste kann verwendet werden, wenn Sie Elemente billig einfügen und löschen möchten und es keine Rolle spielt, dass die Elemente im Speicher nicht nebeneinander liegen. Dies ist sehr abstrakt und ich möchte eine konkrete Erklärung dafür, warum eine verknüpfte Liste anstelle eines...
Geschlossen . Diese Frage muss gezielter gestellt werden . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 4 Jahren . Was wäre ein...
TL; DR - Ich versuche, eine optimale Datenstruktur zu entwerfen, um Einheiten innerhalb einer Maßeinheit zu definieren. A Unit of measureist im Wesentlichen eine value(oder eine Menge), die mit a assoziiert ist unit. SI-Einheiten haben sieben Basen oder Dimensionen. Nämlich: Länge, Masse, Zeit,...
Geschlossen . Diese Frage ist meinungsbasiert . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten .
Geschlossen . Diese Frage muss gezielter gestellt werden . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten ....
Ich habe gehört, dass probabilistische Datenstrukturen wie Skip Lists und Bloom Filter immens nützlich sind, und ich würde gerne mehr darüber erfahren. Gibt es einen kanonischen Verweis zu diesem Thema auf der Ebene von Cormen et
Rein funktionale oder nahezu rein funktionale Sprachen profitieren von dauerhaften Datenstrukturen, da sie unveränderlich sind und sich gut in den zustandslosen Stil der funktionalen Programmierung einfügen. Von Zeit zu Zeit sehen wir jedoch Bibliotheken persistenter Datenstrukturen für...
Aus heutiger Sicht passt diese Frage nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich Debatten, Argumente, Abstimmungen oder erweiterte Diskussionen hervorrufen. Wenn...
Möchten Sie diesen Beitrag verbessern? Geben Sie detaillierte Antworten auf diese Frage, einschließlich Zitaten, und erläutern Sie, warum Ihre Antwort richtig ist. Antworten ohne ausreichende Details können bearbeitet oder gelöscht werden. Geschlossen . Diese Frage ist meinungsbasiert . Derzeit...
Viele (vielleicht die meisten?) Datenbankanwendungen verwenden heutzutage B-Trees und Variationen zum Speichern von Daten, da diese Datenstruktur die Lese-, Schreib- und Suchvorgänge auf einer Festplatte optimiert (und diese Vorgänge wiederum spielen eine wichtige Rolle für die Gesamteffizienz von...
Bloom-Filter sehen wirklich gut aus, wenn man bedenkt, dass man in konstanter Zeit mit 99% iger Sicherheit feststellen kann, ob sich ein Int in einem Set befindet. Dies gilt jedoch auch für Hashes, mit dem einzigen Unterschied, dass Sie in einem Hash die meiste Zeit nur einmal auf den Speicher...
Ich habe über skalierbare Bloom-Filter nachgelesen und konnte nicht verstehen, wie jedes Mal, wenn sich ein Bestandteil der Bloom-Filter füllt, ein neuer Bloom-Filter mit größerer Größe hinzugefügt wird. Die Elemente, die zu den gesetzten Bits in den ursprünglich erstellten Filtern beigetragen...
JSON unterstützt die folgenden Datenstrukturen (Java-Äquivalente): Skalar, Array / Liste und Map. A Setwird in JSON nicht sofort unterstützt. Ich habe über verschiedene Möglichkeiten nachgedacht, eine Menge in JSON darzustellen: [1] - Als Liste Allerdings ist eine Liste hat seine eigene...
In der Schule wird uns beigebracht, wie wir einen AVL-Baum beim Einfügen oder Löschen balancieren können. Wie wird diese Art von Wissen in der realen Welt wirklich nützlich sein? Kann jemand ein Beispiel geben, wann diese Art von Wissen tatsächlich nützlich wäre? Nach allem, was ich am...
Vor kurzem habe ich angefangen, an einem Legacy-System zu arbeiten. Die Leute, die es entwickelt haben, kamen auf die Idee, eine Liste von Zeichenfolgen in einem einzigen Feld der Datenbanktabelle zu speichern. Nehmen wir an, es handelt sich um eine Kennung für ein Objekt, das weder eine...