PricingLoginStart free
Competitive Programming Academy logo
PythonTasot A1 → B222 kieltä

Competitive Programming Academy

Ratkaise algoritmisia tehtäviä nopeasti kilpailuja ja työhaastatteluja varten. Opit Pythonilla kahden osoittimen menetelmän, binäärihaun, dynaamisen ohjelmoinnin, graafit ja edistyneet tietorakenteet. CoddyKitin oppimispolku, joka sisältää 30 lyhyttä kurssia ja 120 interaktiivista oppituntia sekä tekoälytuutorin käytettävissäsi ympäri vuorokauden.

Kurssit
30
Oppitunnit
120
Interaktiiviset vaiheet
1,560
Aloita maksutta
Kurssi 1
Kurssisisältö

30 kurssia tässä opintopolussa

Kaikki Competitive Programming Academy-opintopolun kurssit suoritusjärjestyksessä. Ensimmäinen on ilmainen.

1

A14 oppituntiaIlmainen

Lähetä ensimmäinen ratkaisusi online-tuomarille ja lue sen tuomio.

  1. 1Mitä kilpailuohjelmointi todella on
  2. 2Codeforces-, LeetCode- ja AtCoder-kierros
  3. 3Tehtävänannon tulkitseminen
  4. +1 lisää
Aloita opiskelu maksutta
2

A14 oppituntiaPRO

Lue ja tulosta kilpailun syöte riittävän nopeasti välttääksesi aikarajan ylityksen.

  1. 1input() vastaan sys.stdin
  2. 2Monen luvun jäsentäminen yhdeltä riviltä
  3. 3Tulosteen puskurointi oikeaoppisesti
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
3

A14 oppituntiaPRO

Arvioi algoritmin suoritusaika rajoitteiden perusteella ennen koodaamista.

  1. 1Operaatioiden laskeminen Big-O:lla
  2. 210^8-nyrkkisääntö
  3. 3Rajoitteiden lukeminen ja kompleksisuuden valinta
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
4

A14 oppituntiaPRO

Käy Pythonin listoja läpi, rakenna niitä ja muunna niitä kilpailutehtäviä varten.

  1. 1Listat, indeksointi ja viipalointi kilpailuohjelmoinnissa
  2. 2Taulukoiden nopea rakentaminen comprehensions-rakenteilla
  3. 3Min, max, sum ja kertymät
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
5

A14 oppituntiaPRO

Muokkaa ja tutki merkkijonoja tekstipohjaisten ongelmien ratkaisemiseksi.

  1. 1Merkit, ord- ja chr-niksit
  2. 2Kirjainten laskeminen frekvenssitaulukolla
  3. 3Palindromien tarkistaminen oikein
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
6

A24 oppituntiaPRO

Ratkaise pari- ja osataulukko-ongelmia kahden osoittimen tekniikalla.

  1. 1Kaksi osoitinta järjestetyssä taulukossa
  2. 2Tietyn summan muodostavan parin etsiminen
  3. 3Kaksoiskappaleiden poistaminen paikallaan
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
7

A24 oppituntiaPRO

Vastaa osataulukoiden summia koskeviin kyselyihin välittömästi etuliitetaulukoiden avulla.

  1. 1Prefix-summataulukon rakentaminen
  2. 2Minkä tahansa välin summa vähentämällä
  3. 3Tavoitesumman sisältävien alitaulukoiden laskeminen
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
8

A24 oppituntiaPRO

Järjestä mukautettujen avainten perusteella ja hyödynnä järjestystä ongelmien yksinkertaistamisessa.

  1. 1sorted() ja key-funktio
  2. 2Järjestä usean kentän perusteella
  3. 3Mukautettu järjestys functools.cmp_to_keyillä
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
9

A24 oppituntiaPRO

Hae järjestetystä datasta ja tee binäärihaku numeerisesta vastausavaruudesta.

  1. 1Klassinen binäärihaku ilman virheitä
  2. 2bisect_left ja bisect_right
  3. 3Ensimmäinen True: predikaattibinäärihaku
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
10

A24 oppituntiaPRO

Käytä hajautusrakenteita O(1)-hakuihin, laskemiseen ja duplikaattien poistamiseen.

  1. 1Setit jäsenyyden tarkistamiseen ja duplikaattien poistoon
  2. 2Dictionariet hakutauluina
  3. 3Counter ja defaultdict käytännössä
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
11

B14 oppituntiaPRO

Tunnista ja todista yksinkertaisia ahneita strategioita kilpailutehtäviä varten.

  1. 1Greedy-ajattelutapa
  2. 2Aktiviteettien valinta aikaisimman lopun perusteella
  3. 3Murtolukureppu suhteen perusteella
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
12

B14 oppituntiaPRO

Muunna monimutkaiset tehtävän säännöt oikeaksi vaiheittaiseksi simulaatioksi.

  1. 1Tilan mallintaminen ja eteneminen
  2. 2Ruudukossa liikkuminen ja suuntavektorit
  3. 3Syklien tunnistaminen simulaatioissa
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
13

B14 oppituntiaPRO

Tutki ratkaisutiloja rekursion avulla ja karsi umpikujat.

  1. 1Ajattele rekursiivisesti: kanta ja rekursio
  2. 2Kaikkien osajoukkojen generointi
  3. 3Permutaatiot ja N-kuningattaren idea
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
14

B14 oppituntiaPRO

Päätä, sopiiko brute force rajoitteisiin, ja luettele vaihtoehdot tehokkaasti.

  1. 1Brute force on kelvollinen strategia
  2. 2Enumerointi itertoolsilla
  3. 3Osajoukkojen enumerointi bittimaskilla
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
15

B14 oppituntiaPRO

Valitse oikea lineaarinen rakenne ja käytä sitä klassisiin ratkaisumalleihin.

  1. 1Pinot sulkevien sulkeiden tarkistamiseen
  2. 2Monotoninen pino: seuraava suurempi alkio
  3. 3Jonot ja collections.deque
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
16

B14 oppituntiaPRO

Ratkaise osataulukko- ja osamerkkijono-ongelmia laajenevien ja supistuvien ikkunoiden avulla.

  1. 1Kiinteän kokoisen ikkunan summat
  2. 2Muuttuvan kokoinen ikkuna kahdella osoittimella
  3. 3Pisin toistoton alimerkkijono
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
17

B14 oppituntiaPRO

Järjestä ja käy välit läpi yhdistääksesi ne, laskeaksesi päällekkäisyydet ja aikatauluttaaksesi tehtäviä.

  1. 1Lajittele välit alun perusteella
  2. 2Päällekkäisten välien yhdistäminen
  3. 3Pyyhkäisylinja suurimman päällekkäisyyden löytämiseen
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
18

B14 oppituntiaPRO

Sovella suurinta yhteistä tekijää, seuloja ja alkulukutestejä matematiikkapainotteisiin kilpailutehtäviin.

  1. 1GCD, LCM ja Eukleideen algoritmi
  2. 2Alkulukujen testaaminen sqrt(n):ään asti
  3. 3Eratostheneen seula
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
19

B14 oppituntiaPRO

Laske suuria määriä moduloarvossa käänteislukujen ja kertomien avulla.

  1. 1Laskeminen alkuluvun moduloarvolla
  2. 2Nopea modulaarinen potenssilasku
  3. 3Modulaarinen käänteisluku Fermat'n avulla
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
20

B14 oppituntiaPRO

Käytä bittitason temppuja joukkoihin, maskeihin ja vakioaikaisiin operaatioihin.

  1. 1AND, OR, XOR ja siirrot
  2. 2Bitin asettaminen, tyhjentäminen ja vaihtaminen
  3. 3Bittien ja alimman asetetun bitin laskeminen
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
21

B24 oppituntiaPRO

Esitä graafeja ja käy niitä läpi leveyshaulla ja syvyyshaulla.

  1. 1Vieryslistat syötteestä
  2. 2BFS painottamattomien polkujen lyhimmille reiteille
  3. 3DFS, rekursio ja iteratiiviset pinot
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
22

B24 oppituntiaPRO

Laske painotettujen graafien lyhimmät polut oikealla algoritmilla.

  1. 1Dijkstra keon avulla
  2. 20–1 BFS dequella
  3. 3Bellman–Ford ja negatiiviset kaaret
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
23

B24 oppituntiaPRO

Tunnista päällekkäiset osaongelmat ja kirjoita yksiulotteisia DP-rekursioita.

  1. 1Memoisointi vastaan taulukointi
  2. 2Tilan ja siirtymän määrittäminen
  3. 3Portaiden kiipeäminen ja kolikkokombinaatiot
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
24

B24 oppituntiaPRO

Mallinna resurssirajoitteisia valintoja reppuongelman kaltaisella kaksiulotteisella DP:llä.

  1. 10/1-reppu: ota tai jätä
  2. 2Tilankäytöltään optimoitu reppu
  3. 3Rajoittamaton reppu ja vaihtoraha-DP
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
25

B24 oppituntiaPRO

Ratkaise polkujen laskemisen ja editointietäisyyden ongelmia ruudukko- ja merkkijono-DP:llä.

  1. 1Polkujen laskeminen ruudukossa
  2. 2Pienin polkusumma esteiden kanssa
  3. 3Pisin yhteinen alijono
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
26

B24 oppituntiaPRO

Yhdistä joukkoja DSU:lla ja rakenna pienimmät virittävät puut.

  1. 1DSU polkujen pakkauksella
  2. 2Yhdistäminen rankin ja komponenttien perusteella
  3. 3Kruskalin pienin virittävä puu
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
27

B24 oppituntiaPRO

Vastaa dynaamisiin välikyselyihin ja päivityksiin logaritmisessa ajassa.

  1. 1Fenwick-puu prefix-summille
  2. 2Inversiot BIT:n avulla
  3. 3Segmenttipuu: rakenna ja kysy
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
28

B24 oppituntiaPRO

Järjestä DAG-graafit topologisesti ja jaa graafit vahvasti yhtenäisiin komponentteihin.

  1. 1Topologinen järjestäminen Kahnin algoritmilla
  2. 2Syklien tunnistaminen suunnatuista graafeista
  3. 3Vahvasti yhtenäiset komponentit
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
29

B24 oppituntiaPRO

Etsi hahmoja nopeasti KMP:n, hajautuksen ja trie-rakenteiden avulla.

  1. 1KMP:n prefix-funktio
  2. 2Polynominen merkkijonohajautus
  3. 3Z-funktio kuvioiden hakuun
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
30

B24 oppituntiaPRO

Sovella peliteoriaa, meet-in-the-middle-menetelmää ja virheenkorjausrutiinia kilpailupaineessa.

  1. 1Voitto- ja häviötilat peleissä
  2. 2Nim ja Grundyn luku
  3. 3Meet in the Middle
  4. +1 lisää
Aloita opiskelu maksuttaAvaa PRO-tilauksella
CoddyKit PRO

Avaa kaikki 30 tämän opintopolun kurssia ja kaikki muut opintopolut

Tekoälytuutori, sertifiointikoe ja suoritustodistus. Toimii verkossa sekä iOS- ja Android-laitteilla.

Näytä kaikki paketit
Vuosittain$29.90 / vuosiNoin $2.49 kuukaudessaMaksa kerranElinikäinen$69.99 KerranEi uusimisia. PRO ikuisesti.
Kurssin yleiskatsaus

Kilpailuohjelmointi: algoritmit ja kilpailut

Ratkaise algoritmisia tehtäviä nopeasti kilpailuja ja työhaastatteluja varten. Opit Pythonilla kahden osoittimen menetelmän, binäärihaun, dynaamisen ohjelmoinnin, graafit ja edistyneet tietorakenteet. Tämä oppimiskokonaisuus sisältää 30 etenevää minikurssia vasta-alkajatasolta (A1) edistyneelle tasolle (B2), ja sen lyhyillä, aiheeseen keskittyvillä oppitunneilla sekä nopeilla tietovisoilla opitut asiat jäävät mieleen.

Mitä opit

Aloitat perusteista ja etenet keskitason sekä edistyneen tason aiheisiin niin, että jokainen kurssi rakentuu edellisen päälle. Jokainen oppitunti on käytännönläheinen ja lyhyt, ja käytettävissäsi on ympäri vuorokauden toimiva tekoälytuutori, kun tarvitset apua.

Näin se toimii

Jokainen kurssi on jaettu neljään lyhyeen ja selkeästi rajattuun oppituntiin. Kun suoritat muutaman oppitunnin päivässä, hallitset koko oppimiskokonaisuuden viikoissa etkä kuukausissa.

Työkalut

Harjoittele tekoälyn avulla – älä vain lue

Tehosta oppimistasi tekoälypohjaisilla työkaluilla ja ominaisuuksilla

TekoälychatKeskustele tekoälytuutorin kanssaEsitä superkysymysSaat asiantuntijatason vastauksiaPROLuo oppituntiTekoälypohjainen oppituntien luontityökaluPROAloita sertifiointikoeHanki sertifikaattiPROAloita haasteTestaa taitosi

Näin opiskelet

  1. 01

    Interaktiiviset oppitunnit

    Käytännön koodiharjoituksia ja reaaliaikaista palautetta

  2. 02

    Tekoälytuutori

    Saat heti apua tekoälyltä, kun jäät jumiin

  3. 03

    Sisäänrakennettu editori

    Kirjoita ja suorita koodia suoraan selaimessa

  4. 04

    Sertifikaatti

    Saat sertifikaatin suoritettuasi kurssin

Tutustu lisää

Aiheeseen liittyvät opintopolut

MCP Academy logoMCP AcademyBuild AI tools and integrations with the Model Context Protocol, the open standard that c…DSA Interview Prep logoDSA Interview PrepMaster data structures, algorithms, and coding interview patterns in Python — from Big-O…Django Academy logoDjango AcademyBuild production web apps with Django, Python's batteries-included framework. From models…Flask Academy logoFlask AcademyBuild production web APIs and apps with Flask, Python's lightweight web framework. From r…Python Academy logoPython AcademyExplore the versatility of Python and build diverse projects with Python Academy.Neo4j Graph Database Fundamentals logoNeo4j-graafitietokantojen perusteetMaster the fundamentals of Neo4j, the leading graph database, to model, query, and analyz…
UKK

Usein kysytyt kysymykset

Onko Competitive Programming Academy-kurssi ilmainen?

Kyllä. Voit aloittaa Competitive Programming Academy-kurssin ilmaiseksi ja suorittaa sen vuorovaikutteiset oppitunnit maksutta. Valinnainen PRO-tilaus avaa käyttöön edistyneet tekoälytyökalut ja jaettavan todistuksen.

Tarvitsenko aiempaa kokemusta oppiakseni Python?

Et tarvitse. Kurssi alkaa perusteista ja etenee vähitellen edistyneempiin aiheisiin, joten voit aloittaa, vaikka sinulla ei olisi aiempaa Python-kokemusta.

Miten opin Python CoddyKitissä?

Opit tekemällä. Lyhyillä vuorovaikutteisilla oppitunneilla selkeä teoria yhdistyy käytännön koodiharjoitukseen, joka suoritetaan reaaliajassa. Ympäri vuorokauden käytettävissä oleva tekoälytuutori auttaa henkilökohtaisesti aina, kun jäät jumiin.

Saanko todistuksen Competitive Programming Academy-kurssin suorittamisesta?

Kyllä. PRO-oppijat voivat suorittaa kokeen ja saada Competitive Programming Academy-kurssin suorittamisesta jaettavan todistuksen, jonka koodi voidaan tarkistaa.

Voinko oppia Python puhelimellani?

Kyllä. CoddyKit on käytettävissä verkossa sekä iOS- ja Android-natiivisovelluksina, joten voit oppia Python millä tahansa laitteella, ja edistymisesi synkronoituu niiden välillä.

Paljonko CoddyKit PRO maksaa?

Competitive Programming Academy-opintopolun ensimmäinen kurssi on ilmainen. CoddyKit PRO avaa kaikki kurssit: $5.90 viikossa, $7.90 kuukaudessa, $29.90 vuodessa tai $69.99 kerran maksettuna, jolloin saat elinikäisen käyttöoikeuden ilman uusimisia.

Kuinka kauan Competitive Programming Academy-opintopolun suorittaminen kestää?

Competitive Programming Academy sisältää 30 kurssia ja 120 oppituntia. Useimmat oppitunnit kestävät noin 5–10 minuuttia, joten koko opintopolun suorittamiseen kuluu omaan tahtiin noin 14 tuntia käytännön harjoittelua.

Aloita Competitive Programming Academy nyt

Liity tuhansien oppijoiden joukkoon ja opi ohjelmointia tekoälyä hyödyntävillä oppitunneilla.

Aloita opiskelu maksuttaSelaa kaikkia kursseja