На главной теперь закреплена подборка из 9 статей и новостей, которая обновляется раз в сутки.
Это самый быстрый способ читать Хабр: материалы точно интересные, а многие даже набрали комментарии.
Рубрика «Алгоритмы»
Ежедневный Хабр: 9 интересных публикаций каждый день
2026-08-06 в 14:11, admin, рубрики: Алгоритмы, блоги хабра, ежедневный хабр, пользователям, продуктовые новости, хабр
Невероятно быстрый алгоритм нахождения простых делителей огромных составных чисел
2026-08-05 в 10:23, admin, рубрики: Алгоритмы, быстро, делители, Матем, ПрограммированиеПривет!
Хочу представить вам свой очень быстрый алгоритм нахождения простых делителей огромных составных чисел. Однажды на уроке математики мне нужно было найти делители какого‑то числа. Раз уж «лень — двигатель прогресса», я решил поручить эту задачу компьютеру. Но простая программа на Python по перебору до корня мне показалась скучной, и тогда я решил найти более интересный способ.
Есть идеи?
N тел в браузере: PWA‑бенчмарк на Rust, WebAssembly и Three.js
2026-07-21 в 8:50, admin, рубрики: pwa, АлгоритмыВыбирая тему для работы в университете, я хотел, чтобы она казалась не только хорошей в плане исследования, но и являлась интересной для выполнения. А интересно мне на тот момент было поэкспериментировать с задачей N тел. В итоге у меня получилось PWA‑приложение с физическим движком на Rust и скомпилированным в WebAssembly, визуализацией через Three.js, и также с сохранением результатов экспериментов через Supabase.
Ни одного ложноотрицательного: пишем Фильтр Блума на C
2026-07-21 в 8:05, admin, рубрики: bloom filter, C, timeweb_статьи, Алгоритмы, вероятностное программирование, вероятностные алгоритмы, вероятностные структуры данных, структуры данных, фильтр блумаПредставьте: вы пишете парсер, который обходит сотни миллионов URL. Каждую новую ссылку нужно проверить — посещали ли мы её раньше? Заводить гигабайтный хеш-набор для хранения всех адресов — расточительно и медленно.
Но существует вероятностная структура данных, которая способна ответить на вопрос «видели ли мы этот URL?», занимая при этом в десятки раз меньше памяти, чем полное множество строк. Плата за такое - мизерная возможность ложноположительного срабатывания, где алгоритм заявит что URL существует, хотя на самом деле он новый. Зато на вопрос «не видели?» она не ошибётся никогда.
Почему интервью для разрабов — такое непроходимое говно, и что с этим делать?
2026-07-03 в 7:30, admin, рубрики: Алгоритмы, Бигтех, говно, интервью, история, карьера, менеджмент, найм, собеседование, топ-менеджментДоброго утречка. Прогреемся?
Мое мнение не отражает позицию какой бы то ни было компании. Все совпадения с вашими нанимающими менеджерами случайны. Мой бывший Director Title в одном из топ-трех русскоговорящих бигтехов никакого отношения к высказанному не имеет и совпадения с ним тоже случайны. Кто захочет — при желании найдет, где и чем я занимался последние 10 лет и почему мое мнение имеет ценность.
Если вы не знали, откуда на собесах для джейсоноукладчиков взялась сортировка пузырьком, сегодня узнаете. Поехали!
Зачем вы пишете сортировку пузырьком?
Часть II. Начала дискретной математики. SQL, Комбинаторика, Тервер за 15 минут. SQL, EBNF, XPATH в 480 LOC
2026-07-02 в 19:02, admin, рубрики: javascript, sql, Алгоритмы, графы, комбинаторика, математика, реляционная алгебра, реляционные субд, теория вероятностей(Серия: Сельскому учителю в помощь)
Оглавление
***
Вступление
Раздел: переход к математике
-
Глазами математика: объяснение, генезис
-
Предикаты: переход от объектов физики к образам математики
-
О точности языка Раздел: дискретные множества
-
Дискретные множества или «ассемблер» числовой математики
-
Инженерная математика, полнота и детерминизм
-
Кольца и поля в эвм
-
Элементы комбинаторики. Декартово произведение
-
Элементы комбинаторики. Булеан
-
Отношение
-
Определение функции отношением
Программисты рисуют и травят: от штриховой векторизации к офортам Меллана
2026-06-25 в 14:58, admin, рубрики: DIY, drawingbot, Алгоритмы, векторная графика, генеративное искусство, компьютерная графика, обработка изображений, обработка изображений мозгом, плоттер, чпуВведение
В этом году у меня прошло три персональных выставки портретов и картин, нарисованных роботами по моим алгоритмам. Во‑первых, это очень тяжело, а, во‑вторых, наверно, пора уже позаботиться о приоритете авторов алгоритма. Статья на Хабре, по уверениям нейросетей, на этом пути необходимый этап.
HyperLogLog: как найти уникальные значения в терабайте данных, не храня их
2026-06-24 в 16:05, admin, рубрики: C, hyperloglog, loglog, timeweb_статьи, Алгоритмы, ненормальное программирование, оптимизация, ПрограммированиеПредставим задачу: хайлоад-сервис гонит поток данных — логи, IP-адреса, ID пользователей, миллиарды записей в сутки. Ваша задача — посчитать количество уникальных посетителей за неделю.
