Деление целых чисел — это долго и сложно. Вычислять остаток от деления — нисколько не проще. При этом в спортивном программировании, да и в прикладной математике типа криптографии, задача умножения чисел по модулю встречается повсеместно.Один из вариантов эффективного решения — умножать по модулю, вообще при этом не используя операции деления, с помощью алгоритма Монтгомери.Про него я и хотел бы поговорить. Читать далее
Вероятнее всего у вас спрашивали на собесе "как работают корутины под капотом?", вы не долго думая выбрасывали что-то в стиле "там под капотом стейт-машина, она определяет какая suspend функция будет выполняться", но понимали ли вы на самом деле всё о чем говорили? Возможно, только вам…
Весной 2024 года мы начали работу над новым материалом. Посещение Крымской астрофизической обсерватории, проход на уникальный телескоп «Синтез» и беседа с Сергеем Назаровым, научным сотрудником КрАО, позволили нам узнать много нового о сверхновых звёздах. Эти драматические…
Смотрим, как вездесущий PostgreSQL справляется с нестандартными для реляционной системы управления базами данных (СУБД) ролями: хранением и поиском временных рядов, пар «ключ — значение», эмбеддингов для больших языковых моделей и многомерных кубов. Отвечаем на вопрос:…
В нашей компании есть традиция — создавать маленькие внутренние стартапы, а не только кодить на заказ. Это и отдушина для разработчиков, и шанс попробовать себя в новых нишах. Так в декабре 2023 года в Magnus Tech появился сайд-проект, выросший затем в полноценную небольшую игровую…
Привет, Хабр! Сегодня мы познакомимся с пассивными инфракрасными (PIR) сенсорами и откроем для себя особенности двух интересных и полезных микросхем. Первая из них — BISS0001 — предназначена для работы с датчиками на основе пироэлектрического эффекта. Они повсеместно используются…
Я занимаюсь разработкой роботов (как хобби) уже долгое время, и столкнулся с проблемой передачи видео через интернет со своего Raspberry PI 4 и Raspberry PI zero.Сначала идея была в реализации WebRTC на node js, про что я написал в этой статье. Как было написано, проблема заключалась в высокой загрузке процессора. Читать далее
Первое полугодие 2024 всё, а значит, мы снова смотрим, сколько в этот период зарабатывали IT-специалисты. Каждые полгода мы на Хабр Карьере выгружаем зарплаты, которые IT-специалисты оставили в калькуляторе, анализируем их и отслеживаем динамику. На этот раз мы изучили данные от 41…
Сдача макетов — важный и ответственный этап для дизайнера, требующий внимания к деталям и тщательной проверки. В этой статье я попытался собрать основные пункты, которые облегчат процесс проверки и повысят качество ваших работ.Материал разработан как для опытных продуктовых дизайнеров, так и для начинающих специалистов, и носит рекомендательный характер. Читать далее
Привет! Я — Дима, технический писатель в Selectel. В дайджесте расскажу о продуктовых обновлениях за месяц. В июне мы расширили облачные балансировщики, добавили новый способ резервного копирования с бесплатным пользованием и GPU-ноды без драйверов в кластеры Kubernetes. В конце текста — акция с 100% кешбэком и приглашения на июльские мероприятия. Читать дальше →