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

Как свергнуть короля: формула для линейной альтернативы Трансформеру без побочных эффектов На связи Андрей Аргаткин, руководитель научной группы исследований эффективных архитектур нейронных сетей ИМШ ВШЭ. Я хочу рассказать о нашем текущем исследовании в рамках совместного образовательного проекта с VK. В ходе исследования мы надеемся выделить волшебную формулу из недавней архитектуры DANet (1, 2) и экстраполировать её на широкий спектр других моделей, что позволит им стать такими же крутыми по качеству, но гораздо более быстрыми и эффективными, чем бессменный король мира нейронных сетей — Трансформер. Эта формула должна избавить от побочных эффектов предыдущих архитектур, пытавшихся стать ему заменой. Но сначала поговорим, зачем всё это вообще нужно. https://habr.com/ru/companies/vk/articles/971668/ Алгоритмы и Структуры данных

Новый выгодный тариф "Первый мобильный" от Ростелекома. В него включено только самое нужное: 100 ГБ, 1000 минут и 1000 SMS всего за 300 рублей в месяц. Стоимость фиксируется до конца 2027 года, а номер останется с вами навсегда. Подключайтесь онлайн с бесплатной доставкой SIM-карты. Подать заявку #реклама rt.ru О рекламодателе

SQL HowTo: немного математики (Advent of Code 2025, Day 1: Secret Entrance) Сегодня стартовал Advent of Code 2025! Осторожно, спойлеры! Не читайте, пока хотите решить задачу самостоятельно. В этой челлендж-серии статей, начатой с прошлогоднего эвента, попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2025. Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. https://habr.com/ru/companies/tensor/articles/972046/ Алгоритмы и Структуры данных

Генеративно-состязательная нейросеть: ваша первая GAN-модель на PyTorch Подробная инструкция построения генеративно-состязательных нейросетей (GAN) на примере двух моделей, реализованных с помощью фреймворка глубокого обучения PyTorch. https://proglib.io/p/generativno-sostyazatelnaya-neyroset-vasha-pervaya-gan-model-na-pytorch-2020-08-11 Алгоритмы и Структуры данных

Джун наоборот или разоблачение главного мифа вайб-кодинга Было очень интересно, и меня задело одно утверждение докладчика. Оно заключалось в том, что ИИ может помочь писать простые куски кода, но не работает со сложными вещами. Таким образом, большие языковые модели уподобляются программисту-джуну. Решил с утра накатать об этом статью, опираясь на свои знания и опыт в вычислительной математике (в прошлом занимался моделированием, а последние несколько лет преподаю вычислительную математику в МФТИ), оцените, что получилось. https://habr.com/ru/articles/971226/ Алгоритмы и Структуры данных

Счастливая жизнь в Таиланде с Thailand Privilege Card Thailand Privilege Card – все включено: ✅ Мульти-виза от 5 до 20+ лет с безлимитными въездами* ✅ FastTrack в аэропортах и ВИП-сопровождение ✅ Открытие банковских счетов и карт и др. ✅ Поддержка при подаче резидентских отчетов и др. Комфорт, статус и свобода жить так, как любишь. Заявка на бесплатную онлайн-консультацию визового специалиста: Подать заявку #реклама thailandprivilege.co.th О рекламодателе

Алгоритмы быстрого умножения чисел: от столбика до Шенхаге-Штрассена При написании высокоуровневого кода мы редко задумываемся о том, как реализованы те или иные инструменты, которые мы используем. Ради этого и строится каскад абстракций: находясь на одном его уровне, мы можем уместить задачу в голове целиком и сконцентрироваться на её решении. И уж конечно, никогда при написании a * b мы не задумываемся о том, как реализовано умножение чисел a и b в нашем языке. Какие вообще есть алгоритмы умножения? Это какая‑то нетривиальная задача? В этой статье я разберу с нуля несколько основных алгоритмов быстрого умножения целых чисел вместе с математическими приёмами, делающими их возможными. https://habr.com/ru/articles/719648/ Алгоритмы и Структуры данных

⚡️ Стартовал ГЛАВНЫЙ РОЗЫГРЫШ В МИРЕ КИБЕРСПОРТА — дарим призов на МИЛЛИОН рублей! — Игровой ПК с RTX 5080 — Игровой ноутбук ASUS ROG Strix G615LR — Монитор Samsung Odyssey OLED G8 — VR-очки Steam Frame — Геймпад Steam Controller — Steam Deck — PlayStation 5 Pro — Игровой Смартфон ASUS ROG Phone 9 Pro Что нужно для участия? 1. Подпишись на: Cybersport.ru, Москва Нон-Стоп и Рестарт 2. Нажать «Участвую!» под этим постом Итоги подведём 20 декабря в 18:00 случайным образом при помощи бота. Доставка для победителей бесплатная.

Истинная сложность алгоритма Bubble Sort При изучении алгоритмов сортировок, возник вопрос об общепринятой оценке сложности, а так же к примерам реализации. И эти вопросы возникли сразу на первой сортировке Пузырьком. Заговор? Невнимательность? Небрежность? Шутка? https://habr.com/ru/articles/720450/ Алгоритмы и Структуры данных

О вреде GOTO-фобии (с примерами на C) Готофобия – это боязнь использовать инструкции goto. Обычно возникает из-за непонимания и незнания контекста этой проблемы, а также из-за историй о незапамятных временах в истории программировании. Разработчики, страдающие готофобией, готовы жертвовать удобочитаемостью своего кода, только бы не прибегать к goto. Каждая собака знает (уже мемородный) заголовок статьи Дейкстры Letters to the editor: go to statement considered harmful («О вреде оператора Go To») (изначально эта статья называлась A case against the goto statement). Но, как правило, забывают, в каком контексте была в 60-е написана эта статья. Ведь те вещи, которые сегодня воспринимаются как данность, тогда были в новинку. https://habr.com/ru/articles/720486/ Алгоритмы и Структуры данных

Baumancasa Karon Beach Resort 3* – отдых на Пхукете Мечтаете о солнце, море и полной перезагрузке? Добро пожаловать в Baumancasa Karon Beach Resort! Отель расположен всего в паре минут ходьбы от живописного пляжа Карон – здесь мягкий песок, прозрачная вода и идеальные закаты. Уют и удобство: Светлые, просторные номера с балконами, где приятно встречать утро или завершать день под шум волн. В отеле есть бассейн с зоной отдыха – отличный вариант, если хочется сменить пляж на релакс у воды. Baumancasa Karon Beach Resort – это простота, комфорт и идеальная локация. Идеальный выбор для тех, кто ценит баланс цены и качества. Забронировать тур на Baumancasa Karon Beach Resort на сайте pegast.ru ✨ Смотреть #реклама pegast.ru О рекламодателе

В этой одежде системы распознавания будут считать вас животным У Рэйчел Дидеро интересный набор навыков: несколько степеней в области дизайна одежды (полученные в школах трех разных стран) и докторская степень в области машинного обучения Миланского политехнического университета. Эти знания позволили ей выпустить коллекцию — довольно уродливой — одежды Manifesto. Она страшная и безвкусная, зато в ней вы становитесь нераспознаваемые для ML-алгоритма детектирования Yolo, активно используемого для работы с уличными камерами. https://habr.com/ru/articles/719368/ Алгоритмы и Структуры данных

Неожиданная эффективность условных вероятностей В последнее время я решил заняться задачами по теории вероятностей, потому что мне кажется, получение знаний в этой сфере принесёт большую пользу. Я нашёл ключ, часто использующийся для решения многих из них: накладываем условие на промежуточное состояние, а затем отдельно вычисляем значение этого промежуточного состояния. Это превращает очень сложные задачи в такие, где решение практически очевидно. [Однако в таком случае мы иногда обмениваем эффективность на простоту.] https://habr.com/ru/articles/720206/ Алгоритмы и Структуры данных

Джун наоборот или разоблачение главного мифа вайб-кодинга Было очень интересно, и меня задело одно утверждение докладчика. Оно заключалось в том, что ИИ может помочь писать простые куски кода, но не работает со сложными вещами. Таким образом, большие языковые модели уподобляются программисту-джуну. Решил с утра накатать об этом статью, опираясь на свои знания и опыт в вычислительной математике (в прошлом занимался моделированием, а последние несколько лет преподаю вычислительную математику в МФТИ), оцените, что получилось. Я думаю, что это главный миф вайб-кодинга. Всё ровно наоборот — ИИ хорошо пишет довольно сложные вещи и достает важную информацию, которую самостоятельно трудно найти. Но путается как раз таки в элементарных вещах. Это джун наоборот. Проблема в том, что это опасная иллюзия и я вам сейчас наглядно объясню, почему, и чем это может быть опасно. Заваривайте кофе и готовьтесь к разоблачению, которое, может быть, в будущем спасет ваши миллионы, карьеру или даже человеческие жизни. https://habr.com/ru/articles/971226/ Алгоритмы и Структуры данных

Всё, что нужно для развития ребенка — в одном приложении «Миры Ави» — это комплексное решение для развития речи и эмоционального интеллекта детей 1–8 лет. В приложении вас ждут более 300 развивающих игр от специалистов и уникальные осознанные сказки с анимацией и озвучкой, которые учат детей понимать свои чувства. Скачайте «Миры Ави» и подарите ребёнку радость и развитие! Скачать #реклама 6+ worlds-of-avi.go.link О рекламодателе

Fizz Buzz на косинусах Fizz Buzz — это игра с числами, которая стала неожиданно популярной в мире компьютерного программирования в качестве простой проверки базовых навыков. Правила игры просты: игроки вслух произносят по порядку числа, начиная с единицы. Если число делится на 3, игрок должен сказать вместо него «Fizz». Если число делится на 5, он должен сказать «Buzz». Если оно делится и на 3, и на 5, игрок говорит «FizzBuzz». Вот типичная программа на Python, выводящая нужную последовательность: https://habr.com/ru/articles/969856/ Алгоритмы и Структуры данных

Мы тут ChatGPT с Midjoney обьединили и в телеграм интегрировали! Бот подключен сразу к двум нейросетям и буквально за секунду сгенерирует любой ваш запрос. Вы найдете его в закрепе канала Нейрофлоу | VEO 3.1 | ChatGPT 5, где ежедневно публикуются обновления и новости связанные с нейросетями Самое вкусное в закрепе - Нейрофлоу | VEO 3.1 | ChatGPT 5

Мы тут ChatGPT с Midjoney обьединили и в телеграм интегрировали! Бот подключен сразу к двум нейросетям и буквально за секунду сгенерирует любой ваш запрос. Вы найдете его в закрепе канала Нейрофлоу | VEO 3.1 | ChatGPT 5, где ежедневно публикуются обновления и новости связанные с нейросетями Самое вкусное в закрепе - Нейрофлоу | VEO 3.1 | ChatGPT 5

Выразительность против разрешимости: почему «мощные» системы тяжело анализировать Например, если вы храните строки в ASCII, вы не можете представить «∀∃🦔», а если в Unicode — длина строки уже становится не вполне однозначной. Будем считать, что Unicode более «способен» (выразителен), а ASCII — более «разрешим» (с ним проще строго рассуждать). Это один из важнейших компромиссов в информатике, сопоставимый с компромиссом между временем и памятью. Причина у него довольно проста: чем больше вещей может представить система, тем меньше у них общего, и тем выше вероятность, что для любой формулируемой вами мысли найдётся контрпример. Каноничный пример — иерархия по вычислительной мощности. Тезис Чёрча — Тьюринга утверждает, что машина Тьюринга — самая мощная из автоматов: если некоторая задача разрешимости (decision problem, задача с ответом «да/нет») неразрешима машиной Тьюринга, её нельзя решить ни на какой реализуемой вычислительной системе. Теорема об остановке гласит, что не существует алгоритма, который по произвольной машине Тьюринга и произвольному входу определяет, остановится эта машина или нет.1 https://habr.com/ru/companies/otus/articles/971020/ Алгоритмы и Структуры данных

Алгоритмы нужны программистам, или cамая быстрая и простая реализация RMQ Недавно встретилась по работе интересная задача, прямо на те самые презираемые на интервью алгоритмы. Очередное доказательство, что, по крайней мере, в Гугле алгоритмы нужны. А значит и интервью по ним вообще-то не оторваны от реальности. Итак, задача: есть лог видео конференции, состоящий из событий - в такое-то время такой-то пользователь подключился или отключился. И надо посчитать всякую разную статистику. Среди прочего скучного надо для каждого пользователя найти, сколько максимально пользователей было вместе с ним в какой-то момент времени. Похоже, на интервью спрашивают слишком простые задачки, потому что тут другой программист впендюрил наивное решение за квадрат: перебираем события в порядке возрастания времени, поддерживаем хеш-сет активных пользователей, обновляем значение метрики для всех активных пользователей текущим размером хэш-сета. А квадратичное решение тут действительно плохо, ибо бывают конференции и на тысячи пользователей. https://habr.com/ru/articles/962688/ Алгоритмы и Структуры данных