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