Als «data-structures» getaggte Fragen

Fragen zur effizienten Speicherung und Darstellung von Daten in einer Softwareanwendung.

2
Ideale Datenstruktur zum Speichern von Kartendaten?
Das wurde ich in einem Interviewtest gefragt. Ich war beim Test in Ordnung, wusste aber nicht genug, um diese Frage zu beantworten. Ich bin gespannt, mit welchen Datenstrukturen ich die Daten schnell abfragen kann. Grundsätzlich besteht die Idee darin, dass Straßenabschnitte (Linien, die aus Punkten bestehen) in einer Art Datenstruktur …
2
Ist es möglich, eine Hash-Tabelle zu beschleunigen, indem binäre Suchbäume für eine separate Verkettung verwendet werden?
Ich möchte eine Hash-Tabelle mithilfe von binären Suchbäumen implementieren, um die Suchkomplexität im Prozess der getrennten Verkettung von O (n) (mithilfe einer verknüpften Liste) auf O (Protokoll n) (mithilfe von BST) zu reduzieren. Kann das gemacht werden und wenn ja, wie? Es wäre einfacher zu verstehen, ob die Lösung Schritt …
2
So stellen Sie ein Diagramm mit mehreren zulässigen Kanten zwischen Knoten und Kanten dar, die selektiv verschwinden können
Ich versuche herauszufinden, welche Art von Datenstruktur zur Modellierung einer hypothetischen, idealisierten Netzwerknutzung verwendet werden soll. In meinem Szenario versuchen mehrere einander feindliche Benutzer, Computernetzwerke zu bilden, in denen alle potenziellen Verbindungen bekannt sind. Die Computer, die ein Benutzer zum Verbinden benötigt, sind möglicherweise nicht mit denen identisch, die ein …
3
Macht eine Datenbankabstraktionsschicht wie das Entity Framework von Microsoft architektonisch die Notwendigkeit einer separaten Datenzugriffsschicht überflüssig?
So wie es war Seit Jahren organisiere ich meine Softwarelösungen als solche: Data Access Layer (DAL), um das Geschäft mit dem Zugriff auf Daten zu abstrahieren Business Logic Layer (BLL) zum Anwenden von Geschäftsregeln auf Datensätze, zum Behandeln der Authentifizierung usw. Dienstprogramme (Util), die nur eine Bibliothek gängiger Dienstprogrammmethoden sind, …
5
Datenstrukturen in der funktionalen Programmierung
Ich spiele derzeit mit LISP (insbesondere Scheme und Clojure) und frage mich, wie typische Datenstrukturen in funktionalen Programmiersprachen behandelt werden. Angenommen, ich möchte ein Problem mithilfe eines Algorithmus zur Pfadfindung für Diagramme lösen. Wie würde man diesen Graphen normalerweise in einer funktionalen Programmiersprache darstellen (hauptsächlich interessiert an einem reinen funktionalen …
5
Welche Datenstruktur sollte ich für diese Caching-Strategie verwenden?
Ich arbeite an einer .NET 4.0-Anwendung, die eine ziemlich teure Berechnung für zwei Doubles durchführt, die ein Double zurückgeben. Diese Berechnung wird für jedes von mehreren tausend Elementen durchgeführt . Diese Berechnungen werden in Taskeinem Threadpool-Thread ausgeführt. Einige vorläufige Tests haben gezeigt, dass dieselben Berechnungen immer wieder durchgeführt werden, daher …
4
Warum ist die MS Data Access-Story so zerbrochen? Ist es die Natur des Datenzugriffs oder ist es nur MS?
In dieser StackOverflow-Frage wird gefragt, wo ich Microsoft.Data.Objects erhalten kann. Es stellte sich heraus, dass die Antwort wahrscheinlich war, dass es in der CTP4-Version (Code First) von Entity Framework 4 enthalten ist. Es gab jedoch viele Vermutungen. Einschließlich Systemdaten Entity Framework Microsoft.ApplicationBlocks.Data Microsoft.Practices.EnterpriseLibrary.Data Wenn jemand vor 10 Jahren eine ähnliche …
2
Problemumgehung für die Implementierung von Vorgängen für doppelt verknüpfte oder zirkuläre Datenstrukturen in Sprachen mit unveränderlichen Daten
Ich würde gerne lernen, wie man in Haskell Diagramme erstellt und einige lokale Operationen daran ausführt, aber die Frage ist nicht spezifisch für Haskell, und anstelle von Diagrammen können wir doppelt verknüpfte Listen betrachten. Frage: Was wäre eine idiomatische oder empfohlene Methode, um eine doppelt verknüpfte Liste (oder eine andere …
3
Was ist die Bibel des Hashing?
Gibt es einen Cormen- ähnlichen Hinweis auf Hashes und Hashing? Diese besondere Struktur hat aus irgendeinem Grund in meiner CS-Ausbildung wenig Beachtung gefunden, aber ich würde gerne mehr darüber erfahren, da sie anscheinend überall sind. Ich weiß, dass Cormen es behandelt, aber ich suche etwas Spezialisierteres und Tieferes.
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.