[a / aa / ad / au / b / bg / bo / c / d / dg / di / ew / f / fa / fd / fg / fi / fl / g / gg / h / ho / hr / ja / k / ls / m / ma / me / mo / mu / n / ne / o / p / pa / ph / pr / r / re / s / sp / t / td / tr / tv / u / vg / w / wh / wm / wp / y] - [Главная]

[Назад]
Ответ
(оставьте это поле пустым)
Имя (оставьте это поле пустым)
E-mail
Тема
Комментарий
Файл
Перейти к
Подтверждение обновить captcha
Пароль (чтобы удалить пост или файл)
  • Разрешённые типы файлов: GIF, JPG, PNG
  • Максимальный размер файла 1536 килобайт и 2048×2048.
  • Изображения размером более 200x200 точек будут уменьшены.

№1794  

Программач, мне нужна твоя помощь. Есть хэш-таблица прямой адресации, множество ключей мощностью n.
Каким образом можно использовать битовый вектор (например длины n) для представления динамического множества различных элементов без сопутсвующих данных?
Делается ради экономии места, таблица очень большая.
Подскажи хоть куда копать?

>> №1796  

Сначала думал послать тебя на хуй, потом вспомнил, что я не в /s/. Но так как ты тоже не в /s/, то я второй раз решил послать тебя на хуй, однако снова вспомнил, что я не в /s/. Поэтому пишу в сомнениях.

>битовый вектор

тебе множества натуральных чисел не хватает что ли? любая система к ней сведется, так или иначе, тебе ведь надо как-то различать любые два неодинаковых элемента таблицы. более того, это наиболее эффективная система. я искренне надеюсь, что у тебя там записей меньше, чем 2^64, - поэтому сделай массив чисел. алсо, можно использовать RLE или его модификации, суть такова: управлять гранулярностью при помощи старшего бита в байте. но тебя поджидают одноколесная инвалидная коляска, сломанные костыли и резаный мочеотвод, если ты захочешь вдруг ни с того ни с сего убрать оттуда или добавить туда элементы, не затронув остальные.

>> №1798  

>>1796
Ну ты понял, что это не совсем то что надо.
И верно, выглядит это все как лютое извращение. Вот так приходится работать.



Удалить пост []
Пароль
[a / aa / ad / au / b / bg / bo / c / d / dg / di / ew / f / fa / fd / fg / fi / fl / g / gg / h / ho / hr / ja / k / ls / m / ma / me / mo / mu / n / ne / o / p / pa / ph / pr / r / re / s / sp / t / td / tr / tv / u / vg / w / wh / wm / wp / y] - [Главная]