Π Π°Π±ΠΎΡΠ° Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ Π² 1Π‘:ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅ β ΠΎΠ΄Π½Π° ΠΈΠ· ΡΠ°ΠΌΡΡ
ΡΠ°ΡΡΡΡ
Π·Π°Π΄Π°Ρ ΠΏΡΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ΅ ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΉ, ΠΎΠ±ΡΠ°Π±ΠΎΡΠΎΠΊ ΠΈ ΠΎΡΡΠ΅ΡΠΎΠ². ΠΠ΄Π½Π°ΠΊΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΡΠ°ΡΡΠΎ Π²ΡΠ·ΡΠ²Π°Π΅Ρ Π·Π°ΡΡΡΠ΄Π½Π΅Π½ΠΈΡ Π΄Π°ΠΆΠ΅ Ρ ΠΎΠΏΡΡΠ½ΡΡ
ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΠΎΠ². Π ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΠΏΡΠΈΠΌΠΈΡΠΈΠ²Π½ΡΡ
ΡΠΈΠΏΠΎΠ² Π΄Π°Π½Π½ΡΡ
(ΡΠΈΡΠ΅Π», ΡΡΡΠΎΠΊ), ΠΌΠ°ΡΡΠΈΠ²Ρ ΡΡΠ΅Π±ΡΡΡ ΠΎΡΠΎΠ±ΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄Π°: ΠΈΡ
Π½Π΅Π»ΡΠ·Ρ ΡΡΠ°Π²Π½ΠΈΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠΌ =, Π° ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ Π½Π΅ Π²ΡΠ΅Π³Π΄Π° ΠΏΠΎΠΊΡΡΠ²Π°ΡΡ Π²ΡΠ΅ ΡΡΠ΅Π½Π°ΡΠΈΠΈ.
Π ΡΡΠΎΠΉ ΡΡΠ°ΡΡΠ΅ ΡΠ°Π·Π±Π΅ΡΠ΅ΠΌ 7 ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΏΠΎΡΠΎΠ±ΠΎΠ² ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² β ΠΎΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΡ ΠΏΡΠΎΠ²Π΅ΡΠΎΠΊ Π΄ΠΎ ΡΠ»ΠΎΠΆΠ½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² Ρ ΡΡΠ΅ΡΠΎΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ. ΠΡ ΡΠ·Π½Π°Π΅ΡΠ΅, ΠΊΠ°ΠΊ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ ΠΏΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌ, ΡΡΡΡΠΊΡΡΡΠ΅, Ρ ΡΡΠ΅ΡΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈΠ»ΠΈ Π±Π΅Π· Π½Π΅Π³ΠΎ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΊΠ°ΠΊ ΠΎΠ±ΡΠ°Π±Π°ΡΡΠ²Π°ΡΡ ΡΠΈΠΏΠΈΡΠ½ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ. ΠΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΏΡΠΎΠΈΠ»Π»ΡΡΡΡΠΈΡΠΎΠ²Π°Π½Ρ Π³ΠΎΡΠΎΠ²ΡΠΌΠΈ ΠΏΡΠΈΠΌΠ΅ΡΠ°ΠΌΠΈ ΠΊΠΎΠ΄Π° Π½Π° Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠΌ ΡΠ·ΡΠΊΠ΅ 1Π‘, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠ°Π·Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π² ΡΠ²ΠΎΠΈΡ ΠΏΡΠΎΠ΅ΠΊΡΠ°Ρ .
1. ΠΠ°Π·ΠΎΠ²ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠΌ Β«=Β» β ΠΏΠΎΡΠ΅ΠΌΡ ΡΡΠΎ Π½Π΅ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ
ΠΠ°ΡΠΈΠ½Π°ΡΡΠΈΠ΅ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΈ ΡΠ°ΡΡΠΎ ΠΏΡΡΠ°ΡΡΡΡ ΡΡΠ°Π²Π½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ ΡΠ°ΠΊ ΠΆΠ΅, ΠΊΠ°ΠΊ ΡΡΡΠΎΠΊΠΈ ΠΈΠ»ΠΈ ΡΠΈΡΠ»Π°:
```1Ρ
ΠΠ°ΡΡΠΈΠ²1 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ°ΡΡΠΈΠ²1.ΠΠΎΠ±Π°Π²ΠΈΡΡ(1);
ΠΠ°ΡΡΠΈΠ²1.ΠΠΎΠ±Π°Π²ΠΈΡΡ(2);
ΠΠ°ΡΡΠΈΠ²2 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ°ΡΡΠΈΠ²2.ΠΠΎΠ±Π°Π²ΠΈΡΡ(1);
ΠΠ°ΡΡΠΈΠ²2.ΠΠΎΠ±Π°Π²ΠΈΡΡ(2);
// ΠΡΠΈΠ±ΠΎΡΠ½ΡΠΉ ΠΊΠΎΠ΄:
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ²1 = ΠΠ°ΡΡΠΈΠ²2 Π’ΠΎΠ³Π΄Π°
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("ΠΠ°ΡΡΠΈΠ²Ρ ΡΠ°Π²Π½Ρ!");
ΠΠ½Π°ΡΠ΅
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("ΠΠ°ΡΡΠΈΠ²Ρ ΠΠ ΡΠ°Π²Π½Ρ!");
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
```
ΠΡΠΎΡ ΠΊΠΎΠ΄ Π²ΡΠ΅Π³Π΄Π° Π²Π΅ΡΠ½Π΅Ρ ΠΠΎΠΆΡ, ΠΏΠΎΡΠΎΠΌΡ ΡΡΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ = ΡΡΠ°Π²Π½ΠΈΠ²Π°Π΅Ρ ΡΡΡΠ»ΠΊΠΈ Π½Π° ΠΎΠ±ΡΠ΅ΠΊΡΡ, Π° Π½Π΅ ΠΈΡ
ΡΠΎΠ΄Π΅ΡΠΆΠΈΠΌΠΎΠ΅. ΠΠ°ΠΆΠ΅ Π΅ΡΠ»ΠΈ ΠΌΠ°ΡΡΠΈΠ²Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΎΠ½ΠΈ ΡΡΠΈΡΠ°ΡΡΡΡ ΡΠ°Π·Π½ΡΠΌΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ Π² ΠΏΠ°ΠΌΡΡΠΈ. ΠΡΠΎ ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ 1Π‘:ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π²Π°ΠΆΠ½ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡΡ.
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° = Π΄Π»Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΏΡΠΈΠ²Π΅Π΄Π΅Ρ ΠΊ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΡΠΈΠ±ΠΊΠ°ΠΌ Π² ΠΊΠΎΠ΄Π΅. ΠΡΠ΅Π³Π΄Π° ΠΏΡΠΈΠΌΠ΅Π½ΡΠΉΡΠ΅ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ.
ΠΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Ρ ΠΏΡΡΡΡΠΌ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠΌ:
```1Ρ
ΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²() Π’ΠΎΠ³Π΄Π°
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("ΠΠ±Π° ΠΌΠ°ΡΡΠΈΠ²Π° ΠΏΡΡΡΡΠ΅"); // Π‘ΡΠ°Π±ΠΎΡΠ°Π΅Ρ!
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
```
2. ΠΠΎΡΠ»Π΅ΠΌΠ΅Π½ΡΠ½ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Ρ ΡΠΈΠΊΠ»ΠΎΠΌ ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ
Π‘Π°ΠΌΡΠΉ ΠΏΡΠΎΡΡΠΎΠΉ ΠΈ Π½Π°Π΄Π΅ΠΆΠ½ΡΠΉ ΡΠΏΠΎΡΠΎΠ± β ΡΡΠ°Π²Π½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ ΠΏΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ Π² ΡΠΈΠΊΠ»Π΅. ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π΄Π»Ρ ΠΎΠ΄Π½ΠΎΠΌΠ΅ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Ρ ΠΏΡΠΈΠΌΠΈΡΠΈΠ²Π½ΡΠΌΠΈ ΡΠΈΠΏΠ°ΠΌΠΈ Π΄Π°Π½Π½ΡΡ (ΡΠΈΡΠ»Π°, ΡΡΡΠΎΠΊΠΈ, Π΄Π°ΡΡ).
```1Ρ
Π€ΡΠ½ΠΊΡΠΈΡ Π‘ΡΠ°Π²Π½ΠΈΡΡΠΠ°ΡΡΠΈΠ²ΡΠΠΎΠΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ(ΠΠ°ΡΡΠΈΠ²1, ΠΠ°ΡΡΠΈΠ²2) ΠΠΊΡΠΏΠΎΡΡ
// ΠΡΠΎΠ²Π΅ΡΡΠ΅ΠΌ Π΄Π»ΠΈΠ½Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ²
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ²1.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() <> ΠΠ°ΡΡΠΈΠ²2.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΎΠΆΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠ»Ρ ΠΠ½Π΄Π΅ΠΊΡ = 0 ΠΠΎ ΠΠ°ΡΡΠΈΠ²1.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() - 1 Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ²1[ΠΠ½Π΄Π΅ΠΊΡ] <> ΠΠ°ΡΡΠΈΠ²2[ΠΠ½Π΄Π΅ΠΊΡ] Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΎΠΆΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΡΡΠΈΠ½Π°;
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
```
ΠΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π° ΠΌΠ΅ΡΠΎΠ΄Π°:
- πΉ ΠΡΠΎΡΡΠΎΡΠ° ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ β ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ Π΄Π»Ρ Π½Π°ΡΠΈΠ½Π°ΡΡΠΈΡ
- πΉ Π Π°Π±ΠΎΡΠ°Π΅Ρ Π²ΠΎ Π²ΡΠ΅Ρ Π²Π΅ΡΡΠΈΡΡ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ 1Π‘ (8.2, 8.3)
- πΉ ΠΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π΄ΠΎΠ±Π°Π²ΠΈΡΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΠΎ ΡΠΈΠΏΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²)
ΠΠ΅Π΄ΠΎΡΡΠ°ΡΠΊΠΈ:
- πΈ ΠΠΈΠ·ΠΊΠ°Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² (ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ O(n))
- πΈ ΠΠ΅ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π΄Π»Ρ Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΈΠ»ΠΈ ΡΠ»ΠΎΠΆΠ½ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ²
3. Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΡΠ΅ΡΠ΅Π· ΡΡΡΠΎΠΊΠΎΠ²ΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ (JSON)
ΠΠ»Π΅Π³Π°Π½ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΄Π»Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΡΡΡΡΠΊΡΡΡΡ ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² β ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π² JSON-ΡΡΡΠΎΠΊΠΈ. ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π΄Π°ΠΆΠ΅ Π΄Π»Ρ Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΈ ΡΠ»ΠΎΠΆΠ½ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ².
```1Ρ
Π€ΡΠ½ΠΊΡΠΈΡ Π‘ΡΠ°Π²Π½ΠΈΡΡΠΠ°ΡΡΠΈΠ²ΡJSON(ΠΠ°ΡΡΠΈΠ²1, ΠΠ°ΡΡΠΈΠ²2) ΠΠΊΡΠΏΠΎΡΡ
ΠΠ°ΠΏΠΈΡΡJSON = ΠΠΎΠ²ΡΠΉ ΠΠ°ΠΏΠΈΡΡJSON();
ΠΠ°ΠΏΠΈΡΡJSON.Π£ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΠ‘ΡΡΠΎΠΊΡ();
ΠΠ°ΠΏΠΈΡΡJSON.ΠΠ°ΠΏΠΈΡΠ°ΡΡ(ΠΠ°ΡΡΠΈΠ²1);
Π‘ΡΡΠΎΠΊΠ°1 = ΠΠ°ΠΏΠΈΡΡJSON.ΠΠ°ΠΊΡΡΡΡ();
ΠΠ°ΠΏΠΈΡΡJSON = ΠΠΎΠ²ΡΠΉ ΠΠ°ΠΏΠΈΡΡJSON();
ΠΠ°ΠΏΠΈΡΡJSON.Π£ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΠ‘ΡΡΠΎΠΊΡ();
ΠΠ°ΠΏΠΈΡΡJSON.ΠΠ°ΠΏΠΈΡΠ°ΡΡ(ΠΠ°ΡΡΠΈΠ²2);
Π‘ΡΡΠΎΠΊΠ°2 = ΠΠ°ΠΏΠΈΡΡJSON.ΠΠ°ΠΊΡΡΡΡ();
ΠΠΎΠ·Π²ΡΠ°Ρ Π‘ΡΡΠΎΠΊΠ°1 = Π‘ΡΡΠΎΠΊΠ°2;
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
```
ΠΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°:
- π Π‘ΡΠ°Π²Π½ΠΈΠ²Π°Π΅Ρ ΠΈ ΡΡΡΡΠΊΡΡΡΡ, ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡ (Π²ΠΊΠ»ΡΡΠ°Ρ Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΠ΅ ΠΌΠ°ΡΡΠΈΠ²Ρ)
- π Π Π°Π±ΠΎΡΠ°Π΅Ρ Ρ Π»ΡΠ±ΡΠΌΠΈ ΡΠΈΠΏΠ°ΠΌΠΈ Π΄Π°Π½Π½ΡΡ , ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΈΠ²Π°Π΅ΠΌΡΠΌΠΈ JSON
- π Π£ΡΠΈΡΡΠ²Π°Π΅Ρ ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΡΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΠ±ΡΠ΅ΠΊΡ.Π’ΠΎΠ²Π°Ρ) Π² JSON Π·Π°ΠΏΠΈΡΡΠ²Π°ΡΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΈΡ
ΠΈΠ΄Π΅Π½ΡΠΈΡΠΈΠΊΠ°ΡΠΎΡΡ, Π° Π½Π΅ Π²ΡΠ΅ ΡΠ΅ΠΊΠ²ΠΈΠ·ΠΈΡΡ. ΠΠ»Ρ Π³Π»ΡΠ±ΠΎΠΊΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΡΡΠ΅Π±ΡΠ΅ΡΡΡ Π΄ΡΡΠ³ΠΎΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄.
ΠΠ»Ρ ΡΡΠΊΠΎΡΠ΅Π½ΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Ρ Π΅Ρ-ΡΡΠΌΠΌΡ:
```1Ρ
Π€ΡΠ½ΠΊΡΠΈΡ ΠΠΎΠ»ΡΡΠΈΡΡΠ₯Π΅ΡΠΠ°ΡΡΠΈΠ²Π°(ΠΠ°ΡΡΠΈΠ²) ΠΠΊΡΠΏΠΎΡΡ
ΠΠ°ΠΏΠΈΡΡJSON = ΠΠΎΠ²ΡΠΉ ΠΠ°ΠΏΠΈΡΡJSON();
ΠΠ°ΠΏΠΈΡΡJSON.Π£ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΠ‘ΡΡΠΎΠΊΡ();
ΠΠ°ΠΏΠΈΡΡJSON.ΠΠ°ΠΏΠΈΡΠ°ΡΡ(ΠΠ°ΡΡΠΈΠ²);
Π‘ΡΡΠΎΠΊΠ° = ΠΠ°ΠΏΠΈΡΡJSON.ΠΠ°ΠΊΡΡΡΡ();
ΠΠΎΠ·Π²ΡΠ°Ρ Π₯ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΠ°Π½Π½ΡΡ .Π₯ΡΡΠΠ°Π½Π½ΡΡ (Π‘ΡΡΠΎΠΊΠ°, Π’ΠΈΠΏΠ₯ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡΠΠ°Π½Π½ΡΡ .SHA256);
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
```
4. Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π±Π΅Π· ΡΡΠ΅ΡΠ° ΠΏΠΎΡΡΠ΄ΠΊΠ° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²
ΠΡΠ»ΠΈ ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ Π½Π΅ Π²Π°ΠΆΠ΅Π½ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΡΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΈ ΡΠΏΠΈΡΠΊΠΎΠ² ΡΠΎΠ²Π°ΡΠΎΠ² Π² Π·Π°ΠΊΠ°Π·Π΅), ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΡ ΠΏΠ΅ΡΠ΅Π΄ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ:
```1Ρ
Π€ΡΠ½ΠΊΡΠΈΡ Π‘ΡΠ°Π²Π½ΠΈΡΡΠΠ°ΡΡΠΈΠ²ΡΠΠ΅Π·ΠΠΎΡΡΠ΄ΠΊΠ°(ΠΠ°ΡΡΠΈΠ²1, ΠΠ°ΡΡΠΈΠ²2) ΠΠΊΡΠΏΠΎΡΡ
// ΠΠ»ΠΎΠ½ΠΈΡΡΠ΅ΠΌ ΠΌΠ°ΡΡΠΈΠ²Ρ, ΡΡΠΎΠ±Ρ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΡΡΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Ρ
ΠΠ»ΠΎΠ½1 = ΠΠ°ΡΡΠΈΠ²1.Π‘ΠΊΠΎΠΏΠΈΡΠΎΠ²Π°ΡΡ();
ΠΠ»ΠΎΠ½2 = ΠΠ°ΡΡΠΈΠ²2.Π‘ΠΊΠΎΠΏΠΈΡΠΎΠ²Π°ΡΡ();
// Π‘ΠΎΡΡΠΈΡΡΠ΅ΠΌ
ΠΠ»ΠΎΠ½1.Π‘ΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ();
ΠΠ»ΠΎΠ½2.Π‘ΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ();
// Π‘ΡΠ°Π²Π½ΠΈΠ²Π°Π΅ΠΌ ΠΎΡΡΠΎΡΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΌΠ°ΡΡΠΈΠ²Ρ
ΠΠΎΠ·Π²ΡΠ°Ρ Π‘ΡΠ°Π²Π½ΠΈΡΡΠΠ°ΡΡΠΈΠ²ΡJSON(ΠΠ»ΠΎΠ½1, ΠΠ»ΠΎΠ½2);
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
```
ΠΠ»Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΏΠΎΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΊΠ°ΡΡΠΎΠΌΠ½ΡΠΉ ΠΊΠΎΠΌΠΏΠ°ΡΠ°ΡΠΎΡ:
```1Ρ
ΠΡΠΎΡΠ΅Π΄ΡΡΠ° Π‘ΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡΠΠ°ΡΡΠΈΠ²ΠΠ±ΡΠ΅ΠΊΡΠΎΠ²(ΠΠ°ΡΡΠΈΠ², ΠΠΌΡΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°)
ΠΠ°ΡΡΠΈΠ².Π‘ΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ(Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠΉ(?, ?, ΠΠΌΡΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°));
ΠΠΎΠ½Π΅ΡΠΡΠΎΡΠ΅Π΄ΡΡΡ
Π€ΡΠ½ΠΊΡΠΈΡ Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠΉ(ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅1, ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅2, ΠΠΌΡΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°) ΠΠΊΡΠΏΠΎΡΡ
ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅Π Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°1 = ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅1[ΠΠΌΡΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°];
ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅Π Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°2 = ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅2[ΠΠΌΡΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°];
ΠΡΠ»ΠΈ ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅Π Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°1 > ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅Π Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°2 Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ 1;
ΠΠ½Π°ΡΠ΅ΠΡΠ»ΠΈ ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅Π Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°1 < ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅Π Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°2 Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ -1;
ΠΠ½Π°ΡΠ΅
ΠΠΎΠ·Π²ΡΠ°Ρ 0;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
```
1. ΠΡΠΎΠ²Π΅ΡΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ Π½Π° ΠΏΡΡΡΠΎΡΡ
2. ΠΠ»ΠΎΠ½ΠΈΡΠΎΠ²Π°ΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ (ΡΡΠΎΠ±Ρ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΡΡΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Ρ)
3. ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΠΈ
4. ΠΡΡΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ ΠΎΠ±Π° ΠΌΠ°ΡΡΠΈΠ²Π°
5. Π‘ΡΠ°Π²Π½ΠΈΡΡ ΠΎΡΡΠΎΡΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΌΠ°ΡΡΠΈΠ²Ρ-->
5. Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΏΠΎ ΡΠ΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°ΠΌ
ΠΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΠ±ΡΠ΅ΠΊΡ.ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°) ΡΠ°ΡΡΠΎ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΡΠ°Π²Π½ΠΈΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΡΠ΅ΠΊΠ²ΠΈΠ·ΠΈΡΡ, ΠΈΠ³Π½ΠΎΡΠΈΡΡΡ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠΎΠ·Π΄Π°Π΄ΠΈΠΌ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ:
```1Ρ
Π€ΡΠ½ΠΊΡΠΈΡ Π‘ΡΠ°Π²Π½ΠΈΡΡΠΠ°ΡΡΠΈΠ²ΡΠΠ±ΡΠ΅ΠΊΡΠΎΠ²ΠΠΎΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°ΠΌ(ΠΠ°ΡΡΠΈΠ²1, ΠΠ°ΡΡΠΈΠ²2, Π‘ΠΏΠΈΡΠΎΠΊΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠΎΠ²) ΠΠΊΡΠΏΠΎΡΡ
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ²1.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() <> ΠΠ°ΡΡΠΈΠ²2.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΎΠΆΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠ»Ρ ΠΠ½Π΄Π΅ΠΊΡ = 0 ΠΠΎ ΠΠ°ΡΡΠΈΠ²1.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() - 1 Π¦ΠΈΠΊΠ»
ΠΠ±ΡΠ΅ΠΊΡ1 = ΠΠ°ΡΡΠΈΠ²1[ΠΠ½Π΄Π΅ΠΊΡ];
ΠΠ±ΡΠ΅ΠΊΡ2 = ΠΠ°ΡΡΠΈΠ²2[ΠΠ½Π΄Π΅ΠΊΡ];
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠΌΡΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ° ΠΠ· Π‘ΠΏΠΈΡΠΎΠΊΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠΎΠ² Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ±ΡΠ΅ΠΊΡ1[ΠΠΌΡΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°] <> ΠΠ±ΡΠ΅ΠΊΡ2[ΠΠΌΡΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°] Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΎΠΆΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΡΡΠΈΠ½Π°;
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
```
ΠΡΠΈΠΌΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ:
```1Ρ
Π‘ΠΏΠΈΡΠΎΠΊΠ’ΠΎΠ²Π°ΡΠΎΠ²1 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
Π‘ΠΏΠΈΡΠΎΠΊΠ’ΠΎΠ²Π°ΡΠΎΠ²1.ΠΠΎΠ±Π°Π²ΠΈΡΡ(Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΈ.ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°.ΠΠ°ΠΉΡΠΈΠΠΎΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΡ("Π’ΠΎΠ²Π°Ρ1"));
Π‘ΠΏΠΈΡΠΎΠΊΠ’ΠΎΠ²Π°ΡΠΎΠ²1.ΠΠΎΠ±Π°Π²ΠΈΡΡ(Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΈ.ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°.ΠΠ°ΠΉΡΠΈΠΠΎΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΡ("Π’ΠΎΠ²Π°Ρ2"));
Π‘ΠΏΠΈΡΠΎΠΊΠ’ΠΎΠ²Π°ΡΠΎΠ²2 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
Π‘ΠΏΠΈΡΠΎΠΊΠ’ΠΎΠ²Π°ΡΠΎΠ²2.ΠΠΎΠ±Π°Π²ΠΈΡΡ(Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΈ.ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°.ΠΠ°ΠΉΡΠΈΠΠΎΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΡ("Π’ΠΎΠ²Π°Ρ1"));
Π‘ΠΏΠΈΡΠΎΠΊΠ’ΠΎΠ²Π°ΡΠΎΠ²2.ΠΠΎΠ±Π°Π²ΠΈΡΡ(Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΈ.ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°.ΠΠ°ΠΉΡΠΈΠΠΎΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΡ("Π’ΠΎΠ²Π°Ρ2"));
Π Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΡΠΠ»ΡΠ‘ΡΠ°Π²Π½Π΅Π½ΠΈΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
Π Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΡΠΠ»ΡΠ‘ΡΠ°Π²Π½Π΅Π½ΠΈΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ("ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅");
Π Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΡΠΠ»ΡΠ‘ΡΠ°Π²Π½Π΅Π½ΠΈΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ("ΠΡΡΠΈΠΊΡΠ»");
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ = Π‘ΡΠ°Π²Π½ΠΈΡΡΠΠ°ΡΡΠΈΠ²ΡΠΠ±ΡΠ΅ΠΊΡΠΎΠ²ΠΠΎΠ Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΠ°ΠΌ(Π‘ΠΏΠΈΡΠΎΠΊΠ’ΠΎΠ²Π°ΡΠΎΠ²1, Π‘ΠΏΠΈΡΠΎΠΊΠ’ΠΎΠ²Π°ΡΠΎΠ²2, Π Π΅ΠΊΠ²ΠΈΠ·ΠΈΡΡΠΠ»ΡΠ‘ΡΠ°Π²Π½Π΅Π½ΠΈΡ);
```
ΠΠ»Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΡΠ°Π±Π»ΠΈΡΠ½ΡΡ ΡΠ°ΡΡΠ΅ΠΉ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΠΉ ΠΏΠΎΠ΄Ρ ΠΎΠ΄, Π½ΠΎ Ρ ΡΡΠ΅ΡΠΎΠΌ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠ΅ΠΉ ΡΠ°Π±ΠΎΡΡ Ρ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ°ΠΌΠΈ:
```1Ρ
Π€ΡΠ½ΠΊΡΠΈΡ Π‘ΡΠ°Π²Π½ΠΈΡΡΠ’Π°Π±Π»ΠΈΡΠ½ΡΠ΅Π§Π°ΡΡΠΈ(Π’Π§1, Π’Π§2, Π‘ΠΏΠΈΡΠΎΠΊΠΠΎΠ»ΠΎΠ½ΠΎΠΊ) ΠΠΊΡΠΏΠΎΡΡ
ΠΡΠ»ΠΈ Π’Π§1.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() <> Π’Π§2.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΎΠΆΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠ»Ρ ΠΠ½Π΄Π΅ΠΊΡ = 0 ΠΠΎ Π’Π§1.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() - 1 Π¦ΠΈΠΊΠ»
Π‘ΡΡΠΎΠΊΠ°1 = Π’Π§1[ΠΠ½Π΄Π΅ΠΊΡ];
Π‘ΡΡΠΎΠΊΠ°2 = Π’Π§2[ΠΠ½Π΄Π΅ΠΊΡ];
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠΌΡΠΠΎΠ»ΠΎΠ½ΠΊΠΈ ΠΠ· Π‘ΠΏΠΈΡΠΎΠΊΠΠΎΠ»ΠΎΠ½ΠΎΠΊ Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ Π‘ΡΡΠΎΠΊΠ°1[ΠΠΌΡΠΠΎΠ»ΠΎΠ½ΠΊΠΈ] <> Π‘ΡΡΠΎΠΊΠ°2[ΠΠΌΡΠΠΎΠ»ΠΎΠ½ΠΊΠΈ] Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΎΠΆΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΡΡΠΈΠ½Π°;
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
```
6. ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ: ΠΊΠ°ΠΊΠΎΠΉ ΠΌΠ΅ΡΠΎΠ΄ Π²ΡΠ±ΡΠ°ΡΡ
ΠΡΠ±ΠΎΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΡΠ°Π·ΠΌΠ΅ΡΠ° ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΈ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΠΉ ΠΊ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ. Π ΡΠ°Π±Π»ΠΈΡΠ΅ Π½ΠΈΠΆΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Ρ ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°ΡΠΈΠΈ:
| ΠΠ΅ΡΠΎΠ΄ | Π‘Π»ΠΎΠΆΠ½ΠΎΡΡΡ | ΠΠ°ΠΊΡ. ΡΠ°Π·ΠΌΠ΅Ρ ΠΌΠ°ΡΡΠΈΠ²Π° | ΠΠΎΠ΄Π΄Π΅ΡΠΆΠΈΠ²Π°Π΅ΠΌΡΠ΅ ΡΠΈΠΏΡ | Π£ΡΠΈΡΡΠ²Π°Π΅Ρ ΠΏΠΎΡΡΠ΄ΠΎΠΊ |
|---|---|---|---|---|
Π¦ΠΈΠΊΠ» ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ |
O(n) | ΠΠΎ 10 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² | ΠΡΠΈΠΌΠΈΡΠΈΠ²Ρ, ΠΎΠ±ΡΠ΅ΠΊΡΡ | ΠΠ° |
| JSON-ΡΠ΅ΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ | O(n) | ΠΠΎ 5 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² | ΠΡΠ±ΡΠ΅ (ΠΊΡΠΎΠΌΠ΅ Π±ΠΈΠ½Π°ΡΠ½ΡΡ Π΄Π°Π½Π½ΡΡ ) | ΠΠ° |
| Π₯Π΅Ρ-ΡΡΠΌΠΌΡ | O(n) | ΠΠΎ 100 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² | ΠΡΠ±ΡΠ΅ | ΠΠ° |
| Π‘ΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ° + ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ | O(n log n) | ΠΠΎ 1 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² | ΠΡΠΈΠΌΠΈΡΠΈΠ²Ρ, ΠΎΠ±ΡΠ΅ΠΊΡΡ | ΠΠ΅Ρ |
| ΠΠΎΠ±ΠΈΡΠΎΠ²ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ | O(1) | ΠΡΠ±ΠΎΠΉ | Π’ΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΈΠΌΠΈΡΠΈΠ²Ρ | ΠΠ° |
ΠΠ»Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ Π±ΠΎΠ»Π΅Π΅ 10 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡΠ΅ΡΡΡ:
- ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Ρ Π΅Ρ-ΡΡΠΌΠΌΡ Π΄Π»Ρ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ
- ΠΡΠΈΠΌΠ΅Π½ΡΡΡ ΠΏΠΎΠ±ΠΈΡΠΎΠ²ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π΄Π»Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΏΡΠΈΠΌΠΈΡΠΈΠ²ΠΎΠ²
- Π Π°Π·Π±ΠΈΠ²Π°ΡΡ Π±ΠΎΠ»ΡΡΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²Ρ Π½Π° ΡΠ°ΡΡΠΈ ΠΈ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΠΎ
ΠΠ»Ρ ΡΡΠΊΠΎΡΠ΅Π½ΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π²ΡΠ³ΡΡΠ·ΠΈΡΠ΅ Π½ΡΠΆΠ½ΡΠ΅ ΡΠ΅ΠΊΠ²ΠΈΠ·ΠΈΡΡ Π² ΠΌΠ°ΡΡΠΈΠ² ΠΏΡΠΈΠΌΠΈΡΠΈΠ²ΠΎΠ² (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΌΠ°ΡΡΠΈΠ² ΡΡΡΡΠΊΡΡΡ Ρ ΡΠΎΠ»ΡΠΊΠΎ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠΌΠΈ ΠΏΠΎΠ»ΡΠΌΠΈ).
7. Π’ΠΈΠΏΠΈΡΠ½ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ ΠΈ ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅
ΠΡΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΈ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Π² 1Π‘ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΈ ΡΠ°ΡΡΠΎ ΡΡΠ°Π»ΠΊΠΈΠ²Π°ΡΡΡΡ Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ°ΠΌΠΈ:
- Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΡΡΡΠ»ΠΎΠΊ Π²ΠΌΠ΅ΡΡΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ β ΠΊΠ°ΠΊ ΠΎΠ±ΡΡΠΆΠ΄Π°Π»ΠΎΡΡ ΡΠ°Π½Π΅Π΅, ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ
=ΡΡΠ°Π²Π½ΠΈΠ²Π°Π΅Ρ ΡΡΡΠ»ΠΊΠΈ. Π Π΅ΡΠ΅Π½ΠΈΠ΅: Π²ΡΠ΅Π³Π΄Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΏΠΎΡΠ»Π΅ΠΌΠ΅Π½ΡΠ½ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΈΠ»ΠΈ ΡΠ΅ΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ. - ΠΠ³Π½ΠΎΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΡΡΡΡ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² β ΠΌΠ°ΡΡΠΈΠ²Ρ Ρ
ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎΠΈΠ»ΠΈNULLΡΡΠ΅Π±ΡΡΡ ΠΎΡΠΎΠ±ΠΎΠΉ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ:```1Ρ
ΠΡΠ»ΠΈ ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ΠΠ°ΠΏΠΎΠ»Π½Π΅Π½ΠΎ(ΠΠ°ΡΡΠΈΠ²1[ΠΠ½Π΄Π΅ΠΊΡ]) Π ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ΠΠ°ΠΏΠΎΠ»Π½Π΅Π½ΠΎ(ΠΠ°ΡΡΠΈΠ²2[ΠΠ½Π΄Π΅ΠΊΡ]) Π’ΠΎΠ³Π΄Π°
// Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ
ΠΠ½Π°ΡΠ΅ΠΡΠ»ΠΈ ΠΠ ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ΠΠ°ΠΏΠΎΠ»Π½Π΅Π½ΠΎ(ΠΠ°ΡΡΠΈΠ²1[ΠΠ½Π΄Π΅ΠΊΡ]) Π ΠΠ ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ΠΠ°ΠΏΠΎΠ»Π½Π΅Π½ΠΎ(ΠΠ°ΡΡΠΈΠ²2[ΠΠ½Π΄Π΅ΠΊΡ]) Π’ΠΎΠ³Π΄Π°
ΠΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΡ; // ΠΠ±Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΏΡΡΡΡΠ΅
ΠΠ½Π°ΡΠ΅
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΎΠΆΡ; // ΠΠ΄ΠΈΠ½ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΏΡΡΡΠΎΠΉ, Π΄ΡΡΠ³ΠΎΠΉ Π½Π΅Ρ
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
```
- ΠΡΠΎΠ±Π»Π΅ΠΌΡ Ρ ΠΏΠ»Π°Π²Π°ΡΡΠ΅ΠΉ ΡΠΎΡΠΊΠΎΠΉ β ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΡΠΈΡΠ΅Π» Ρ ΠΏΠ»Π°Π²Π°ΡΡΠ΅ΠΉ Π·Π°ΠΏΡΡΠΎΠΉ ΠΌΠΎΠΆΠ΅Ρ Π΄Π°Π²Π°ΡΡ Π»ΠΎΠΆΠ½ΡΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΈΠ·-Π·Π° ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠ΅ΠΉ. Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ:
```1Ρ
Π€ΡΠ½ΠΊΡΠΈΡ Π§ΠΈΡΠ»Π°Π Π°Π²Π½Ρ(Π§ΠΈΡΠ»ΠΎ1, Π§ΠΈΡΠ»ΠΎ2, Π’ΠΎΡΠ½ΠΎΡΡΡ = 0.0001) ΠΠΊΡΠΏΠΎΡΡ
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠ±Ρ(Π§ΠΈΡΠ»ΠΎ1 - Π§ΠΈΡΠ»ΠΎ2) < Π’ΠΎΡΠ½ΠΎΡΡΡ;
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
```
- Π Π΅ΠΊΡΡΡΠΈΠ²Π½ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² β ΠΏΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ JSON-ΠΌΠ΅ΡΠΎΠ΄Π° Π΄Π»Ρ Π³Π»ΡΠ±ΠΎΠΊΠΎ Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΡ ΡΡΡΡΠΊΡΡΡ ΠΌΠΎΠΆΠ΅Ρ Π²ΠΎΠ·Π½ΠΈΠΊΠ½ΡΡΡ ΠΏΠ΅ΡΠ΅ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΡΡΠ΅ΠΊΠ°. Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΡΡ Π³Π»ΡΠ±ΠΈΠ½Ρ ΡΠ΅ΠΊΡΡΡΠΈΠΈ ΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠ²Π½ΡΠΉ ΠΏΠΎΠ΄Ρ ΠΎΠ΄.
ΠΠ°ΠΊ ΡΡΠ°Π²Π½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ Ρ ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΡΡΡΠ»ΠΊΠ°ΠΌΠΈ?
Π¦ΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΡΠ»ΠΊΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΠΎΠ³Π΄Π° ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΌΠ°ΡΡΠΈΠ²Π° ΡΡΡΠ»Π°Π΅ΡΡΡ Π½Π° ΡΠ°ΠΌ ΠΌΠ°ΡΡΠΈΠ²) ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡ ΠΊ Π·Π°ΡΠΈΠΊΠ»ΠΈΠ²Π°Π½ΠΈΡ ΠΏΡΠΈ ΡΠ΅ΠΊΡΡΡΠΈΠ²Π½ΠΎΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΈ. ΠΠ»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠΎΠΉ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΠΌΠΎΠΆΠ½ΠΎ:
1. ΠΠ΅ΡΡΠΈ ΠΆΡΡΠ½Π°Π» ΡΠΆΠ΅ ΠΏΡΠΎΠ²Π΅ΡΠ΅Π½Π½ΡΡ
ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² (ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π‘ΡΡΡΠΊΡΡΡΠ° Π΄Π»Ρ Ρ
ΡΠ°Π½Π΅Π½ΠΈΡ Ρ
Π΅ΡΠ΅ΠΉ)
2. ΠΠ³ΡΠ°Π½ΠΈΡΠΈΠ²Π°ΡΡ Π³Π»ΡΠ±ΠΈΠ½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ
3. ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ Π±ΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊΠΈ Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ Ρ Π³ΡΠ°ΡΠ°ΠΌΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ²
ΠΡΠΎΠ±ΠΎΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΡΠ΅Π±ΡΠ΅Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ Π·Π°ΠΏΡΠΎΡΠΎΠ²). Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π»ΡΡΡΠ΅ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡ Π½Π΅ ΡΠ°ΠΌΠΈ ΠΌΠ°ΡΡΠΈΠ²Ρ, Π° ΠΈΡ Ρ Π΅Ρ-ΡΡΠΌΠΌΡ ΠΈΠ»ΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ ΡΡΠΌΠΌΡ:
```1Ρ
Π€ΡΠ½ΠΊΡΠΈΡ ΠΠΎΠ»ΡΡΠΈΡΡΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡΠ‘ΡΠΌΠΌΡΠΠ°ΡΡΠΈΠ²Π°(ΠΠ°ΡΡΠΈΠ²) ΠΠΊΡΠΏΠΎΡΡ
ΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°ΡΠ‘ΡΠΌΠΌΠ° = 0;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· ΠΠ°ΡΡΠΈΠ² Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ Π’ΠΈΠΏΠΠ½Ρ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ) = Π’ΠΈΠΏ("Π§ΠΈΡΠ»ΠΎ") Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°ΡΠ‘ΡΠΌΠΌΠ° = ΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°ΡΠ‘ΡΠΌΠΌΠ° + ΠΠ»Π΅ΠΌΠ΅Π½Ρ;
ΠΠ½Π°ΡΠ΅ΠΡΠ»ΠΈ Π’ΠΈΠΏΠΠ½Ρ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ) = Π’ΠΈΠΏ("Π‘ΡΡΠΎΠΊΠ°") Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°ΡΠ‘ΡΠΌΠΌΠ° = ΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°ΡΠ‘ΡΠΌΠΌΠ° + Π₯ΡΡΠ‘ΡΡΠΎΠΊΠΈ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ);
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°ΡΠ‘ΡΠΌΠΌΠ°;
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
```
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ Ρ Π΅ΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΌΠΎΠ³ΡΡ ΠΎΡΠ»ΠΈΡΠ°ΡΡΡΡ Π² ΡΠ°Π·Π½ΡΡ Π²Π΅ΡΡΠΈΡΡ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ 1Π‘. ΠΠ»Ρ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΈΡΡΠ΅ΠΌ ΡΠ΅ΡΡΠΈΡΡΠΉΡΠ΅ ΠΊΠΎΠ΄ Π½Π° ΡΠ΅Π»Π΅Π²ΠΎΠΉ Π²Π΅ΡΡΠΈΠΈ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ.
FAQ: ΠΡΠ²Π΅ΡΡ Π½Π° ΡΠ°ΡΡΡΠ΅ Π²ΠΎΠΏΡΠΎΡΡ
ΠΠΎΠΆΠ½ΠΎ Π»ΠΈ ΡΡΠ°Π²Π½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ Ρ ΡΠ°Π·Π½ΡΠΌΠΈ ΡΠΈΠΏΠ°ΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²?
ΠΠ°, Π½ΠΎ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΠ²Π½Π°Ρ ΠΏΡΠΎΠ²Π΅ΡΠΊΠ° ΡΠΈΠΏΠΎΠ². ΠΡΠΈΠΌΠ΅Ρ:
```1Ρ
ΠΡΠ»ΠΈ Π’ΠΈΠΏΠΠ½Ρ(ΠΠ°ΡΡΠΈΠ²1[ΠΠ½Π΄Π΅ΠΊΡ]) <> Π’ΠΈΠΏΠΠ½Ρ(ΠΠ°ΡΡΠΈΠ²2[ΠΠ½Π΄Π΅ΠΊΡ]) Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΎΠΆΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
```
ΠΠ»Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Ρ ΡΠ°Π·Π½ΡΠΌΠΈ ΡΠΈΠΏΠ°ΠΌΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠΈΡΠ»Π° ΠΈ ΡΡΡΠΎΠΊΠΈ) ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π±ΡΠ΄Π΅Ρ Π»ΠΎΠΆΠ½ΡΠΌ, Π΄Π°ΠΆΠ΅ Π΅ΡΠ»ΠΈ ΡΡΡΠΎΠΊΠΎΠ²ΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΡΠΈΡΠ΅Π» ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ.
ΠΠ°ΠΊ ΡΡΠ°Π²Π½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ, Ρ ΠΊΠΎΡΠΎΡΡΡ Π½Π΅Ρ ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΡΡ ΠΈΠ΄Π΅Π½ΡΠΈΡΠΈΠΊΠ°ΡΠΎΡΠΎΠ²?
Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π½ΡΠΆΠ½ΠΎ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡ ΠΏΠΎ Π½Π°Π±ΠΎΡΡ ΡΠ΅ΠΊΠ²ΠΈΠ·ΠΈΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎ ΠΈΠ΄Π΅Π½ΡΠΈΡΠΈΡΠΈΡΡΡΡ ΠΎΠ±ΡΠ΅ΠΊΡ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠ° "ΠΠΎΠ½ΡΡΠ°Π³Π΅Π½ΡΡ" ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ "ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅ + ΠΠΠ":
```1Ρ
Π€ΡΠ½ΠΊΡΠΈΡ ΠΠ±ΡΠ΅ΠΊΡΡΠ Π°Π²Π½Ρ(ΠΠ±ΡΠ΅ΠΊΡ1, ΠΠ±ΡΠ΅ΠΊΡ2) ΠΠΊΡΠΏΠΎΡΡ
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠ±ΡΠ΅ΠΊΡ1.ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅ = ΠΠ±ΡΠ΅ΠΊΡ2.ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅ Π
ΠΠ±ΡΠ΅ΠΊΡ1.ΠΠΠ = ΠΠ±ΡΠ΅ΠΊΡ2.ΠΠΠ;
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
```
ΠΠΎΡΠ΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΠΌΠ΅Π΄Π»Π΅Π½Π½ΠΎ?
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΡΠΈΡΠΈΠ½Ρ:
- Π‘Π»ΠΎΠΆΠ½ΠΎΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, O(nΒ²) Π΄Π»Ρ Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΡ ΡΠΈΠΊΠ»ΠΎΠ²)
- Π§Π°ΡΡΡΠ΅ ΠΎΠ±ΡΠ°ΡΠ΅Π½ΠΈΡ ΠΊ Π±Π°Π·Π΅ Π΄Π°Π½Π½ΡΡ ΠΏΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ
- Π‘Π΅ΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ Π±ΠΎΠ»ΡΡΠΈΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² Π² JSON
Π Π΅ΡΠ΅Π½ΠΈΡ:
- πΉ ΠΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ Ρ Π΅Ρ-ΡΡΠΌΠΌΡ Π΄Π»Ρ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ
- πΉ ΠΡΠ³ΡΡΠΆΠ°ΠΉΡΠ΅ ΡΠΎΠ»ΡΠΊΠΎ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠ΅ ΡΠ΅ΠΊΠ²ΠΈΠ·ΠΈΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ²
- πΉ Π Π°Π·Π±ΠΈΠ²Π°ΠΉΡΠ΅ ΠΌΠ°ΡΡΠΈΠ²Ρ Π½Π° ΡΠ°ΡΡΠΈ ΠΈ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΠΉΡΠ΅ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΠΎ
ΠΠ°ΠΊ ΡΡΠ°Π²Π½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ, Π΅ΡΠ»ΠΈ ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π½Π΅ Π²Π°ΠΆΠ΅Π½, Π½ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠΎΠ³ΡΡ ΠΏΠΎΠ²ΡΠΎΡΡΡΡΡΡ?
Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π½ΡΠΆΠ½ΠΎ:
- ΠΠΎΠ΄ΡΡΠΈΡΠ°ΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π² ΠΎΠ±ΠΎΠΈΡ ΠΌΠ°ΡΡΠΈΠ²Π°Ρ
- Π‘ΡΠ°Π²Π½ΠΈΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ ΡΡΠ°ΡΠΈΡΡΠΈΠΊΠΈ
ΠΡΠΈΠΌΠ΅Ρ ΠΊΠΎΠ΄Π°:
```1Ρ
Π€ΡΠ½ΠΊΡΠΈΡ Π‘ΡΠ°Π²Π½ΠΈΡΡΠΠ°ΡΡΠΈΠ²ΡΠ‘ΠΠΎΠ²ΡΠΎΡΠ°ΠΌΠΈ(ΠΠ°ΡΡΠΈΠ²1, ΠΠ°ΡΡΠΈΠ²2) ΠΠΊΡΠΏΠΎΡΡ
Π‘ΡΠ°Ρ1 = ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°();
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· ΠΠ°ΡΡΠΈΠ²1 Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ Π‘ΡΠ°Ρ1.Π‘Π²ΠΎΠΉΡΡΠ²ΠΎ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ) Π’ΠΎΠ³Π΄Π°
Π‘ΡΠ°Ρ1.ΠΡΡΠ°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ, 1);
ΠΠ½Π°ΡΠ΅
Π‘ΡΠ°Ρ1[ΠΠ»Π΅ΠΌΠ΅Π½Ρ] = Π‘ΡΠ°Ρ1[ΠΠ»Π΅ΠΌΠ΅Π½Ρ] + 1;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
Π‘ΡΠ°Ρ2 = ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°();
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· ΠΠ°ΡΡΠΈΠ²2 Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ Π‘ΡΠ°Ρ2.Π‘Π²ΠΎΠΉΡΡΠ²ΠΎ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ) Π’ΠΎΠ³Π΄Π°
Π‘ΡΠ°Ρ2.ΠΡΡΠ°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ, 1);
ΠΠ½Π°ΡΠ΅
Π‘ΡΠ°Ρ2[ΠΠ»Π΅ΠΌΠ΅Π½Ρ] = Π‘ΡΠ°Ρ2[ΠΠ»Π΅ΠΌΠ΅Π½Ρ] + 1;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠ·Π²ΡΠ°Ρ (Π‘ΡΠ°Ρ1.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() = Π‘ΡΠ°Ρ2.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ()) Π
ΠΠ Π‘ΡΠ°Ρ1.Π‘ΡΠ°Π²Π½ΠΈΡΡ(Π‘ΡΠ°Ρ2, ΠΡΡΠΈΠ½Π°);
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
```
ΠΡΡΡ Π»ΠΈ Π² 1Π‘ Π²ΡΡΡΠΎΠ΅Π½Π½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ Π΄Π»Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ²?
ΠΠ΅Ρ, Π² ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠΉ Π±ΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊΠ΅ 1Π‘ Π½Π΅Ρ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π΄Π»Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ². ΠΠ΄Π½Π°ΠΊΠΎ Π²Ρ ΠΌΠΎΠΆΠ΅ΡΠ΅:
- πΉ ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΌΠ΅ΡΠΎΠ΄
ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ()Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² - πΉ ΠΡΠΈΠΌΠ΅Π½ΡΡΡ
Π‘ΡΡΡΠΊΡΡΡΠ°.Π‘ΡΠ°Π²Π½ΠΈΡΡ()Π΄Π»Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΡΡΡΡΠΊΡΡΡ (Π½ΠΎ Π½Π΅ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ²) - πΉ Π‘ΠΎΠ·Π΄Π°ΡΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ Π±ΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊΡ ΡΡΠ½ΠΊΡΠΈΠΉ (ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡΠ΅ΡΡΡ)
Π Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΡΠΈΠΏΠΎΠ²ΡΡ ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΡΡ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, 1Π‘:ERP) Π΅ΡΡΡ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ Ρ ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΡΠΌΠΈ, Π½ΠΎ ΠΎΠ½ΠΈ Π½Π΅ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Ρ ΠΈ ΠΌΠΎΠ³ΡΡ ΠΈΠ·ΠΌΠ΅Π½ΡΡΡΡΡ Π² Π½ΠΎΠ²ΡΡ Π²Π΅ΡΡΠΈΡΡ .