PricingLoginStart free
Competitive Programming Academy · Lekcja

Zbiory do sprawdzania przynależności i usuwania duplikatów

Sprawdzanie istnienia w stałym czasie

Lekcja 1 z 413 kroki

Zbiory do sprawdzania przynależności i usuwania duplikatów to bezpłatna lekcja Competitive Programming Academy na CoddyKit. To lekcja 1 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej Competitive Programming Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs Competitive Programming Academy zawiera 4 lekcji w sumie.

Co daje zbiór

Zbiór przechowuje unikalne elementy bez określonej kolejności, a jego prawdziwa siła polega na szybkim odpowiadaniu na pytanie „czy to tutaj jest?”. ⚡

Dlaczego nie zwykła lista

Sprawdzanie przynależności do listy przegląda każdy element, więc zajmuje O(n). Zbiór oblicza skrót wartości i od razu przechodzi do właściwego kubełka.

Utwórz zbiór

Zbiór można utworzyć za pomocą nawiasów klamrowych lub wywołania set(). Pusty zbiór musi powstać przez set(), ponieważ zwykłe nawiasy klamrowe tworzą słownik.

seen = set()
vowels = {'a', 'e', 'i', 'o', 'u'}

Sprawdzanie przynależności

Użyj słowa kluczowego in, aby sprawdzić, czy dana wartość występuje. W przypadku zbioru jest to szybkie wyszukiwanie, dzięki któremu warto sięgnąć po tę strukturę.

if x in seen:
    print('already saw it')

Dodawanie elementów

Dodaj wartość za pomocą add. Ponowne dodanie tej samej wartości niczego nie zmienia, więc zbiór samodzielnie zachowuje unikalność elementów.

seen.add(x)

Natychmiastowe usuwanie duplikatów

Przekaż dowolny obiekt iterowalny do set(), a duplikaty znikną w jednym przejściu. To najkrótszy sposób na usunięcie duplikatów z danych wejściowych w zadaniu konkursowym.

unique = set(nums)

Szybko policz różne wartości

Częste zadanie brzmi: „ile jest różnych wartości?”. Umieść dane w zbiorze i pobierz jego długość w jednej linii.

distinct_count = len(set(nums))

Śledź już napotkane elementy

Buduj zbiór podczas przechodzenia po danych, aby znaleźć pierwsze powtórzenie. Jeśli dana wartość już znajduje się w zbiorze, właśnie znaleziono duplikat.

for v in nums:
    if v in seen:
        return True
    seen.add(v)

Działania na zbiorach bez dodatkowego wysiłku

Zbiory bezpośrednio obsługują część wspólną, sumę i różnicę. Porównanie dwóch grup staje się jednym operatorem zamiast zagnieżdżonych pętli.

common = a & b
only_a = a - b

Usuwanie i discard

Proszę użyć discard, aby bezpiecznie usunąć element nawet wtedy, gdy nie istnieje, podczas gdy remove zgłasza błąd przy braku klucza. Należy wybrać metodę zgodną z zamiarem.

seen.discard(x)

Tylko elementy haszowalne

Zbiory wymagają elementów haszowalnych, dlatego nie można w nich umieszczać list, ale można umieszczać krotki. Jeśli trzeba przechować listę, należy najpierw przekształcić ją w krotkę.

grid_seen = set()
grid_seen.add((row, col))

Szybki test

Należy ustalić, ile różnych liczb występuje na liście.

Odpowiedz w interaktywnej lekcji

Podsumowanie

Zbiór zapewnia sprawdzanie przynależności w czasie O(1), natychmiastowe usuwanie duplikatów oraz łatwe wyznaczanie części wspólnej i różnicy. Warto po niego sięgać za każdym razem, gdy pojawia się pytanie: „czy już to widziałem?”. 🚀

Bezpłatny start

Ucz się Python dzięki korepetycjom AI — za darmo

Pisz i uruchamiaj kod w przeglądarce, otrzymuj natychmiastową pomoc od korepetytora AI dostępnego 24/7 i kontynuuj naukę w sieci lub w aplikacji.

Kursy
30
Lekcje
120
Zacznij naukę bezpłatnieWyświetl pełny kurs

Często zadawane pytania

Czy lekcja „Zbiory do sprawdzania przynależności i usuwania duplikatów” jest bezpłatna?

Tak — pełny tekst „Zbiory do sprawdzania przynależności i usuwania duplikatów” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu Competitive Programming Academy, przejdź na CoddyKit PRO. Kurs Competitive Programming Academy zawiera 4 lekcji w sumie.

Co nauczysz się w „Zbiory do sprawdzania przynależności i usuwania duplikatów”?

Sprawdzanie istnienia w stałym czasie Ćwiczysz Competitive Programming Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.

Czy potrzebuję doświadczenia, aby zacząć Competitive Programming Academy?

Nie wymagamy żadnego doświadczenia. Competitive Programming Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 1 z 4.

Ile czasu zajmuje lekcja „Zbiory do sprawdzania przynależności i usuwania duplikatów”?

Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.

Czy mogę pisać i uruchamiać kod w tej lekcji Competitive Programming Academy?

Tak. Każda lekcja Competitive Programming Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.

Wszystkie lekcje w tym kursie

  1. Zbiory do sprawdzania przynależności i usuwania duplikatów
  2. Słowniki jako tablice wyszukiwania
  3. Counter i defaultdict w praktyce
  4. Grupowanie i kubełkowanie za pomocą mapy
← Powrót do Competitive Programming Academy