Tag: set-intersection

Die Kreuzung von zwei oder mehr Mengen besteht aus den Elementen, die diese Sätze alle gemeinsam haben.

Effiziente Reihe Schnittpunkt einer Sammlung von Sätzen in C++

2 Antworten

Habe ich eine Sammlung von std::set. Ich möchte zu finden, die Schnittmenge aller sets in dieser Sammlung, in der schnellsten Art und Weise. Die Anzahl der Sätze in der Sammlung ist in der Regel sehr klein (~5-10),

algorithm c++set-intersection stl

Differenz und Schnittmenge zweier arrays mit Objekten

5 Antworten

Ich habe zwei arrays list1 und list2 die Objekte, die mit einigen Eigenschaften; userId ist die Id oder die einzigartige Eigenschaft: list1 = [ { userId: 1234, userName: 'XYZ' }, { userId: 1235, userName: 'ABC' }, {

arrays javascript set-difference set-intersection set-operations

Wie kann ich überprüfen, ob ein Vektor ist eine Teilmenge der anderen?

1 Antworten

Derzeit denke ich, dass meine beste option ist die Verwendung von std::set_intersection, und prüfen Sie dann, ob die Größe der kleineren Eingabe ist die gleiche wie die Anzahl von Elementen gefüllt, set_intersection. Gibt es eine bessere Lösung?

c++set-intersection subset

Effizienter Listenschnittalgorithmus

15 Antworten

Gegeben seien zwei Listen (nicht unbedingt sortiert ist), was ist die effizienteste, nicht-rekursiver Algorithmus zum finden der Schnittmenge dieser Listen? InformationsquelleAutor der Frage | 2009-01-30

algorithm list set-intersection

Computing Schnitt in der linearen Zeit?

6 Antworten

Gibt es einen Algorithmus, der, gegeben zwei Mengen, berechnet Ihren Schnittpunkt in der linearen Zeit? Kann ich zwei for Schleifen um zu überprüfen, alle Paare von Elementen, die Aufnahme-Elemente, ich finde in den beiden sets. Jedoch, die

algorithm big-o data-structures math set-intersection

Der beste Weg, um die Schnittmenge mehrerer Sets zu finden?

5 Antworten

Habe ich eine Liste der sets: setlist = [s1,s2,s3...] Will ich s1 ∩ s2 ∩ s3 ... Kann ich eine Funktion schreiben, tun es, indem Sie eine Serie von paarweisen s1.intersection(s2) usw. Gibt es eine empfohlene, besser,

python set set-intersection

Schnittpunkt von java.util.Map

6 Antworten

Gibt es eine Methode in java.util.Map oder jede util ausführen einer Kreuzung auf zwei Karten? (Schneiden Sie zwei Karten, indem Sie die "keys") Ich bin nicht in der Lage, diese zu finden. Ich kann immer umsetzen meiner

collections dictionary java set-intersection