Als «data-structures» getaggte Fragen

Ich muss gestehen, dass ich nach meinem College-Abschluss nicht so stark in Datenstrukturen war. Während des gesamten Praktikums auf dem Campus während meines Studiums habe ich miterlebt, dass sich die meisten Biggie-Tech-Unternehmen wie Amazon, Microsoft usw. hauptsächlich auf Datenstrukturen...

Ich würde mich gerne als einen ziemlich erfahrenen Programmierer bezeichnen. Ich programmiere jetzt seit über 5 Jahren. Mein Schwachpunkt ist jedoch die Terminologie. Da ich Autodidakt bin, kenne ich einige der formaleren Aspekte der Informatik nicht, obwohl ich programmieren kann. Was sind also...

Ich mag Google Golang wirklich, aber könnte jemand erklären, warum die Implementierer eine grundlegende Datenstruktur, wie z. B. Mengen aus der Standardbibliothek, weggelassen

Ich überlege, ein Entity-Attribute-Value-Modell (EAV) für einige der in einem der Projekte enthaltenen Elemente zu verwenden, aber alle Fragen dazu in Stack Overflow führen dazu, dass die Antwort lautet, dass EAV ein Anti-Pattern ist. Aber ich frage mich, ob es in allen Fällen so falsch ist. Nehmen...

Angenommen, Sie schreiben eine Anwendung, die vom Benutzer konfiguriert werden kann. Zum Speichern dieser "Konfigurationsdaten" in einer Datenbank werden üblicherweise zwei Muster verwendet. Die einzeilige Tabelle CompanyName | StartFullScreen | RefreshSeconds | ...

Wenn ich versuche, einen Zauberwürfel zu simulieren , wie würden Sie eine Datenstruktur erstellen, um den Zustand des Würfels im Speicher mit einer X-Anzahl von Kacheln pro Seite zu speichern? Dinge, die man beachten muss: Der Würfel kann von beliebiger Größe sein Es ist ein Zauberwürfel, sodass...

Betrachten Sie dies als eine "akademische" Frage. Ich habe darüber nachgedacht, von Zeit zu Zeit Nullen zu vermeiden, und dies ist ein Beispiel, bei dem ich keine zufriedenstellende Lösung finden kann. Angenommen, ich speichere Messungen, bei denen gelegentlich bekannt ist, dass die Messung...

Ich plane, eine Datenbank zu entwerfen und einzurichten, in der Wörterbucheinträge (normalerweise einzelne Wörter) und ihre Bedeutung in einer anderen Sprache gespeichert werden. So zum Beispiel die Tabelle Glossar muss Eintrag und Definition und jede Tabelle Datensatz einen Verweis auf die hat ID...

Was ist der Vorteil der Rückgabe eines Zeigers auf eine Struktur im Vergleich zur Rückgabe der gesamten Struktur in der returnAnweisung der Funktion? Ich spreche von Funktionen wie fopenund anderen Funktionen auf niedriger Ebene, aber wahrscheinlich gibt es Funktionen auf höherer Ebene, die auch...

Ich arbeite mit einer nativen Klasse, die ein 2D-Bild als 1D-Array darstellt. Wenn Sie beispielsweise ein Pixel ändern möchten, müssen Sie jetzt festlegen, wie der Index aus den x,yKoordinaten abgeleitet werden soll. Nehmen wir also an, wir haben ein 1D-Array array1dwie dieses: array1d = [ a, b, c,...

Ich glaube, ich verstehe das Ziel eines AST und habe schon einige Baumstrukturen gebaut, aber niemals einen AST. Ich bin größtenteils verwirrt, weil die Knoten aus Text und nicht aus Zahlen bestehen. Daher kann ich mir keine gute Möglichkeit vorstellen, ein Token / eine Zeichenfolge einzugeben,...

Was ist der Unterschied zwischen Hashund Dictionary? Ich habe das Gefühl, dass sie ähnlich sind, aber ich wollte die genauen Unterschiede herausfinden. Googeln hat mir nicht viel

Ich schreibe eine Java-Implementierung eines Kartenspiels, also habe ich eine spezielle Art von Sammlung erstellt, die ich als Zone bezeichne. Alle Änderungsmethoden von Javas Sammlung werden nicht unterstützt, es gibt jedoch eine Methode in der Zonen-API, move(Zone, Card)mit der eine Karte von der...

Wenn eine Datenstruktur (z. B. eine Warteschlange) in einer OOP-Sprache implementiert wird, müssen einige Mitglieder der Datenstruktur privat sein (z. B. die Anzahl der Elemente in der Warteschlange). Eine Warteschlange kann auch in einer prozeduralen Sprache implementiert werden, indem a structund...

Ich bin mir nicht sicher, ob "Labyrinth" der richtige Begriff ist. Grundsätzlich starten Benutzer in einer Single Roommit 4 Türen (N, S, E und W). Sie können in jede Richtung gehen, und jeder nachfolgende Raum enthält einen anderen Raum mit 1 bis 4 Türen, die zu anderen Räumen führen. Das...

Ein Rot / Schwarz-Baum ist eine Möglichkeit, einen ausgeglichenen binären Suchbaum zu implementieren. Die Prinzipien dahinter machen für mich Sinn, aber die gewählten Farben nicht. Warum rot und schwarz im Gegensatz zu anderen Farbpaaren oder Attributen im Allgemeinen? Wenn ich "rot und schwarz"...

Dies ist eine Fortsetzung meiner vorherigen Frage, in der ich gefragt habe, ob Algorithmen und Datenstrukturen erlernt werden müssen. Ich fühle ja es ist. Jetzt arbeite ich in einer Umgebung, in der ich nie die Gelegenheit bekomme, sie durch Experimente, durch praktische Übungen oder durch andere...

PHP ist eine gemischte Paradigmasprache, mit der Datentypen, die keine Objekte sind, wie z. B. Arrays, verwendet und zurückgegeben werden können. Ich stelle eine Frage, um zu versuchen, einige Richtlinien für die Auswahl von Arrays gegenüber Objekten zu klären, wenn ich mich für ein...

Ich habe kürzlich ein Framework namens ecto gefunden . In diesem Framework gibt es eine Basiskomponente namens "plasm" , die ecto Directed Acyclic Graph ist. In ecto kann das Plasma von ecto scheduler bedient werden. Ich frage mich, was der Vorteil dieses Mechanismus ist und in welchen anderen...

Es ist sechs Jahre her, seit ich programmiert habe. Codierung in alle möglichen Dinge wie ActionScript, JavaScript, Java, PHP, Ajax, XML, HTML, ASP usw. Ich habe Arrays, Maps, verknüpfte Listen, Mengen usw. verwendet und überall dort, wo ich mit Menschen wie mir gearbeitet habe. Aber wann immer ich...