Als «data-structures» getaggte Fragen

Eine Datenstruktur ist eine Möglichkeit, Daten so zu organisieren, dass bestimmte Eigenschaften dieser Daten effizient abgefragt und / oder aktualisiert werden können.

18
Java: So konvertieren Sie List in Map
Vor kurzem habe ich Gespräch mit einem Kollegen über das, was den optimalen Weg zu konvertieren wäre Listzu Mapin Java und wenn es spezifische Vorteile, dies zu tun. Ich möchte einen optimalen Konvertierungsansatz kennen und würde mich sehr freuen, wenn mich jemand führen kann. Ist das ein guter Ansatz: List<Object[]> …
14
Prioritätswarteschlange in .Net [geschlossen]
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 3 Jahren . Verbessere diese Frage Ich suche nach einer .NET-Implementierung einer Prioritätswarteschlange oder einer …
13
.NET-Datenstrukturen: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary - Geschwindigkeit, Speicher und wann jeweils verwendet?
.NET hat viele komplexe Datenstrukturen. Leider sind einige von ihnen ziemlich ähnlich, und ich bin mir nicht immer sicher, wann ich eines verwenden soll und wann ich ein anderes verwenden soll. Die meisten meiner C # - und Visual Basic-Bücher sprechen bis zu einem gewissen Grad darüber, aber sie gehen …
20
Was ist der beste Weg, um verschachtelte Wörterbücher zu implementieren?
Ich habe eine Datenstruktur, die im Wesentlichen einem verschachtelten Wörterbuch entspricht. Nehmen wir an, es sieht so aus: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}} Das aufrechtzuerhalten und zu schaffen ist ziemlich schmerzhaft; Jedes Mal, …
30
Array versus verknüpfte Liste
Warum sollte jemand eine verknüpfte Liste über ein Array verwenden wollen? Das Codieren einer verknüpften Liste ist zweifellos etwas mehr Arbeit als das Verwenden eines Arrays, und man kann sich fragen, was den zusätzlichen Aufwand rechtfertigen würde. Ich denke, das Einfügen neuer Elemente in eine verknüpfte Liste ist trivial, aber …
4
Warum verwenden wir Arrays anstelle anderer Datenstrukturen?
Während des Programmierens habe ich keine Instanz gesehen, in der ein Array besser zum Speichern von Informationen geeignet ist als eine andere Form davon. Ich hatte tatsächlich angenommen, dass die hinzugefügten "Funktionen" in Programmiersprachen dies verbessert und dadurch ersetzt hatten. Ich sehe jetzt, dass sie nicht ersetzt werden, sondern sozusagen …
6
Wie werden mehrdimensionale Arrays im Speicher formatiert?
In C weiß ich, dass ich ein zweidimensionales Array auf dem Heap mithilfe des folgenden Codes dynamisch zuordnen kann: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Dies erzeugt eindeutig ein eindimensionales Array von Zeigern auf eine Reihe separater eindimensionaler Arrays …
1
Objektive, Fclabels, Datenzugriff - welche Bibliothek für Strukturzugriff und Mutation ist besser
Es gibt mindestens drei beliebte Bibliotheken für den Zugriff auf und die Bearbeitung von Datensatzfeldern. Diejenigen, die ich kenne, sind: Datenzugriff, Fclabels und Objektive. Persönlich habe ich mit Data Accessor angefangen und benutze sie jetzt. Vor kurzem gab es jedoch im Haskell-Café die Meinung, dass Fclabels überlegen seien. Daher bin …
3
Wie funktioniert der HyperLogLog-Algorithmus?
In meiner Freizeit habe ich in letzter Zeit verschiedene Algorithmen kennengelernt. Einer, auf den ich gestoßen bin und der sehr interessant erscheint, heißt HyperLogLog-Algorithmus. Er schätzt, wie viele eindeutige Elemente in einer Liste enthalten sind. Dies war besonders interessant für mich, weil es mich zu meinen MySQL-Tagen zurückbrachte, als ich …
21
Wie würden Sie einen LRU-Cache in Java implementieren?
Bitte sagen Sie nicht EHCache oder OSCache usw. Nehmen Sie für die Zwecke dieser Frage an, dass ich meine eigene nur mit dem SDK implementieren möchte (Learning by Doing). Welche Datenstrukturen würden Sie verwenden, da der Cache in einer Multithread-Umgebung verwendet wird? Ich habe bereits eine mit LinkedHashMap und Collections …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.