Welche Datenstruktur ist in Python effizienter / schneller? Angenommen, diese Reihenfolge ist für mich nicht wichtig und ich würde sowieso nach Duplikaten suchen. Ist ein Python-Set langsamer als eine
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...
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...
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,...
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...
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"
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...
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...
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...
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...
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...
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...
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...
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...
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
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...
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......
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...
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...
Was ist akademisch gesehen der wesentliche Unterschied zwischen der Datenstruktur Tree und Graph? Und wie wäre es mit der baumbasierten Suche und der grafischen