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

[По полочкам] Алгоритмы сортировок. Часть 1 Существует большое количество различных сортировок, которые применяются повсеместно в программах. Алгоритмы сортировок помогают сэкономить такие ресурсы, как время работы какой-либо части кода и, соответственно, время человека и память, используемую для выполнения вашей программы. Например: https://habr.com/ru/articles/738122/ Алгоритмы и Структуры данных

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

VLM / VLA / World Models / Physical AI Нейроночки в последнее время заполонили всё. Ну, почти всё. Вот, сейчас подбираются к роботам. И реального прогресса там почти так же много как нейрослопа, пиара и преувеличений . Короче, прогресс есть, о нём и поговорим. Если 2022–2023 годы можно уверенно назвать периодом взрывного роста больших языковых моделей (LLM), то 2024 и начало 2025 года, на мой взгляд, стал переломным именно для визуально-языковых моделей — Visual Language Models (VLM). Из них выросли VLA — Visual Language Action модели (это когда вместо текстового аутпута поток токенов управления). Брендинг не стоит на месте, надо придумывать что-то новое, так что в следующем году нас ждёт больше World Models и Physical AI. Что это такое люди пока не договорились, так что поговорим об этом через годик. В статье мы поговорим как обучить VLA, когда лучше обучать VLA а когда VLM, какая разница есть во всём этом зоопарке. Всё это будет происходить на примере: https://habr.com/ru/companies/recognitor/articles/992476/ Алгоритмы и Структуры данных

Так как же всё-таки быстро конкатенировать строки в C++? Всем практикующим программистам приходится конкатенировать строки. Именно конкатенировать, у нас не какой-то там JavaScript или PHP, у нас в C++ это называется вот таким заумным словом. Программисты на других языках без излишних мудрствований строки просто "складывают", даже не особо задумываясь об этой операции. Ведь что может быть проще, чем https://habr.com/ru/articles/993240/ Алгоритмы и Структуры данных

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

Так как же всё-таки быстро конкатенировать строки в C++? Всем практикующим программистам приходится конкатенировать строки. Именно конкатенировать, у нас не какой-то там JavaScript или PHP, у нас в C++ это называется вот таким заумным словом. Программисты на других языках без излишних мудрствований строки просто "складывают", даже не особо задумываясь об этой операции. Ведь что может быть проще, чем https://habr.com/ru/articles/993240/ Алгоритмы и Структуры данных

Сравнение методов решения систем линейных алгебраических уравнений Эта статья является продолжением темы статьи https://habr.com/ru/articles/979542/. Данная статья не имеет цели представить особенности реализации методов решения систем линейных алгебраических уравнений (СЛАУ) или сделать какие-либо открытия в области численных методов. Цель данной статьи - предоставить сравнение методов решения СЛАУ и их эффективности. Оценка эффективности методов решения осуществлялась по двум параметрам: евклидовой норме невязки и времени решения. Евклидова норма невязки решения системы из n уравнений Ax = b вычисляется по формуле: https://habr.com/ru/articles/992942/ Алгоритмы и Структуры данных

От «яблока» до «королевы»: как нейросети учатся понимать смысл слов через эмбеддинги И так, разбираем нейросети по винтикам. Мы уже разобрали градиентный спуск и обратное распространение ошибки. Сегодня погружаемся в самую сердцевину языковых моделей- векторные представления слов. Представьте, что вы объясняете ребёнку, что такое «яблоко». Вы покажете картинку, дадите попробовать, расскажете, что оно круглое, сладкое, растёт на дереве, а теперь попробуйте объяснить это нейросети. Она не видит, не пробует, но она понимает только числа. Как же тогда заставить машину понять, что «яблоко» ближе к «груше», чем к «трактору»? Ответ на самом деле кроется в элегантном приёме, который произвёл революцию в NLP- векторных представлениях слов, или эмбеддингах. Проблема «слепого» кодирования: почему one-hot не работает https://habr.com/ru/articles/992928/ Алгоритмы и Структуры данных

Разбираю статью про FS-Researcher: как учёные научили ИИ вести конспекты Наткнулся на свежую статью из University of Science and Technology of China, и она меня зацепила. Не потому что там какой-то прорыв в архитектуре нейросетей — как раз наоборот. Решение настолько простое, что удивляешься: почему раньше так не делали? Проблема, которую они решают, знакома каждому, кто пытался использовать ChatGPT или Claude для серьёзного ресёрча. Вы просите модель изучить тему, она начинает искать, читать страницы, накапливать информацию... и в какой-то момент контекстное окно заполняется. Новые факты начинают вытеснять старые. Отчёт получается поверхностным, потому что модель буквально забывает, что нашла в начале. Авторы предлагают решение, которое я бы назвал "дай агенту блокнот". Серьёзно, вся идея сводится к тому, что агент пишет структурированные заметки в файловую систему, а потом использует их при написании отчёта. Контекстное окно больше не бутылочное горлышко — вся информация лежит в файлах, агент подгружает только то, что нужно прямо сейчас. https://habr.com/ru/articles/992836/ Алгоритмы и Структуры данных

Метод наименьших квадратов Гаусса с весовыми коэффициентами отклонений В моей практике метод наименьших квадратов Гаусса используется в двух случаях. Когда производится измерение, для корректировки полученной величины. Когда необходимо задать ток или напряжение, для вычисления требуемого значения кода, заносимого в ЦАП (цифро-аналоговый преобразователь). В качестве примера возьму измерение МДС (магнитодвижущая сила) срабатывания геркона. Согласно ГОСТ 25810 «Контакты магнитоуправляемые герметизированные. Методы измерения электрических параметров» МДС срабатывания определяется по значению тока, протекающего через измерительную катушку в момент срабатывания геркона. https://habr.com/ru/articles/992372/ Алгоритмы и Структуры данных

По данным McKinsey, генеративный AI экономит до 30% рабочего времени. Проблема в том, что лидеры рынка меняются каждые пару месяцев — и вместе с этим растёт количество вкладок, аккаунтов и подписок. MetaMind решает это: все основные нейросети для текста и изображений собраны в одном телеграм-боте. Можно переключаться между моделями и сравнивать результаты, не выходя из чата — прямо по ссылке.

Вопросы по алгоритмам с собеседований Вопросы по алгоритмам – обычное явление на собеседовании. Мы собрали для вас рекомендации, которые помогут ответить на большинство вопросов. https://proglib.io/p/algorithm-questions Алгоритмы и Структуры данных

Метод наименьших квадратов Гаусса с весовыми коэффициентами отклонений В моей практике метод наименьших квадратов Гаусса используется в двух случаях. Когда производится измерение, для корректировки полученной величины. Когда необходимо задать ток или напряжение, для вычисления требуемого значения кода, заносимого в ЦАП (цифро-аналоговый преобразователь). В качестве примера возьму измерение МДС (магнитодвижущая сила) срабатывания геркона. Согласно ГОСТ 25810 «Контакты магнитоуправляемые герметизированные. Методы измерения электрических параметров» МДС срабатывания определяется по значению тока, протекающего через измерительную катушку в момент срабатывания геркона. https://habr.com/ru/articles/992372 Алгоритмы и Структуры данных

Треугольник Серпинского — Canvas, JS Треугольник Серпинского — фрактал, математическое описание которого опубликовал польский математик Вацлав Серпинский в 1915 году. В этом посте мы напишем рекурсивный алгоритм отрисовки данного известного фрактала в canvas с помощью JS https://habr.com/ru/articles/740658/ Алгоритмы и Структуры данных

Как веб-камера и нейросеть помогают удалённо измерять частоту дыхания Традиционные способы измерения частоты дыхания требуют физического контакта с пациентом. Например, для этого применяют нагрудный ремень или датчики у носа. Это не всегда удобно, особенно когда важны скорость или свобода движений. Существующие бесконтактные подходы либо работают исключительно в идеальных условиях, либо дают значительную погрешность — до 13%, что вызвано недостаточной способностью отфильтровывать естественные движения человека. Метод Алексея Протопопова решает эту проблему. В его основе лежит сегментация изображения тела нейросетью и продвинутая фильтрация помех. Метод протестировали на видеозаписях 14 добровольцев: 8 мужчин и 6 женщин в возрасте от 20 до 65 лет. Общая продолжительность записей превысила 2,5 часа. https://habr.com/ru/companies/kryptonite/articles/991902/ Алгоритмы и Структуры данных

Как я пытался сжимать смыслы вместо байтов Два часа ночи. Я пытаюсь впихнуть документацию проекта в контекст Claude. 847 страниц. Где-то 1.2 миллиона токенов. Контекстное окно — 200 тысяч. Делаю то, что делают все: режу, суммаризирую, выбрасываю «неважное». Каждый раз теряю что-то критичное. Это уже третий час, кофе кончился, и в голову приходит идея, которая кажется гениальной. https://habr.com/ru/articles/991800/ Алгоритмы и Структуры данных

Антирекурсия. Часть 1 Рекурсия — прекрасный инструмент математического анализа. В математике это реально полезный и фундаментальный инструмент, поэтому математики привыкают мыслить рекурсиями и активно агитируют за перенос этой логики в программирование. Благо в программировании функции технически могут вызывать самих себя. Из‑за этого возникли даже так называемые функциональные языки программирования, основанные на идее отказа от циклов в пользу «универсальной» рекурсии. https://habr.com/ru/articles/991708/ Алгоритмы и Структуры данных

Платформа очередей для клиентского сервиса в кровавом энтерпрайзе Привет, меня зовут Дмитрий Крупенин. Последние 7 лет я занимаюсь созданием и развитием внутренних продуктов для крупных компаний. Я отвечал за распределение обращений в клиентском сервисе для одного биг.теха РФ, а сейчас помогаю строить распределение задач контента в рамках другого. Захотелось освежить все знания по этой теме, а заодно структурировать это в статью, которую вы сейчас и читаете. https://habr.com/ru/articles/991552/ Алгоритмы и Структуры данных

Noise-Based Logic: Введение в шумовую логику - Как передавать тысячи бит данных параллельно по одному электрическому проводу? - Как снизить энергопотребление чипов на 2-3 порядка и навсегда забыть про утечку по сторонним каналам? Эти кликбейтные вопросы перестанут восприниматься таковыми после прочтения этой статьи. Я постараюсь объяснить, что за инопланетная технология скрывается за термином “Noise-Based Logic” (NBL). Подробно изложу только теоретические основы, чтобы понять идею, основные принципы и возможности. В любом случае, рекомендую вам самостоятельно ознакомиться с оригинальными статьями, и возможно, внести свой вклад. Это очень перспективная область исследований с относительно низким порогом входа, что само по себе редкость в наше время. https://habr.com/ru/articles/991506/ Алгоритмы и Структуры данных

Как я устроился на копеечную ставку, чтобы решить нерешаемую задачу Подмести весь супермаркет Albert Heijn? Звучит несложно. Собственно, так и должно быть. Но я студент-информатик, и у меня есть одна проблема — склонность оптимизировать процессы, которые, быть может, оптимизации не требуют. Поэтому вместо того, чтобы просто делать свою работу, ну то есть… подметать… я поступил так, как поступил бы любой здравомыслящий человек: превратил план этажа супермаркета в решётчатый граф, создал визуальный редактор и написал на C++ оптимизатор пути, используя алгоритм имитации отжига (simulated annealing). Но прежде, чем переходить к рассказу о том, как всё пошло наперекосяк, и как я осознал, что из-за таких вот вещей страдаем мы все, задам вам один вопрос: Если бы вы на один день взялись делать мою работу (я бы не советовал, но чисто теоретически), и вам нужно было бы подмести весь этаж в Albert Heijin, какой бы маршрут вы выбрали — А или B? https://habr.com/ru/companies/ruvds/articles/990594/ Алгоритмы и Структуры данных