Normalerweise implementiere ich Graphen als doppelt verknüpfte Listen, aber dies ist meiner Erfahrung nach recht ineffizient, da ich k Zeiger / Referenzen für k Nachbarn benötige. Für einen ungerichteten Graphen hätte ich also ~ 2k Nachbarlinks in den Listen, wenn meine Mathematik stimmt. Gibt es...
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...
Ich entwickle eine Anwendung , die speichern müssen inline , intext Metadaten. Damit meine ich Folgendes: Nehmen wir an, wir haben einen langen Text und möchten einige Metadaten speichern, die mit einem bestimmten Wort oder Satz des Textes verbunden sind. Wie können diese Informationen am besten...
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...
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 C # 4.0...
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...
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 .
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...
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'...
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...
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...
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:...
Normalerweise sind Baumdatenstrukturen so organisiert, dass jeder Knoten Zeiger auf alle untergeordneten Knoten enthält. +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+ +---------------+...
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...
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...
Das wurde ich in einem Interviewtest gefragt. Ich war beim Test in Ordnung, wusste aber nicht genug, um diese Frage zu beantworten. Ich bin gespannt, mit welchen Datenstrukturen ich die Daten schnell abfragen kann. Grundsätzlich besteht die Idee darin, dass Straßenabschnitte (Linien, die aus...
Gibt es gute Datenstrukturen, mit denen ein Molekül dargestellt werden kann? Ich dachte, ich könnte es als Graph darstellen, indem ich jedes Atom zu einem Scheitelpunkt mache. Es ist jedoch üblich, dass organische Verbindungen viele Kohlenstoffe und Wasserstoff enthalten. Wie würden Sie es...
Ich arbeite an einer .NET 4.0-Anwendung, die eine ziemlich teure Berechnung für zwei Doubles durchführt, die ein Double zurückgeben. Diese Berechnung wird für jedes von mehreren tausend Elementen durchgeführt . Diese Berechnungen werden in Taskeinem Threadpool-Thread ausgeführt. Einige vorläufige...
Ich spiele derzeit mit LISP (insbesondere Scheme und Clojure) und frage mich, wie typische Datenstrukturen in funktionalen Programmiersprachen behandelt werden. Angenommen, ich möchte ein Problem mithilfe eines Algorithmus zur Pfadfindung für Diagramme lösen. Wie würde man diesen Graphen...
Formal sei s ( U , Q ) = { V | V ∈ U und V ⊆ Q }, wobei U , Q und V alle Mengen darstellen und U , genauer gesagt, eine Menge von Mengen darstellt. Zum Beispiel könnte U ein Satz der (Sätze von) Zutaten sein, die für verschiedene Rezepte in einem Kochbuch erforderlich sind, wobei Q den Satz von...