Als «data-structures» getaggte Fragen

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

3
Ist es empfehlenswert, einen verwandten Satz von Eigenschaften in eine eigene Struktur / Klasse zu packen?
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 User { var firstName: string var lastName: string var …
3
Bereinigen Sie Code und hybride Objekte und Feature-Neid
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 Verwirrung führt manchmal zu unglücklichen hybriden Datenstrukturen, die halb Objekt- …
5
Quadtree mit Duplikaten
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 Quadtrees ist die räumliche Indizierung. Um zusammenzufassen, wie sie …
1
Optimale Datenstruktur für unsere eigene API
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 Bürger zu sein, möchte …
4
Was sind die Unterschiede zwischen Algorithmen, die Datenstrukturen verwenden, und Algorithmen, die Datenbanken verwenden?
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, mein Verständnis von Algorithmen zu verbessern, die natürlich stark …
4
Häuser in einem Umkreis finden
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 Sie Ihre Anwendung (sowohl Datenstruktur als auch …
8
Was ist der Unterschied zwischen einem Array und einem Stack?
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 gekennzeichnet sind. Soweit ich weiß, sind sie ziemlich …
1
Modellierung eines komplexen Arbeitsplans
Ich habe ein reales Problem, das ich darstellen und automatisieren möchte. Ich habe es vereinfacht und auf Folgendes abstrahiert: Es gibt n Arbeitsplätze (P1, P2, ..., Pn). Jeder Ort, Pn hat einen Schlüssel, Kn. Es gibt m Arbeiter (W1, W2, ..., Wm). Um bei Pn arbeiten zu können, muss ein …
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.