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...
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...
Als ich die C ++ - Sprache zum ersten Mal lernte, stellte ich fest, dass neben int, float usw. kleinere oder größere Versionen dieser Datentypen in der Sprache vorhanden waren. Zum Beispiel könnte ich eine Variable x aufrufen int x; or short int x; Der Hauptunterschied besteht darin, dass short...
Ich habe das folgende Problem: Ich habe eine Datenbank mit mehr als 2 Millionen Datensätzen. Jeder Datensatz hat ein Zeichenkettenfeld X und ich möchte eine Liste von Datensätzen anzeigen, für die Feld X eine bestimmte Zeichenkette enthält. Jeder Datensatz ist ungefähr 500 Byte groß. Um es...
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...
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...
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...
Bei dieser Frage geht es darum, wie viele Bits zum Speichern eines Bereichs erforderlich sind. Oder anders ausgedrückt: Wie kann der maximale Bereich für eine bestimmte Anzahl von Bits gespeichert werden? Stellen Sie sich vor, wir möchten einen Unterbereich zwischen 0 und 255 speichern. Also zum...
In diesen Tagen investiere ich viel in Datenstrukturen und Algorithmen und versuche, einige Programmier-Rätsel zu lösen. Ich versuche mit Java und Clojure zu programmieren und zu lösen. Verschwende ich meine Zeit? Sollte ich mehr in Technologien und Frameworks investieren, die ich bereits kenne,...
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:...
Ich möchte rein funktionale Datenstrukturen lesen. Ich habe die Arbeit (die als PDF frei verfügbar ist) leicht gefunden , sehe aber, dass es auch ein Buch gibt . Ich würde gerne wissen, wo die Unterschiede zwischen diesen beiden Veröffentlichungen
Geschlossen . Diese Frage muss gezielter gestellt werden . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten ....
Das übliche Beispiel für datenorientiertes Design ist die Kugelstruktur: struct Ball { float Radius; float XYZ[3]; }; und dann machen sie einen Algorithmus, der einen std::vector<Ball>Vektor iteriert . Dann geben sie Ihnen das Gleiche, aber implementiert in Data Oriented Design: struct Balls...
Das nervt mich schon eine Weile. Wenn es darum geht, Daten in Strukturen wie Hashtabellen, Programmierern, Büchern und Artikeln zu speichern, besteht die meiste Zeit darauf, dass das Indizieren von Elementen in diesen Strukturen nach String-Werten als schlechte Praxis angesehen wird. Bisher habe...
Ist dort eines? Alle Definitionen, die ich finden kann, beschreiben die Größe, Komplexität / Vielfalt oder Geschwindigkeit der Daten. Die Wikipedia-Definition ist die einzige, die ich mit einer tatsächlichen Nummer gefunden habe Big Data-Größen sind ein sich ständig änderndes Ziel. Ab 2012...
Welche Datenstrukturen können Sie verwenden, um O (1) zu entfernen und zu ersetzen? Oder wie können Sie Situationen vermeiden, in denen Sie diese Strukturen
Vielleicht gibt es einen Namen für das, was ich will, aber ich weiß es nicht. Ich brauche etwas Ähnliches wie LinkedHashMapin Java, aber wo gibt es den "vorherigen" Wert zurück, wenn es keinen Wert für den angegebenen Schlüssel gibt. Das heißt, ich habe eine Liste von Objekten, die von einem...
Ich bin mit der Verwendung von Stacks, Queues und Trees in Softwareanwendungen ziemlich vertraut, habe aber noch nie eine Deque (Double Ended Queue) verwendet. Wo würde ich ihnen normalerweise in freier Wildbahn begegnen? Wäre es an den gleichen Orten wie eine Warteschlange, aber mit zusätzlichen...
Diese Frage wurde von Stack Overflow migriert, da sie in Software Engineering Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . Ich implementiere eine maschinelle Lernstruktur, um Betrug in Finanzsystemen wie Banken usw. vorherzusagen. Dies bedeutet, dass es viele verschiedene Daten...
"A" ist mit "B" und "C" verwandt. Wie zeige ich, dass "B" und "C" in diesem Zusammenhang auch zusammenhängen könnten? Beispiel: Hier sind ein paar Schlagzeilen über ein aktuelles Broadway-Stück: David Mamets Glengarry Glen Ross mit Al Pacino wird am Broadway eröffnet Al Pacino in 'Glengarry...