Als «data-structures» getaggte Fragen

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

4
Welche Algorithmen / Datenstrukturen soll ich „erkennen“ und namentlich kennen? [geschlossen]
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 praktische Algorithmen / Datenstrukturen, die ich anhand …
7
Konfigurationsdaten: Einzeilige Tabelle vs. Name-Wert-Paar-Tabelle
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 | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... Die Name-Wert-Paar- Tabelle ConfigOption | Value -----------------+------------- CompanyName …
11
So stellen Sie einen Rubik's Cube in einer Datenstruktur dar
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 Ebenen gedreht werden …
16
Wie soll ich "unbekannte" und "fehlende" Werte in einer Variablen speichern und trotzdem den Unterschied zwischen "unbekannten" und "fehlenden" beibehalten?
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 unmöglich ist (oder fehlt). Ich möchte diesen …
4
Warum ist die Verwendung von MySQL für eine Wörterbuch-Website eine schlechte Idee?
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 einen Datensatz in gespeichert Tag(Jeder Eintrag muss …
6
Warum geben viele Funktionen, die Strukturen in C zurückgeben, Zeiger auf Strukturen zurück?
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 Zeiger auf Strukturen zurückgeben. Ich glaube, …
1
Behandlung einer 1D-Datenstruktur als 2D-Gitter
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, d, e, …
4
Wie genau wird ein abstrakter Syntaxbaum erstellt?
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, wenn ich Code analysiere. …
6
Wie notwendig ist es, defensive Programmierpraktiken für Code zu befolgen, der niemals öffentlich verfügbar sein wird?
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 angegebenen Zone zu sich selbst verschoben wird …
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.