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

Обход графа в ширину (BFS) и глубину (DFS) Задумка данного поста заключается в том, чтобы коротко и ясно объяснить как работают на графах данные алгоритмы. То есть целью поста в первую очередь является понимание, а не детали реализации в коде. https://habr.com/ru/articles/661577/ Алгоритмы и Структуры данных

Аддитивная композиция натуральных чисел и её интересные свойства UPD: После публикации статьи в комментариях выяснилось, что представляемое разбиение не является новым, оно известно как последовательность Пиллаи. С учётом "вновь открывшихся данных", эту статью можно рассматривать как пример удавшегося обращения к сообществу Хабр за советом. Я выражаю признательность @harius за ценную подсказку. Любое натуральное число можно выразить через уникальное множество простых чисел, перемножение которых даёт исходное число. Для простых чисел это множество состоит из одного элемента – самого этого числа. Такую композицию можно называть мультипликативной, она очень хорошо известна и изучена. В статье предлагается способ выразить натуральное число через уникальное множество простых чисел (включая единицу), сложение которых даёт исходное число. Такую композицию будем называть аддитивной. При работе над статьёй была посчитана композиция чисел до одного триллиона. Данный расчёт дал довольно интересные результаты, изложенные в статье. Возможно, обсуждение этих результатов поможет сделать дальнейшие выводы, пригодные для публикации в научном журнале. https://habr.com/ru/articles/661945/ Алгоритмы и Структуры данных

Как выбрать стратегию кэширования: разбор 7 популярных алгоритмов Стратегии вытеснения определяют, какие элементы будут удалены из кэша при нехватке места, обеспечивая баланс между производительностью и эффективностью использования ресурсов. В этой статье мы рассмотрим 7 популярных стратегий вытеснения кэша, принципы их работы, достоинства и недостатки. https://proglib.io/p/kak-vybrat-strategiyu-keshirovaniya-razbor-7-populyarnyh-algoritmov-2025-03-20 Алгоритмы и Структуры данных

ТОП-5 структур данных для обработки изображений Обработка изображений – ключевая область в компьютерном зрении, машинном обучении и 2D/3D графике. В этой статье мы рассмотрим особенности и практическое применение специализированных структур данных, которые позволяют эффективно хранить информацию о пикселях, их расположении и взаимосвязях. https://proglib.io/p/top-5-struktur-dannyh-dlya-obrabotki-izobrazheniy-2025-04-07 Алгоритмы и Структуры данных

ISPA Parser Generator Не будем разбирать что такое парсер, но в целом это код, который разбирает ваш текст на структуру из массивов и обьектов (ключ-значение) или на классы с наследованием. Соответственно я создаю программу, которая генерирует такой код автоматически на основе грамматики (что когда в тексте должно встречаться). https://habr.com/ru/articles/922814/ Алгоритмы и Структуры данных

На сколько же медленнее произвольный доступ на самом деле? Как вы, наверно, знаете, из-за наличия в компьютере различных кэшей (L1, L2, L3...) и того, что операции с памятью выполняются с линиями кэша размером примерно 64 байт каждая, для обеспечения максимальной производительности мы должны писать программы, обеспечивающие локальность. https://habr.com/ru/articles/922800/ Алгоритмы и Структуры данных

Бесплатный мини-курс: освой базу тестирования за 72 часа Ты выполнишь 3 реальных задачи из жизни Junior QA — поиски багов вручную, и с помощью ПО. Получишь проекты в портфолио, значимые для будущего работодателя. Как это работает? 1. Регистрируешься — это абсолютно бесплатно. 2. В течение трёх дней проходишь уроки от эксперта в удобное для себя время. 3. Получаешь консультацию по профессии, обучению и рынку. 4. Понимаешь, подходит ли тебе тестирование, как начать карьеру и как выгодно выделиться среди новичков. Получи 4 гайда + 3 проекта в портфолио за 3 дня — успевай до 30 июня! 👉 Записаться бесплатно (осталось 12 мест).

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

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

💋 Kiss Знакомства - настоящий бот знакомств в Telegram! 1. Удаляем Дайвинчик! 2. Забываем про Tinder! 3. Заходим в Kiss! 👈 (нажимай) Листаем анкетки, и ищем настоящие отношение!

Формирование однородных групп для сплит-тестирования. Реализация на Python Если перед вами стоит задача проведения А/Б тестирования, то я помогу вам понять, как с помощью python сформировать однородные группы с помощью алгоритмов сходства объектов на основе косинусного и взвешенного косинусного расстояния для его проведения. https://habr.com/ru/articles/661657/ Алгоритмы и Структуры данных

Об ошибках округления и способах борьбы с ними Современные алгоритмы машинного обучения и искусственного интеллекта обсчитывают огромные массивы чисел, интенсивно используя параллельные аппаратные ускорители. Одним из побочных эффектов параллельных вычислений является то, что порядок, в котором обрабатываются элементы данных, неочевиден и часто плохо предсказуем. Многие алгоритмы быстрых вычислений, к примеру, матричного умножения, намеренно "портят", изменяют порядок действий, за счет этого добиваясь существенного сокращения количества необходимых операций. К сожалению, числа, с которыми мы имеем дело в компьютерах, не столь совершенны, как идеальные математические модели, и даже элементарные свойства ассоциативности арифметических операций не всегда соблюдаются на практике. Рассмотрим учебную задачу. Даны 5 четырехэлементных массивов. Необходимо сложить массивы поэлементно, то есть создать новый четырёхэлементный массив, нулевой элемент которого равен сумме нулевых элементов всех массивов, первый элемент равен сумме первых элементов всех пяти массивов и так далее. https://habr.com/ru/articles/922198/ Алгоритмы и Структуры данных

Пара слов об алгебре интервалов Пройдемся по основным принципам, которые лежат в основе алгебры интервалов. Во-первых, что такое интервал. Судя по термину, - это нечто, что находится между (inter) неких величин (values). Пока не очень понятно, о чем речь, но вообще данное определение вполне себе удачно. Бывают хуже. https://habr.com/ru/articles/920960/ Алгоритмы и Структуры данных

Заставляем компьютер видеть цвета без нейросетей: сегментация изображений по старинке В предыдущей части мы рассматривали базовые методы цифровой обработки изображений для задачи сегментации спутникового снимка. В этой статье рассмотрим ещё парочку методов решения этой задачи, всё ещё «классических», то есть без применения машинного обучения или нейросетей. Помогут нам во всём разобраться, как и в прошлый раз, язык программирования Julia и среда технических расчётов Engee! https://habr.com/ru/companies/etmc_exponenta/articles/921784/ Алгоритмы и Структуры данных

🔵 Занимаешься IT и ищешь свежие идеи? На этом канале собраны инсайды СЕО 1win о развитии iGaming-бизнеса. Узнай, как управлять крупной компанией в высококонкурентной нише, используя новые технологии и тренды. Подписывайся на Owner 1win и будь в теме!

Это камень? Это ветка? Это нос! Разбираем подходы, помогающие ИИ распознавать лица на картинках с низким разрешением Привет, Хабр! Мы – Даниил Соловьев и Михаил Никитин из команды направления распознавания лиц. Сегодня фокусируемся на задаче распознавания лиц на изображениях низкого разрешения (low resolution face recognition, low-res FR). Она актуальна в первую очередь при анализе данных видеонаблюдения, так что если перед вами сейчас стоит подобная задача (или просто интересно, как она решается) — статья для вас. Расскажем про проблемы и сложности распознавания лиц низкого разрешения, подходы к решению задачи, в том числе свежий PETALface с конференции WACV 2025. Также поделимся ссылками на исследования, которые подробнее освещают каждый подход. https://habr.com/ru/companies/tevian/articles/921660/ Алгоритмы и Структуры данных

Алгоритмическая торговля с TradingView: часть 2. Строим торговую логику и пишем стратегию на Pine Script Крупнейшие инвестиционные компании, успешные трейдеры, матерые волки с Уолл-Стрит и прочие серьезные участники рынков используют в торговле алгоритмы. В первом материале я приводил конкретные примеры, цифры, аргументы – если пропустили, почитайте, будет полезно. А если кратко, то суть в следующем: игроки, которые до сих пор торгуют на рынке исключительно «вручную» или при помощи готовых, общедоступных инструментов – неконкурентны. Хочется оставаться в игре? Придется подключать роботов. https://habr.com/ru/articles/921658/ Алгоритмы и Структуры данных

Изучите азы работы Python, SQL, нейросетей и визуализации данных за 5 дней. Бесплатный мини-курс от Skillbox для любого уровня откроет вам дорогу к направлению Data Science, в котором зарплата только начинающего специалиста составляет 100.000₽+ После мини курса Вы: — Имеете собственное портфолио из 4 работ, которое можно показать работодателю — Находитесь в закрытом экспертном телеграмм сообществе — Получаете бессрочный доступ к видео-платформе — Пообщались со спикером и закрыли все вопросы, возникшие в момент обучения Регистрируйтесь по специальной ссылке и забирайте еще полезные подарки, один из которых: ПЕРСОНАЛЬНАЯ карьерная консультация. На мини-курс осталось 23 места.

Модификации сортировки пузырьком Сортировка методом пузырька (Bubble Sort) очень проста в объяснении и реализации - мы просто бегаем в цикле по парам и обмениваем их местами, по окончании циклов массив будет отсортирован, ниже реализация на C#: https://habr.com/ru/articles/661765/ Алгоритмы и Структуры данных

Штрафуем рёбра: новая логика перестроения маршрутов в 2ГИС Что, если навигатор перестанет упрямо твердить «Развернитесь!», когда вы свернули с маршрута и предложит новый, более вам подходящий? Изначально мы хотели решить этот конкретный кейс, ведь слишком прямолинейный алгоритм не допускал, что пользователь может намеренно выбрать другой путь, и всегда стоял на своём. Вот как это выглядело: https://habr.com/ru/companies/2gis/articles/920374/ Алгоритмы и Структуры данных