🔒Открыть пост
и посмотреть медиа
и посмотреть медиа
💡 Подборка статей об алгоритмах
✔️ Алгоритмы поиска на Python. Существует множество различных алгоритмов, которые можно использовать для поиска. В этой статье рассмотрен линейный (в т.ч. улучшенный) и бинарный поиск, поиск Фибоначчи, экспоненциальный и интерполяционный поиск.
✔️ Бинарный поиск на Python. Из этой статьи вы узнаете, что такое бинарный поиск, каково его практическое применение и как реализовать его на Python с помощью итеративного и рекурсивного методов.
✔️ Big O. В этой статье разбираются четыре наиболее часто встречающиеся категории нотации Big O (константная, логарифмическая, линейная и квадратичная).
✔️ Жадный алгоритм с примерами на Python. Из этой статьи вы узнаете, что собой представляют жадные алгоритмы и чем они отличаются от нежадных, в чем их преимущества и как их использовать на практике.
✔️ Сортировка «Американский флаг». Ознакомительная статья с визуализациями сортировок и примером реализации на Python.
✔️ Обход двоичного дерева на Python. В работе вам довольно редко придется реализовывать двоичные деревья и обходить их. Тем не менее, уметь это делать полезно и для общего развития, и для прохождения собесов.
✔️ Всё, что вам не рассказали про Shunting Yard. Этот алгоритм широко известен. Однако есть один важный момент, который почти всегда упускается или замалчивается: алгоритм предполагает, что входное выражение уже синтаксически корректно.
✔️ Сортировка пузырьком на Python. Пример кода и визуализация сортировки пузырьком.
✔️ Как пройти алгоритмическое собеседование: полный гид по алгоритмам, сложностям и стратегиям. Список алгоритмов с их краткими описаниями и оценками сложности.