https://dokuwiki.webmastermsk.ru/ 2026-08-12T12:43:28+0000 https://dokuwiki.webmastermsk.ru/ https://dokuwiki.webmastermsk.ru/lib/tpl/dokuwiki/images/favicon.ico text/html 2023-10-20T13:33:45+0000 Anonymous (anonymous@undisclosed.example.com) https://dokuwiki.webmastermsk.ru/doku.php?id=basics_of_algorithms:algorithmic_complexity&rev=1697808825&do=diff Алгоритмическая сложность — Основы алгоритмов и структур данных В программировании используются алгоритмы, которые по-разному решают одну и ту же задачу: например, сортировку массива. При этом алгоритмы работают с разной скоростью и требуют разное количество памяти. При прочих равных условиях мы бы выбрали быстрый или нетребовательный алгоритм.… text/html 2023-10-03T16:43:45+0000 Anonymous (anonymous@undisclosed.example.com) https://dokuwiki.webmastermsk.ru/doku.php?id=basics_of_algorithms:binary_search&rev=1696351425&do=diff Бинарный поиск — Основы алгоритмов и структур данных Мы постоянно что-то ищем с помощью компьютера: номера телефона, свободные номера в гостиницах, товары в интернет-магазинах, квартиры в аренду. Даже сайты мы ищем с помощью поисковой машины. За каждым из этих поисков скрываются разные алгоритмы. Среди них — поиск подстроки, поиск по ключевым словам, префиксный поиск.… text/html 2023-10-20T19:16:20+0000 Anonymous (anonymous@undisclosed.example.com) https://dokuwiki.webmastermsk.ru/doku.php?id=basics_of_algorithms:doubly_linked_list&rev=1697829380&do=diff Двусвязный список — Основы алгоритмов и структур данных Вы уже знакомы с односвязным списком. Эта структура данных позволяет быстро вставлять и удалять элементы. Звучит удобно, но такой подход работает не во всех случаях. В этом уроке вы познакомитесь с двусвязным списком, который лучше подходит для некоторых типичных задач в программировании.… text/html 2023-10-19T09:55:00+0000 Anonymous (anonymous@undisclosed.example.com) https://dokuwiki.webmastermsk.ru/doku.php?id=basics_of_algorithms:hash&rev=1697709300&do=diff Хэш — Основы алгоритмов и структур данных Ранее в курсе мы изучили метод перебора и сталкивались с задачей про европейские столицы. Снова попробуем решить эту задачу, но выберем новый, более продуктивный способ. text/html 2023-10-19T18:39:45+0000 Anonymous (anonymous@undisclosed.example.com) https://dokuwiki.webmastermsk.ru/doku.php?id=basics_of_algorithms:linked_list&rev=1697740785&do=diff Связный список — Основы алгоритмов и структур данных В этом уроке мы начнем изучать структуры данных и связанные с ними алгоритмы. Чтобы разобраться во всех деталях, мы рассмотрим два примера из реальной жизни — склад и библиотеку. text/html 2023-10-04T18:22:28+0000 Anonymous (anonymous@undisclosed.example.com) https://dokuwiki.webmastermsk.ru/doku.php?id=basics_of_algorithms:recursion&rev=1696443748&do=diff Рекурсия — Основы алгоритмов и структур данных В сообществе программистов рекурсия считается не самой простой, но важной темой. Несмотря на сложность, мы решили включить ее в курс по алгоритмам для начинающих. text/html 2023-10-04T19:18:19+0000 Anonymous (anonymous@undisclosed.example.com) https://dokuwiki.webmastermsk.ru/doku.php?id=basics_of_algorithms:sorting_algorithms&rev=1696447099&do=diff Алгоритмы сортировки — Основы алгоритмов и структур данных В программировании часто встречаются задачи, которые трудно решить «в лоб». Представим, что нам нужно избавиться от повторяющихся элементов в массиве. Попробуем найти все числа, которые встречаются здесь больше, чем один раз:…