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/

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

ТОП-15 алгоритмических задач, реализованных на C++

В статье собрано 15 базовых алгоритмических задач, которые должен уметь решать каждый программист. Прилагаем реализацию на C++.

https://proglib.io/p/algorithm-tasks

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

Бинарный поиск: от угадывания чисел до эффективных алгоритмов

Представьте, что мы решили сыграть в классическую игру. Я загадал целое число в диапазоне от 1 до 100, а ваша задача — его угадать. За каждый неправильный ответ я буду говорить, «больше» мое число или «меньше» вашего.

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

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

И снова про алгоритмы и структуры данных…

За годы разработки приходит понимание, что происходит в тех или иных сервисах, когда они тормозят, лагают, выдают «неожидаемое» поведение. В данной статье хочу рассмотреть проблему неправильного использования алгоритмов и архитектурных решений с бытовой, общечеловеческой стороны.

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

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

Black-White Array: новая структура данных с O(log N) аллокаций

Black-White Array (BWA) — это упорядоченная структура данных с амортизированным временем операций вставки/поиска/удаления O(\log N) и O(\log N) используемых участков памяти. Пример реализации и оригинальная научная публикация.

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

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

И снова про алгоритмы и структуры данных…

За годы разработки приходит понимание, что происходит в тех или иных сервисах, когда они тормозят, лагают, выдают «неожидаемое» поведение. В данной статье хочу рассмотреть проблему неправильного использования алгоритмов и архитектурных решений с бытовой, общечеловеческой стороны.

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

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

Бесконечность, графы и Wi-Fi: неожиданный мост между теорией множеств и информатикой

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

Вся современная математика построена на фундаменте теории множеств — науки об организации абстрактных совокупностей объектов. Но в целом большинству математиков не нужно об этом задумываться при решении своих задач. Они могут принять как должное, что множества ведут себя так, как они ожидают, и продолжать свою работу.

https://habr.com/ru/companies/first/articles/984714/

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

std::move ничего никуда не двигает: подробный рассказ о категориях значений в C++

Начнём с ситуации, в которой могут спотыкаться даже опытные разработчики. Допустим, вы написали на C++ следующий код, который выглядит совершенно нормальным:

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

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

Почему нейросети не заменят прикладных специалистов: простая логика против вероятностных подходов

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

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

Специализированные нейросети (заточенные на ситуационное распознавание), в силу своей эрудиции действительно эффективно помогают решать множество задач. Но концепция больших языковых моделей плохо сочетается с требованиями к точным и объяснимым решениям в прикладных задачах. Чтобы воспользоваться знаниями прикладных специалистов, необходим удобный и простой язык сохранения и накопления этих знаний. Такой язык взаимодействия должен быть с одной стороны удобен и понятен прикладным специалистам, а с другой позволять организовать поиск решений без необходимости традиционного программирования.

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

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

LLM — это афера на доверии, которая длится 400 лет

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

Интерес к механическим вычислениям не ослабевал последующие века: поколения людей по всему миру продолжали дело Паскаля и Шиккарда, разделяя их убеждение, что перекладывание умственной нагрузки на машину принесёт облегчение.

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

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

Поиск решений управляемый данными. Информационный блок

В предыдущей статье "Почему нейросети не заменят прикладных специалистов: простая логика против вероятностных подходов" рассматривались общие вопросы поиска решений управляемого данными. Эта информационная технология, основанная на простой логике, позволяет оперативно вести диалог с пользователем, используя накопленные в процессе поиска решения данные. Для того чтобы это работало - требуется фрагментировать знания предметной области в виде функций с заданными областями допустимых значений входящих в них параметров.

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

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

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