π’ ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ ΠΈ ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ
Map of Content Π΄Π»Ρ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ²: ΠΎΡ Π±Π°Π·ΠΎΠ²ΡΡ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΎΠΊ Π΄ΠΎ Π³ΡΠ°ΡΠΎΠ²ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΠΈ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ.
π ΠΠ³Π»Π°Π²Π»Π΅Π½ΠΈΠ΅
- ΠΠ°ΡΠ΅ΠΌ Π½ΡΠΆΠ½ΠΎ
- πΊ ΠΡΡΡ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ
- π Π‘Π²ΡΠ·Π°Π½Π½ΡΠ΅ Π΄ΠΎΠΌΠ΅Π½Ρ
- π§ ΠΠ°Π²ΠΈΠ³Π°ΡΠΈΡ
ΠΠ°ΡΠ΅ΠΌ Π½ΡΠΆΠ½ΠΎ
ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ -- ΡΡΠΎ ΡΠ·ΡΠΊ, Π½Π° ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΠ°Π·Π³ΠΎΠ²Π°ΡΠΈΠ²Π°ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΡ. ΠΠ½Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ , ΠΏΡΠΎΠΉΡΠΈ ΡΠ΅Ρ Π½ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΎΠ±Π΅ΡΠ΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡΡ, ΠΏΠΎΡΠ΅ΠΌΡ ΠΎΠ΄Π½Π° ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π·Π° ΠΌΠΈΠ»Π»ΠΈΡΠ΅ΠΊΡΠ½Π΄Ρ, Π° Π΄ΡΡΠ³Π°Ρ -- ΠΌΠΈΠ½ΡΡΡ.
πΊ ΠΡΡΡ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ
π’ ΠΠ°ΡΠΈΠ½Π°ΡΡΠΈΠΉ
ΠΠ½Π°Π»ΠΈΠ· ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ
- Big O Π½ΠΎΡΠ°ΡΠΈΡ
- ΠΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ
- ΠΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅Π½Π½Π°Ρ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ
- ΠΡΡΡΠΈΠΉ, ΡΡΠ΅Π΄Π½ΠΈΠΉ, Ρ ΡΠ΄ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ
ΠΠ°Π·ΠΎΠ²ΡΠ΅ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΠΈ
ΠΠ°Π·ΠΎΠ²ΡΠΉ ΠΏΠΎΠΈΡΠΊ
ΠΠ°Π·ΠΎΠ²ΡΠ΅ ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ
π‘ Π‘ΡΠ΅Π΄Π½ΠΈΠΉ
ΠΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠ΅ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΠΈ
- Quick sort
- Merge sort
- Π‘ΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ° ΠΏΠΎΠ΄ΡΡΡΡΠΎΠΌ
- Π‘ΡΠ°Π±ΠΈΠ»ΡΠ½ΠΎΡΡΡ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΎΠΊ
ΠΠ»Π³ΠΎΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ΅Ρ Π½ΠΈΠΊΠΈ
- Π Π΅ΠΊΡΡΡΠΈΡ
- Π Π°Π·Π΄Π΅Π»ΡΠΉ ΠΈ Π²Π»Π°ΡΡΠ²ΡΠΉ
- ΠΠ°Π΄Π½ΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ
- ΠΠ²Π° ΡΠΊΠ°Π·Π°ΡΠ΅Π»Ρ
- Π‘ΠΊΠΎΠ»ΡΠ·ΡΡΠ΅Π΅ ΠΎΠΊΠ½ΠΎ
- ΠΠΈΠ½Π°ΡΠ½ΡΠΉ ΠΏΠΎΠΈΡΠΊ -- Π²Π°ΡΠΈΠ°ΡΠΈΠΈ
Π‘ΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ
- Π₯Π΅Ρ-ΡΠ°Π±Π»ΠΈΡΠ°
- ΠΠ΅ΡΠ΅Π²ΠΎ ΠΈ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ΅ Π΄Π΅ΡΠ΅Π²ΠΎ
- ΠΠΈΠ½Π°ΡΠ½ΠΎΠ΅ Π΄Π΅ΡΠ΅Π²ΠΎ ΠΏΠΎΠΈΡΠΊΠ° (BST)
- ΠΡΡΠ° (Heap)
- ΠΡΠ΅ΡΠ΅Π΄Ρ Ρ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠΎΠΌ
π΄ ΠΡΠΎΠ΄Π²ΠΈΠ½ΡΡΡΠΉ
ΠΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅
- ΠΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅
- ΠΠ΅ΠΌΠΎΠΈΠ·Π°ΡΠΈΡ vs ΡΠ°Π±ΡΠ»ΡΡΠΈΡ
- ΠΠ°Π΄Π°ΡΠ° ΠΎ ΡΡΠΊΠ·Π°ΠΊΠ΅
- ΠΠ°ΠΈΠ±ΠΎΠ»ΡΡΠ°Ρ ΠΎΠ±ΡΠ°Ρ ΠΏΠΎΠ΄ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ
ΠΡΠ°ΡΡ
- ΠΡΠ°Ρ -- ΠΎΡΠ½ΠΎΠ²Ρ
- ΠΡΠ°ΡΠΎΠ²ΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ -- BFS ΠΈ DFS
- ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ
- Π’ΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ°
- ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΎΡΡΠΎΠ²Π½ΠΎΠ΅ Π΄Π΅ΡΠ΅Π²ΠΎ
ΠΡΠΎΠ΄Π²ΠΈΠ½ΡΡΡΠ΅ ΡΡΡΡΠΊΡΡΡΡ
- ΠΠ°Π»Π°Π½ΡΠΈΡΠΎΠ²ΠΊΠ° Π΄Π΅ΡΠ΅Π²ΡΠ΅Π²
- Trie (ΠΏΡΠ΅ΡΠΈΠΊΡΠ½ΠΎΠ΅ Π΄Π΅ΡΠ΅Π²ΠΎ)
- Disjoint Set (Union-Find)
- Segment Tree
Π’Π΅ΠΎΡΠΈΡ
- ΠΠΌΠΎΡΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π°Π½Π°Π»ΠΈΠ·
- NP-ΠΏΠΎΠ»Π½ΡΠ΅ Π·Π°Π΄Π°ΡΠΈ
- ΠΠΈΠΆΠ½ΠΈΠ΅ Π³ΡΠ°Π½ΠΈΡΡ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΎΠΊ
π Π‘Π²ΡΠ·Π°Π½Π½ΡΠ΅ Π΄ΠΎΠΌΠ΅Π½Ρ
| ΠΠΎΠΌΠ΅Π½ | Π‘Π²ΡΠ·Ρ |
|---|---|
| _MOC ΠΡΠ½ΠΎΠ²Ρ | Π ΠΎΠ΄ΠΈΡΠ΅Π»ΡΡΠΊΠΈΠΉ Π΄ΠΎΠΌΠ΅Π½ |
| _MOC JavaScript | Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ Π½Π° JS |
| _MOC ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ | ΠΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ Π½Π° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ |
| _MOC Π’Π΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ | Π’Π΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² |
| _MOC ΠΡΠΎΠ΅ΠΊΡΡ | ΠΠ»Π³ΠΎΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ Π² ΠΏΡΠΎΠ΅ΠΊΡΠ°Ρ |
π§ ΠΠ°Π²ΠΈΠ³Π°ΡΠΈΡ
| β¬ Π ΠΎΠ΄ΠΈΡΠ΅Π»ΡΡΠΊΠΈΠΉ MOC | _MOC ΠΡΠ½ΠΎΠ²Ρ |
| β¬ Π Π³Π»Π°Π²Π½ΠΎΠΉ | πΊοΈ MOC |