set

5Ciepło

1Odpowiedz

Jak znaleźć związek na liście zestawów w Pythonie?

To wejście: x = [{1, 2, 3}, {2, 3, 4}, {3, 4, 5}] i wyjście powinno być: {1, 2, 3, 4, 5} Próbowałem użyć set().union(x) ale to jest błąd Dostaję: Traceback (most recent call last): File "<std

5Ciepło

2Odpowiedz

Jak skutecznie dodać prefiks do wszystkich elementów listy?

Mam listę, w której muszę dodać prefiks we wszystkich elementach mojej listy. Poniżej jest sposób, w jaki robię to przez iterowanie listy, a następnie dodanie jej. Czy istnieje inny lepszy sposób na z

7Ciepło

1Odpowiedz

Guava SetsInsesection Bad Performance

Napotkany dziś dziwny problem w produkcji. Chociaż kocham Guava, natknąłem się na przypadek użycia, w którym Guva Sets.intersection() radził sobie całkiem nieźle. Pisałem przykładowy kod: Set<Long> ca

11Ciepło

2Odpowiedz

Dlaczego nie mogę użyć pary jako klucza do unordered_set/unordered_map?

Zarówno std::set<>, jak i std::map<> mogą używać klucza std::pair, ale dlaczego nie mogą być std::unordered_set<> i ? Na przykład: unordered_set<pair<int,int> > S; S.insert(make_pair(0, 1)); nie ko

5Ciepło

3Odpowiedz

Struktura danych przechowująca ciągi znaków i ignorująca wielkość liter

Wiem, że struktura danych może przechowywać unikalne łańcuchy i mówić, że łańcuch jest obecny ze złożonością O (1), ponieważ używa kodu skrótu. Czy tę samą złożoność można osiągnąć, jeśli chcę zignoro

5Ciepło

1Odpowiedz

zbiór S liczb n - istnieje podzbiór z prawdopodobieństwa każdego elementu S występujące w nim równa

że problem ten Teraz otrzymuje zbiór S liczby n. Musisz wybrać podzbiór S 'z liczb k od S tak, że prawdopodobieństwo każdego elementu S występującego w S' jest równe (tj. Każdy jest wybierany z prawdo

10Ciepło

5Odpowiedz

Uzyskaj unikalne wartości na liście list w pythonie

Chcę utworzyć listę (lub zestaw) wszystkich wartości unikatowych pojawiających się na liście list w python. mam coś takiego: aList=[['a','b'], ['a', 'b','c'], ['a']] i chciałbym następujące: unique_

12Ciepło

3Odpowiedz

element jest obecny, ale `Set.contains (element)` zwraca false

Jak elementem nie być zawarte w pierwotnym planie, ale w jego niezmodyfikowanej kopią? Oryginalny zestaw nie zawiera elementu podczas jego kopiowania. See image. Następująca metoda zwraca true, chocia

15Ciepło

4Odpowiedz

Jak określić, czy można narysować okrąg wokół zestawu punktów, tak aby punkty z drugiego zestawu nie znajdowały się w nim?

Zastanawiam się nad algorytmem, który zwraca prawdę lub fałsz, informując mnie, czy możliwe jest narysowanie okręgu wokół zbioru punktów A, tak aby żaden punkt z zestawu punktów B nie znajdował się w

7Ciepło

3Odpowiedz

Niezależny od zamówienia algorytm skrótu

Obecnie pracuję nad biblioteką kolekcji dla mojego niestandardowego języka programowania. Mam już kilka typów danych (Kolekcja, Lista, Mapa, Zestaw) i implementacje dla nich (zmienne i niezmienne), al