[Все сортировки]
Предварительные темы:
1. Пирамидальная сортировка
2. Битовые операции
Теория: На русском языке мне, к сожалению, не удалось найти ни одного материала по этой теме. Поэтому общее представление об алгоритме можно получить из англоязычного источника, например здесь.
Рекомендую обратить внимание на gif’ку, представленную в статье. Лично мне она очень понравилась).
воскресенье, 10 октября 2010 г.
Плавная сортировка (Smooth_sort)
воскресенье, 3 октября 2010 г.
Битовый операции
Рассмотрим ряд базовых задач на работу с битами числа. В качестве базового целочисленного типа будем использовать 32битный int.
Попрактиковаться можно здесь: задачи на битовые операции.
1. Обнулить последние i бит числа А
- A>>=i;
- A<<=i;
или
- A &= (~0)<<i;
2. 2^n - A = 1<<n;
Подписаться на:
Сообщения (Atom)