С новым годом, @aspirin_pp

айфоны - это го от мира смартфонов

#prog #rust #article (🔁✏️➡️🦀)

Rewriting m4vgalib in Rust

"The results so far? The Rust implementation is simpler, shorter (in lines of code), faster, and smaller (in bytes of Flash) than my heavily-optimized C++ version — and because it's almost entirely safe code, several types of bugs that I fought regularly, such as race conditions and dangling pointers, are now caught by the compiler."

Представил в голове мир, где если у тебя итальянская локаль, то 44 > 1000 ибо сначала в римские числа переводит.

Вот уже который день пытаюсь написать на Rust бинарное дерево, параметризованное глубиной, до которого ветви хранятся напрямую, а при превышении этой глубины хранится само дерево в Box. Каждый раз натыкаюсь на зацикливание при разрешении trait bounds. Обидно.

#prog #article

Zone of Ceremony (перевод: Статическая типизация не обязательно требует церемоний)

Тот случай, когда впечатляет и техническая, и эстетическая составляющие

Мэтт Старк и его полароидная физика

Tabs vs Spaces (src)

Внезапно, прекрасный сайт thisfootdoesnotexist.com с услугой генерации фото ступней с помощью GAN.

#prog #puzzle
Назовём операцией заполнения присваивание всем элементам массивам в заданном поддиапазоне определённого значения. На вход подаётся массив целых чисел. За какое минимальное количество операций заполнения можно получить этот массив из массива той же длины, заполненного нулями?
Примеры:
12345 — минимальное количество операций равно 5
1212 — минимальное количество операций равно 3 (0000 -> 1111 -> 1222 -> 1212)

Сразу скажу, я не знаю, как решить эту задачу.

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