Programmierung data-structures

14

Holen Sie sich Schlüssel von HashMap in Java

Ich habe eine Hashmap in Java wie folgt: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Dann fülle ich es so: team1.put("United", 5); Wie kann ich die Schlüssel bekommen? So etwas wie team1.getKey()"United" zurückzugeben.

166 java data-structures java-6

18

Testen Sie, ob eine Liste in Clojure einen bestimmten Wert enthält

Wie kann am besten getestet werden, ob eine Liste in Clojure einen bestimmten Wert enthält? Insbesondere das Verhalten von contains?verwirrt mich derzeit: (contains? '(100 101 102) 101) => false Ich könnte natürlich eine einfache Funktion schreiben, um die Liste zu durchlaufen und auf Gleichheit zu testen, aber es muss sicher …

161 data-structures clojure

13

Wie vermeide ich das Problem „zu viele Parameter“ beim API-Design?

Ich habe diese API-Funktion: public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, string e, string f, out Guid code) Ich mag es nicht Weil die Parameterreihenfolge unnötig wichtig wird. Es wird schwieriger, neue Felder hinzuzufügen. Es ist schwieriger zu sehen, was herumgereicht wird. Es ist schwieriger, die Methode …

160 c# data-structures immutability

14

Was wäre ein "eingefrorenes Diktat"?

Ein gefrorenes Set ist ein Frozenset. Eine eingefrorene Liste könnte ein Tupel sein. Was wäre ein eingefrorenes Diktat? Ein unveränderliches, hashbares Diktat. Ich denke, es könnte so etwas sein collections.namedtuple, aber das ist eher ein Diktat mit eingefrorenen Schlüsseln (ein Diktat mit halbgefrorenem Schlüssel). Ist es nicht? A "frozendict" sollte …

158 python dictionary data-structures immutability

7

Warum sollte ich Deque over Stack verwenden?

Ich benötige eine StackDatenstruktur für meinen Anwendungsfall. Ich sollte in der Lage sein, Elemente in die Datenstruktur zu verschieben, und ich möchte nur das letzte Element aus dem Stapel abrufen. Das JavaDoc für Stack sagt: Ein vollständigerer und konsistenterer Satz von LIFO-Stapeloperationen wird von der Deque-Schnittstelle und ihren Implementierungen bereitgestellt, …

157 java data-structures

30

Wie erstelle ich das kompakteste Mapping n → isprime (n) bis zu einer Grenze N?

Natürlich bool isprime(number)würde es eine Datenstruktur geben, die ich abfragen könnte. Ich definiere den besten Algorithmus als den Algorithmus, der eine Datenstruktur mit dem niedrigsten Speicherverbrauch für den Bereich (1, N] erzeugt, wobei N eine Konstante ist. Nur ein Beispiel für das, wonach ich suche: Ich könnte jede ungerade Zahl …

152 algorithm math data-structures primes

5

Wie wird set () implementiert?

Ich habe Leute sagen sehen, dass setObjekte in Python eine O (1) -Mitgliedschaftsprüfung haben. Wie werden sie intern implementiert, um dies zu ermöglichen? Welche Art von Datenstruktur wird verwendet? Welche weiteren Auswirkungen hat diese Implementierung? Jede Antwort hier war wirklich aufschlussreich, aber ich kann nur eine akzeptieren, also werde ich …

151 python data-structures set cpython

4

Hat jemand tatsächlich einen Fibonacci-Heap effizient implementiert?

Hat jemand von euch jemals einen Fibonacci-Heap implementiert ? Ich habe dies vor ein paar Jahren getan, aber es war mehrere Größenordnungen langsamer als die Verwendung von Array-basierten BinHeaps. Damals hielt ich es für eine wertvolle Lektion, wie Forschung nicht immer so gut ist, wie sie behauptet. Viele Forschungsarbeiten behaupten …

151 performance algorithm language-agnostic data-structures fibonacci-heap

11

Warum eine ArrayList mit einer anfänglichen Kapazität starten?

Der übliche Konstruktor von ArrayListist: ArrayList<?> list = new ArrayList<>(); Es gibt aber auch einen überladenen Konstruktor mit einem Parameter für seine Anfangskapazität: ArrayList<?> list = new ArrayList<>(20); Warum ist es nützlich, eine ArrayListmit einer anfänglichen Kapazität zu erstellen, wenn wir sie nach Belieben anhängen können?

149 java data-structures arraylist capacity

12

Warum sollte jemand set anstelle von unordered_set verwenden?

C ++ 0x wird eingeführt, unordered_setdas an boostund an vielen anderen Orten verfügbar ist . Was ich verstehe ist, dass unordered_setes sich um eine Hash-Tabelle mit O(1)Nachschlagekomplexität handelt. Auf der anderen Seite setist nichts als ein Baum mit log(n)Nachschlagekomplexität. Warum um alles in der Welt sollte jemand setanstelle von verwenden …

144 c++ algorithm data-structures c++11

8

Wie instanziiere ich ein Queue-Objekt in Java?

Wenn ich es versuche: Queue<Integer> q = new Queue<Integer>(); Der Compiler gibt mir einen Fehler. Irgendeine Hilfe? Wenn ich eine Warteschlange initialisieren möchte, muss ich dann die Methoden der Warteschlange implementieren?

142 java data-structures queue

22

Implementieren Sie den Stapel mithilfe von zwei Warteschlangen

Eine ähnliche Frage wurde früher gefragt , dort , aber die Frage hier ist das Gegenteil davon, unter Verwendung von zwei Warteschlangen als Stapel. Die Frage... Gegeben seien zwei Warteschlangen mit ihren Standard - Operationen ( enqueue, dequeue, isempty, size), implementieren einen Stapel mit seinen Standard - Operationen ( pop, …

142 algorithm data-structures stack

4

Holen Sie sich die Eigenschaft "Value" in IGrouping

Ich habe eine Datenstruktur wie public DespatchGroup(DateTime despatchDate, List<Products> products); Und ich versuche zu tun ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how do I write this? list.Add(new DespatchGroup(group.Key, group.Values); } Ich verstehe das offensichtlich nicht, IGroupingda ich …

141 c# linq data-structures igrouping

11

Gibt es stark typisierte Sammlungen in Objective-C?

Ich bin neu in der Mac / iPhone-Programmierung und in Objective-C. In C # und Java gibt es "Generics", Sammlungsklassen, deren Mitglieder nur vom deklarierten Typ sein können. Zum Beispiel in C # Dictionary<int, MyCustomObject> kann nur Schlüssel enthalten, die Ganzzahlen sind, und Werte vom Typ MyCustomObject. Gibt es einen …

140 objective-c generics data-structures collections strong-typing

12

Sind doppelte Schlüssel bei der Definition von binären Suchbäumen zulässig?

Ich versuche, die Definition eines binären Suchbaums zu finden, und finde überall immer wieder andere Definitionen. Einige sagen, dass für einen bestimmten Teilbaum der linke untergeordnete Schlüssel kleiner oder gleich der Wurzel ist. Einige sagen, dass für jeden Teilbaum der richtige untergeordnete Schlüssel größer oder gleich der Wurzel ist. Und …

139 data-structures computer-science binary-tree

Als «data-structures» getaggte Fragen