Softwareentwicklung data-structures

3

In der Schule wird uns beigebracht, wie wir einen AVL-Baum beim Einfügen oder Löschen balancieren können. Wie wird diese Art von Wissen in der realen Welt wirklich nützlich sein? Kann jemand ein Beispiel geben, wann diese Art von Wissen tatsächlich nützlich wäre? Nach allem, was ich am Arbeitsplatz gesehen habe, …

14 algorithms data-structures

7

Wie weit geht es mit typedef'ing primitiven Typen wie int

Ich habe C ++ - Code wie den folgenden mit vielen typedefs gesehen. Was sind die Vorteile der Verwendung vieler typedefs im Vergleich zur Verwendung von C ++ - Grundelementen? Gibt es einen anderen Ansatz, mit dem auch diese Vorteile erzielt werden könnten? Am Ende werden alle Daten im Speicher …

14 c++ data-structures

2

Wie kann man eine Menge in JSON darstellen?

JSON unterstützt die folgenden Datenstrukturen (Java-Äquivalente): Skalar, Array / Liste und Map. A Setwird in JSON nicht sofort unterstützt. Ich habe über verschiedene Möglichkeiten nachgedacht, eine Menge in JSON darzustellen: [1] - Als Liste Allerdings ist eine Liste hat seine eigene Ordnung, so die folgenden zwei Listen, ["a", "b"]und ["b", …

14 data-structures json formatting notation

4

Ist das Speichern einer Liste von Zeichenfolgen in einem einzelnen Datenbankfeld eine schlechte Idee? Warum?

Vor kurzem habe ich angefangen, an einem Legacy-System zu arbeiten. Die Leute, die es entwickelt haben, kamen auf die Idee, eine Liste von Zeichenfolgen in einem einzigen Feld der Datenbanktabelle zu speichern. Nehmen wir an, es handelt sich um eine Kennung für ein Objekt, das weder eine Darstellung noch Daten …

14 database database-design data-structures relational-database

4

Kann sich eine C-Struktur so verhalten, als hätte sie eine Funktion?

Ich benutze C und structs, wobei eine Struktur Mitglieder haben kann, aber keine Funktionen. Nehmen wir der Einfachheit halber an, dass ich eine Struktur für Zeichenfolgen erstellen möchte, die ich benenne, strund dass ich tun möchte, str.replace(int i, char c)wo isich der Index der Zeichenfolge befindet und welches cZeichen das …

13 object-oriented c data-structures

4

Gibt es eine Standardmethode oder eine Standardalternative zum Packen einer Struktur in c?

Bei der Programmierung in CI war es von unschätzbarem Wert, Strukturen mithilfe des GCCs- __attribute__((__packed__))Attributs zu packen , damit ich leicht einen strukturierten Teil des flüchtigen Speichers in ein Array von Bytes konvertieren kann, die über einen Bus übertragen, gespeichert oder auf einen Registerblock angewendet werden. Gepackte Strukturen garantieren, dass …

13 c data-structures compiler

2

Welche Beziehung besteht zwischen Datenstrukturen und Algorithmen? [geschlossen]

Geschlossen . Diese Frage ist meinungsbasiert . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . Ich habe nach einem guten Online-Kurs für Datenstrukturen gesucht, …

13 algorithms data-structures

5

Gibt es einen bestimmten Zweck für heterogene Listen?

Ich komme aus C # und Java und bin es gewohnt, dass meine Listen homogen sind, und das macht für mich Sinn. Als ich anfing, Lisp aufzunehmen, bemerkte ich, dass die Listen heterogen sein können. Als ich anfing, mit dem dynamicSchlüsselwort in C # herumzuspielen, bemerkte ich, dass es ab …

13 language-design data-structures language-features

8

Praktische Methode zum Speichern einer „angemessen großen“ Datenmenge, die sich kaum jemals ändert?

Denken Sie an vorberechnete Nachschlagetabellen oder ähnliches. Ab wann ist es sinnvoller, eine Datenbank zu verwenden, anstatt Werte in meiner Anwendung fest zu codieren? Die Werte werden sich nicht ändern, und sie sind gut von den Wartungsentwicklern getrennt. 100 Werte, 1k, 10k, 100k? Ich möchte ungefähr 40k Werte speichern. Im …

13 c# data-structures

8

Was ist der Unterschied zwischen einem Stream und einer Warteschlange?

Was ist der Unterschied zwischen einem Stream und einer Warteschlange? Beide haben das Konzept einer geordneten Menge von Elementen, haben jedoch tendenziell unterschiedliche Implementierungen und ein unterschiedliches Vokabular von 'Einfügen' / 'Extrahieren' (Streams) vs. 'Enqueue' / 'Dequeue' (Warteschlange). Sind diese austauschbar? Schlagen sie unterschiedliche Konzepte oder Muster vor? Wenn ja, …

13 data-structures

2

Verwenden Sie einen Stream-Manipulator (endl) oder ein Newline-Escape-Zeichen (\ n)?

Ich habe keinen spezifischen Kontext, in dem ich die Frage stelle, aber als ich ein Einsteigerbuch über C ++ las, bemerkte ich, dass sowohl ein Endl-Stream-Manipulator als auch ein Newline-Escape-Zeichen beim Umgang mit einem Stream-Objekt verwendet wurden. Das Beispiel lautet wie folgt: cout << "Hello World" << endl; cout << …

12 c++ data-structures

3

Dienen binäre Bäume einem bestimmten Zweck beim Speichern hierarchischer Daten? Was ist ihre kanonische Verwendung?

Ich verstehe die Struktur von binären Bäumen und wie man sie durchquert. Ich bemühe mich jedoch, ihre tatsächlichen Verwendungen, Zwecke in Programmen und Programmierung zu realisieren. Wenn ich an Beispiele für hierarchische Daten aus der Praxis denke, haben sie mit ziemlicher Sicherheit mehr als zwei Kinder. Beispielsweise kann eine Mutter …

12 data-structures binary-tree

2

Amortisierte Analyse? (Garantien im schlimmsten Fall)

Was ist Amortized Analysis? Und wie kann es mir helfen , in meinen Programmen Worst-Case-Leistungsgarantien zu erzielen ? Ich habe gelesen, dass die folgenden Techniken dem Programmierer helfen können, Garantien für die Leistung im schlimmsten Fall zu erzielen (dh in meinen eigenen Worten: Gewährleisten, dass die Laufzeit eines Programms die …

12 algorithms data-structures efficiency stack

4

Werden Bäume von einer „Erstkind-Geschwister“ -Struktur organisiert? Wenn nein, warum nicht?

12 data-structures

2

Pseudocode für Brodal-Warteschlange

Ich versuche mehr Ressourcen bezüglich Brodal Heap zu finden . Alles , was ich zu finden ist eine Haskell Implementierung von Brodal-Okasaki Haufen , aber ich denke , dass sie Skew Heaps , ist das richtig? Außerdem bin ich in Haskell Analphabet, was nicht viel hilft. Hat jemand eine Brodal-Warteschlangenimplementierung …

12 research data-structures

Als «data-structures» getaggte Fragen