Восторг хакера на русском
Hacker's Delight (978-0133085013)
Купить и скачать электронную книгу в форматах PDF, EPUB, FB2, MOBI
Henry Warren | #45: Алгоритмическое программирование
«Это первая книга, которая обещает раскрыть глубокие, темные секреты компьютерной арифметики, и она с лихвой оправдывает ожидания. В ней собраны все известные мне приемы, а также множество других. Настоящая находка для разработчиков библиотек, создателей компиляторов и любителей элегантных хаков, она заслуживает места на вашей полке рядом с работами Кнута».
— Джош Блох (Отзыв о первом издании)
В книге «Hacker's Delight, Second Edition » Хэнк Уоррен в очередной раз собрал захватывающую коллекцию программных хитростей: методов экономии времени, алгоритмов и приемов, которые помогают программистам создавать более элегантное и эффективное программное обеспечение, а также глубже познавать свое ремесло. Хитрости Уоррена чрезвычайно практичны, но при этом интересны и порой неожиданны, подобно решению сложной головоломки. Одним словом, это наслаждение для любого программиста, которого вдохновляет возможность совершенствоваться.
В это издание внесены значительные дополнения, в том числе:
- Новая глава, посвященная циклической проверке избыточности (CRC), включая процедуры для широко используемого кода CRC-32.
- Новая глава, посвященная кодам коррекции ошибок (ECC), включая подпрограммы для кода Хэмминга.
- Более подробно рассматривается деление целых чисел на константы, включая методы, использующие только сдвиги и сложения.
- Вычисление остатков без вычисления частного
- Более подробное освещение данных о численности населения и подсчете ведущих нулей.
- Количество особей в массиве
- Новые алгоритмы сжатия и расширения
- Алгоритм LRU
- Преобразование чисел с плавающей запятой в целые числа и обратно
- Приближенная процедура вычисления обратного квадратного корня с плавающей запятой
- Галерея графиков дискретных функций
- Теперь с упражнениями и ответами.