Вот некоторые часто используемые структуры данных и алгоритмы в Python:
Структуры данных:
- Списки: коллекция элементов, доступ к которым осуществляется по их индексу.
- Кортежи: аналогичны спискам, но неизменяемы (нельзя изменять).
- Наборы: неупорядоченная коллекция уникальных элементов.
- Словари: набор пар ключ-значение.
- Массивы: коллекция элементов фиксированного размера.
Алгоритмы:
- Алгоритмы сортировки: примеры включают пузырьковую сортировку, сортировку выбором, сортировку вставками, сортировку слиянием, быструю сортировку и пирамидальную сортировку.
- Алгоритмы поиска: примеры включают линейный поиск, двоичный поиск и хеширование.
- Алгоритмы графов: примеры включают поиск в глубину (DFS), поиск в ширину (BFS), алгоритм Дейкстры и алгоритм Прима.
- Рекурсия: метод программирования, при котором функция вызывает саму себя для решения проблемы.
- Динамическое программирование: метод решения сложных задач путем разбиения их на более простые перекрывающиеся подзадачи.
- Алгоритмы обхода дерева: примеры включают обход в прямом, предварительном и обратном порядке.