Маска

Материал из Algocode wiki
Версия от 20:25, 13 декабря 2019; Глеб (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Введение

Иногда нам хочется как-то удобно хранить множество. Одним из решений данной проблемы является хранение множества в виде битовой маски(набора 0 и 1, где 1 - означает, что элемент взят в множество, а 0 - иначе).

Как писать

Так как все числа хранятся в компьютере, как двоичные числа, то нам на помощь придут битовые операции



Автор конспекта: Глеб Лобанов

По всем вопросам пишите в telegram @glebodin