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