A Common-Sense Guide to Data Structures and Algorithms in Python, Volume 2
Продвинутый курс по структурам данных и алгоритмам на Python.
Эта книга — второй том популярного практического руководства, которое поможет вам поднять навыки программирования на новый уровень. Джей Венгроу продолжает свой уникальный подход: без излишней академичности, с упором на реальное понимание и применение.
Что вы узнаете:
- Как работают и когда применяются Mergesort, Quicksort и другие продвинутые алгоритмы сортировки.
- Как правильно бенчмаркать код и сравнивать производительность алгоритмов на Python.
- Принципы рандомизации: от генерации случайных чисел до перемешивания Фишера-Йетса и балансировки нагрузки.
- Кэширование как ключевой фактор производительности: LRU-кэш, политики вытеснения и написание кэш-дружественного кода.
- Красно-черные деревья и самобалансирующиеся структуры данных.
Для кого эта книга:
Для Python-разработчиков, которые уже знают основы структур данных и хотят углубиться в продвинутые темы, оптимизацию и алгоритмическое мышление. Идеально подходит для подготовки к техническим собеседованиям и написания высокопроизводительного кода.