set

Eine Menge ist eine Sammlung, in der kein Element wiederholt wird, die ihre Elemente möglicherweise nach einem Ordnungskriterium (einer "geordneten Menge") auflisten oder keine Reihenfolge beibehalten kann (eine "ungeordnete Menge").
2
Antworten

Erhalte ein gleiches Objekt aus HashSetT in O (1)

A HashSet<T> kann in O (1) bestimmen, ob es einen bestimmten Artikel enthält. Wenn ich Equals() und GetHashCode() für meine benutzerdefinierte Klasse überschreibe, kann ich ein Objekt A und ein anderes Objekt A 'haben, die nicht...
06.06.2012, 23:02
1
Antwort

Schnellster Weg zur Vereinigung von Listen - Python

Es gibt einen C ++ Vergleich, um die Vereinigung von Listen aus Listen von Listen zu erhalten: Der schnellste Weg zur Vereinigung von Sets Und es gibt noch einige andere Python-bezogene Fragen, aber keine schlägt den schnellsten Weg vor, di...
08.03.2016, 11:24
2
Antworten

Wie kann ich die Anzahl der Elemente einer Variablen vom Typ set erhalten?

AFAIK gibt es dafür keine integrierte Funktion. Suche im Internet fand ich diese Funktion und es funktioniert für mich, aber ich bevorzuge es nicht benutze es seit der Montage und ich kann nicht verstehen was es macht. Also habe ich diese Funk...
23.12.2015, 19:02
2
Antworten

Speicherverbrauch: Erstellen eines großen Sets gegen das Zusammenführen vieler kleiner Sets

Ich habe die magische Funktion %memit verwendet, um die Speichernutzung zu messen: %Vor% OK, es scheint also einen Zwischenschritt zu geben, in dem xrange(n) in eine vollständige Liste instanziiert wird. Aber was, wenn ich meine List...
05.09.2015, 12:47
2
Antworten

Gibt es einen operationalen Unterschied zwischen std :: set :: iterator und std :: set :: const_iterator?

Für die meisten Container bietet der Typ iterator Lese- / Schreibzugriff auf Werte im Container und der Typ const_iterator bietet schreibgeschützten Zugriff. Für std::set<T> kann der Iteratortyp jedoch keinen Lese-Schreib-Zugriff...
05.09.2012, 14:05
3
Antworten

Wenn Sie zwei Mengen von Zahlen erhalten, finden Sie die kleinste Menge von jedem, wo die Summe gleich ist

Ich arbeite an einer Anwendung, die zwei Datensätze basierend auf verschiedenen Kriterien zusammenbringen muss, einschließlich der Summe einer beliebigen Anzahl von Elementen aus jedem Satz. Ich habe das Problem auf diese Aussage reduziert: G...
26.10.2012, 23:03
2
Antworten

Effiziente Minkowski-Summenberechnung

Ich frage mich, ob es einen Algorithmus gibt, um effizient zu berechnen eine diskrete 1-dimensionale Minkowski-Summe. Die Minkowski-Summe ist definiert als: %Vor% Könnte es sein, dass wir die Mengen als Listen darstellen können, sortieren...
13.07.2012, 18:16
2
Antworten

std :: schnell und langsam einstellen, was ist los?

Ich bin auf ein seltsames Verhalten von std :: set gestoßen. Hier ist der Code: %Vor% Ich laufe auf Windows XP. Hier ist der interessante Teil: Diese erste gedruckte Zeit beträgt etwa 3500 ms, während alle folgenden über 9000 ms sind!...
16.11.2011, 11:44
1
Antwort

Datenstrukturanfrage: Fazilite infinite set

Gibt es F :: * -> * , iterate' :: Ord a => (a -> a) -> a -> F a und elem' :: Ord a => Int -> a -> F a -> Bool mit den folgenden Eigenschaften? elem x (take n (iterate f y)) ⇒ elem' n x (iterate' f y)...
17.12.2016, 02:29
1
Antwort

C ++ to Java: effizientes Durchsuchen einer Sammlung

Da ich hauptsächlich aus C ++ stammt, schreibe ich jetzt etwas Wut in Java. Etwas, das ich in C ++ unter Verwendung der STL grundlegend finde, scheint in Java umständlicher zu sein, als ich denke, dass es sein sollte. Meine Schlussfolgerung ist,...
01.08.2012, 18:09