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