Data Science: Алгоритмы и Структуры данных

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

Часть 2. Теория: как работает инерциальная навигация и почему она «плывёт» В основе любой ИНС — инерциальный измерительный модуль (IMU). Типичный IMU включает три взаимно перпендикулярных акселерометра и три гироскопа, иногда ещё три магнитометра (dewesoft.com). Акселерометры измеряют специфическую силу — разницу между истинным ускорением и ускорением свободного падения. Гироскопы измеряют угловую скорость. Магнитометры оценивают вектор магнитного поля Земли и позволяют корректировать курс. Упрощая такой 9‑осевой датчик иногда называют «AHRS» — системой ориентации и направления (attitude and heading reference system). AHRS - это система которая обсчитывает показания датчиков и выдаёт уже свои показания. В нашем проекте используется MEMS‑IMU с 6 степенями свободы и встроенным термодатчиком. https://habr.com/ru/articles/934286/ Алгоритмы и Структуры данных

Разбор задачи с реального собеседования: e-commerce, брокер и резервы склада Такие разборы задач отлично помогают потренироваться в подходах к решению рабочих задач + увеличить насмотренность. https://habr.com/ru/articles/934170/ Алгоритмы и Структуры данных

Магнитная аномалия: как предсказать продажи промо в ритейле Привет, Хабр! Меня зовут Андрей Ткаченко, я руковожу направлением прогнозирования промо в «Магните». Наша команда запускает цикл статей: мы приоткроем дверь в мир процессов, технологий и алгоритмов крупного российского ритейла, а также поделимся собственным опытом прогнозирования промо. Во вводной статье мы расскажем о разнице между промо и регулярными продажами, о команде и истории развития направления прогнозирования в «Магните», а также объясним, почему качественный прогноз промо важен для бизнеса. https://habr.com/ru/companies/magnit/articles/649683/ Алгоритмы и Структуры данных

ТОП российских нейросетей – что работает лучше ChatGPT и как это монетизировать? На обновлённом бесплатном эфире с СЕО Зерокодер мы разберём, что реально умеют YandexGPT, Kandinsky, GigaChat и Шедеврум в 2025 году. Если пользуетесь ИИ — узнаете, как делать это в разы эффективнее. Если нет — поймёте, с чего стартовать в локальной AI-экосистеме. В программе вебинара: – Обзор новых возможностей российских нейросетей и их сравнение с западными аналогами; – Практические примеры использования ИИ для различных задач в работе и повседневной жизни; – Рассмотрение рынка вакансий и возможностей заработка с навыками работы с нейросетями; 👉 Регистрируйтесь прямо сейчас Все участники получат готовые чек-листы по работе с российскими нейросетями, инструкцию по созданию нейрофото и гайд по работе с AI для изучения языков. Эфир подойдет всем, кто хочет сэкономить время, монетизировать навыки и оставаться в тренде технологий 2025 года. Эфир бесплатный – ссылка здесь. erid: 2W5zFJyWKX6 ООО Зерокодер, ИНН 9715401631

Синхронные и асинхронные стектрейсы: опыт использования в Facebook Здесь мы подробно поговорим о том, каковы технические отличия между реализацией асинхронных стектрейсов по сравнению с реализацией традиционных стектрейсов, а также с какими сложностями можно столкнуться, реализуя такие асинхронные стектрейсы поверх корутин C++. https://habr.com/ru/companies/piter/articles/649725/ Алгоритмы и Структуры данных

Простые числа это… просто? Обнаружил очень нехитрый итерационный процесс, который плодит простые числа в большом количестве. За 15 итераций добрались до 1-го квинтиллиона, дальше считать стало сложно. https://habr.com/ru/articles/649823/ Алгоритмы и Структуры данных

Самый простой (и неожиданный) алгоритм сортировки? Представляем вашему вниманию чрезвычайно простой алгоритм сортировки. Может показаться, что он очевидно ошибочен, но мы докажем, что на самом деле он корректен. Мы сравним его с другими простыми алгоритмами сортировки и проанализируем некоторые его любопытные свойства. https://habr.com/ru/companies/sportmaster_lab/articles/650585/ Алгоритмы и Структуры данных

Semantic Error Correction Loop (SECL): самоисправляющиеся LLM-пайплайны с понятием доверия к контексту В последние годы большие языковые модели кардинально изменили ландшафт искусственного интеллекта, открывая невероятные возможности для автоматизации текстовых задач. Однако, несмотря на впечатляющие успехи, одна из ключевых проблем остаётся нерешённой — модели часто допускают логические ошибки, создают неясные или избыточные формулировки, а также генерируют тексты с низкой степенью доверия к собственным ответам. В своей практике я столкнулся с необходимостью повышения качества генерации без постоянного ручного контроля и затратных этапов дообучения. Это подтолкнуло меня к идее нового подхода — Semantic Error Correction Loop (SECL), представляющего собой самоисправляющийся итеративный пайплайн с внутренней оценкой качества и семантической уверенности. Данный подход позволяет модели не просто выдавать ответ, а критически его анализировать, выявлять слабые места и формировать улучшенные версии в автоматическом режиме. В этой статье я хочу поделиться идеей SECL, продемонстрировать её практическую реализацию. https://habr.com/ru/articles/933664/ Алгоритмы и Структуры данных

Теорема о разделяющей оси при обнаружениях столкновений Для изучения этой статьи вам потребуется базовое понимание методов обнаружения столкновений в узкой фазе, а также знание смежных с данной проблемой геометрических концепций, в частности, суммы Минковского. Несколько лет назад я посмотрел отличную презентацию от Дирка. В ней он описывал теорему о разделяющей оси, пролегающей между выпуклыми многогранниками (видео, слайды). Примерно на 18 минуте (слайд 29) он заводит речь о наложении гауссовых отображений выпуклых многогранников — как они помогают найти грани разности Минковского для этих многогранников. https://habr.com/ru/articles/933522/ Алгоритмы и Структуры данных

Выдержка из Reddit об «одарённых» Согласно обсуждениям на Reddit, люди с высоким IQ нередко обладают и высоким EQ — эмоциональным интеллектом. И IQ, и EQ играют ключевую роль при выборе профессии: знания помогают осваивать сложные задачи, а эмоциональный интеллект — эффективно работать с людьми и справляться с реальными вызовами. Поэтому при планировании карьеры важно учитывать не только, что вы умеете, но и как взаимодействуете с миром. Пройдите бесплатный карьерный навигатор — он поможет определить, какие современные профессии подходят именно вам, с учётом и способностей, и личных качеств. Всего 5 минут — и вы получите персональные рекомендации, дополнительную скидку на обучение и лучше узнаете себя. Пройти тест Реклама. Информация о рекламодателе по ссылкам в посте.

Головоломка «меледа»: история, алгоритм решения В статье описывается старинная головоломка, русский вариант которой известен под названием «меледá». Решение этой головоломки тесно связано с информатикой. Здесь и первое в истории практическое использование двоичной системы счисления, рекурсивные алгоритмы, рекуррентные соотношения и др. https://habr.com/ru/articles/933426/ Алгоритмы и Структуры данных

Оптимальный выбор файловой системы и создание драйвера для OSPI Flash с GitHub Copilot Файловая система во встраиваемых решениях — критическое звено. От её выбора зависят надёжность, детерминированность и задержки всей системы. В типичном устройстве она обслуживает запись сигналов, ресурсы для дисплеев и аудиовоспроизведения, логи, файлы веб‑интерфейса и многое другое. На практике всплывают одни и те же проблемы: дефрагментация, высокое потребление RAM, плохая детерминированность (плавающие задержки), неустойчивость к сбоям записи/питания и низкая скорость. Нередко корнем оказываются драйверы из SDK производителей чипов: они не оптимизированы для многозадачной среды и часто недоработаны под OSPI. Я протестировал четыре файловые системы на платформе MC80 с внешней OSPI NOR Flash и разработал специализированный драйвер вместо стандартного из FSP — с полноценной поддержкой OSPI и RTOS. https://habr.com/ru/articles/933174/ Алгоритмы и Структуры данных

Как Java-разработчику эффективно решать алгоритмические задачи Многие Java-разработчики боятся алгоритмических задач (и я один из тех, кто включается в каждую дискуссиую на тему надобности алго-собесов для бигтеха). Они кажутся чем-то из параллельной реальности: где-то там, в университетах, на LeetCode, в собеседованиях в FAANG и контестах. Но реальность такова: если вы хотите расти — алгоритмы знать нужно или хотя бы желательно. И не только ради собесов. Они в действительности помогают мыслить как инженер: структурировать задачи, оценивать сложность, писать оптимальный код, ну и шаблонно мыслить :) Я расскажу, как можно подойти к этому процессу системно и без боли — на основе личного опыта Java-разработчика и преподавателя. https://habr.com/ru/articles/932998/ Алгоритмы и Структуры данных

Кому нужна математика? Я часто рассказываю математику тем, кто сам ею не занимается. Это непросто — и не только потому, что математика сложна сама по себе Обычно математики интересуются тем, что связано с другими разделами самой математики, и людям «снаружи» непросто понять их мотивацию. Современная математика чаще всего развивается изнутри — из собственных понятий, задач и связей. Тем ценнее случаи, когда удаётся выстроить рассказ вокруг содержательных приложений https://habr.com/ru/articles/933332/ Алгоритмы и Структуры данных

Data Science за 3 дня: попробуйте профессию, которая меняет жизни Data Science — это не “просто IT”. Это ключ к профессиям будущего, которые нужны бизнесу уже сейчас. Skillfactory запустили бесплатный мини-курс, где вы за три дня: – создадите свою нейросеть – напишете код на Python – поймёте, какое направление вам ближе: аналитика, машинное обучение или инженерия Сразу после мини-курса у вас будут три проекта в портфолио, полезные гайды и чек-листы, понимание как выйти на доход от 150 тыс.руб в месяц. Присоединяйтесь — старт в любое время, опыт не нужен.

GIMP Script-Fu ООП. Основной алгоритм в ООП системах с множественным наследованием Прежде чем приступить к описанию реализации обобщённых функций, надо рассказать о основном алгоритме использующемся при выборе наиболее подходящего метода, при вызове обобщённой функции. Наша система реализует множественное наследование, поэтому при вызове обобщённой функции надо реализовать какой то способ определяющий как построить иерархию родителей, от которых наследуются классы объектов используемых в качестве аргументов обобщённой функции и на основе этих иерархий выбрать метод наилучшим образом подходящий для данного набора аргументов. https://habr.com/ru/articles/933308/ Алгоритмы и Структуры данных

Решение задачи транспортной логистики с помощью IBM CPLEX Solver Однажды меня попросили решить такую задачку в области транспортной логистики:

Есть грузовые машины, которые изначально готовы стартовать в разное время из разных географических точек. Есть груженые рейсы, на которые нужны эти машины. Погрузка в среднем займет какое-то известное время, затем машина должна доставить груз в пункт назначения. Потом она может ехать на следующую погрузку и т.д. Нужно написать математическую модель, которая скажет для каждой машины, на какую погрузку более оптимально её направить, чтобы максимально количество груженых рейсов было бы обслужено.

https://habr.com/ru/articles/651085/ Алгоритмы и Структуры данных

Тысячи вакансий и свободный график — почему вы ещё не в тестировании? IT — не про «знать математику», а про системность и внимание. Эти навыки есть у большинства, просто нужно их увидеть. Начните с мини-курса: пройдите короткий тест, получите доступ к урокам и проверьте, насколько вам это подходит. Никакой магии — только реальный опыт: за три дня вы поймёте, как работают тестировщики, будете искать баги, писать сценарии, использовать SQL и Postman. Всё как в работе, только без давления. Внутри: 4 практики, материалы, эфиры и поддержка комьюнити. Бесплатно. Без ограничений по времени. 👉 Осталось 13 мест — проходите тест и получите доступ к обучению. Реклама. Информация о рекламодателе по ссылкам в посте.

Больше, чем аналитика: как Process Mining помогает ритейлу экономить и повышать выручку Процессная аналитика (Process Mining) — это методология сбора и анализа информации о бизнес‑процессах. Она помогает составить реальную схему процессов, разобраться в их работе и найти узкие места, требующие вашего внимания. Также процессная аналитика помогает выявлять «нетипичные» пути прохождения и прогнозировать работу бизнес‑процессов. Мы рассмотрим подробнее эту методологию и особенности её применения. А также на нескольких примерах из практики М.Видео‑Эльдорадо и Т1 покажем, чем процессная аналитика может быть полезна в компании. https://habr.com/ru/companies/T1Holding/articles/932588/ Алгоритмы и Структуры данных