Suchergebnisse für Anfrage "data-structures"
Skip-Listen, sind sie wirklich so gut wie Pugh Paper Claim?
Ich versuche, eine Überspringliste zu implementieren, die mit minimalem zusätzlichen Speicheraufwand so gut wie eine BST ist, und im Moment ist die Leistung meiner SkipList-Implementierung auch ohne Berücksichtigung von Speicherbeschränkungen ...
Wie kann ich in Perl mehrdimensionale Arrays erstellen?
Ich bin ein bisschen neu in Perl, aber hier ist, was ich tun möchte: my @array2d; while(<FILE>){ push(@array2d[$i], $_); }s wird nicht kompiliert seit@array2d[$i] ist kein Array, sondern ein skalarer Wert. Wie soll ich @ array2d als Array von ...
ArrayList vs Array and List
Ich programmiere schon seit geraumer Zeit und lerne seit kurzem mehr reine Informatik-Themen (für ein Vorstellungsgespräch). Ich kenne den Unterschied zwischen einer Array- und einer LinkedList-Datenstruktur, aber jetzt, da ich mit der ...
Clean Code: Sollten Objekte öffentliche Eigenschaften haben?
Ich lese das Buch "Clean Code" und habe Probleme mit einem Konzept. Bei der Erörterung von Objekten und Datenstrukturen wird Folgendes angegeben: Objects verbergen ihre Daten hinter Abstraktionen und machen Funktionen verfügbar, die mit diesen ...
Alter CGRect (oder eine beliebige Struktur)?
Ich mache das ziemlich viel in meinem Code: self.sliderOne.frame = CGRectMake(newX, 0, self.sliderOne.frame.size.width, self.sliderOne.frame.size.height); Gibt es eine Möglichkeit, diesen mühsamen Code zu vermeiden? Ich habe so etwas ...
Wie finde ich alle Pfade durch eine Reihe von bestimmten Knoten in einer DAG?
Ich habe eine Liste von Elementen (blaue Knoten unten), die von den Benutzern meiner Anwendung kategorisiert werden. Die Kategorien selbst können gruppiert und selbst kategorisiert werden. Die resultierende Struktur kann als @ dargestellt ...
Sum Array von Arrays (Matrix) vertikal effizient / elegant
In Javascript, wenn ich ein Array von Arrays habe, die eine Matrix darstellen, sagen Sie x = [ [1,2,3,4], [5,6,7,8], [9,10,11,12] ];summing es "horizontal" ist einfach und kann wie @ getan werd x.map(function(y){ return y.reduce(function(a,b){ ...
Traverse Baum ohne Rekursion und Stapel in C
Wie kann man jeden Knoten eines Baumes effizient ohne Rekursion in C durchlaufen (kein C ++)? Angenommen, ich habe die folgende Knotenstruktur dieses Baums: struct Node { struct Node* next; /* sibling node linked list */ struct Node* parent; ...
Was ist eine gute Open-Source-B-Tree-Implementierung in C? [geschlossen
Ich bin auf der Suche nach einer schlanken und gut aufgebauten Open-Source-Implementierung einer in C geschriebenen B-Tree-Bibliothek. Sie muss unter einer Nicht-GPL-Lizenz stehen, damit sie in einer kommerziellen Anwendung verwendet werden ...
Was ist der Unterschied zwischen set <pair> und map in C ++?
Es gibt zwei Möglichkeiten, wie ich in C ++ STL auf einfache Weise eine Schlüssel- / Wertzuweisung vornehmen kann: Zuordnungen und Paarsätze. Zum Beispiel könnte ich @ hab map<key_class,value_class>ode set<pair<key_class,value_class> >as sind ...