Python Portal
Фотография
Фотография
Понимание алгоритмов меняет то, как вы пишете код. Этот плейлист учит именно пониманию.
Павел Маврин. 61 лекция. Бесплатно.
Вот в чём разница.
До понимания алгоритмов:
- Используете хеш-таблицы для всего.
- Сначала пишете код, потом оптимизируете.
- Оцениваете временную сложность наугад.
После:
- Выбираете подходящую структуру данных под задачу.
- Думаете о сложности до написания кода.
- Узнаёте подход, который подходит для решения.
Что вы изучите:
→ Временную сложность и сортировки.
→ Динамическое программирование.
→ Продвинутые деревья: дерево отрезков, дерево Фенвика, splay-дерево, link-cut-дерево.
→ Алгоритмы на графах: обходы, кратчайшие пути, потоки.
→ Строковые алгоритмы: поиск подстрок, суффиксные структуры.
→ Быстрое преобразование Фурье, линейное программирование, криптографию.
https://www.youtube.com/playlist?list=PLrS21S1jm43igE57Ye_edwds_iL7ZOAG4
👉 @PythonPortal
114 · 1.9K ·