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

👩‍💻 Программирование — В С Ё В 2025 году на кодинге уже не вывезешь, перспектива года - Информационная Безопасность. Ловите полезные каналы, которые помогут ворваться в новое направление. 👍 ZeroDay — Уроки, эксплуатация уязвимостей с нуля 👍 Белый Хакер — Свежие новости из мира ИБ 😎 Арсенал Безопасника — Все необходимые инструменты 😎 Бункер Хакера — Статьи, книги, шпаргалки и хакинг 👨‍💻 Серверная Админа — Настройка и уроки по компьютерным сетям 📂 Вступай и изучай новое направление!

От каскадных моделей до картинок в 4к: как эволюционировали диффузионки На дворе 2025 год. Генерацией картинок и видео в интернете больше никого не удивишь. Генеративный контент повсюду, а его качество настолько высоко, что бывает трудно отличить синтетическую картинку от реальной. Прогресс не стоит на месте, но какой ценой? Мир сильно усложнился со времён выхода первых моделей Stable Diffusion, подробные рассказы о которых (раз, два) описывали главную и до недавнего времени единственную доступную широкому кругу пользователей качественную открытую модель. В прошлом году мы с коллегами рассказывали про то, как мы открывали и улучшали технологию YandexART. В этом посте мы хотели бы рассказать о том, что нового произошло в мире диффузионных моделей за последние два года. Ниже мы обсудим борьбу каскадной и латентной парадигм, дилемму между свёрточными моделями и трансформерами, новые формулировки диффузии и дистилляцию как метод решения основной проблемы диффузионных моделей — низкой скорости генерации. Цель этого обзора — дать общее представление о прогрессе и трендах. Некоторые детали в нём могут показаться сложными и непонятными для неспециалиста в области генеративного моделирования. Чтобы помочь разобраться в теории и основных инженерных практиках, стоящих за современными генеративными моделями, мы выпустили бесплатный курс лекций и семинаров в рамках CV week — открытого интенсива ШАДа, который подготовили практикующие разработчики и исследователи генеративных диффузионных моделей, авторы технологии YandexART. https://habr.com/ru/companies/yandex/articles/886466/ Алгоритмы и Структуры данных

Cache pollution? Запасайтесь тестами Всем ведь приходилось заниматься улучшением производительности? Для игр особенно актуально, ну может какая-то три-в-ряд не страдает этим. Как обычно серебряной пули нет, начинаем со структур данных, алгоритмов, спускаемся ниже, а если не помогает, придумываем SoA, AoS шаблоны. Если проблема не решается, подтягиваем профайлеры и предметно разбираем узкие места, но чтобы мы не делали, таким узким местом всегда будет "железо". Можно сколько угодно оптимизировать алгоритм работы, но CPU c его гигагерцами будет простаивать 90% времени если его неправильно "кормить" данными. Одной (только одной из проблем) проблемой организации эффективной работы с данными будет меньше, если знать и уметь работать с кэшами разных уровней. https://habr.com/ru/articles/687146/ Алгоритмы и Структуры данных

Друзья, думаю каждый из вас слышал про ChatGPT, но знаете ли вы про ЯИНВЕСТ? Это канал, в котором все сигналы генерирует искусственный интеллект с доходностью в месяц от 7% до 50% 🤯 Помимо сигналов, здесь вы найдете: — Обучающие материалы и экспертные статьи — Ежедневные новости и обзоры рынка от искусственного интеллекта — Горячие сигналы для точных сделок 🎁 А самый главный подарок, личная поддержка 24/7 от создателя канала 🎁 Ссылка действует всего 24 часа: https://t.me/+uxM1pVnmOGA3YTZi

SQL HowTo: динамическое программирование (Advent of Code 2024, Day 19: Linen Layout) В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024. Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. Используем динамическое программирование для подсчета количества вариантов размещений. В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024. Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. Используем динамическое программирование для подсчета количества вариантов размещений. https://habr.com/ru/companies/tensor/articles/887300/ Алгоритмы и Структуры данных

Ну заяц погоди! Или противорактеная оборона для самых маленьких евреев и не только. Часть 2 Продолжение статьи, созданной в процессе решения задачи о погоне, для школьников. Очков Валерий Федорович, предложил мне решить методом структурного моделирования задачу погони волка за зайцем. И в первой части именно эта задача подробно и разобрана. Многие читатели справедливо спрашивали, а причем здесь евреи и ракеты? В этой части я покажу, как можно связать школьную задачу про бегающего по кругу зайца с израильской противоракетной обороной. https://habr.com/ru/articles/887252/ Алгоритмы и Структуры данных

Реализация постквантовых алгоритмов на Java и Go В последнее время в СМИ много публикаций о новых квантовых компьютерах, которые представляют угрозу для современной криптографии. Например, недавно Google сообщила о разработке квантового процессора Willow, который в специально сформулированной задаче превышает производительность самого мощного суперкомпьютера в септиллион раз (септиллион = 1025). Хотя квантовая криптография быстро развивается, ей ещё далеко до того, чтобы угрожать современной криптографии. Более того, разработан ряд постквантовых алгоритмов и шифров, которые устойчивы к квантовым вычислениям. https://habr.com/ru/companies/globalsign/articles/887178/ Алгоритмы и Структуры данных

Зеленский подписал себе приговор: Трамп наорал на него и выгнал с переговоров, а Штаты отзывают финансирование. Но это только то, что вам сообщили в открытую. На самом деле всё решили короткие 15 минут за закрытыми дверями. Bloomberg публикует эксклюзив из Белого дома: • что Зеленский наговорил в отсутствии камер • какие жестокие решения по Украине уже принял Трамп • кому из Кремля позвонили из Вашингтона спустя 15 минут после конца переговоров Эксклюзив читайте здесь: @bloоmberg

Эффективная FIFO-обработка для Node.js и Chrome "По классике" FIFO-очередь для обработки некоторого потока задач обычно реализуется в виде связанного списка элементов. Но для JavaScript такой подход нехорош - он требует либо создания "обвязки" над элементом очереди в виде дополнительного объекта, содержащего ссылки на сам элемент и указатель на следующий, либо превращения элемента в объект и расширения его таким же указателем. https://habr.com/ru/companies/tensor/articles/688182/ Алгоритмы и Структуры данных

Сиденье пропержено. Коврик для мыши стерся еще пару лет назад. Слышу это от каждого второго прогера. Но это все в прошлом, когда подписан на AliExpress Программиста Ежедневно публикуем самые интересные находки для айтишников, подписывайся – https://t.me/+wuZuKdYccG1kMjJi

Сортируем сотни млн строк в разы быстрее библиотечных алгоритмов. А не замахнуться ли нам на ммм… на O(n)? Уважаемые читатели, в своей разработческой деятельности я люблю творчески рассуждать за пределами общепринятых рамок, ограничений, постулатов, мнений влиятельных экспертов и т. п., пытаясь рассуждать как можно шире, заглядывать за «горизонт». Увлечение такое. Не только на работе (там, конечно, приходится считаться с ограничениями — с дисциплиной и самодисциплиной у меня всё в порядке ещё с армии), но особенно в личное время, где полёт мысли ничто не сдерживает. Хотя и на работе эти мои творческие особенности иногда позволяли продуцировать весьма эффективные решения, было такое и не раз. Но описываемое явление скреативилось в личное время. Кто-то в личное время покоряет Эверест, кто-то стрит-драйвит, кто-то на нижней Волге ловит спиннингом судаков и жерехов (я тоже, кстати, раз в году), кто-то разводит мадагаскарских шипящих тараканов, а кто-то развлекает себя эзотерикой. А я вот внерабочее время развлекаю себя тем, что напрягаю свой мозг математическими и алгоритмическими проблемами. Придумываю что-нибудь эдакое, необычное. Жаль, что за эту деятельность не платят. Говорят, такое напряжение мозга поможет в старости спастись от болезни Альцгеймера. Во всяком случае, весьма на это надеюсь. И, рассуждая совсем о другой проблеме, но где имеет место быть сортировка большого количества объектов, в плане алгоритма сортировки объектов, меня осенило. Быстренько проверил кодом — ого, работает! Рассчитываю, что вам понравится. https://habr.com/ru/companies/alfa/articles/887064/ Алгоритмы и Структуры данных

Кривая эластичности в девелопменте и почему её не существует Когда речь заходит об ожиданиях от динамического ценообразования (ДЦО), многие застройщики представляют себе безотказную машину, которая 24/7 мониторит спрос, в реальном времени выдаёт оптимальные цены, обеспечивает максимальную прибыль и заставляет конкурентов нервно курить в сторонке. Но, увы, суровая реальность напоминает, что не всё в жизни так просто. Эта статья — первая из серии, где мы разберёмся, как ДЦО может работать на вас, даже если пока кажется, что это больше головная боль, чем инструмент максимизации прибыли. В этом цикле мы разложим всё по полочкам: от теории и мифов до конкретных решений, которые действительно приносят деньги. Приготовьтесь: будет полезно, интересно и немного иронично. https://habr.com/ru/articles/886786/ Алгоритмы и Структуры данных

Как эффективно бороться с галлюцинациями нейросетей В статье рассмотрю, почему искусственный интеллект (ИИ) галлюцинирует и как с этим бороться. С развитием ИИ больших языковых моделей перед пользователями встает вопрос о достоверности информации, которую они предоставляют. Иногда ИИ может выдавать ответы, которые выглядят убедительно, но на самом деле являются вымышленными или неточными. Явление, при котором языковая модель генерирует ложную информацию, получило название «галлюцинация». https://habr.com/ru/companies/beeline_cloud/articles/886706/ Алгоритмы и Структуры данных

Всего за 5 минут определите подходящую вам IT-профессию. Онлайн-школа Skillfactory разработала уникальный профориентационный тест из 18 вопросов. Ответив на них, узнаете наиболее подходящую вам специальность. Работайте в российских или зарубежных компаниях, в офисе или удаленно. Для айтишников — сниженная ставка по ипотеке, высокая зарплата, комфортные условия и гибкий график. Переходите по специальной ссылке, чтобы пройти тест, получить карьерную консультацию и мини-курс для выбора профессии в IT или дизайне Реклама. Информация о рекламодателе по ссылкам в посте.

Как пройти алгоритмическое собеседование: полный гид по алгоритмам, сложностям и стратегиям Эта статья содержит список и краткое описание алгоритмов и оценки сложности алгоритмов. https://habr.com/ru/articles/883030/ Алгоритмы и Структуры данных

Структуры данных для подготовки к собеседованиям по алгоритмам Эта статья содержит список и краткое описание основных структур данных и предназначена для подготовки к алгоритмическим собеседованиям. Нет смысла решать задачи, если вы не знаете как устроены основные структуры данных изнутри. Это необходимо, чтобы правильно их применять, при решении задач, и правильно оценивать алгоритмическую сложность. Рекомендую также прочитать мою статью про алгоритмы и оценку сложности. Эти две статьи помогут вам подготовиться к алгоритмическим собеседованиям. https://habr.com/ru/articles/879914/ Алгоритмы и Структуры данных

Москва – полная фигня. ... если тусоваться только на Красной площади, Арбате и не вылезать из Торговых центров. А если вы хотите лучше узнать город и отдыхать тут в 3-4 раза дешевле, ловите канал Московская Хроника. Тут находят непопсовые локации, которые удивят, как туриста, так и любого жителя Москвы: для фоток, для прогулок, для отдыха и для тусовок. Подпишитесь, а то так и будете сидеть дома, живя в красивейшем городе мира: https://t.me/+qOPyqUpSlnUxYjFi

Вышла новая GPT-4.5 preview, она сделает меня банкротом Несколько часов назад (на момент написания статьи) я получил информационный e‑mail от OpenAI с темой «GPT-4.5 research preview» — компания релизит свою самую большую модель на данный момент времени. По заявлениям OpenAI, модель теперь лучше понимает намерения пользователя, имеет более глубокие знания об окружающем нас мире, хорошо выполняет такие задачи, как коучинг, мозговой штурм и помощь в написании текстов. Что важно для разработчиков, GPT-4.5 отлично справляется с «агентскими» задачами, например, планирование, вызов инструментов, структурированный вывод и, в дополнение ко всему, vision‑модальность. https://habr.com/ru/articles/886588/ Алгоритмы и Структуры данных

iPhone 16 по цене баскета в KFC — iPhone 15 Pro от 86.000₽ — iPhone 16 от 64.000₽ — iPhone 16 Pro от 85.000₽ Самые доступные цены на яблочные товары, дешевле не найдете – https://t.me/+7-1lfIkL_PUxMTEy

Самые быстрые алгоритмы распределенного и асинхронного обучения (с точки зрения теории) Мы с коллегами занимаемся оптимизацией распределённого обучения — это довольно актуальная проблема, учитывая, что современные модели обучаются на многих тысячах GPU. За последние 2 года нам удалось сделать несколько открытий в асинхронных методах оптимизации, которые мы изложили в 5 статьях [1–5] на NeurIPS и ICLR. В этой статье я расскажу, в чём заключаются особенности распределённого обучения и что нового привнесли в него мы с точки зрения теории. https://habr.com/ru/companies/airi/articles/883266/ Алгоритмы и Структуры данных