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

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

💡Новый тренд сети: Телеграм-майнинг Лучший в 2025 - TON FARM 👈 Можно добывать TFT Или сразу TON 🔥 Огромный ассортимент майнеров от 2 до 4000 TON, с доходностью до 150 TON/сутки 🆙 Ton Farm Token (TFT) сделал х10 с момента листинга и продолжает лететь только вверх Не упускаем момент и залетаем на самом старте 👇👇👇 https://t.me/TonFarmOfficial_bot/app?startapp=1699691086

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

Правильная скобочная последовательность Когда-то однажды я встретил классическую задачу с правильной скобочной последовательностью. Задача звучала как-то так: "Сгенерировать k-ю в лексикографическом порядке правильную скобочную последовательность длины 2n". Эта была одна из первых задач на алгоритмы, которую я встретил. До сих пор не понимаю общепринятое решение, потому придумал свое. Эта статья про это самое решение. https://habr.com/ru/articles/895632/ Алгоритмы и Структуры данных

Albumentations: Feedback Я являюсь одним из разработчиков open source библиотеки Albumentations. Библиотека предназначена для аугментации изображений, и обычно применяется в задачах компьютерного зрения. Для тренировки нейронных сетей требуется много размеченных данных. И тут есть два варианта: собрать да разметить. Дорого, долго, но гарантированно улучшить качество модели. вариант для бедных - аугментации. Какая от них ценность заранее не известно, зато бесплатно и уже сейчас. На практике комбинируют оба подхода. Над библиотекой мы работаем уже 4 года. В том году я написал развернутый текст на Хабре про то, как библиотека родилась и развивалась. https://habr.com/ru/articles/680514/ Алгоритмы и Структуры данных

Исследуем граф «мир тесен» при помощи Neo4j Когда моя сестра переехала в другой город и познакомилась с соседями, оказалось, что дедушка и бабушка ее соседа и наши бабушка с дедушкой были хорошими друзьями и общались, живя рядом в другом городе – два поколения назад. Интересно, когда обнаруживаются такие неожиданные связи. Согласно теории сетей, пути, соединяющие узлы сети, зачастую короче, чем могло бы показаться. Если каждый в сети знает k других людей, то можно упрощенно предположить, что, начав от этого человека и совершив n переходов от узла к узлу, мы найдем kⁿ человек. Учитывая экспоненциальный рост, потребуется совсем немного времени, чтобы построить путь от любого конкретного человека до любого другого в графе. Но в реальных социальных сетях многие люди, знакомые конкретному человеку, также знают друг друга. Такое пересечение между друзьями друзей снижает количество новых людей, к которым я могу обратиться после каждого перехода на пути от стартового узла. Может быть непросто найти такие пути, которые начинаются в сплоченном сообществе, а далее разветвляются до самых отдаленных уголков сети. https://habr.com/ru/companies/piter/articles/680576/ Алгоритмы и Структуры данных

ChatGPT для ВСЕХ бесплатно Разработчики внедрили бесплатную ИИ в Telegram Пробуйте: @ChatGPT

Быстро сжимаем, быстро пишем и читаем! На Java В ходе разработки IDE 1С:Enterprise Development Tools у нас возникла необходимость быстро оперировать с довольно большими (несколько гигабайтов) объемами данных. Если не вдаваться в детали: при интерактивной работе пользователя с IDE при переключении с одной ветки репозитория на другую нам нужно сохранить текущее состояние проекта и загрузить состояние проекта из новой ветки. Детали (и объяснение – почему счет идет на гигабайты) — в конце статьи, непосредственно к Java это отношения не имеет, кому интересно – прочтет. Ну а что касается Java, то задача выглядит так: быстро сохранить несколько гигабайт информации на диск и быстро считать несколько гигабайт информации с диска. Как мы решали эту задачу, с какими трудностями столкнулись и как их преодолели – под хабракатом. https://habr.com/ru/companies/1c/articles/680838/ Алгоритмы и Структуры данных

Алгоритмы поиска аномалий HBOS и ECOD По работе мне часто приходится заниматься поиском аномалий в данных, однако я заметил, что в русскоязычном интернете этой задаче посвящено очень мало материалов. В частности, я не нашел хорошего разбора различных алгоритмов поиска аномалий, где были бы описаны их плюсы и минусы. https://habr.com/ru/companies/garda/articles/895148/ Алгоритмы и Структуры данных

Сиденье пропержено. Коврик для мыши стерся еще пару лет назад. Слышу это от каждого второго прогера. Но это все в прошлом, когда подписан на AliExpress Программиста Ежедневно публикуем самые интересные находки для айтишников, подписывайся – https://t.me/+wuZuKdYccG1kMjJi

Чувак, где моя черепаха? Как написать программу, чтобы победить на конкурсе плохого кода? Этот вопрос я задал сам себе, когда прочёл о необычном челлендже на форуме reddit. Да, вы правильно поняли. Это статья не о чистом коде и правильных тестах. Но здесь не будет и речи о плохом, заурядно плохом коде, том коде, который мы очень часто видим в наших проектах. Я расскажу об экстремальном, невообразимом, гениально плохом коде, коде, который использует те возможности джавы, о которых вы, скорее всего, и не догадывались, и те приёмы, которые вы никогда не встретите в обычных проектах. Сможете ли вы использовать эти приёмы на практике? Думаю, нет. Если вы прагматичный человек, то сэкономите своё время и остановитесь. Не читайте эту статью. Однако если вы хотите немного отвлечься от повседневной рутины, увидеть и узнать что-то новое о нашем любимом языке Java, - милости просим! https://habr.com/ru/articles/681488/ Алгоритмы и Структуры данных

🎥 Первый в мире полнометражный фильм, полностью созданный ИИ по поэме Виктора Слипенчука — “Чингис-Хан” 🔗 Смотреть трейлер 🧠 Проект реализован в новом продюсерском центре ZEPHYR NEYRO — запуском занимается Кирилл Калашников, первый продюсер Литл Биг, ВладА4, Джарахова, Ивана Гая, Марьяны Ро и других топовых блогеров. За 2 месяца команда из: 10 промпт-инженеров 2 ЛОР-специалистов 1 режиссёра 1 монтажёра и стека из 5 нейросетей — собрала 1 час 1 минуту полноценного кино. 📅 Через 3 дня — релиз первой части. Подписывайся, чтобы быть в числе первых, кто увидит, как ИИ ломает старую систему: 👉 Зефир Нейро

Построение regexp'a по входным строкам S1..SN Вот совершенно недавно столкнулся с задачкой, по которой не смог накопать не то, чтобы каких либо библиотек, но даже теории или алгоритмов. Т.к. время поджимало, решил сам разбираться с задачей. Написал статью для тех, кто с подобной задачей столкнется в будущем, да и интресна критика. Как бы вы решали подобную задачу? https://habr.com/ru/articles/54889/ Алгоритмы и Структуры данных

Кривые в компьютерной графике. Урок 1: Анимации Мы продолжаем цикл статей про математику и смежные дисциплины в компьютерной графике по курсу Александра Паничева, ведущего разработчика логики в UNIGINE. В этот раз поговорим о функциях плавности, которые используются в анимации (и не только). https://habr.com/ru/companies/unigine/articles/680996/ Алгоритмы и Структуры данных

Квантовые алгоритмы побеждают новый вид проблем Учёные обнаружили новый тип задач, которые квантовые компьютеры могут решать намного быстрее, чем их классические аналоги. https://habr.com/ru/companies/first/articles/682136/ Алгоритмы и Структуры данных

Классические алгоритмы — интересна ли тема? В последнее время сталкиваюсь с большим количеством разнообразных классических алгоритмов (как на занятиях в ВУЗе так и на практике в проектах), поэтому хочу поделиться с хабра-сообществом интересными материалами на данную тему. Думаю что далеко не все здесь знают о каких алгоритмах идет речь, но вполне возможно что они могли бы быть полезны вам. В недавний пост: «Максимальный поток минимальной стоимости» навел меня на мысль попробовать описать каждый из этих классических алгоритмов отдельно и подробно. То есть дать описание каждого алгоритма, вместе с его вычислительной сложностью и сферами применения. https://habr.com/ru/articles/62638/ Алгоритмы и Структуры данных

Применение ML Pricing в ритейле: хвост виляет собакой В этой статье расскажем про внедрение ML-модели и алгоритма ценообразования товаров «хвоста», а также - трудности, с которыми столкнулись. https://habr.com/ru/companies/lentatech/articles/894582/ Алгоритмы и Структуры данных

От стартапа до международного холдинга - история успеха 1win впечатляет В чем их секрет?

Сильный продукт, масштабная маркетинговая стратегия (ежемесячные траты - 35 млн $) и команда лучших экспертов рынка.

Но это далеко не весь рецепт успеха бизнеса. 🔜 Подписывайтесь на канал основателя компании, чтобы узнать, как: ▪️ Построить сильный бренд ▪️ Выйти из операционки, сохраняя динамичный рост ▪️ Оставаться лидером в индустрии с высокой конкуренцией

Структурированное программирование В начале 80-х годов XX века, в недрах проблемной лаборатории электронных вычислительных машин Московского государственного университета им. М.В.Ломоносова началась работа над необычным, по нынешним меркам, языком, а вернее системы, или даже сказать идеологии программирования. https://habr.com/ru/articles/62589/ Алгоритмы и Структуры данных

Подборка самых просматриваемых докладов на PHDays 11. AI-трек С докладами технического трека Positive Hack Days 11 мы вас уже познакомили, настал черед трека, посвященного проблематике искусственного интеллекта и машинного обучения. AI-трек шел всего день, зато как: вместе с экспертами из «Ростелекома», Security Vision, Bloomtech LLC и других известных компаний мы поговорили о биометрических алгоритмах обнаружения витальности в Единой биометрической системе, о том, как компаниям обмениваться данными, не обмениваясь ими, и о том, какие методы машинного обучения помогают в выявлении сетевых атак. Делимся докладами, которые «зашли» участникам форума больше всего. https://habr.com/ru/companies/pt/articles/680774/ Алгоритмы и Структуры данных