Как появился ИИ: три тысячи лет алгоритмических ритуалов

Считаете алгоритмы результатом современных технологий? Это не так. Узнайте историю возникновения ИИ из вычислений пространства.

https://proglib.io/p/ai-emergence

Алгоритмы и Структуры данных

Ищем по-соседски: методы приближённого поиска ближайших соседей для A/B-тестирования гипотез

В этой статье мы рассмотрим один из подходов к офлайновому A/B-тестированию, поговорим о сложностях, которые возникают при оценке результатов пилотного проекта (далее — пилота) и разберём реализацию в коде.

В Сбербанке постоянно проводится много пилотов, часть из которых реализуются в сети продаж Банка (отделения, банкоматы) и требуют нестандартного подхода к оценке результатов.

https://habr.com/ru/companies/sberbank/articles/726532/

Алгоритмы и Структуры данных

Токенизатор математических выражений на JavaScript

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

https://proglib.io/p/math-expression-tokenizer

Алгоритмы и Структуры данных

SQL HowTo: математика вдоль и поперек (Advent of Code 2025, Day 6: Trash Compactor)

В этой челлендж-серии статей, начатой с прошлогоднего эвента, попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2025.

Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать.

https://habr.com/ru/companies/tensor/articles/977976/

Алгоритмы и Структуры данных

Я написал алгоритм вычисления дат, который на 30–40% быстрее остальных

В этой статье я представлю мой завершённый очень быстрый алгоритм преобразования дат. Он обеспечивает существенный прирост скорости, по величине сравнимый с приростом, достигнутым предыдущим самым быстрым алгоритмом (Neri-Schneider 2021) относительно его предшественника (C++ Boost). Полная реализация алгоритма на C++ выпущена как свободное и бесплатное ПО (лицензия BSL-1.0).

Алгоритм генерирует точные результаты за период ±1,89 триллиона лет, поэтому подходит для обработки полного 64-битного времени UNIX (в секундах).

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

https://habr.com/ru/articles/972226/

Алгоритмы и Структуры данных

Самокаты и их место в этом мире

Если кратко, то знать местоположение скутера для нас критически важно по трём причинам:

Чтобы юзер мог выбрать удобный скутер в приложении и, дойдя до него, обнаружить его именно там, где он обозначен на карте;

Чтобы чарджер, меняя батареи на разряженных скутерах, мог делать это максимально продуктивно, а не ходить вслепую по парковкам;

Чтобы контролировать, что кто-то из юзеров по ошибке (или целенаправленно) не оказался вместе со скутером за пределами зоны работы сервиса.

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

Для начала, давайте разберёмся как в принципе работает спутниковая навигация, и что же можно сделать, когда она всё-таки не работает.

https://habr.com/ru/companies/whoosh/articles/978256/

Алгоритмы и Структуры данных

Стабильно зарабатываем на бирже: сеанс черной магии с последующим разоблачением

Операции на бирже почти всегда сопряжены с определенным риском — иногда он больше, иногда меньше, но всегда есть шанс получить «на выходе» денег меньше, чем внесли.

Причины могут быть различные: падение стоимости акций, дефолт эмитента облигаций, снижение синтетических индексов, ... - а итог один...

https://habr.com/ru/articles/978360/

Алгоритмы и Структуры данных

Вводный курс по алгоритмам: от сортировок до машины Тьюринга

Если вы плохо знакомы с теоретическими основами computer science, загляните сюда – мы нашли для вас хороший вводный курс по алгоритмам.

https://proglib.io/p/algorithms-course

Алгоритмы и Структуры данных

Ленивое программирование с помощью ChatGPT: время пришло?

Некоторое время назад я опубликовал статью в которой я показывал легкость программирования с помощью ChatGPT. Для получения кода достаточно всего лишь сформулировать запрос на человеческом языке, то есть то, что ты хочешь получить. В качестве прикладной области я выбрал машинное обучение. Мне это направление показалось достаточно сложным, и поэтому я захотел проверить как этот бот в нем ориентируется. Проверка показала что бот в машинном обучении ориентируется в общем-то неплохо. Хоть и не с первого раза, но он смог выдать работоспособный код. Очень даже неплохо. Но после этого возник другой вопрос: а насколько ChatGPT полезен при разработке больших проектов?

https://habr.com/ru/articles/727058/

Алгоритмы и Структуры данных

Частотный vs байесовский подходы: оцениваем True Positive Rate при неполной разметке данных

Привет, Хабр! Меня зовут Алан Савушкин (@naive_bayes), я — дата-сайентист в команде Data Science & Big Data «Лаборатории Касперского», и мы отвечаем в том числе за фильтрацию нерелевантных алертов при телеметрии киберугроз в проекте Kaspersky Managed Detection and Response (MDR).

https://habr.com/ru/companies/kaspersky/articles/726764/

Алгоритмы и Структуры данных

Измерение разных сложности моделей — Часть 2: Применяем теорию на практике

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

https://habr.com/ru/articles/973666/

Алгоритмы и Структуры данных

Удивительные клеточные автоматы: альтернативные окрестности и HROT

В прошлой статье о циклических КА мы мельком затронули тему альтернативных окрестностей, рассмотрев несколько примеров. Несмотря на то, что ранее мы использовали только окрестности Мура и фон Неймана, существует ещё множество прочих именованных окрестностей, а потенциал для создания новых ограничен лишь нашей фантазией.

Сегодняшний обзор мы совместим с ещё одним расширением: в статье об LtL было упомянуто, что параметры рождения и выживания клетки могут поддерживать множество значений и диапазонов в некоторых прочих конфигурациях. В первую очередь речь шла о HROT (Higher-Range Outer-Totalistic) – обобщении LtL конфигурации, на котором и будут наши сегодняшние примеры.

https://habr.com/ru/companies/timeweb/articles/725136/

Алгоритмы и Структуры данных

ML-подходы по поиску похожих изображений

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

https://habr.com/ru/articles/726122/

Алгоритмы и Структуры данных

Причина агонии студентов во время интервью, или популярно о моделях интерфейсов шины

Сейчас я интервьирую кандидатов которые приходят на позиции в RTL design / проектировщики микросхем на уровне регистровых передач. Но 5 лет назад я интервьировал студентов и других инженеров на позиции в DV / Design Verification / верификаторы блоков микросхем.

Моим стандартным вопросом было написать маркером на доске псевдокод для упрощенного драйвера модели шины (Bus Functional Model - BFM) для протокола AXI. На этом вопросе у ~80% кандидатов наступала агония - они как ужи на сковородке пытались натянуть сову на глобус - приспособить решение для последовательной шины а-ля APB, которое они прочитали в каком-нибудь туториале - к шине AXI, которая во-первых конвейерная, а во-вторых, допускает внеочередные ответы на запросы чтения с разными идентификаторами.

https://habr.com/ru/articles/726022/

Алгоритмы и Структуры данных

Полностью автоматизируем трейдинг по аукционной теории — от базы до python робота

В классическом алготрейдинге рынок часто моделируется как временной ряд: индикаторы, скользящие средние, осцилляторы. Аукционная теория рассматривает рынок иначе — как процесс распределения объёма по ценовым уровням, где цена ищет баланс между спросом и предложением.

Ключевым элементом такого подхода является Volume Profile, а именно Point of Control (POC) — уровень цены, на котором за выбранный период был проторгован максимальный объём. В терминах аукционной теории POC соответствует зоне максимального согласия участников рынка.

https://habr.com/ru/articles/979098/

Алгоритмы и Структуры данных

Охота за недостающим типом данных: история о графах

(Ориентированный) граф — это набор узлов, соединённых стрелками (рёбрами). В узлах и рёбрах могут содержаться данные. Вот примеры графов:

https://habr.com/ru/articles/979220/

Алгоритмы и Структуры данных

Как я написал скрипт для 24-часового прогноза рынка: корреляции, волатильность и вероятностная модель

Финансовые рынки редко движутся изолированно. Криптовалюты реагируют на фондовые индексы, золото реагирует на макроэкономику, а внутри крипторынка движение биткоина задаёт направление для альткоинов.

https://habr.com/ru/articles/979274/

Алгоритмы и Структуры данных

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

Подавляющая часть прикладных задач математической физики решается численными методами, неотъемлемой частью которых является решение системы линейных алгебраических уравнений (СЛАУ) A\cdot x = b, где A - матрица коэффициентов системы, b - вектор правой части, x - вектор решений.

Поэтому, для получения наиболее точного решения прикладной задачи необходимо научиться наиболее точно решать СЛАУ. В данной статье будет рассмотрено решение СЛАУ несколькими методами:

https://habr.com/ru/articles/979542/

Алгоритмы и Структуры данных

Азбука тензорных сетей, часть 2: тензорный поезд из кружочков и палочек

Привет, Хабр! На связи вновь Алексей Капранов, архитектор-исследователь в команде квантовых вычислений Cloud.ru. В первой части мы узнали, что такое тензорные сети, познакомились с графическим представлением, вспомнили основные операции и подумали над алгоритмической сложностью.

Прошлая статья была подготовительной и немного философской преамбулой. Сегодня мы продолжим знакомиться с тензорными сетями и наконец-то доберемся до представления тензорного поезда, которое получим при помощи сингулярного разложения.

https://habr.com/ru/companies/cloud_ru/articles/977806/

Алгоритмы и Структуры данных

Теория групп для всех: пульт для управления реальностью прямо из палаты

Почему теория групп порой кажется сложной и непонятной
Представьте себе, что вы открываете учебник по математике. На первой же странице видите:

«Гру́ппа — множество, на котором определена ассоциативная бинарная операция, причём »

В этот момент у вас сразу же появляются вопросы:

https://habr.com/ru/articles/979748/

Алгоритмы и Структуры данных