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

Быстрая свёртка множеств (алгоритм) Эту статью меня вдохновила написать задача с codeforces. В статье будет разобран алгоритм для решения задачи. https://habr.com/ru/articles/891188/ Алгоритмы и Структуры данных

Вычисления с плавающей запятой: сравниваем вывод в разных языках С вашим языком программирования все в порядке — он просто производит вычисления с плавающей запятой. Изначально компьютеры могут хранить только целые числа, так что им нужен какой-то способ представления десятичных чисел. Это представление не совсем точное. Именно поэтому, чаще всего, 0.1 + 0.2 != 0.3. ИТ-эксперт Эрик Уиффин, директор по инжинирингу компании Devetry, провел любопытный эксперимент: сравнил вывод в разных языках программирования при вычислениях с плавающей запятой. В рамках опыта автор продемонстрировал специфику выполнения одной и той же математической операции в нескольких десятках языков. Предлагаем хабрасообществу наш перевод этого материала. Обращаем ваше внимание, что позиция автора не всегда может совпадать с мнением МойОфис. https://habr.com/ru/companies/ncloudtech/articles/683114/ Алгоритмы и Структуры данных

⚡️Скромно, но со вкусом: разыгрываем iPhone 16 Pro Max на 256 ГБ! Условия просты: • Подписаться на «Русский финтех», • Подписаться на канал «Русская экономика», • Нажать на кнопку «Участвовать». Итоги подведёт рандомайзер 17 марта, в 20:00 по московскому времени. Айфон за свой счёт застрахуем и отправим победителю по зоне действия СДЭК.

Суффиксное дерево на python Суффиксное дерево (Suffix Tree, ST) – это структура данных, которая позволяет "проиндексировать" строку за линейное время от её длины, чтобы потом быстро находить подстроки (за время О(длина искомой подстроки)). Тема построения ST и его применения хорошо раскрыта в интернет (википедия, статья на хабр про алгоритм Вейнера, язык Си, и статья на хабр про алгоритм Укконена). Но всегда есть соблазн поучаствовать в соревновании "написать проще и яснее", хотя шансов мало. Тем не менее, рискну. https://habr.com/ru/articles/681940/ Алгоритмы и Структуры данных

Искусственный интеллект скоро заменит всех... кроме тех, кто умеет его программировать! Рынок труда стремительно меняется: ИИ берёт на себя всё больше задач, а компании срочно ищут тех, кто умеет его создавать. IT – это профессия будущего с высокой зарплатой и свободой в работе. Освоить её проще, чем кажется! Мы подготовили бесплатную программу для старта: мастер-класс по Python, лекции о рынке IT и доступ к основам программирования. Попробуйте себя в новой сфере и сделайте осознанный выбор! Регистрируйтесь бесплатно прямо сейчас! Реклама. Информация о рекламодателе по ссылкам в посте.

Парсим строки с SMT-решателем Этот пост о том, как можно разобрать строку по контектстно-свободной грамматике с помощью SMT-решателя. Здесь будет введение, описание принципа работы и ссылка на github с работающей программой. https://habr.com/ru/articles/683670/ Алгоритмы и Структуры данных

Максимальный поток минимальной стоимости. Решение в Excel В ответ на аналогичный пост, который меня подстегнул к написанию этого… Так как я закончил совсем недавно железнодорожный вуз, и курс логистики имел место там быть, нахлынули на меня приятные воспоминания. Как всегда все расчёты проводились, конечно же вручную, после, пораздумав немного была написана простенькая программка, так сказать, в помощь однокурсникам… но какого же было моё удивление, когда я узнал, что всё это, как говориться, без меня придумано, да притом и ниодин раз ))). Речь в статье пойдёт о решении транспортной задачи средствами Microsoft Excel. как всегда всё гениальное просто, есть такой пунк меню — Поиск решений… Создадим в Excel'e новый проект, в нём три таблицы: потребителей, поставщиков и стоимостную https://habr.com/ru/articles/65150/ Алгоритмы и Структуры данных

Гадание на батарейках: прогнозирование срока службы аккумуляторов электротранспорта Если попытаться описать современный мир, при этом не впадая в депрессию и концентрируя внимание на технологичный, а не социальный аспект, то на ум приходит одно слово — мобильность. Многие технологии, даже появившиеся десятки лет тому назад, получили свой беспроводной или мобильный эквивалент. Конечно, любое такое устройство, будь то телефон или электрокар, требуют периодической подзарядки. И в таком случае возникает вопрос — как часто? Ученые из Кембриджского университета (Великобритания) создали алгоритм, способный рассчитывать факторы, влияющие на продолжительность срока службы батареи в электротранспорте, а также давать рекомендации по маршруту и скорости движения для достижения сохранения заряда. Как работает алгоритм, какие данные он обрабатывает, и каковы его советы? Ответы на эти вопросы мы найдем в докладе ученых. Поехали. https://habr.com/ru/companies/ua-hosting/articles/684558/ Алгоритмы и Структуры данных

Все вокруг лезут в криптовалюту как озабоченные Потому что каждый второй понимает, что крипта в 2025 означает стабильность и финансовый рост. Каждый день появляются монеты, вложив в которые 5-10$ можно получить 150-200$ Для первой 1000$ в месяц не нужно специальное образование. Главное - иметь проверенный источник и пошаговый план в пару действий. В канале Eagle in trade автор за ручку доведет до результата, даст бесплатную инструкцию, по которой заработает даже пенсионер. Все, что нужно — 5-7 минут в день и 10$ для старта. Если бедность это яма, то крипта — лестница. Подписывайся: @Eagleintrade

Решение задач с использованием алгоритма бинарного поиска Алгоритм бинарного (или двоичного) поиска - это один из базовых алгоритмов, который часто применяется при решении алгоритмических задач. На LeetCode на момент написания этой статьи порядка 190 задач в решении которых он используется. Бинарный поиск разбирается во множестве статей, его идея достаточно несложная и интуитивно понятная. Однако алгоритм имеет некоторое количество "подводных камней". В этой заметке я хотел бы показать решение одной из задач с его помощью. https://habr.com/ru/articles/684756/ Алгоритмы и Структуры данных

Ты готов к ИТ-собеседованию? Бесплатный воркшоп 20 марта Приглашаем айтишников на воркшоп "Искусство продавать себя или как подготовиться к собесу на все 100" Рекрутер раскроет все карты! Записывайся на воркшоп, чтобы первым узнать: — Как подготовиться к собеседованию — Как презентовать свой опыт так, чтобы тебя запомнили — Как проверяют hard skills и как к этому подготовиться — Как произвести хорошее впечатление, запомниться рекрутеру и сделать так, чтобы захотели работать именно с тобой Дата: 20 марта, 18:00 Где: Онлайн Регистрируйся, чтобы получить полезные знания и быть готовым к следующему собеседованию на 100% Зарегистрироваться #реклама 16+ my.mts-link.ru О рекламодателе

Materialized Path – создаём своё первое дерево В этой статье я бы хотел бы поговорить о способе поиска родительских и дочерних элементов структуры посредством PostgreSQL Materialized Path. https://habr.com/ru/companies/bimeister/articles/684818/ Алгоритмы и Структуры данных

Обновление SPA приложения в браузере пользователя Node/React Мне читатели иногда присылают сообщения с одним и тем же вопросом, что ты же Software Engineer и Solution Architect, но почти все твои статьи касаются бизнеса, менеджмента, процессов, управления командами и так далее. Но нет статей технического характера, про разработку и создание разных фич (feature) для проекта. Причина по которой это происходит в том, что весь интернет забит информацией о том, как программировать, но очень мало информации о том, что именно программировать, и о том, что за пределами кодинга огромное количество нерешенных проблем, которые нивелируют весь процесс программирования. Но сегодня я расскажу об одной фиче, которая может оказаться очень полезной для многих. https://habr.com/ru/articles/890304/ Алгоритмы и Структуры данных

💻 Data Fusion 2025: главное ИТ-мероприятие весны Работаете с данными или с теми, кто работает с данными? Тогда не пропустите конференцию Data Fusion 2025. Ведущие специалисты в области цифровых технологий от науки и бизнеса расскажут, как компании применяют ИИ и аналитику данных на практике. 🚀 Мультиагентные системы, малые генеративные модели 🔍 Безопасность и управление данными 📊 LLM, CV, RAG, NLP, рекомендательные системы, RL, Embodied Ai ⚙️ Машинное обучение в науке и промышленности — автоматизация, медицина, фармацевтика Дата: 16-17 апреля 2025 Место: Москва, технологический кластер «Ломоносов» 🚀 Участие бесплатно, регистрация уже доступна — https://data-fusion.ru/ Мы заботимся о вашей безопасности и просим заполнить развернутую форму — это займет всего пару минут. Спасибо за понимание! 🙌 — *ML — машинное обучение

Сжатые структуры данных Что же такое сжатые структуры данных? Если вы изучали в последние десятилетия computer science, то могли сталкиваться с ними, но мне не доводилось встречаться с ними в процессе работы программистом, а если и доводилось, то я сразу же о них забыл. Но я считаю, что эти структуры данных обладают потрясающими свойствами. Все мы пользуемся массивами и хэш-таблицами5, популярны также различные деревья. Нам не нужно полностью понимать их устройство, чтобы эффективно пользоваться их свойствами. А теперь я задаюсь вопросом, почему же люди не используют сжатые структуры данных чаще. Я решил, что стоит немного о них рассказать. https://habr.com/ru/companies/ruvds/articles/890232/ Алгоритмы и Структуры данных

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

Как я решал задачу 2025 года. Часть 2. Анализ интересных закономерностей В продолжение части 1 привожу анализ заполнений квадрата со стороной 45 квадратиками размера от 1 до 9 (1x1 - 1 шт., 2x2 - 2 шт., 3x3 - 3 шт., ..., 9x9 - 9 шт.). Начнём с простого. Несложно показать, что квадратик размера 1 не может стоять у границы и даже на расстоянии 1 от границы. Этот факт я учитывал при поиске вариантов, чтобы немного сократить перебор. Если выстроить квадратики размера 9 вдоль двух соседних «стенок», то мы сведём задачу поиска заполнения к задаче для n=8. Таким образом получается, что около 4% заполнений для n=9 получаются напрямую из заполнений для n=8 (у нас есть 4 способа выбрать 2 соседние «стенки»). https://habr.com/ru/articles/889958/ Алгоритмы и Структуры данных

Как несбалансированный оптимальный транспорт помог нам сделать поиск барицентров распределений устойчивым Мы с коллегами добились успехов в повышении устойчивости таких моделей, и одна из наших статей по этой теме была принята на престижную конференцию по искусственному интеллекту ICLR 2025, которая в этом году будет проходить в Сингапуре. Сегодня я расскажу об этой работе, в рамках которой мы разработали метод оценки барицентров (взвешенных средних) распределений, устойчивый к различным выбросам и дисбалансам в данных. Что это означает и зачем нужно — читайте далее. https://habr.com/ru/companies/airi/articles/888634/ Алгоритмы и Структуры данных

Доставка день в день: погружение в базовые алгоритмы поиска и назначения курьеров в Яндекс Доставке Изначально Яндекс Доставка была тарифом внутри Яндекс Такси. Но спрос был таким большим, что довольно быстро стало ясно: надо развивать доставку как отдельный продукт, покрывающий множество пользовательских сценариев. И с 2019 года Яндекс Доставка стала самостоятельным сервисом. Доставка день в день — это не только сценарий «сходи за меня в магазин», но и возможность передать посылку с помощью сервиса. Эти сценарии объединяет то, что они происходят в рамках одного города. Про этот вид доставки мы и поговорим: я расскажу, что уже изобретено для этого сценария, а чего нам не хватало и какие задачи предстояло решить с помощью алгоритмов доставки. https://habr.com/ru/companies/yandex/articles/887484/ Алгоритмы и Структуры данных

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