Как стать автором
Обновить
0
stroncium @stronciumread⁠-⁠only

Пользователь

Отправить сообщение

Мое творчество: Киберпсихоз

Время на прочтение1 мин
Количество просмотров679
Грандиозные мысли… Зачем? shift+f8;
Подождем. Под[дождем]. `wait`.for.rain (где же осень?);
Секс, наркотики [детство]. find / -name «happy»; not found =(
cat '[пробел]' > /var/logs/life[точка]log #новый раунд;

На вопрос "как на личном?": ps a | grep`я 'чувства';
Грустным 'ноль' отвечая, наблюдая лишь пустошь;
tar с ключом zxv; ввод; 'архив моих мыслей':
чтобы history shell`a продолжала быть чистой \

от имен.файлов/логов; "welcome to Paranoia";
сорок символов страха — сорок байт на пароли;
`cd /etc`; нужно.[опять].убедиться;
Что в моем passwd лишний не появился;

control+d # выхожу из себя [из-под root`a];
`date [плюс] %H:%M`: 4:00; на минуту…
`at 4:02 >poweroff`; и в мир грез \
я уйду. Я усну. Чертов _киберпсихоз_…
Читать дальше →
Всего голосов 102: ↑82 и ↓20+62
Комментарии76

Пещерные технологии будущего

Время на прочтение7 мин
Количество просмотров2.6K
Никогда не обращали внимание, как часто старые интерфейсы, старый код и вообще старые решения выглядят странными и уродливыми? Причём всё это может стать старым за считанные годы. Когда приходится очень быстро бежать только, чтобы оставаться на месте, возникает желание как-нибудь срезать, заглянуть немного в будущее, перепрыгнуть через пару пунктов.

Давайте попробуем. Для этого нам необходимо понять по каким принципам идет развитие: внимательно рассмотреть те пещерные технологии, что мы использовали пару лет назад и то, как они превращались в “технологии будущего”, что мы используем сегодня.
Читать дальше →
Всего голосов 102: ↑88 и ↓14+74
Комментарии41

Дерево ван Эмде Боаса

Время на прочтение6 мин
Количество просмотров18K
Всем доброго времени суток!

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

Дерево ван Эмде Боаса (van Emde Boas tree) — ассоциативный массив, который позволяет хранить целые числа в диапазоне [0; U), где U = 2k, проще говоря, числа, состоящие не более чем из k бит. Казалось бы, зачем нужно еще какое-то дерево, да еще позволяющее хранить только целые числа, когда существует множество различных сбалансриованных двоичных деревьев поиска, позволяющих выполнять операции вставки, удаления и прочие за O(log n), где n — количество элементов в дереве?

Главная особенность этой структуры — выполнение всех операций за время O(log(log(U))) независимо от количества хранящихся в ней элементов.

Что же там еще есть такого вкусного?
Всего голосов 192: ↑190 и ↓2+188
Комментарии39

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность