Programmierung data-structures

6

Warum kann ich Strukturen und Klassen innerhalb einer Funktion in C ++ definieren?

Ich habe so etwas fälschlicherweise in C ++ gemacht, und es funktioniert. Warum kann ich das tun? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Nachdem ich das getan hatte, erinnerte ich mich daran, dass ich vor langer Zeit irgendwo …

87 c++ data-structures functional-programming

8

Warum gibt es in .NET keine Tree <T> -Klasse?

Die Basisklassenbibliothek in .NET verfügt über einige hervorragende Datenstrukturen für Sammlungen (Liste, Warteschlange, Stapel, Wörterbuch), enthält jedoch seltsamerweise keine Datenstrukturen für Binärbäume. Dies ist eine äußerst nützliche Struktur für bestimmte Algorithmen, z. B. solche, die unterschiedliche Durchquerungspfade nutzen. Ich suche eine korrekt geschriebene, kostenlose Implementierung. Bin ich einfach blind und …

86 c# .net data-structures

12

Sortierte Array-Liste in Java

Ich bin verblüfft, dass ich darauf keine schnelle Antwort finden kann. Ich suche im Wesentlichen nach einer Datenstruktur in Java, die die java.util.ListSchnittstelle implementiert , aber ihre Mitglieder in einer sortierten Reihenfolge speichert. Ich weiß, dass Sie ein normales verwenden ArrayListund es verwenden Collections.sort()können, aber ich habe ein Szenario, in …

85 java data-structures sorted

5

Lesen einer C / C ++ - Datenstruktur in C # aus einem Byte-Array

Was wäre der beste Weg, um eine C # -Struktur aus einem Byte [] -Array zu füllen, in dem die Daten aus einer C / C ++ - Struktur stammen? Die C-Struktur würde ungefähr so aussehen (mein C ist sehr rostig): typedef OldStuff { CHAR Name[8]; UInt32 User; CHAR Location[8]; …

85 c# .net data-structures marshalling

4

Wann ist ein ConcurrentSkipListSet nützlich?

Ich habe diese Datenstruktur gerade in der Java 6-API gesehen und bin gespannt, wann sie eine nützliche Ressource sein wird. Ich lerne für die scjp-Prüfung und sehe sie nicht in Kathy Sierras Buch behandelt, obwohl ich Scheinprüfungsfragen gesehen habe, in denen sie erwähnt werden.

84 java data-structures collections concurrency

1

Was sind die zeitlichen Komplexitäten verschiedener Datenstrukturen?

Ich versuche, die zeitliche Komplexität von Operationen gängiger Datenstrukturen wie Arrays, binärer Suchbaum, Heap, verknüpfter Liste usw. aufzulisten, und beziehe mich insbesondere auf Java. Sie sind sehr häufig, aber ich denke, einige von uns sind nicht 100% sicher über die genaue Antwort. Jede Hilfe, insbesondere Referenzen, wird sehr geschätzt. Beispiel: …

83 java data-structures time-complexity

4

Wie wähle ich zwischen map und unordered_map?

Angenommen, ich wollte Daten mit einer Zeichenfolge als Schlüssel zuordnen. Welchen Container hätte ich wählen sollen mapoder unordered_map? unordered_mapnimmt mehr Speicherplatz in Anspruch, nehmen wir also an, dass Speicher kein Problem ist und das Problem die Geschwindigkeit ist. unordered_mapsollte im Allgemeinen eine durchschnittliche Komplexität von O (1) mit dem schlechtesten …

83 c++ dictionary data-structures stl unordered-map

9

Unterschied zwischen rot-schwarzen Bäumen und AVL-Bäumen

Kann jemand bitte erklären, was die Hauptunterschiede zwischen diesen beiden Datenstrukturen sind? Ich habe versucht, online eine Quelle zu finden, die die Unterschiede / Ähnlichkeiten hervorhebt, aber ich habe nichts zu informatives gefunden. In welchen Fällen würde einer dem anderen vorgezogen? Welche praktischen Situationen machen eine "besser" als die andere?

82 data-structures tree language-agnostic avl-tree red-black-tree

20

Wie entferne ich Objekte aus einem Array in Java?

Angenommen, ein Array von n Objekten ist ein Array von Zeichenfolgen und hat die folgenden Werte: foo[0] = "a"; foo[1] = "cc"; foo[2] = "a"; foo[3] = "dd"; Was muss ich tun, um alle Zeichenfolgen / Objekte zu löschen / zu entfernen, die "a" im Array entsprechen?

82 java arrays data-structures data-manipulation

4

Linq - SelectMany Confusion

Nach dem, was ich aus der Dokumentation von SelectMany verstehe, könnte man damit eine (abgeflachte) Sequenz einer 1-viele-Beziehung erzeugen. Ich habe folgende Klassen public class Customer { public int Id { get; set; } public string Name { get; set; } } class Order { public int Id { get; …

81 c# linq data-structures linq-to-objects

6

Objekte gegen Arrays in Javascript für Schlüssel / Wert-Paare

Angenommen, Sie haben eine sehr einfache Datenstruktur: (personId, name) ... und Sie möchten eine Reihe davon in einer Javascript-Variablen speichern. Aus meiner Sicht haben Sie drei Möglichkeiten: // a single object var people = { 1 : 'Joe', 3 : 'Sam', 8 : 'Eve' }; // or, an array of …

81 javascript data-structures

3

Was ist der Unterschied zwischen einem KD-Baum und einem R-Baum?

Ich habe mir die Definition von KD-Baum und R-Baum angesehen. Es scheint mir, dass sie fast gleich sind. Was ist der Unterschied zwischen einem KD-Baum und einem R-Baum?

81 data-structures kdtree r-tree

9

Hashable, unveränderlich

Aufgrund einer kürzlich durchgeführten SO-Frage (siehe Erstellen eines Wörterbuchs in Python, das durch Listen indiziert ist ) wurde mir klar, dass ich wahrscheinlich eine falsche Vorstellung von der Bedeutung von hashbaren und unveränderlichen Objekten in Python hatte. Was bedeutet Hashable in der Praxis? Wie ist die Beziehung zwischen hashable und …

80 python data-structures hash immutability

12

Unterschied zwischen "Vollständiger Binärbaum", "Strenger Binärbaum", "Vollständiger Binärbaum"?

Ich bin verwirrt über die Terminologie der folgenden Bäume, habe den Baum studiert und kann nicht zwischen diesen Bäumen unterscheiden: a) Vervollständigen Sie den Binärbaum b) Strenger Binärbaum c) Vollständiger Binärbaum Bitte helfen Sie mir, zwischen diesen Bäumen zu unterscheiden. Wann und wo werden diese Bäume in der Datenstruktur verwendet?

80 data-structures tree binary-tree

4

Suffixbaum und Versuche. Was ist der Unterschied?

Ich lese über Triesallgemein als Präfixbäume und Suffix Trees. Obwohl ich Code für a gefunden Triehabe, kann ich kein Beispiel für a finden Suffix Tree. Ich habe auch das Gefühl, dass der Code, der a erstellt, Trieder gleiche ist wie der für a, Suffix Treemit dem einzigen Unterschied, dass wir …

80 algorithm data-structures trie suffix-tree

Als «data-structures» getaggte Fragen