Алгоритмические трюки для программистов

В новом издании своей книги автор вновь сумел собрать, неотразимую коллекцию программистских трюков. позволяющих программисту писать элегантные и эффективные программы, быстро создвать эффективно рaботающий код, становясь при этом настоящим, глубоко знающим свое дело профессионалом. Трюки автора в высшей степени практичны, но при этом чрезвычайно интересны, а иногда и просто неожиданны как решение большой головоломки. Изложенный материал позволит повысить квалификацию даже бывалому программисту, но при этом книга будет понятна и полезна даже начинающему.
ДОБАВЛЕНИЯ ВО ВТОРОЕ ИЗДАНИЕ ВКЛЮЧАЮТ
- Новую главу, посвященную циклическому избыточному коду (CRC), включая широко используемый код CRC-32.
- Новую главу о кодах с коррекцией ошибок (ЕСС), включая подпрограммы для работы с кодом Хэмминга.
- Больше материала, посвященного делению на константы, включая методы, - использующие только сдвиги и сложения.
- Вычисление остатков от деления без вычисления частного.
- Более подробное изложение методов подсчета количества единичных битов и ведущих
нулевых битов.
- Подсчет единичных битов в массивах.
- Новые алгоритмы сжатия и расширения.
- Алгоритм LRU.
- Преобразования между числами с плавающей точкой и целыми числами.
- Программу приближенного вычисления обратного к квадратному корню.
- Галерею графиков дискретных функций.
- Появившиеся во втором издании упражнения и ответы к ним.