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

Самый быстрый алгоритм поиска максимума в массиве Какой алгоритм для поиска максимума в случайном массиве использовать? В статье собрано 5 эффективных must-have алгоритмов. https://proglib.io/p/fastest-max-algorithm Алгоритмы и Структуры данных

Алгоритм поиска Bing от Microsoft Сегодня алгоритм поиска - это больше, чем просто соответствие ключевых слов. Например, ты можешь задать вопрос, например, «Какова высота башни в Париже?» - и поиск скажет тебе, что Эйфелева башня имеет высоту 324 метра. Поисковая система может это сделать, хотя, на самом деле, точный вопрос так и не был сформулирован. Как алгоритм поиска это делает? Как и все остальное в наши дни, поисковые системы используют машинное обучение... https://proglib.io/p/sptag-algoritm-poiska Алгоритмы и Структуры данных

Разбираем особенности алгоритмов CatBoost и LightGBM: какой от них профит Сегодня автор расскажет нам про особенности алгоритмов CatBoost и LightGBM. Для чего они нужны, в чём их фишки и как они облегчают нам работу с данными. https://habr.com/ru/companies/tochka/articles/751012/ Алгоритмы и Структуры данных

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

Моделирование размещения хабов в pyomo Задача размещения хабов (Hub Location Problem) относится к стратегическому уровню планирования сети. Это накладывает ограничения на возможность оперативной реализации и валидации решения. Одним из способов моделирования и анализа такого рода решений без рисков для текущей сети является математическое моделирование. https://habr.com/ru/articles/772012/ Алгоритмы и Структуры данных

❗️Ошибка жителей Москвы и Питера №1: тратить деньги в центре. Люди не знают, что в паре станций метро есть заведения и развлечения в 4-5 раз дешевле. Такие места даже искать не надо — всё уже собрали в двух лучших каналах про столицы. 🌇 Эй, Москва! 🌃 Эй, Питер! Здесь находят антураже заведения, мероприятия которые можно посетить бесплатно и места для прогулок, о которых не знают туристы. В общем, это ваши карманные путеводители которые помогут вам круто отдохнуть в столицах за копейки, подписывайтесь: 🌇 Эй, Москва! 🌃 Эй, Питер!

Молодые математики открывают новую главу в изучении простых чисел Более 2,000 лет назад греческий математик Эратосфен разработал метод поиска простых чисел, получивший название решето Эратосфена, который остаётся актуальным по сей день. Его идея заключалась в том, чтобы определять простые числа вплоть до заданной точки путём постепенного «отсеивания» тех, которые таковыми не являются. Начинается отсев с вычёркивания всех чисел, кратных 2 (кроме самой 2), затем кратных 3 (кроме 3). Следующее число, 4, уже оказывается вычеркнуто, значит, очередным шагом идёт вычёркивание всех чисел, кратных 5 и так далее. Все оставшиеся в итоге числа считаются простыми, то есть такими, которые делятся только на 1 и на самих себя... https://habr.com/ru/companies/ruvds/articles/771666/ Алгоритмы и Структуры данных

Обработка больших и очень больших графов Статья является вводной из цикла статей, посвященных обработке больших и очень больших графов. Приведен обзор основных фреймворков для обработки графов: Pregel, GraphLab и PowerGraph. Описываются способы разбиения графов на части для параллельной обработки. Вводится определение power-law графа (т.е. большинство вершин графа соединены с одной или несколькими вершинами), которых в реальном мире большинство, а так же какие проблемы возникают при обработке таких графов. В заключении приведены доводы для выбора Apache Spark в качестве платформы для обработки. https://habr.com/ru/articles/753904/ Алгоритмы и Структуры данных

Обучение YOLOv8s на Google Colab: детектим дорожные знаки Сегодня попробуем детектить дорожные знаки используя YOLOv8: https://habr.com/ru/articles/754206/ Алгоритмы и Структуры данных

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

Разработка рекомендательных систем: три открытых библиотеки от Сбера Сбер делится своими открытыми библиотеками для разработки рекомендательных систем. Что? Да! Рассказываем подробнее. Всем известно, что Сбер это уже не просто банк, а огромная технологическая компания, которая включает в себя и сервисы компаний-партнёров: электронную коммерцию, индустрию развлечений и даже медицину. Количество пользователей достигло 108 млн, и для каждого из них мы создаём персональные рекомендации, которые помогают не потеряться в разнообразии предложений и выбрать лучшее. https://habr.com/ru/companies/sberbank/articles/771760/ Алгоритмы и Структуры данных

Из фото в 3D, ч.1: геометрия формирования изображения Казалось бы, жизнь невозможно повернуть назад, а предмет из фотографии не восстановишь. Хотя с последним можно поспорить: из плоского 2D-изображения реально восстановить 3D-модель объекта. Подобная «магия» часто практикуется в AR/VR, управлении беспилотниками и других сферах. Для этого первым делом производится калибровка камеры. Чтобы понять процесс калибровки, сперва следует освоить базовые принципы преобразования трехмерных координат точек в двухмерные на плоскости. https://habr.com/ru/companies/magnus-tech/articles/770930/ Алгоритмы и Структуры данных

Алгоритм сжатия Хаффмана К написанию этой заметки автора сподвигло почти полное отсутствие информации на русском языке относительно эффективной реализации алгоритма оптимального префиксного кодирования алфавита с минимальной избыточностью, известного по имени своего создателя как алгоритм Хаффмана. Этот алгоритм в том или ином виде используется во многих стандартах и программах сжатия разнообразных данных. https://habr.com/ru/companies/samsung/articles/771572/ Алгоритмы и Структуры данных

Использование многоуровневых зависимых списков в MS Excel для маппинга организационных структур Полно́ статей о настройке зависимых списков в MS Excel, и невозможно придумать что-то совершенно новое на эту тему; однако организационным структурам требуется определенный тип зависимых списков по следующим причинам: Может быть много уровней в иерархии отделов Структура может часто изменяться Названия отделов могут содержать любые символы В этой статье мы продемонстрируем практический опыт маппинга позиций со структурой отделов при помощи инструмента «Проверка вводимых значений» MS Excel. https://habr.com/ru/articles/771214/ Алгоритмы и Структуры данных

Must-have алгоритмы для работы со строками на C++ Алгоритмы на C++ для строковых задач, в которых наивное решение имело бы недопустимую сложность: полиномиальное хеширование, КМП, работа с префиксным деревом и алгоритм Ахо – Корасик. https://proglib.io/p/must-have-algoritmy-dlya-raboty-so-strokami-na-c-2020-03-30 Алгоритмы и Структуры данных

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

В России можно посещать бесплатные IT-мероприятия хоть каждый день: как оффлайн, так и онлайн. Чтобы не пропустить полезные — сохраните канал @FreeItEvent. Анонсы вебинаров, хакатонов, конференций, мастер-классов и других событий в IT. Ивенты от гигантов индустрии и лучших специалистов по кодингу. Всё публикуют здесь.

Железный Асессор, ML-оценка манеры вождения и безопасный диспатч: как технологии делают такси безопаснее До появления Такси, машину часто вызывали «от борта»: находили или останавливали такси и договаривались о цене и маршруте. Кто и как повезёт пассажира — тот ещё вопрос. Теперь с появлением агрегаторов требования к перевозкам сильно выросли. Привет! Я Дмитрий Шульчевский, старший аналитик‑разработчик. Я отвечаю за безопасность в Яндекс Go. В этом посте я расскажу, как мы внедряли технологии, которые повышают безопасность пассажиров и водителей. За годы существования сервиса мы научили алгоритмы проверять документы, считывать опасное вождение, а также подбирать водителей в соответствии со сложностью заказа. https://habr.com/ru/companies/yandex/articles/753620/ Алгоритмы и Структуры данных

Поиск пересечений между отрезком и прямой или прямой и прямой в трехмерном пространстве Автор не нашел нигде готовой реализации в трехмерном пространстве на нормальных языках программирования. Имеется решение только для двухмерного пространства. В связи с чем пришлось придумывать его самому. https://habr.com/ru/articles/770610/ Алгоритмы и Структуры данных

Простые радости вертикального масштабирования В последние 20 лет архитекторы программных и аппаратных систем перепробовали различные стратегии, которые позволили бы решать проблемы, связанные с большими данными. Пока программисты усердно переписывали код, приспосабливая его для горизонтального масштабирования на множество машин, железячники впихивали на каждый чип всё больше и больше транзисторов и ядер, чтобы увеличить объём работы, осуществимый на каждой машине. https://habr.com/ru/articles/755626/ Алгоритмы и Структуры данных