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

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

Глубокое обучение: Алгоритм обратного распространения ошибки. Теория и реализация. С нуля Всем привет. Меня зовут Алмаз Хуснутдинов. В этой статье я рассказываю про алгоритм обратного распространения ошибки, который используется для обучения нейросетей. Содержание: архитектура простой нейросети и инициализация переменных, прямое распространение ручной расчет, вывод производных, вывод алгоритма, обратное распространение ручной расчет, реализация простой архитектуры нейросети и задача «логическое или», реализация класса для многослойной нейросети и изображения MNIST. https://habr.com/ru/articles/871648/ Алгоритмы и Структуры данных

Начни 2025 правильно вместе с Zerocoder 💚 Рассказываем, как пользоваться нейросетями и начать на этом зарабатывать на нашем бесплатном практикуме «Нейросети для жизни и карьеры» После нашего эфира вы узнаете: — Какие задачи может решить нейросеть, чтобы облегчить рабочие задачи; — Сможете узнать, какие нейросети подойдут для текстов, создания сайтов или изображений; — Увидите много примеров применения ИИ и узнаете, как нейросети помогают фрилансерам увеличить заработок в 2 раза. Бонусом – безлимитный доступ к последней версии ChatGPT в нашем боте. Кликайте на ссылку и забирайте подробную информацию вместе. erid: 2W5zFHQGePA ООО Зерокодер, ИНН 9715401631

LibMPU (Длинная арифметика) Библиотека выполнена как эмулятор процессора с набором регистров и флагов, устанавливаемых по результатам проведенных операций. Набор целочисленных функций содержит арифметические, логические операции, а также операции сдвига. Для вещественных и комплексных чисел реализованы основные тригонометрические функции. Разрядность ограничена 65536 бит для арифметических операций и 16384 бит для тригонометрии. Ограничения обусловлены порядком рядов аппроксимации. https://habr.com/ru/articles/871766/ Алгоритмы и Структуры данных

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

🥳🥳🥳🥳🥳🥳🥳🥳🥳🥳🥳 Розыгрыш подходит к концу, успей забрать свой приз:

• Игровой ПК • iPhone 16 • Steam Deck • Фен Dyson • Apple Watch Ultra 2 • Apple AirPods Max 2

— Выбери любой подарок — Подпишись на 4ch и Клиент всегда прав — Нажми кнопку "Участвовать" Победителя выберем 6 января в 23:59. Всем удачи!

Сортировка «Милосердный Сталин» Merciful Stalin Sort (сортировка «Милосердный Сталин») — это новый алгоритм сортировки, вдохновлённый пресловутым Stalin Sort (сталинской сортировкой). В ходе развлекательного эксперимента со сталинской сортировкой возникла интригующая идея: что, если вместо удаления выбивающихся элементов, сохранить те, которые идут по порядку, и рекурсивно упорядочить остальные? Логика заключалась в том, чтобы добиться повышения производительности за счёт уменьшения массива, требующего сортировки, особенно в случае частично упорядоченных массивов. Это и привело к разработке сортировки «Милосердный Сталин». https://habr.com/ru/companies/ruvds/articles/869746/ Алгоритмы и Структуры данных

Применение методов, лежащих в основе генетических алгоритмов, для обеспечения проектирования упаковки Одной из частных задач, с которыми может столкнуться конструктор при проектировании упаковки – это задача предварительно скомпоновать упаковываемые изделия с целью последующего определения габаритов контейнера (ящика), необходимого для упаковки данных изделий. С такими задачами я сталкивался в ООО «СТЦ». Пример одной организации, может быть, и не показателен, но аналогичная задача встречалась мне и в другой организации. Такого рода компоновка может выполняться вручную с использованием 3D-моделирования (возможны также другие способы с последующим построением результата на двумерном чертеже вручную). И если таких упаковываемых изделий наберется, например, 20, то ручная компоновка становится достаточно трудоемкой. Вместе с тем, решение похожих задач рассматривается в различных работах и публикациях, и в качестве одного из методов для их решения используются разнообразные вариации генетических алгоритмов, позволяющие не только скомпоновать, но и оптимизировать компоновку. https://habr.com/ru/companies/stc_spb/articles/707830/ Алгоритмы и Структуры данных

Распознавание товаров на полках Computer Vision позволил создать принципиально новые продукты и механники в многих областях жизни: умный город, беспилотный транспорт, аналитика производств. То же самое произошло и с супермаркетами: “оценка длины очереди”, “оценка загруженности зала”, “оценка загруженности полок товарами”, “проверка выкладки”, “проверка качества уборки”, “проверка ценников” и многое-многое другое это теперь автоматизированные задачи. В этой статье я хочу рассказать про общие принципы распознавания товаров. Эти алгоритмы необходимы для проверки выкладки, заполненности полок, контроля остатков, умных касс и других задач. https://habr.com/ru/companies/recognitor/articles/707210/ Алгоритмы и Структуры данных

Задача коммивояжера (TSP) точное решение — метод ветвей и границ Что делает код хорошим? Большинство программистов ответят: хороший код должен быть структурирован, легко читаем и понятен. Но так ли важно качество кода, если он медленный? В большинстве задач производительность кода не критична, хотя и желательна. Но есть задачи, время выполнения которых столь огромно, что выигрыш в производительности доминирует над всем остальным. Я говорю про NP-трудные задачи (NP-трудность - недетерминированная полиномиальная трудность по времени) и на одной из данного класса хочу акцентировать ваше внимание. Задаче коммивояжера. Мы не будем рассматривать эвристические алгоритмы, нам нужно точное решение. https://habr.com/ru/articles/708072/ Алгоритмы и Структуры данных

Обзор пакетов SciPy, Pyomo и CVXPY для решения задач условной оптимизации В этой статье мы продолжаем говорить про прикладное применение теории оптимизации. В частности, сделаем краткий обзор существующих open-source решений в Python, с которыми мы сталкивались на практике. Затронем их различия и особенности, приводим примеры задач, которые можно решать с их помощью. https://habr.com/ru/companies/X5Tech/articles/708294/ Алгоритмы и Структуры данных

На какие профессии повлияет ChatGPT За последнее время я собрал достаточно много интересной информации вокруг этой технологии и очень хочу с вами всем этим поделиться. Я являюсь больше разработчиком мобильных приложений, а не специалистом в области ИИ - поэтому текст данной серии статей ориентирован больше на гипотетические размышления, чем на точные технические детали. Если вы можете опровергнуть что-то из написанного мной - жду вас в комментариях! https://habr.com/ru/articles/708270/ Алгоритмы и Структуры данных

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

😎 Легендарный канал CLUB1337 вернулся в Telegram ( только для специалистов Информационной Безопасности, новости из Dark Web и хак-сцены, от "хакера для хакеров" ) Telegram ✉️ @club31337 X (Twitter) 🕊 @club31337 "Жизнь надо прожить так, чтобы Нетфликс сняли про это сериал" ©

Алгоритмы диапазонов C++20 — 11 модифицирующих операций В предыдущей статье серии «Диапазоны» я рассмотрел основы и некоторые немодифицирующие операции. Сегодня пришло время таких алгоритмов, как transform, copy, generate, shuffle и многих других… даже rotate. Подробности — к старту курса по разработке на С++. https://habr.com/ru/companies/skillfactory/articles/707948/ Алгоритмы и Структуры данных

Игра «Виселица» — интерактивная задачка c HTTP-запросами "Виселицу" - популярную игру на угадывание слов - кто-то упомянул в комментариях к предыдущему посту, о задаче про игру в "Гонки". Не очень в тему, конечно - но я подумал "а чего это у нас задачи про виселицу нет?" https://habr.com/ru/companies/codeabbey/articles/871306/ Алгоритмы и Структуры данных

Чтобы не терять деньги: оповещения о падениях продуктовых метрик Пытаясь уследить за всем многообразием метрик и срезов на дашбордах, можно легко упустить из виду важное изменение метрик, сигнализирующее о проблеме. И если вовремя не отреагировать, то можно лишиться аудитории или выручки. Расскажем, как мы автоматизировали оповещения о падениях (или нездоровых взлётах) продуктовых метрик, чтобы сразу оценивать масштаб проблемы в деньгах, и что это дало продукту. Наш опыт будет полезен в первую очередь аналитикам и руководителям продуктов. https://habr.com/ru/companies/vk/articles/708166/ Алгоритмы и Структуры данных

Алгоритмы диапазонов C++20 — сортировка, множества, обновления C++23 и прочее Эта статья — третья и последняя в мини-серии об алгоритмах диапазонов. Мы рассмотрим некоторые алгоритмы сортировки, поиска и другие, а также познакомимся с готовящимися крутыми улучшениями этих алгоритмов в версии C++23. Поехали! Подробности — к старту курса по разработке на С++. https://habr.com/ru/companies/skillfactory/articles/707946/ Алгоритмы и Структуры данных

Эволюция технологий контейнеризации и их роль в современном DevOps Контейнеризация за последние годы превратилась из экспериментального решения, понятного лишь узкому кругу специалистов, в важнейший компонент инфраструктуры большинства высоконагруженных сервисов. Если раньше популярность технологий контейнеризации была заметна лишь среди крупных компаний, обладающих собственными дата-центрами и развитыми CI/CD-практиками, то сегодня контейнеры вышли на передний план практически повсеместно. Ниже мы рассмотрим, как развивались технологии контейнеризации, как они стали неотъемлемой частью DevOps-подхода и почему их роль в современном инженерном мире столь важна. https://habr.com/ru/articles/871178/ Алгоритмы и Структуры данных

Фундаментальная математика — теория всего в IT и не только. Теория типов и формализация в Coq У нас есть 3 "теории всего" - научная картина мира (все сводится к законам физики), информатика (все сводится к битам) и фундамент математики (все сводится к логике). Именно фундамент математики представляет особый интерес, так как он является фундаментом для двух других фундаментов и имеет глубокий философский смысл. Последние 2 года (2023-2024) я сильно им увлекся и проделал довольно большую работу по углубленному изучению теории типов (Calculus of Constructions), и готов поделиться результатами, а также рассказать о девяти направлениях, где можно применить это на практике. Очень многое получилось лучше, чем я планировал. Изначально перспективы были не очень понятными, и поэтому я не рассказывал друзьям и коллегам про мою работу в этом направлении и называл это "Секретный Проект". Но теперь, когда многое прояснилось и получилось, можно поделиться успехом. Собственно, в этой статье я расскажу вам не только про сам фундамент математики, а еще его связь с ежедневной работой программиста, а также с Computer Science/Data Science и AI/ML. Я вам нарисую большую и красивую картину, на которой все понятно и логически следует из маленького набора правил выведений типов (11 штук) и аксиом теории множеств (9 штук). https://habr.com/ru/articles/870592/ Алгоритмы и Структуры данных