Двоичный поиск (binary search) в Python
В этом уроке вы реализуете двоичный поиск, чтобы быстро находить значение в отсортированном списке.
Открыть пример →Поиск, сортировка, рекурсия, массивы, стеки, очереди, графы и динамическое программирование.
Запустить Python онлайнВ этом уроке вы реализуете двоичный поиск, чтобы быстро находить значение в отсортированном списке.
Открыть пример →В этом уроке вы реализуете линейный поиск, чтобы найти позицию значения в списке.
Открыть пример →В этом уроке вы реализуете сортировку пузырьком и добавите досрочную остановку, как только список окажется отсортированным.
Открыть пример →В этом уроке вы реализуете сортировку выбором, каждый раз находя наименьший элемент и ставя его на нужное место.
Открыть пример →В этом уроке вы реализуете сортировку вставками, помещая каждый элемент на своё место в уже отсортированной части.
Открыть пример →В этом уроке вы реализуете сортировку слиянием по стратегии «разделяй и властвуй» с помощью рекурсивной функции.
Открыть пример →В этом уроке вы реализуете быструю сортировку, разделяя список относительно опорного элемента.
Открыть пример →В этом уроке вы напишете рекурсивную функцию для вычисления факториала и разберётесь, зачем нужен базовый случай.
Открыть пример →В этом уроке вы вычислите числа Фибоначчи рекурсивно и с помощью мемоизации избавитесь от повторного вычисления уже известных результатов.
Открыть пример →В этом уроке вы найдёте наибольший общий делитель (НОД) двух чисел с помощью алгоритма Евклида.
Открыть пример →В этом уроке вы с помощью списка Python реализуете основные операции стека: добавление (push), извлечение (pop) и просмотр вершины (peek).
Открыть пример →В этом уроке вы реализуете эффективную очередь по правилу «первым пришёл, первым ушёл» с помощью collections.deque.
Открыть пример →В этом уроке вы решите задачу Two Sum: найдёте два элемента, сумма которых равна заданному значению, за один проход по списку.
Открыть пример →В этом уроке вы сдвинете список на k позиций вправо с помощью срезов (slicing).
Открыть пример →В этом уроке вы удалите повторяющиеся значения из списка, сохранив порядок их первого появления.
Открыть пример →В этом уроке вы с помощью алгоритма Кадане найдёте непрерывный участок с максимальной суммой за один проход.
Открыть пример →В этом уроке вы обойдёте граф уровень за уровнем с помощью поиска в ширину и очереди deque.
Открыть пример →В этом уроке вы обойдёте граф с помощью поиска в глубину, реализованного рекурсивной функцией.
Открыть пример →В этом уроке вы построите на Python двоичное дерево поиска, будете вставлять и искать в нём значения, а затем выведете их по возрастанию.
Открыть пример →