Карьера и работа
Прочитать книгу "Грокаем алгоритмы" + параллельно решать LeetCode
В планах повторить теорию по алгоритмам, что-то помню, что-то уже забыл. А также параллельно решать задачи на LeetCode, чтобы закрепить полученные знания.
Критерий завершения
Книга прочитана, решены задачи из leetcode по каждому из примеров книги
Личные ресурсы
от 2 до 4 часов в день
-
Глава 1. Знакомство с алгоритмами
- Введение
- Что вы узнаете об эффективности алгоритмов
- Что вы узнаете о решении задач
- Бинарный поиск
- Упражнения
- « О-большое »
- Упражнения
- Шпаргалка
-
Глава 2. Сортировка выбором
- Как работает память
- Массивы и связанные списки
- Упражнения
- Упражнения
- Сортировка выбором
- Пример кода
- Шпаргалка
-
Глава 3. Рекурсия
- Рекурсия
- Базовый случай и рекурсивный случай
- Стек
- Упражнения
- Упражнения
- Шпаргалка
-
Глава 4. Быстрая сортировка
- «Разделяй и властвуй»
- Упражнения
- Быстрая сортировка
- Снова об «О-большом»
- Упражнения
- Шпаргалка
-
Глава 5. Хеш-таблицы
- Хеш-функции
- Упражнения
- Примеры использования
- Коллизии
- Быстродействие
- Упражнения
- Шпаргалка
-
Глава 6. Поиск в ширину
- Знакомство с графами
- Что такое граф?
- Поиск в ширину
- Упражнения
- Реализация графа
- Реализация алгоритма
- Упражнения
- Шпаргалка
-
Глава 7. Алгоритм Дейкстры
- Работа с алгоритмом Дейкстры
- Терминология
- История одного обмена
- Ребра с отрицательным весом
- Реализация
- Упражнения
- Шпаргалка
-
Глава 8. Жадные алгоритмы
- Задача составления расписания
- Задача о рюкзаке
- Упражнения
- Задача о покрытии множества
- Упражнения
- NР- полные задачи
- Упражнения
- Шпаргалка
-
Глава 9. Динамическое программирование
- Задача о рюкзаке
- Задача о рюкзаке: вопросы
- Упражнения
- Упражнения
- Самая длинная общая подстрока
- Упражнения
- Шпаргалка
-
Глава 10. Алгоритм k ближайших соседей
- Апельсины и грейпфруты
- Построение рекомендательной системы
- Упражнения
- Упражнения
- Знакомство с машинным обучением
- Шпаргалка
-
Глава 11. Что дальше?
- Деревья
- Инвертированные индексы
- Преобразование Фурье
- Параллельные алгоритмы
- MapReduce
- Фильтры Блума и Hyperloglog
- Hyperloglog
- Алгоритмы SHA
- Локально-чувствительное хеширование
- Обмен ключами Диффи-Хеллмана
- Линейное программирование
- Эпилог
Не пропустите новые записи!
Подпишитесь на цель и следите за ее достижением
