Computer Science для программиста-самоучки. Все что нужно знать о структурах данных и алгоритмах (Альтхофф Кори) ; Питер, 2023

Об авторе
О научном редакторе
Благодарности
От издательства
Введение
Чему вы научитесь
Для кого эта книга
Истории успеха самоучек
Мэтт Мансон
Тианни Майерс
Начало работы
Устанавливаем Python
Устранение неполадок
Практикумы
Не бросайте начатое
I Введение в алгоритмы
1 Что такое алгоритм
Анализируем алгоритмы
Постоянное время
Логарифмическое время
Линейное время
Линейно-логарифмическое время
Квадратичное время
Кубическое время
Экспоненциальное время
Сложность в лучшем и худшем случаях
Пространственная сложность
Почему все это важно
Словарь терминов
Практикум
2 Рекурсия
Когда использовать рекурсию
Словарь терминов
Практикум
3 Поисковые алгоритмы
Линейный поиск
Когда следует использовать линейный поиск
Двоичный поиск
Когда следует использовать двоичный поиск
Поиск символов
Словарь терминов
Практикум
4 Алгоритмы сортировки
Пузырьковая сортировка
Когда следует использовать пузырьковую
сортировку
Сортировка вставками
Когда следует использовать сортировку вставками
Сортировка слиянием
Когда следует использовать сортировку слиянием
Алгоритмы сортировки в Python
Словарь терминов
Практикум
5 Строковые алгоритмы
Обнаружение анаграмм
Выявление палиндромов
Последняя цифра
Шифр Цезаря
Словарь терминов
Практикум
6 Математика
Двоичный код
Побитовые операторы
FizzBuzz
Наибольший общий делитель
Алгоритм Евклида
Простые числа
Словарь терминов
Практикум
7 Вдохновение самоучки: Маргарет
Гамильтон
II Структуры данных
8 Что такое структуры данных
Словарь терминов
Практикум
9 Массивы
Производительность массива
Создание массива
Перемещение нулей
Объединение двух списков
Поиск дубликатов в списке
Поиск области пересечения двух списков
Словарь терминов
Практикум
10 Связные списки
Производительность связных списков
Создаем связные списки
Поиск по связному списку
Удаление узла из связного списка
Реверсия связного списка
Поиск цикла связного списка
Словарь терминов
Практикум
11 Стеки
Когда использовать стеки
Создаем стек
Использование стеков для реверсирования строк
Минимальный стек
Помещенные в стек скобки
Словарь терминов
Практикум
12 Очереди
Когда использовать очереди
Создаем очередь
Встроенный класс Queue
Создаем очередь с помощью двух стеков
Словарь терминов
Практикум
13 Хеш-таблицы
Когда использовать хеш-таблицы
Символы в строке
Сумма двух
Словарь терминов
Практикум
14 Двоичные деревья
Когда использовать деревья
Создаем двоичное дерево
Обход дерева в ширину
Другие обходы дерева
Инвертируем двоичное дерево
Словарь терминов
Практикум
15 Двоичные кучи
Когда использовать кучи
Создаем кучу
Соединяем канаты с минимальными затратами
Словарь терминов
Практикум
16 Графы
Когда использовать графы
Создаем граф
Алгоритм Дейкстры
Словарь терминов
Практикум
17 Вдохновение самоучки: Илон Маск
18 Дальнейшие шаги
Что дальше?
Карьера фрилансера
Как попасть на собеседование
Как подготовиться к техническому интервью
Дополнительные источники
Заключительные размышления