0Pricing
Competitive Programming Academy · Lekcja

Min, max, suma i sumy narastające

Agregowanie listy w jednym przebiegu

Min, max, suma i sumy narastające to bezpłatna lekcja Competitive Programming Academy na CoddyKit. To lekcja 3 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.

Agregowanie w jednym przebiegu

Wiele zadań wymaga po prostu jednej liczby z tablicy. Wbudowane funkcje Pythona wykonują tę agregację w jednym szybkim przebiegu listy.

a = [4, 1, 7, 3]

Zsumuj wszystko

sum(a) dodaje wszystkie elementy i zwraca sumę. Działa z szybkością kodu C, dlatego warto używać go zamiast pisać własną pętlę akumulującą.

total = sum(a)  # 15

Najmniejsza i największa wartość

min(a) i max(a) zwracają najmniejszą i największą wartość. Przeglądają całą listę raz, w czasie O(n).

lo, hi = min(a), max(a)

Porównaj dwie liczby

min i max przyjmują również osobne argumenty. max(x, y) wybiera większą z dwóch wartości bez wcześniejszego tworzenia listy.

best = max(score, best)

Agregowanie za pomocą klucza

Przekaż funkcję klucza, aby porównywać wartości pochodne. max(words, key=len) zwraca najdłuższe słowo, a nie maksimum leksykograficzne.

longest = max(words, key=len)

Zabezpiecz pustą listę

min i max zgłaszają błąd dla pustej listy. Przekaż default= albo najpierw sprawdź długość, aby uniknąć błędu w czasie działania.

hi = max(a, default=0)

Idea sumy narastającej

Suma narastająca przechowuje sumę podczas przechodzenia przez tablicę. Stanowi podstawę sum prefiksowych i wielu sztuczek związanych z liczeniem.

run = 0
for x in a:
    run += x

Śledź najlepszy wynik

Podczas skanowania należy przechowywać zmienną najlepszego dotychczasowego wyniku, aby rozwiązywać zadania w stylu max-subarray w jednym przebiegu.

best = a[0]
for x in a:
    best = max(best, x)

Zbuduj listę sum prefiksowych

Przechowuj każdą sumę narastającą na liście, aby otrzymać tablicę prefiksową. Później można obliczać sumy przedziałów, odejmując od siebie dwa elementy.

pre = [0]
for x in a:
    pre.append(pre[-1] + x)

Skrót accumulate

itertools.accumulate tworzy sumy narastające, więc tablica prefiksowa jest jednowierszowym rozwiązaniem, któremu można zaufać.

from itertools import accumulate
pre = list(accumulate(a))

Uważaj na mity o przepełnieniu

Dobra wiadomość: liczby całkowite Pythona są nieograniczone, więc duże sumy nigdy nie powodują przepełnienia. Prawdziwym zagrożeniem jest wolny kod, a nie błędne obliczenia.

huge = sum(range(10**6))  # fine

Szybkie sprawdzenie

Potrzebują Państwo najdłuższego słowa na liście. Które wywołanie jest prawidłowe?

Podsumowanie: siła jednego przebiegu

Można teraz sumować, znajdować wartości skrajne i przechowywać sumy narastające w jednym przebiegu. Te agregacje zamieniają wiele problemów dotyczących tablic w jedną pętlę. ✨

Często zadawane pytania

Czy lekcja „Min, max, suma i sumy narastające” jest bezpłatna?

Tak — pełny tekst „Min, max, suma i sumy narastające” 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 „Min, max, suma i sumy narastające”?

Agregowanie listy w jednym przebiegu Ć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 3 z 4.

Ile czasu zajmuje lekcja „Min, max, suma i sumy narastające”?

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. Listy, indeksowanie i wycinanie dla CP
  2. Szybkie tworzenie tablic za pomocą comprehension
  3. Min, max, suma i sumy narastające
  4. Znajdowanie indeksu, nie tylko wartości
← Powrót do Competitive Programming Academy