Красивый двоичный поиск без ветвления

Недавно я прочитал пост Алекса Мускара Beautiful Binary Search in D. В нём описывается алгоритм двоичного поиска под названием «алгоритм Шора». Я никогда не слышал о нём и его невозможно загуглить, но увидев алгоритм, я думал только об одном: «он без ветвления». Кто знал, что может существовать двоичный поиск без ветвления? Поэтому я занялся его трансляцией в алгоритм для итераторов C++, не требующий индексации на основе единицы или массивов фиксированного размера.

В GCC он более чем в два раза быстрее, чем std::lower_bound, который сам по себе — очень высококачественный двоичный поиск. Цикл поиска прост, а генерируемый ассемблерный код красив. Меня потрясло, что он существует, но им, похоже, никто не пользуется.

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

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

Динамическое программирование VS «Разделяй и властвуй»

Динамическое программирование или подход «разделяй и властвуй»? В этой статье рассматриваем сходства и различия двух способов.

https://proglib.io/p/dp-vs-dc

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

Наглядно объясняем операцию свертки в моделях глубокого обучения

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

https://proglib.io/p/convolution

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

Асинхронное программирование: концепция, реализация, примеры

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

https://proglib.io/p/asynchrony

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

Криптография и главные способы шифрования информации

В XXI веке криптография играет серьезную роль в цифровой жизни современных людей. Кратко рассмотрим способы шифрования информации.

https://proglib.io/p/methods-of-encryption

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

Какая сортировка самая быстрая? Тестируем алгоритмы

На собеседованиях часто спрашивают, какая сортировка самая быстрая. Вопрос с подвохом. Объясняем, почему, и ищем оптимальный вариант.

https://proglib.io/p/sort

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

Достаточно надёжный и научно обоснованный алгоритм проверки текста на AI

Кажется, я изобрёл алгоритм, при помощи которого можно достаточно надёжно отличить авторский текст от AI‑текста.
Помимо надёжности, алгоритм очень нетребователен к вычислительным ресурсам и способен эффективно работать даже на 8‑битных микроконтроллерах в связке с W5100.

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

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

11 must-have алгоритмов машинного обучения для Data Scientist

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

https://proglib.io/p/11-ml-algorithms

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

11 must-have алгоритмов машинного обучения для Data Scientist

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

https://proglib.io/p/11-ml-algorithms

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

Цепь Маркова – это просто: подробно разбираем принцип

Цепь Маркова – череда событий, в которой каждое последующее событие зависит от предыдущего. В статье мы подробнее разберём это понятие.

https://proglib.io/p/markov-chain

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

Регрессия в машинном обучении: оптимальный алгоритм

Регрессия используется в ML. Рассмотрим несколько алгоритмов и определим, как их использовать, исходя из преимуществ и недостатков.

https://proglib.io/p/ml-regression

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

5 книг по шаблонам проектирования для разработчиков

Подборка книг по шаблонам проектирования от специалистов разработки программного обеспечения: от C# до серверного асинхронного JavaScript.

https://proglib.io/p/5-design-patterns-books

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

Иллюстративное введение в теорию графов и её применение

Не понимаете теорию графов? Эта статья для вас. Расскажем об основных элементах теории графов и рассмотрим применение теории.

https://proglib.io/p/graph-theory

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

Вокруг RecSys ML 1: универсальный план по MLSD и основные проблемы RecSys

Время идет и каждая из областей в МЛ развивается, часто сложно уловить особенности и прорывы в каждом домене. Я предлагаю начать разбирать вглубь RecSys и постепенно отвечать на вопросы: что общего со всеми, а что стало доменным.

Вдохновением стал курс от ШАДа 2025 года, буду использовать оттуда множество чудесных картинок.

Объявим главные вопросы, на который нужно дать ответ, для решения задачи ML-ем. А также, основные проблемы в рексисе о которых нужно думать заранее.

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

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

Лист формата А4 — мерило всех вещей

Бывает, когда требуется что-то замерить, я прибегаю к простому методу, который не слишком быстр, не слишком точен, не рекомендуется ни в одном официальном стандарте — но, всё-таки, ни разу меня не подводил. Опишу его здесь, хотя, даже просто называя его «методом», я уже немного его приукрашиваю. Пожалуйста, не пользуйтесь им, если нужно повесить шкафчики на кухне или вообще что угодно, на что вам придётся ежедневно глядеть в течение ближайших десяти лет. Из измерительных инструментов нам понадобится только лист формата A4 — и всё.

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

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

SQL HowTo: немного геометрии (Advent of Code 2025, Day 9: Movie Theater)

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

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

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

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

SQL HowTo: немного геометрии (Advent of Code 2025, Day 9: Movie Theater)

Осторожно, спойлеры! Не читайте, пока хотите решить задачу самостоятельно.

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

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

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

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

Константа во всем: одна простая задача за O(1)

Наступил 2026-й год, и, по своей традиции, в январские праздники я снова занялся решением задач на LeetCode уже четвертый год подряд. Каждый день я открываю задачу дня и решаю ее.

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

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

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

Константа во всем: одна простая задача за O(1)

Наступил 2026-й год, и, по своей традиции, в январские праздники я снова занялся решением задач на LeetCode уже четвертый год подряд. Каждый день я открываю задачу дня и решаю ее.

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

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

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

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

С самого начала одной из главных идей, лежащих в основе GRID, была идея о том, что работу с электронными таблицами (spreadsheet) и, в частности, с моделями электронных таблиц, можно сделать легче, если перенести их в веб-среду, снабдив приятно выглядящими комментариями и привлекательными интерактивными возможностями. Это касается как таблиц, с которыми взаимодействует единственный пользователь, так и таблиц, которыми одни пользователи делятся с другими.

https://habr.com/ru/companies/wunderfund/articles/983444/

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