Pull to refresh
0
stroncium @stroncium read⁠-⁠only

User

Send message

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

Reading time 1 min
Views 670
Грандиозные мысли… Зачем? 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`; и в мир грез \
я уйду. Я усну. Чертов _киберпсихоз_…
Читать дальше →
Total votes 102: ↑82 and ↓20 +62
Comments 76

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

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

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

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

Reading time 6 min
Views 18K
Всем доброго времени суток!

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

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

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

Что же там еще есть такого вкусного?
Total votes 192: ↑190 and ↓2 +188
Comments 39

Information

Rating
Does not participate
Registered
Activity