/
Страница
- 12. Предисловие
- 13. Благодарности
- 15. О книге
-
17.
Как работать с этой книгой
Для кого предназначена эта книга -
18.
Условные обозначения и загружаемые материалы
Об авторе
От издательства - 19. Глава 1. Знакомство с алгоритмами
-
20.
Что вы узнаете об эффективности алгоритмов
Что вы узнаете о решении задач - 21. Бинарный поиск
- 28. Упражнения
- 30. «О-большое»
- 33. Наглядное представление «О-большое»
- 35. «О-большое» определяет время выполнения в худшем случае
- 36. Типичные примеры «О-большого»
- 37. Упражнения
- 40. Шпаргалка
- 41. Глава 2. Сортировка выбором
- 44. Массивы и связанные списки
- 47. Массивы
- 48. Терминология
- 49. Упражнения
- 51. Удаление
- 52. Упражнения
- 54. Сортировка выбором
- 58. Пример кода
- 59. Шпаргалка
- 60. Глава 3. Рекурсия
- 64. Базовый случай и рекурсивный случай
- 66. Стек
- 69. Упражнения
- 74. Упражнения
- 75. Шпаргалка
- 76. Глава 4. Быстрая сортировка
-
86.
Упражнения
Быстрая сортировка - 93. Снова об «О-большом»
- 96. Средний и худший случай
-
100.
Упражнения
Шпаргалка - 101. Глава 5. Хеш-таблицы
-
108.
Упражнения
Примеры использования - 111. Исключение дубликатов
- 113. Использование хеш-таблицы как кэша
-
117.
Шпаргалка
Коллизии - 120. Быстродействие
- 125. Хорошая хеш-функция
- 126. Упражнения
- 127. Шпаргалка
- 128. Глава 6. Поиск в ширину
- 132. Что такое граф?
- 133. Поиск в ширину
- 137. Очереди
- 138. Упражнения
- 139. Реализация графа
- 142. Реализация алгоритма
- 148. Упражнения
- 151. Шпаргалка
- 152. Глава 7. Алгоритм Дейкстры
- 158. Терминология
- 161. История одного обмена
- 168. Ребра с отрицательным весом
- 171. Реализация
-
182.
Упражнения
Шпаргалка - 183. Глава 8. Жадные алгоритмы
- 186. Задача о рюкзаке
-
188.
Упражнения
Задача о покрытии множества -
197.
Упражнения
NP-полные задачи - 203. Как определить, что задача является NP-полной?
-
206.
Упражнения
Шпаргалка - 207. Глава 9. Динамическое программирование
- 209. Динамическое программирование
- 218. Задача о рюкзаке: вопросы
- 221. Упражнения . . .
-
222.
Можно ли заполнять таблицу по аолбцам, а не по арокам?
Что произойдет при добавлении меньшего элемента?
Можно ли взять чааь предмета? - 224. Оптимизация туриаического маршрута
- 225. Взаимозависимые элементы
- 226. Может ли оказаться, что решение требует более двух «подрюкзаков»?
-
227.
Возможно ли, что при лучшем решении в рюкзаке оаается пуаое меао?
Упражнения
Самая длинная общая подарока - 230. Заполнение таблицы
- 231. Решение
- 233. Самая длинная общая подпоследовательноаь
- 234. Самая длинная общая подпоследовательноаь — решение
-
236.
Упражнения
Шпаргалка - 237. Глава 10. Алгоритм к ближайших соседей
- 240. Поароение рекомендательной сиаемы
- 246. Упражнения
- 249. Выбор признаков
-
250.
Упражнения
Знакомство с машинным обучением - 252. Построение спам-фильтра
-
253.
Прогнозы на биржевых торгах
Шпаргалка - 255. Глава 11. Что дальше?
- 259. Инвертированные индексы
- 260. Преобразование Фурье
- 261. Параллельные алгоритмы
-
262.
MapReduce
Функция тар - 263. Функция reduce
- 264. Фильтры Блума и HyperLogLog
- 266. HyperLogLog
- 267. Алгоритмы SHA
- 269. Проверка паролей
- 270. Локально-чувствительное хеширование
- 271. Обмен ключами Диффи—Хеллмана
- 273. Линейное программирование
- 274. Эпилог
- 275. Ответы к упражнениям
Автор: Бхаргава А.
Теги: программирование на эвм компьютерные программы программирование
ISBN: 978-5-496-02541-6
Год: 2017
