Als «data-structures» getaggte Fragen

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...

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...

Geschlossen . Diese Frage muss fokussierter sein . 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 5 Jahren . Warum verwendet Python...

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....

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...

Gibt es gute Datenstrukturen, mit denen ein Molekül dargestellt werden kann? Ich dachte, ich könnte es als Graph darstellen, indem ich jedes Atom zu einem Scheitelpunkt mache. Es ist jedoch üblich, dass organische Verbindungen viele Kohlenstoffe und Wasserstoff enthalten. Wie würden Sie es...

Formal sei s ( U , Q ) = { V | V ∈ U und V ⊆ Q }, wobei U , Q und V alle Mengen darstellen und U , genauer gesagt, eine Menge von Mengen darstellt. Zum Beispiel könnte U ein Satz der (Sätze von) Zutaten sein, die für verschiedene Rezepte in einem Kochbuch erforderlich sind, wobei Q den Satz von...

Ich bin immer wieder auf dasselbe Problem gestoßen und habe keine Lösung gefunden, die ich wirklich für optimal hielt. Angenommen, Sie haben in einer App eine geordnete Liste und lassen den Benutzer diese Reihenfolge per Drag & Drop oder so ändern. Sie möchten, dass die Änderungen in der...

Eine doppelt verknüpfte Liste hat nur minimalen Overhead (nur einen weiteren Zeiger pro Zelle) und ermöglicht es Ihnen, an beide Enden anzuhängen, hin und her zu gehen und im Allgemeinen viel Spaß zu

Mein Verständnis... Vorteile: Das Einfügen am Ende ist O (1) anstelle von O (N). Wenn es sich bei der Liste um eine doppelt verknüpfte Liste handelt, ist das Entfernen am Ende auch O (1) anstelle von O (N). Nachteil: Nimmt eine unbedeutende Menge zusätzlichen Speichers in Anspruch : 4-8...

Ich versuche mir den besten Weg zu überlegen, um Folgendes zu tun: Ich habe eine Liste von Aufgaben in der Datenbank gespeichert. Einer Aufgabe ist eine Priorität zugewiesen. Sie können die Priorität einer Aufgabe ändern, um die Reihenfolge zu ändern, in der sie ausgeführt werden soll. Ich denke an...

Schreiben eines Benutzerobjekts in Swift, obwohl sich meine Frage auf eine stark typisierte Sprache bezieht. Ein Benutzer kann eine Reihe von Links haben (FacebookProfile, InstagramProfile usw.). Ein paar Fragen dazu. Ist es empfehlenswert, Links in ein eigenes Objekt zu verpacken? struct...

Laut Wikipedia ein Stapel : ist ein abstrakter LIFO-Datentyp (Last In, First Out) und eine lineare Datenstruktur. Während ein Array : ist eine Datenstruktur, die aus einer Sammlung von Elementen (Werten oder Variablen) besteht, die jeweils durch mindestens einen Array-Index oder -Schlüssel...

Während eines Interviews wurde ich wie folgt gefragt: Eine Immobilienanwendung, die alle Häuser auflistet, die derzeit auf dem Markt sind (dh zum Verkauf stehen), innerhalb einer bestimmten Entfernung (zum Beispiel, wenn der Benutzer alle Häuser innerhalb von 20 Meilen finden möchte), Wie würden...

Wie nennt man Klassen ohne Methoden? Zum Beispiel, class A { public string something; public int a; } Oben ist eine Klasse ohne Methoden. Hat diese Art von Klasse einen speziellen

Die allgemeine Frage Was sind die Unterschiede zwischen Algorithmen, die Datenstrukturen verwenden, und Algorithmen, die Datenbanken verwenden? Ein Kontext Dies ist eine Frage, die mich seit einiger Zeit nervt, und ich konnte keine überzeugende Antwort darauf finden. Derzeit arbeite ich daran,...

Ich bin gerade dabei, einen Emacs-Hauptmodus für das Stack Exchange-Netzwerk zu schreiben . Wenn Sie Emacs regelmäßig verwenden, profitieren Sie am Ende davon. Um die Anzahl der Aufrufe der API von Stack Exchange (maximal 10000 pro IP und Tag) zu minimieren und nur ein allgemein verantwortlicher...

Ich habe ein Projekt, das so groß ist, dass ich nicht mehr jeden Aspekt im Kopf behalten kann. Ich beschäftige mich mit einer Reihe von Klassen und Funktionen darin und gebe Daten weiter. Mit der Zeit bemerkte ich, dass ich immer wieder Fehler bekam, weil ich vergaß, welche genaue Form die Daten...

Ich implementiere einen Quadtree. Für diejenigen, die diese Datenstruktur nicht kennen, füge ich die folgende kleine Beschreibung hinzu: Ein Quadtree ist eine Datenstruktur und befindet sich in der euklidischen Ebene wie ein Octree in einem dreidimensionalen Raum. Eine häufige Verwendung von...

Daher habe ich kürzlich einige wichtige Änderungen an meinem Code vorgenommen. Eines der wichtigsten Dinge, die ich versuchte, war, meine Klassen in Datenobjekte und Arbeitsobjekte aufzuteilen. Dies wurde unter anderem durch diesen Abschnitt von Clean Code inspiriert : Hybriden Diese...