Алгоритм А* и его реализация на Python
Алгоритм А* — один из самых эффективных алгоритмов поиска кратчайшего пути между двумя точками графа. Давайте рассмотрим его работу.
Регулярные выражения в Python
Регулярные выражения, иногда называемые re, regex или regexp, представляют собой последовательности символов, составляющие шаблоны, соответствия которым ищутся в строке или тексте. Для работы с regexp в Python есть встроенный модуль re.
Мемоизация, рекурсия и цикл for в Python
Пишем код на Python для поиска n-го члена последовательности Фибоначчи с использованием цикла for, рекурсии и мемоизации.
Регулярное выражение для проверки римских чисел (на Python)
Разбираем, как формируются римские числа, и пишем регулярное выражение для проверки, ввел ли пользователь валидное римское число.
Сумма трех, четырех и так далее чисел — на Python
Давайте рассмотрим задачку на программирование под названием «Сумма трех чисел» (и производную от нее — «Сумму четырех чисел»).
Двоичные деревья Python на практике: зеркальное дерево
Мы уже знаем, что такое двоичное дерево и как его построить. Также мы рассмотрели, что такое поиск в ширину и глубину. Теперь давайте попробуем использовать все эти знания и решить задачу.
Поиск в ширину на Python
Когда на техническом собеседовании вас просят решить задачу, касающуюся двоичных деревьев, первое, что интервьюер захочет знать, — в ширину или в глубину?
Обход двоичного дерева на Python
Рассмотрим три самых простых метода обхода двоичного дерева. К концу статьи вы поймете, что двоичные деревья не так страшны, как кажется.
Подробный разбор цикла while в Python
В этой статье вы познакомитесь с циклом while. Также вы узнаете о его вариации — do-while.
Рекурсивный поиск подходящих слагаемых: разбор задачи
Разбираем задачу с собеседования по Python. В частности, рассмотрим рекурсивный поиск чисел в списке, дающих в сумме заданное число.
