ru

Восторг хакера на русском

#1143407
Восторг хакера

Hacker's Delight (978-0133085013)

Купить и скачать электронную книгу в форматах PDF, EPUB, FB2, MOBI

Henry Warren | #45: Алгоритмическое программирование

4.7 (268)

«Это первая книга, которая обещает раскрыть глубокие, темные секреты компьютерной арифметики, и она с лихвой оправдывает ожидания. В ней собраны все известные мне приемы, а также множество других. Настоящая находка для разработчиков библиотек, создателей компиляторов и любителей элегантных хаков, она заслуживает места на вашей полке рядом с работами Кнута».

— Джош Блох (Отзыв о первом издании)


В книге «Hacker's Delight, Second Edition » Хэнк Уоррен в очередной раз собрал захватывающую коллекцию программных хитростей: методов экономии времени, алгоритмов и приемов, которые помогают программистам создавать более элегантное и эффективное программное обеспечение, а также глубже познавать свое ремесло. Хитрости Уоррена чрезвычайно практичны, но при этом интересны и порой неожиданны, подобно решению сложной головоломки. Одним словом, это наслаждение для любого программиста, которого вдохновляет возможность совершенствоваться.


В это издание внесены значительные дополнения, в том числе:

  • Новая глава, посвященная циклической проверке избыточности (CRC), включая процедуры для широко используемого кода CRC-32.
  • Новая глава, посвященная кодам коррекции ошибок (ECC), включая подпрограммы для кода Хэмминга.
  • Более подробно рассматривается деление целых чисел на константы, включая методы, использующие только сдвиги и сложения.
  • Вычисление остатков без вычисления частного
  • Более подробное освещение данных о численности населения и подсчете ведущих нулей.
  • Количество особей в массиве
  • Новые алгоритмы сжатия и расширения
  • Алгоритм LRU
  • Преобразование чисел с плавающей запятой в целые числа и обратно
  • Приближенная процедура вычисления обратного квадратного корня с плавающей запятой
  • Галерея графиков дискретных функций
  • Теперь с упражнениями и ответами.