Поговорим о теории графов, гамильтоновых циклах и задаче коммивояжера. Пост может быть интересен как программистам, так и любопытным непрограммистам, которые хотят знать, какой хренью иногда занимаются разработчики.
Архив материалов в блоге
Контент о разработке игр, аналитике постов и пользователей DTF, когнитивных искажениях, видеоиграх, Dungeons & Dragons, Финляндии и многом другом.
[Техпоп] Как преобразовать числовые идентификаторы в строковые с произвольным алфавитом
И как сделать так, чтобы не получились ГАВНО и ЖЁПА.
[Техпоп] Обфускация инкрементальных идентификаторов с помощью модульного умножения
Сегодня будем обфусцировать! Это продолжение моего прошлого поста про инкрементальные идентификаторы. Здесь я расскажу, как можно преобразовать обычные инкрементальные последовательности целых чисел в псевдослучайные последовательности с помощью модульного умножения и как преобразовать их обратно с помощью модульной мультипликативной инверсии.
[Техпоп] Инкрементальные и строковые идентификаторы
На DTF в качестве идентификаторов пользователей используются последовательные числа (1, 2, 3…). А на Youtube используются более сложные строковые идентификаторы (8X2kIfS6fb8, qIcTM8WXFjk). Рассмотрим, зачем они нужны, как мне это пригодилось на практике и как я узнал, что на DTF 256134 зарегистрированных пользователя.
[Техпоп] Расстояние Левенштейна для работы с текстом — как найти, насколько похожи две строки
Что это, зачем это и как я это использовал в реальном проекте.
[Техпоп] Что такое «Семантическое Версионирование» или почему с обновлением BSIPA до 4.0.2 сломались моды для Beat Saber
На днях Beat Saber обновился до 1.8.0, а BSIPA (библиотека, которая добавляет моды в игру) — до 4.0.2. Вероломно. Без объявления войны. Сломали мои моды.
[Техпоп] Главное, чему я научился в магистратуре, — это испытывать боль, когда говорят «самый оптимальный»
Почему говорить «самый оптимальный» или «более оптимальный» — это неправильно, и почему вы можете говорить как хотите.
[Техпоп] Что такое copyleft или небольшой рассказ про подводные камни свободных лицензий
Все знают, что такое copyright, но не все знают, что еще есть и copyleft.