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

Присоединяйтесь к дискуссии — задавайте свои вопросы в комментариях к посту Рекламодатель БАНК ВТБ (ПАО), ИНН 7702070139, Генеральная лицензия банка России №1000. Реклама, erid: 2SDnjc32faC. 0+ https://t.me/Data_fusion/152

CPPN + музыка. Генерируем музыкальное видео Мне не удалось найти русскоязычные статьи, посвященные генерации артов с помощью архитектуры CPPN, поэтому я сам расскажу о том, что можно с ней сделать. Это позволит скрасить пару вечеров и сгенерировать себе, например, обои на рабочий стол. А может и придумать что-нибудь серьезное. https://habr.com/ru/articles/675144/ Алгоритмы и Структуры данных

Годная реклама стала такой редкостью, что ей посвятили канал Наконец-то, блин, нормальная реклама — клииик

Нетривиальная тривиальность: как робота научить искать нужный предмет в куче хлама Каждый день мы совершаем множество действий, о которых особо и не задумываемся. Мы ходим, дышим, смотрим на что-то, что-то слышим и т. д. Но есть и такие действия, которые требуют хоть какого-то когнитивного вовлечения: поиски ключей, сортировка вещей для стирки, уборка и т. д. Все это весьма прозаичные и легковыполнимые задачи. Для человека — да, но вот для робота — это настоящий кошмар. Положите перед роботом кучу хлама, попросите его найти в ней определенный предмет, и вы увидите, что бояться восстания машин как в «Терминаторе» точно не стоит. И вот группа ученых из Массачусетского технологического института (США) решили наделить робота умением находить нужный предмет среди множества ненужных. Почему такая задача для робота сложна, как именно ученые помогли роботу с ней справиться, и какое практическое применение может быть у робота-ищейки? Ответы на эти вопросы мы найдем в докладе ученых. Поехали. https://habr.com/ru/companies/ua-hosting/articles/675090/ Алгоритмы и Структуры данных

AI 2027 — шпионский боевик о будущем ИИ Искусственный интеллект меняет все. Ещё несколько лет назад GPT-3 поражал нас умением генерировать тексты, а сегодня мы обсуждаем AGI — искусственный интеллект, способный решать любые задачи не хуже человека. Недавно один из бывших сотрудников OpenAI опубликовал возможный сценарий развития ИИ до конца 2027 года. Это не научная фантастика, а тщательно продуманный нарратив, основанный на том, что мы видим уже сейчас: персональные агенты, автоматизация офисной работы, революция в науке и глобальные последствия для бизнеса, государства и общества. https://habr.com/ru/companies/iva_tech/articles/900704/ Алгоритмы и Структуры данных

⚡️В Мире признали арбитраж криптовалют самой прибыльной профессией среди граждан Новички в этой сфере получают около 138.000 рублей, тогда как пробивные ребята с опытом от 2-3 месяцев доходят до полумиллиона рублей в месяц. В телеграме даже появился канал, где этой профессии обучают абсолютно бесплатно – Арбитраж Криптовалют Там так понятно объясняют, что такое арбитражные связки, спреды и ликвидность, что через неделю даже чайник заработает свою первую $1000. Успейте присоединиться, пока об этой нише не узнали миллионы: https://t.me/+5Im28oziNQY0MWRl

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

Сервис поиска за три недели: как сделать и не пожалеть через год Как запустить поисковый сервис, если у тебя всего три недели, а данные нужно агрегировать с десятков источников, каждый из которых работает по своим правилам? Как обойти жёсткие лимиты партнёров, которые ограничивают запросы в 500 RPM и p99 до 5 секунд, когда для быстрой загрузки первых результатов нужно минимум 1000 RPM? Как справиться с геопоиском, когда традиционные решения вроде Elasticsearch не подходят? https://habr.com/ru/companies/2gis/articles/899572/ Алгоритмы и Структуры данных

Обзор книги «Теоретический минимум по Computer Science. Всё, что нужно программисту и разработчику» Прочитав название книги Владстона Ф. Фило, многие из вас, наверное, скажут: «Ну вот, ещё одна книга для чайников. Опять нам будут рассказывать о том, что такое двоичная система исчисления и какие бывают циклы». Отчасти вы будете правы: в книге рассказывается о простых и базовых понятиях и принципах, которые должен знать каждый программист. Только вот «теоретический минимум», изложенный в книге, включает в себя множество интересных и полезных вещей, о которых мало пишут в подобной литературе начального уровня. Задайте себе вопрос: действительно ли вы так хорошо знаете основы того, что называется Computer Science? https://habr.com/ru/companies/bercut/articles/675456/ Алгоритмы и Структуры данных

Создание искусственных сомнений значительно повышает точность математических вычислений ИИ Языковые модели лучше справляются с математикой при использовании "верифицируемой траектории рассуждений" (обзор модели rStar-Math) Что делает ИИ-систему хорошей в математике? Не сырая вычислительная мощность, а нечто почти противоречивое: невротичная тщательность в проверке своей правоты. Когда исследователи ИИ говорят о математических рассуждениях, они обычно сосредотачиваются на масштабировании — более крупных моделях, большем количестве параметров, объёмных датасетах. Но на практике математические способности не зависят от объема вычислительных ресурсов вашей модели. Всё дело в том, могут ли машины научиться проверять собственную работу, поскольку не менее 90% ошибок в рассуждениях возникают из-за того, что модели уверенно утверждают неверные промежуточные шаги. https://habr.com/ru/articles/900318/ Алгоритмы и Структуры данных

Исследуем игру «5 букв» от Т-Банка и разные алгоритмы решения В рамках этой статьи мы будем исследовать игру "5 букв": Придумаем различные алгоритмы прохождения игры Посмотрим, как различные алгоритмы проходят игру на разных словарях https://habr.com/ru/articles/882914/ Алгоритмы и Структуры данных

Удивительное путешествие Нильса с дикими гусями по стране алгоритмов оптимизации За 16 лет существования Хабра на его страницах не один, и даже не тысячу раз публиковались статьи, так или иначе касающиеся вопросов решения задач оптимизации и алгоритмов в целом. В этой статье я хочу рассказать о достаточно новом алгоритме — «алгоритме диких гусей». https://habr.com/ru/companies/first/articles/675344/ Алгоритмы и Структуры данных

Способы хранения графа в памяти компьютера В предыдущей статье мы познакомились с терминами и определениями теории графов. В этой же статье обсудим различные способы представления графа в памяти компьютера для его обработки. Покажем, какие структуры данных можно использовать, а также проговорим преимущества и недостатки каждого способа. https://habr.com/ru/companies/otus/articles/675730/ Алгоритмы и Структуры данных

Начни изучать Python на бесплатном пятидневном курсе и уже через 6 месяцев претендуй на заработную плату 90 000₽+ Хотите войти в IT, но не знаете, с чего начать? Python — лучший выбор для новичков, и вот почему: — Простой синтаксис — легче учиться, чем на Java или C++. — Востребованность — используют в Google, Netflix, NASA и стартапах. — Универсальность — веб, анализ данных, AI, автоматизация. Skillbox запустил бесплатный 5-дневный мини-курс, на котором вы поработаете с настоящим кодом на реальных задачах. А также получите карьерную консультацию — эксперты помогут определить ваши сильные стороны и выбрать направление в программировании. Из 100 участников мини-курса 43% записываются на полное обучение — потому что после 5 дней уже видят свой прогресс. Не упустите шанс начать с нуля и с поддержкой экспертов по ссылке.

Алгоритм ECDSA Алгоритм ECDSA (Elliptic Curve Digital Signature Algorithm) — это реализация схемы цифровой подписи, основанная на использовании эллиптических кривых и модульной арифметики. Мы оставим подробный разбор всех тонкостей этого алгоритма и соответствующей математической теории для будущих статей. Здесь же просто покажем основные идеи, за счет которых в ECDSA реализуются алгоритмы KeyGen, Sig и Ver. Модульную арифметику пока полностью оставим в стороне. Эта тема несложная, но требует подробного рассмотрения. Поговорим сейчас только об эллиптических кривых — для начала нам этого будет достаточно. Эллиптическая кривая в ECDSA — это линия на плоскости, задаваемая уравнением y²=x³+a∙x+b, где a и b — такие числа, что 4∙a³+27∙b²≠0. Например, Bitcoin и Ethereum используют кривую y²=x³+7 (рис. 1). https://habr.com/ru/articles/675918/ Алгоритмы и Структуры данных

Видение концепции ЦД в «Индустрии 5.0». Симулятор и агентный планировщик Если разбираться в тонкостях применимости понятия цифровой двойник к разным сущностям от человека до планеты, то любой заинтересованный человек будет активно защищать - применимость, а незаинтересованный скорее всего будет говорить про - неприменимость. Для себя я определил интересные области применимости ЦД, это сущности которые имеют под собой процессы планирования. Вначале попробуем разобраться с терминологией Индустрии 4.0, те самые хайповые определения, в них я не буду затрагивать AR/VR и аддитивные технологии (3д печать) - каждый раз себе представляю человека сидящего в шлеме VR перед 3Д принтером =) https://habr.com/ru/articles/899898/ Алгоритмы и Структуры данных

Дело о несрабатывающем тайм-ауте Привет! Меня зовут Олег Стрекаловский, я старший разработчик в команде корзины маркетплейса. Сервис корзины Ozon отвечает за хранение корзин покупателей и за отрисовку соответствующего экрана в приложении и на сайте. Слежение за стабильностью сервиса — важная задача. В этой статье я расскажу о нюансах интерпретации данных, которые предоставляет система мониторинга Prometheus. Если вы тоже часто всматриваетесь в графики, чтобы понять, как чувствует себя сервис, эта статья для вас. https://habr.com/ru/companies/ozontech/articles/896890/ Алгоритмы и Структуры данных

Даёшь огромным моделям колоссальные тренажёры Архитектура Transformer улучшила производительность моделей глубокого обучения в таких областях, как компьютерное зрение и обработка естественного языка. Вместе с лучшей производительностью приходят и большие размеры моделей. Это создает проблемы производительности аппаратного обеспечения. Не разумно тренировать большие модели, такие как Vision Transformer, BERT, GPT, на одном графическом процессоре или одной машине. Существует острая потребность в обучении моделей в распределенной среде. Однако распределенное обучение, особенно параллелизм моделей, часто требует знаний в области компьютерных систем и архитектуры. Для исследователей ИИ остается сложной задачей внедрение сложных распределенных обучающих решений для своих моделей. В этой статье рассмотрим систему Colossal-AI, которая представляет собой единую параллельную обучающую систему, предназначенную для плавной интеграции различных парадигм методов распараллеливания. Она позволяет исследователям данных сосредоточиться на разработке архитектуры модели и отделяет проблемы распределенного обучения от процесса разработки. https://habr.com/ru/articles/675852/ Алгоритмы и Структуры данных

За что вы на самом деле платите, внедряя BI? Конференция Fine Day Online! Дата: 17 апреля | Время: 16:00 (МСК) BI-решения помогают бизнесу расти, но их внедрение бывает выходят за рамки бюджета. Где прячутся скрытые расходы? Как избежать лишних затрат? Обсудим на конференции! ✨ Как оценить реальную цену данных ✨ Оптимизация затрат без потери качества аналитики ✨ Ошибки, которые удорожают BI-проекты ✨ Реальный опыт компаний, которые уже прошли этот путь Бонусы для участников: ✅ Доступ к записям конференции и Эксклюзивный чек-лист: "BI без лишних затрат: типовые ошибки и как их избежать" Участие бесплатное! Зарегистрироваться #реклама bi.glowbyteconsulting.com О рекламодателе

Постквантовая криптография как новый стандарт Появление достаточно мощного квантового компьютера сделает неактуальными традиционные средства криптографии, поэтому уже сейчас разрабатываются постквантовые алгоритмы инкапсуляции ключа и электронной подписи. Они основаны на принципиально других математических задачах, которые останутся вычислительно сложными даже для квантовых процессоров. Такие исследовательские работы всё активнее ведутся в последние годы — как в России, так и за рубежом. https://habr.com/ru/companies/kryptonite/articles/678366/ Алгоритмы и Структуры данных