Programmierung data-structures

6

Ich verwende LINQ to Objects-Anweisungen für ein geordnetes Array. Welche Operationen sollte ich nicht ausführen, um sicherzustellen, dass die Reihenfolge des Arrays nicht geändert wird?

361 c# arrays linq sorting data-structures

17

JavaScript-Hashmap-Äquivalent

Wie in Update 3 zu dieser Antwort klargestellt, lautet diese Notation: var hash = {}; hash[X] hasht das Objekt nicht wirklich X; Es konvertiert tatsächlich nur Xin eine Zeichenfolge (über, .toString()wenn es sich um ein Objekt handelt, oder über andere integrierte Konvertierungen für verschiedene primitive Typen) und sucht diese Zeichenfolge …

354 javascript data-structures language-features hashmap

16

Warum sollten Hash-Funktionen einen Primzahlmodul verwenden?

Vor langer Zeit habe ich ein Datenstrukturbuch für 1,25 US-Dollar vom Schnäppchen-Tisch gekauft. Darin lautete die Erklärung für eine Hashing-Funktion, dass sie aufgrund der "Natur der Mathematik" letztendlich um eine Primzahl modifiziert werden sollte. Was erwarten Sie von einem Buch im Wert von 1,25 USD? Wie auch immer, ich hatte …

335 language-agnostic data-structures hash

12

Unterschied zwischen Binärbaum und Binärsuchbaum

Kann jemand bitte den Unterschied zwischen Binärbaum und Binärsuchbaum anhand eines Beispiels erklären ?

322 data-structures tree binary-tree binary-search-tree

12

Wie verwende ich Listen in R richtig?

Kurzer Hintergrund: Viele (die meisten?) Zeitgenössische Programmiersprachen, die weit verbreitet sind, haben mindestens eine Handvoll ADTs (abstrakte Datentypen) gemeinsam, insbesondere Zeichenfolge (eine Folge von Zeichen) Liste (eine geordnete Sammlung von Werten) und Kartenbasierter Typ (ein ungeordnetes Array, das Schlüssel Werten zuordnet) In der Programmiersprache R sind die ersten beiden als …

320 r list data-structures language-features abstract-data-type

3

Welche zugrunde liegenden Datenstrukturen werden für Redis verwendet?

Ich versuche zwei Fragen in einer endgültigen Liste zu beantworten: Welche zugrunde liegenden Datenstrukturen werden für Redis verwendet? Und was sind die wichtigsten Vor- / Nachteile / Anwendungsfälle für jeden Typ? Also habe ich gelesen, dass die Redis-Listen tatsächlich mit verknüpften Listen implementiert sind. Bei anderen Typen kann ich jedoch …

305 algorithm data-structures redis

11

Wann sollte in Python ein Wörterbuch, eine Liste oder ein Set verwendet werden?

Wann sollte ich ein Wörterbuch, eine Liste oder ein Set verwenden? Gibt es Szenarien, die für jeden Datentyp besser geeignet sind?

294 python list dictionary data-structures set

3

Wie werden die in Python integrierten Wörterbücher implementiert?

Weiß jemand, wie der eingebaute Wörterbuchtyp für Python implementiert ist? Mein Verständnis ist, dass es sich um eine Art Hash-Tabelle handelt, aber ich konnte keine endgültige Antwort finden.

294 python data-structures dictionary

14

Was sind die Unterschiede zwischen B-Bäumen und B + -Bäumen?

In einem B-Baum können Sie sowohl Schlüssel als auch Daten in den internen und Blattknoten speichern , in einem B + -Baum müssen Sie die Daten jedoch nur in den Blattknoten speichern . Gibt es einen Vorteil, wenn Sie dies in einem b + -Baum tun? Warum nicht überall B-Bäume …

293 database data-structures

14

Was ist C # analog zu C ++ std :: pair?

Ich bin interessiert: Wovon ist C # std::pairin C ++ analog ? Ich habe System.Web.UI.PairKlasse gefunden , aber ich würde etwas vorlagenbasiertes bevorzugen. Danke dir!

284 c# .net data-structures std-pair base-class-library

9

Hat VBA eine Wörterbuchstruktur?

Hat VBA eine Wörterbuchstruktur? Wie Schlüssel <> Wert Array?

268 vba dictionary data-structures vb6

6

Was ist der Unterschied zwischen Baumtiefe und -höhe?

Dies ist eine einfache Frage aus der Algorithmus-Theorie. Der Unterschied zwischen ihnen besteht darin, dass Sie in einem Fall die Anzahl der Knoten und in einem anderen Fall die Anzahl der Kanten auf dem kürzesten Weg zwischen Wurzel und Betonknoten zählen. Welcher ist welcher?

262 algorithm data-structures tree nodes terminology

19

Baumdatenstruktur in C #

Ich habe nach einer Baum- oder Diagrammdatenstruktur in C # gesucht, aber ich denke, es ist keine vorhanden. Eine ausführliche Untersuchung von Datenstrukturen mit C # 2.0 erklärt ein wenig, warum. Gibt es eine praktische Bibliothek, die üblicherweise zur Bereitstellung dieser Funktionalität verwendet wird? Vielleicht durch ein Strategiemuster, um die …

248 c# data-structures

18

Warum hat java.util.Set nicht get (int index)?

Ich bin mir sicher, dass es einen guten Grund gibt, aber könnte jemand bitte erklären, warum die java.util.SetSchnittstelle fehlt get(int Index), oder eine ähnliche get()Methode? Es scheint, dass Sets großartig sind, um Dinge hinein zu bringen, aber ich kann keinen eleganten Weg finden, um einen einzelnen Gegenstand daraus abzurufen. Wenn …

237 java data-structures collections set

13

Was verwende ich für eine Max-Heap-Implementierung in Python?

Python enthält das Heapq-Modul für Min-Heaps, aber ich brauche einen Max-Heap. Was soll ich für eine Max-Heap-Implementierung in Python verwenden?

226 python data-structures heap recursive-datastructures

Als «data-structures» getaggte Fragen