Сразу хочу поделиться мыслями:
- это книга рассчитана больше на неискушенных людей, у которых почти нету или мало опыта в программировании и алгоритмах (таких как сортировка, поиск оптимальных путей)
- тем не менее, она здорово расширяет кругозор в подобных алгоритмах и некоторых процессах, на которых построены алгоритмы известных технологий, таких как поиск в интернете или рекомендательные системы
- так же, издание дает пищу для размышления по поводу современных алгоритмов, машинного обучения и советует изучать определенные технологии для дальнейшего развития
Ниже приведены, освещенные в этом труде, понятия, алгоритмы и технологии
- Бинарный поиск (в том числе в сравнении с обычным поиском перебором) и массивы. Хотя массив поиска должен быть отсортированным чтобы им пользоваться
- О-большое — порядок времени работы алгоритма. Важное понятие для оценки эффективности (скорости работы) алгоритмов или сравнения разных алгоритмов
- Задача о коммивояжере (как пример задачи, которую очень тяжело выполнить точно)
- Связанные списки, как альтернативный массивам тип данных
- Сортировка выбором
- Рекурсия и стек (стек вызовов)
- Быстрая сортировка (используется понятие алгоритма «Разделяй и властвуй» и рекурсия)
- Хеши, Хеш-таблицы, Хеш-функции
- Графы, Поиск в ширину для описка кратчайшего пути по графу (когда весов у ребер нету)
- Алгоритм Дейкстры для поиска наиболее выгодного (быстрого) пути по графу (когда весы у ребер появляются)
- Жадные алгоритмы, как быстрые, но приближенного решения сверх-сложных задач (NP-полных)
- Множества
- Динамическое программирование, как метод решения сложных задач с помощью разбиения на более простые
- Шутливый Алгоритм Фейнмана (1 — сформулировать задачу, 2 — хорошенько подумать, 3 — записать решение)
- Алгоритм k-ближайших соседей, как распостраненный метод решения многих задач классификации (распределение по категориям) и регрессии (прогнозирование ответа)
- Извлечение признаков
- Машинное обучение на примерах OCR, спам-фильтра, прогноза биржевых торгов
В последней главе книги вскользь (тезисно) касаются следующих тем
- Возвращаемся к деревьям
- Инвертированные индексы
- Преобразование Фурье
- Параллельные алгоритмы
- MapRecude и распределенные алгоритмы
- Фильтры Блума и HyperLogLog
- Алгоритмы SHA и сравнение файлов
- Алгоритм Диффи-Хеллмана
- Линейное программирование
Вывод: книгу следует прочитать на начальном этапе ознакомления с современными алгоритмами или же для расширения кругозора
immaculate content
Your style is very unique compared to
other people I have read stuff from.
Thank you for posting when you’ve got the opportunity, Guess
I will just bookmark this blog.
I’m amazed, I have to admit. Rarely do I come across a blog that’s
both equally educative and amusing,
and without a doubt, you’ve hit the nail on the head.
The issue is an issue that too few people are speaking intelligently about.
I’m very happy I stumbled across this during my hunt for something
relating to this.
We’re a bunch of volunteers and opening a new scheme in our community.
Your website offered us with useful information to
work on. You’ve done an impressive task and our entire group will probably
be grateful to you.
This is the perfect webpage for everyone who wishes to understand this topic. You realize so much its almost hard to argue with you (not that I personally would want). You definitely put a brand new spin on a subject that has been written about for a long time. Great stuff, just great!