Skip to content

EyeCode-University/-Homework

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

6 Commits
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

Terminal journey β€” Поиск VAC Ban (Binary Search)

ΠŸΡ€ΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ для Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π°Π»Π°, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰Π΅Π΅:

  • ΠΈΡΠΊΠ°Ρ‚ΡŒ ΠΈΠ³Ρ€ΠΎΠΊΠ° ΠΏΠΎ Π½ΠΈΠΊΡƒ ΠΈ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΡΡ‚ΡŒ, Π΅ΡΡ‚ΡŒ Π»ΠΈ Ρƒ Π½Π΅Π³ΠΎ VAC ban (поиск Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Ρ‡Π΅Ρ€Π΅Π· Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ поиск),
  • Π²Ρ‹Π²ΠΎΠ΄ΠΈΡ‚ΡŒ список всСх ΠΈΠ³Ρ€ΠΎΠΊΠΎΠ² с vacBan: true.

Π€Π°ΠΉΠ»Ρ‹

  • data.js β€” массив ΠΈΠ· 50 ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠΈΠ³Ρ€ΠΎΠΊΠΎΠ²: { nick, level, vacBan }
  • index_sz.js β€” основной скрипт (ΠΏΡ€ΠΈΠΌΠ΅Ρ€: index_sz.js β€” ΠΈΠ½ΠΈΡ†ΠΈΠ°Π»Ρ‹ S.Z.)
  • README.md β€” это описаниС

Как это Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚

  1. Π‘ΠΊΡ€ΠΈΠΏΡ‚ Π·Π°Π³Ρ€ΡƒΠΆΠ°Π΅Ρ‚ Π΄Π°Π½Π½Ρ‹Π΅ ΠΈΠ· data.js.
  2. Массив сортируСтся ΠΏΠΎ nick (лСксикографичСски).
  3. Для поиска ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠ³ΠΎ Π½ΠΈΠΊΠ° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ поиск β€” O(log n).
  4. Π’Π°ΠΊΠΆΠ΅ Π΅ΡΡ‚ΡŒ ΠΊΠΎΠΌΠ°Π½Π΄Π°, которая Π²Ρ‹Π²ΠΎΠ΄ΠΈΡ‚ всСх ΠΈΠ³Ρ€ΠΎΠΊΠΎΠ² с vacBan: true.

ВрСбования

  • Node.js 14+ (рСкомСндуСтся)
  • Запуск Π² Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π°Π»Π΅ / ΠΊΠΎΠΌΠ°Π½Π΄Π½ΠΎΠΉ строкС

Как Π·Π°ΠΏΡƒΡΡ‚ΠΈΡ‚ΡŒ

  1. Π‘ΠΊΠ»ΠΎΠ½ΠΈΡ€ΡƒΠΉΡ‚Π΅ Ρ€Π΅ΠΏΠΎΠ·ΠΈΡ‚ΠΎΡ€ΠΈΠΉ ΠΈΠ»ΠΈ помСститС Ρ„Π°ΠΉΠ»Ρ‹ Π² ΠΏΠ°ΠΏΠΊΡƒ.
  2. Π’ Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π°Π»Π΅ запуститС:
node index_sz.js
  1. Π’ ΠΈΠ½Ρ‚Π΅Ρ€Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΌ мСню:
  • Π’Π²Π΅Π΄ΠΈΡ‚Π΅ search <Π½ΠΈΠΊ> β€” Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ поиск ΠΏΠΎ Π½ΠΈΠΊΡƒ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€ search ShadowReaper).
  • Π’Π²Π΅Π΄ΠΈΡ‚Π΅ list-banned β€” вывСсти всСх ΠΈΠ³Ρ€ΠΎΠΊΠΎΠ² с VAC ban.
  • Π’Π²Π΅Π΄ΠΈΡ‚Π΅ help β€” ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ подсказки.
  • Π’Π²Π΅Π΄ΠΈΡ‚Π΅ exit β€” Π²Ρ‹ΠΉΡ‚ΠΈ.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ использования

$ node index_sz.js
Terminal Journey β€” поиск VAC ban
> help
ΠšΠΎΠΌΠ°Π½Π΄Ρ‹:
  search <nick>   β€” Π½Π°ΠΉΡ‚ΠΈ ΠΈΠ³Ρ€ΠΎΠΊΠ° ΠΏΠΎ Π½ΠΈΠΊΡƒ
  list-banned     β€” ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ всСх с vacBan: true
  help            β€” справка
  exit            β€” Π²Ρ‹ΠΉΡ‚ΠΈ

> search RageQuitter
НайдСн: RageQuitter β€” Level: 96 β€” VAC BAN: YES

> search UnknownUser
Π˜Π³Ρ€ΠΎΠΊ с Π½ΠΈΠΊΠΎΠΌ "UnknownUser" Π½Π΅ Π½Π°ΠΉΠ΄Π΅Π½.

> list-banned
VAC-banned players (3):
1) RageQuitter β€” Level: 96
2) WallHackSus β€” Level: 65
3) VACationTime β€” Level: 90

> exit
Bye!

ЗамСчания ΠΏΠΎ заданию

  • По Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π½ΠΈΡŽ задания основная Ρ‡Π°ΡΡ‚ΡŒ поиска Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π° Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΌ поиском.
  • Π’Ρ‹Π²ΠΎΠ΄ всСх VAC-Π±Π°Π½Π΄ΠΎΠ² выполняСтся Ρ‡Π΅Ρ€Π΅Π· Ρ„ΠΈΠ»ΡŒΡ‚Ρ€Π°Ρ†ΠΈΡŽ (это O(n)) β€” это Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ поиск всСх элСмСнтов с ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠΌ Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ всСх элСмСнтов ΠΏΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ.
  • Π€Π°ΠΉΠ» с ΠΈΠ½ΠΈΡ†ΠΈΠ°ΠΌΠΈ: index_<ΠΈΠ½ΠΈΡ†ΠΈΠ°Π»Ρ‹>.js β€” Π² Π΄Π°Π½Π½ΠΎΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ index_sz.js (Serkhan Zohrabov).

Π‘Π΄Π°Ρ‡Π° Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ

ΠžΡ‚ΠΏΡ€Π°Π²ΡŒΡ‚Π΅ Pull Request, Π»ΠΈΠ±ΠΎ Ρ„Π°ΠΉΠ» Π½Π° serkhan.dev@gmail.com, Π»ΠΈΠ±ΠΎ Π»ΠΈΡ‡Π½Ρ‹ΠΌ сообщСниСм (ΠΊΠ°ΠΊ ΡƒΠ΄ΠΎΠ±Π½ΠΎ). Π£Π΄Π°Ρ‡ΠΈ! πŸ€

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published