Анализ алгоритмов для начинающих: вводное руководство

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

https://proglib.io/p/analysis-of-algorithm

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

8 известных структур данных, о которых спросят на собеседовании

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

https://proglib.io/p/8-data-structures

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

Фрактал, который провисел на моей стене 12 лет

Когда я учился в средней школе, то часто вместо того, чтобы заниматься делом, рисовал всякую всячину. Тогда же я умудрился изящно изрисовать чертёжный лист, комбинируя и повторяя множество квадратов — получилось что-то среднее между Крутой S и треугольниками Пенроуза. Я чувствовал, что в этом рисунке кроется нечто большее, но тогда мне ещё не хватало знаний для полноценного осмысления его принципов. В итоге, решив делегировать эту задачу будущему себе, который гораздо лучше знает математику, я повесил своё творение на стену за письменным столом, где оно провисело на протяжении моей учёбы в старших классах и колледже и висит по сей день.

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

https://habr.com/ru/companies/ruvds/articles/980446/

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

«Гипотеза Римана: В погоне за скоростью. Является ли сходимость к GUE новым инвариантом?»

Данная статья является прямым и логическим продолжением нашего предыдущего исследования «От данных к доказательству: может ли статистическая инвариантность стать ключом к Гипотезе Римана?». В той работе мы заложили философский и методологический фундамент: предложили перевести проблему Римана в плоскость поиска статистических инвариантов — измеримых свойств последовательности нулей, которые были бы экстремальны именно для нулей, лежащих на критической линии Re(s)=1/2.

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

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

Царский путь к пониманию комплексных чисел. Часть I

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

У многих это вызвало определенную травму, ошибочное отношение к комплексным числам как к какой-то изобретенной людьми вещи, которой нет в природе. Но они были обмануты.

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

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

Сможет ли GigaCode стать качественным аналогом зарубежных AI-решений для разработчиков?

Ещё в 2022 году разработчики, использующие искусственный интеллект, казались своего рода чудаками. Однако в 2025 году совместный отчёт DORA и Google Cloud показал, что сейчас 90% специалистов используют AI-помощников в повседневной работе.

Рынок предлагает множество платформ для разработчиков: ChatGPT, GitHub Copilot, Claude и многие другие. Однако в российских реалиях их использование усложняется необходимостью подключения к VPN, трудностями с оплатой сервисов и другими проволочками. Поэтому стоит обратить внимание на отечественные аналоги, в частности, GigaCode.

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

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

Как я решил больше 1000 задач на leetcode за 2 года и потратил на это 2000+ часов своей жизни

Эта статья — не инструкция "как быстро выучить алгоритмы" и не история успеха в духе "сделал X и теперь у меня всё получилось".

Скорее, это подробный и честный рассказ о длинном пути: с моими сомнениями, ошибками, периодическими откатами назад и постепенным прогрессом.
Я решил написать этот текст по нескольким причинам.

Во‑первых, за последние годы мне часто задавали вопросы про алгоритмы: с чего начать, сколько времени нужно, реально ли учить их параллельно с работой и семьей, и какой черт возьми смысл в них — кроме как на интервью?!.

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

Если коротко: за два года решил больше 1000 задач на LeetCode и потратил на это, по моим оценкам, свыше 2000 часов. Это не рекорд и не повод для гордости. Это просто факт, который задаёт масштаб проделанной работы.

Итак, наливайте чай, теперь начинаю свою историю…

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

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

RepE — как активационная инъекция влияет на энтропию, деградацию и качество ответов LLM?

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

Для LLM галлюцинация и факт онтологически равноценны: и то, и другое — лишь вероятностная последовательность токенов, максимизирующая правдоподобие. Стандартные методы донастройки, такие как RLHF, часто еще сильнее ухудшают ситуацию: они учат модель казаться правильной и вежливой, создавая маску дружелюбного ассистента, но не меняют глубинные механизмы принятия решений. В результате мы получаем модели, которые полноценно врут даже там, где их знаний возможно хватило бы для правильного ответа на вопрос.

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

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

Неожиданная эффективность Claude при one-shot-декомпиляции кода Snowboard Kids 2

Я в последнее время экспериментировал с one-shot-декомпиляцией, используя режим Claude без пользовательского интерфейса в непрерывном цикле. Меня на это вдохновила статья о запуске Claude Code в цикле. Эксперимент оказался на удивление продуктивным.

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

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

SQL HowTo: ускоряем запрос в 32 раза (Advent of Code 2025, Day 8: Playground)

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

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

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

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

Как на самом деле выглядит необработанное фото

Вот фотография новогодней ёлки в том виде, в котором видит матрица камеры:

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

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

Как найти правила сборки объектов, зная их структуру: обратная инженерия в игре Game of Life

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

Александр Мордвинцев показал мне на экране два скопления пикселей. Они пульсировали, росли и распускались, превращаясь в бабочек-монархов. По мере роста две бабочки столкнулись друг с другом, и одна пострадала сильнее — её крыло отмерло. Но как раз в тот момент, когда казалось, что ей конец, изувеченная бабочка внезапно отрастила новое крыло, подобно саламандре, отращивающей потерянную ногу.

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

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

Поздравляем всех с
Наступающим Новым годом!!!

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

Желаю вам всего самого наилучшего и побольше знаний.

Машина, которая никогда не останавливается: как одно предложение поставило предел человеческому познанию

В 1936 году Алан Тьюринг, пытаясь формализовать пределы вычислений, сформулировал вопрос, навсегда изменивший не только компьютерную науку, но и наше понимание границ познания. Этот вопрос — известная как «Проблема остановки» — звучит обманчиво просто: можно ли создать алгоритм, который, анализируя код любой программы и её входные данные, заранее и безошибочно определит, завершится ли её работа или же она уйдёт в бесконечный цикл? Казалось бы, речь идёт о чисто технической задаче, мечте каждого программиста об идеальном отладчике. Однако ответ Тьюринга, уместившийся в элегантное и почти язвительное доказательство от противного, оказался оглушительным: нет, такой алгоритм принципиально невозможен. В этой статье мы не только разберём суть этого гениального доказательства, которое построено на самореференции и логическом парадоксе, подобном «лжецу», но и визуализируем его ход с помощью наглядного кода в MATLAB, превратив абстрактную логику в динамическую демонстрацию.

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

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

И еще немного о QR кодах

Изначально я хотел написать статью про коды Рида-Соломона с иллюстрацией на примере работы QR кодов, в процессе подготовки сделал инструмент для визуализации промежуточных этапов построения QR кодов и обнаружил что у меня уже есть достаточно отсутствующего на хабре материала, в связи с чем немного поменял план. Кому не интересно читать, QR с КДПВ сгенерированы с помощью qr-verbose

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

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

Мультиплексирование потоков данных Node.js Streams: пошагово программируем и разбираем задачу

Мне очень нравится идея потоков данных в Node.js - data streams. Они используются всюду: чтение файлов, сетевые запросы, архивирование файлов.

Не путать с потоками выполнения процессов - threads! Это совсем другое!

Очень мне нравится идея метода pipe - перенаправление вывода одного потока в ввод другого.
Можно строить длинные "пайплайны" из логики по преобразованию данных.
Каждый раз, когда я вызываю этот метод, я вспоминаю студенческие годы, где мы на парах по Linux пайпали вывод stdout во вход stdin другого процесса.

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

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

2026: Битик Свободы. Как теорема Мучника предсказывает точку сингулярности данных

31 декабря. Тишина. Год 2025, отзвучавший каскадом данных, укладывается в архив. Мы стоим на пороге, за которым — не просто новый год, а точка сингулярности. Точка, математически предсказанная 75 лет назад в тишине кабинета советского математика А.А.Мучника .

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

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

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

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

Cross-chain консенсус с использованием пороговой подписи FROST ED25519

В этой статье я хотел бы немного рассказать о сложностях построения безопасных cross-chain протоколов и поделиться тем, как мы реализовали собственный механизм консенсуса.

Вкратце: мы разработали децентрализованный протокол, обеспечивающий передачу сообщений и ассетов между блокчейнами TON и Cosmos-EVM блокчейном TAC.

Все cross-chain сообщения, циркулирующие между блокчейнами TON и TAC, “упаковываются” в merkle-дерево, после чего в контрактах консенсуса хранится только merkle-root, который позволяет верифицировать сразу множество сообщений одним значением.

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

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

Алтимат фрисби: планируем тренировки в любительской спортивной команде

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

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

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

Алтимат фрисби: планируем тренировки в любительской спортивной команде

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

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

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

Математика постпраздничного выживания: оптимизируем личные финансы и силы после Нового Года с помощью MATLAB

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

2 января 2026 года — не время для паники или пустых обещаний. Это идеальный момент для холодного, математического аудита последствий. Проблема не в отсутствии силы воли, а в одновременной атаке двух системных «врагов»:

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

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