Social Media Ideas for Алгоритмы

GLM-5.1 придумал для меня новый алгоритм

Друзья, знаю, что интернет переполнен воспеванием AI, что вызывает у многих людей (особенно специалистов) фрустрацию, особенно когда речь заходит о написании кода на C/C++. Я не AI...

Мой универсальный код

Как я улучшил универсальный код Элиаса 1975 года, заменив длину на popcount — и получил 36% экономии на метаданных. С бенчмарками! Картинка на обложке кринжовая, но тут вроде так п...

Стяж одностороннего потока против маятникового раскола в процессе целенаправленного (и не только) наращивания ветвей

Привет Хабр. Надеюсь читатели поймут моё желание закрепить результат по алгоритмизации. Просто перед утренней поездкой на работу, в машине задал вопрос ассистенту - стоит ли выкаты...

Тап по тысяче точек за O(log n): QuadTree и сферическая геометрия в гео-соцсети

9 лет назад я разрабатывал геолокационную соц.сеть на заказ, где мы отображали чаты на карте. До релиза не дошло, но интересного опыта было получено много. В очередной статье из се...

[Перевод] Структуры данных на практике. Глава 16: Фильтры Блума и вероятностные структуры данных

Наш веб-краулер потреблял 128 МБ ОЗУ только на отслеживание посещённых URL. На встраиваемом устройстве с 256 МБ это была половина всей памяти.Задача краулера была простой: отслежив...

Zigzag legacy and extreme searching algorithms

Основы информатики для всех

Всем привет. Я сделал бесплатную обучающую платформу shlyk.tech с упором на визуализацию идей и структур. Графы, системы счисления, логику, комбинаторику, индукцию здесь можно потр...

Математика больших чисел: из игры с нулевой суммой в игру с растущей суммой

🧮 Математика больших чисел: из игры с нулевой суммой в игру с растущей суммойАлгоритмические торговые стратегии это в игра с нулевой суммой. Ты зарабатываешь, кто-то теряет, а бир...

Рендеринг миллионов динамических связей: O(1) вместо O(N²) (но это не точно)

Привет, Хабр!В предыдущей публикации про рендеринг космического окружения в игре The 13th Sign, я обещал рассказать про то, как мы рисуем частицами персонажей. Задача уже решена и...

Как мы ускорили расчёт факторов ранжирования в поиске Ozon с помощью динамической компиляции

Всем привет! Меня зовут Петя Портнов, я работаю в Ozon ведущим разработчиком в команде среднего поиска — слоя, который ранжирует поисковую выдачу.Представьте, что вы вводите запрос...

Агент читает 20 файлов ради одной функции. Лечим это графом кода: CodeGraph vs Graphify и другие невиданные твари

Мне регулярно пишут: «У тебя Max-подписка, токенов вагон — зачем городить индексацию кода? Дай агенту grep и не выпендривайся». Полгода назад я бы согласился. Сейчас — нет. Когда а...

12 паттернов, которые приведут твой код в порядок

ES6 ввел синтаксис деструктурирующего присваивания — лаконичный способ распаковки значений из массивов и объектов в отдельные переменные. Это одна из тех фич, начав использовать ко...

200 000 объектов за 2 мс: как выбирать топ-K без полной сортировки

В real-time играх и серверах часто возникает задача: из N объектов нужно выбрать K лучших, чтобы обновить их в этом кадре. Читать далее

Маленькая выборка, большая дисперсия: как мы собирали A/B-группы генетическим алгоритмом

Привет, Хабр! На связи Анастасия Шулакова и Георгий Геймбух, аналитики поддержки Авито. Мы помогаем командам развивать внутренние инструменты для специалистов так, чтобы пользовате...

Пишу алгоритм FFT на Си для процессора Эльбрус

Примерно полгода назад я познакомился с VLIW‑процессором Эльбрус-8СВ. На тот момент у меня уже был опыт написания кода на ассемблере для VLIW‑процессора TMS320C66. Поэтому я захоте...

UVS: честность розыгрыша как факт, который можно пересчитать, а не как бумажка, которой никто не верит

Сертификат комплаенса — мёртвая бумага: через два часа хотфикс делает сертифицированный хеш недействительным, и никто не замечает. UVS заменяет «доверьтесь нам» на то, что любой пе...

Конвертируем цвета в JS со скоростью 6 миллиардов операций в секунду

В начале этого года я создал самую быструю JS-библиотеку для работы с цветом: парсинг различных форматов, конвертация в OKLAB/OKLCH, проверка попадания в P3-гамут и многое другое....

Алгоритмы векторного поиска: IVF и HNSW

В данной статье я хочу пройтись по двум самым популярным алгоритмам векторного поиска, используемым на практике. Попробуем понять, почему точный поиск не работает в высоких размерн...

Новый покупатель — алгоритм. Как продавать, если люди доверили выбор нейросетям

Источник: Компьютерра - Журнал о науке и технологиях Привычный шоппинг уходит в прошлое: покупатели больше не готовы тратить часы на поездки в торговые центры, сравнивать характер...

В Claude Code обнаружен бэкдор — нейросеть следит за пользователями и собирает данные без спроса

Внезапно.

Локальная Gemma 4 на MacBook читает графики и таблицы — и врёт красивее, чем говорит правду

MacBook M3, 16 ГБ, никакого облака. Поставил свежую Gemma 4, написал инструмент: кидаешь картинку с графиком или таблицей — получаешь CSV. Три кейса из семи — идеально. На остальны...

Удобная компоновка (в расте)

Почитал у известного чела о пост-условиях (“посткондишнс”) на свифте - и знаете, раст все равно лучше. Тупо приятнее язык даже для создания торговой биржи со своей мудреной бизнес-...

В России разработан алгоритм оценки стойкости постквантовых криптосистем

Источник: Компьютерра - Журнал о науке и технологиях Специалисты лаборатории криптографии компании «Криптонит» разработали алгоритм, позволяющий оценивать устойчивость постквантов...

Закон Амдала — математика против маркетинга многоядерности

Если 95% вашей задачи выполняется параллельно - максимальное ускорение 20 раз. Хоть 8 процессоров, хоть 8 тысяч. Потолок встроен в задачу, не в железо.Это закон Амдала. Сформулиров...