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 entscheidend, welches empfehlen Sie? Ich nehme an, …
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 oder Operationen für ihre Daten enthalten können. …
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 im vergangenen Jahr . Ich versuche zu verstehen, wie Polymorphismus in …
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 (zustandsbasierte, OOP-) Sprachen wie Java. Eine Behauptung, die häufig zugunsten persistenter Datenstrukturen geäußert …
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, elektrischer Strom, Temperatur, Substanzmenge (Mol) und Lichtstärke. …
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 al.?
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 vor 4 Jahren . Ich mache meinen zweiten Java-Kurs. Wir geraten in Datenstrukturen. …
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 werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie …
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 Sie der Meinung sind, dass diese Frage verbessert und möglicherweise erneut geöffnet werden …
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 …
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 die Datenbanken). Sollten Solid State Drives (SSDs) herkömmliche Festplatten (HDDs) vollständig ersetzen, …
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 haben, können nicht auf Anwesenheit überprüft werden. Vielleicht verstehe …
Für eine Hausaufgabe muss ich verstehen, wie eine Sprungliste funktioniert. Ich programmiere jetzt seit etwas mehr als 2 Jahren (ich weiß, dass das in Wirklichkeit nicht so lange dauert), und ich habe noch nie von einer Sprungliste gehört. Ich habe alle Anleitungen durchgesehen, die ich finden kann, und verstehe immer …
Ich entwickle eine Anwendung , die speichern müssen inline , intext Metadaten. Damit meine ich Folgendes: Nehmen wir an, wir haben einen langen Text und möchten einige Metadaten speichern, die mit einem bestimmten Wort oder Satz des Textes verbunden sind. Wie können diese Informationen am besten gespeichert werden? Mein erster …
Normalerweise implementiere ich Graphen als doppelt verknüpfte Listen, aber dies ist meiner Erfahrung nach recht ineffizient, da ich k Zeiger / Referenzen für k Nachbarn benötige. Für einen ungerichteten Graphen hätte ich also ~ 2k Nachbarlinks in den Listen, wenn meine Mathematik stimmt. Gibt es eine bessere Möglichkeit, Platz zu …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.