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 …



2
Woher kommt der Begriff „Roter / Schwarzer Baum“?
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" höre, fallen mir als erstes Schachbrettmuster und …



12
Muss ich Algorithmen und Datenstrukturen verstehen, um als Programmierer bezeichnet zu werden? [geschlossen]
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 interviewt werde, …

2
PHP: Wann werden Arrays verwendet und wann werden Objekte für Code-Konstrukte verwendet, die hauptsächlich Daten speichern?
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 Programmierkonstrukt in einer bestimmten Situation entscheide. …

3
Unterschied zwischen einem Heap und einer Prioritätswarteschlange
Ich dachte immer, dass Haufen und Prioritäts - Warteschlangen Synonyme waren - eine abstrakte Datenstruktur , die unterstützt die insert, findMinund deleteMinOperationen. Einiges an Literatur scheint mir zuzustimmen - zum Beispiel Chris Okasakis rein funktionale Datenstrukturen (Kapitel 3). Auf der anderen Seite definiert Wikipedia die Heap- Seite als baumbasierte Datenstruktur …

5
Warum ist das Löschen normalerweise viel schwieriger zu implementieren als das Einfügen in viele Datenstrukturen?
Können Sie sich einen bestimmten Grund vorstellen, warum das Löschen in der Regel für viele (die meisten?) Datenstrukturen erheblich schwieriger zu implementieren ist als das Einfügen? Kurzes Beispiel: Verknüpfte Listen. Das Einfügen ist trivial, aber das Löschen hat einige Sonderfälle, die es erheblich erschweren. Selbstausgleichende binäre Suchbäume wie AVL und …

10
Wozu Listen über Vektoren in C ++ verwenden?
Ich habe 3 verschiedene Experimente mit C ++ - Listen und Vektoren durchgeführt. Diejenigen mit Vektoren erwiesen sich als effizienter, selbst wenn viele Insertionen in der Mitte beteiligt waren. Daher die Frage: In welchem ​​Fall sind Listen sinnvoller als Vektoren? Wenn Vektoren in den meisten Fällen effizienter erscheinen und wenn …

4
Abstrakter Datentyp und Datenstruktur
Es ist ziemlich schwierig für mich, diese Begriffe zu verstehen. Ich habe auf Google gesucht und ein wenig auf Wikipedia gelesen, bin mir aber immer noch nicht sicher. Ich habe bisher festgestellt, dass: Abstrakter Datentyp ist eine Definition eines neuen Typs, der dessen Eigenschaften und Operationen beschreibt. Datenstruktur ist eine …



8
Wörterbuch vs Liste
Also bin ich Dictionary<int, int>heute auf der Arbeit gestoßen. Das kam mir einfach komisch vor, weil ich wahrscheinlich List<int>stattdessen einfach eine verwendet hätte. Gibt es einen Unterschied und würde es einen Anwendungsfall geben, bei dem eine Struktur der anderen vorgezogen würde?



3
Was ist der Unterschied zwischen einem struct und einem std :: pair?
Ich bin ein C ++ - Programmierer mit begrenzter Erfahrung. Angenommen, ich möchte ein STL mapzum Speichern und Bearbeiten einiger Daten verwenden, dann würde ich gerne wissen, ob zwischen diesen beiden Datenstrukturansätzen ein bedeutender Unterschied (auch in Bezug auf die Leistung) besteht: Choice 1: map<int, pair<string, bool> > Choice 2: …

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.