Data Science: Алгоритмы и Структуры данных
Open in Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество: @oleginc Канал на бирже: https://telega.in/c/structuredata
Show more7 564
Subscribers
-224 hours
-217 days
-6730 days
Posts Archive
Реализация алгоритма Краскала на С#
В данной статье для реализации алгоритма будут рассмотрены:
1.Система хранения графа на основе List<>
2.Сортировка рёбер графа по весу
3.Система непересекающихся множеств
https://habr.com/ru/articles/647189/
Алгоритмы и Структуры данных
06 Mar 2024, 06:06
Вам нравится читать контент на этом канале?
Возможно, вы задумывались о том, чтобы купить на нем интеграцию?
Следуйте 3 простым шагам, чтобы сделать это:
1) Регистрируйтесь по ссылке: https://telega.in/c/structuredata
2) Пополняйтесь удобным способом
3) Размещайте публикацию
Если тематика вашего поста подойдет нашему каналу, мы с удовольствием опубликуем его.
06 Mar 2024, 04:07
07 Mar 2024, ~04:08
Как мы решали задачу оптимизации доставки грузов с использованием численных методов на примере метода имитации отжига
В статье хотим поделиться своим опытом реализации алгоритма решения задачи маршрутизации на основе метода имитации отжига в Norbit CDS – умной системе управления доставкой.
Проанализировав материалы, можно обнаружить различные предлагаемые способы решения VRP-задач (Vehicle Routing Problem). Главная их цель – планирование маршрутов для транспортных средств оптимальным способом. Основными критериями, как всегда, остаются наикратчайший путь для транспортного средства и доставка услуг во все заданные точки. В рабочем месте логиста Norbit CDS задача не отличается.
Создавая свой алгоритм оптимизации построения маршрутов доставки, мы исходили из следующих входных данных: количество транспортных средств, число заявок для распределения с учетом их габаритов и окон желаемого времени доставки. Для реализации был выбран метод отжига.
https://habr.com/ru/companies/lanit/articles/796513/
Алгоритмы и Структуры данных
06 Mar 2024, 03:06
Парсинг Pubmed на противораковые натуральные вещества
В этой статье будет расчет натуральных веществ распарсенных с базы биомедицинских публикаций Pubmed. Для научных целей также полезно высчитывать комбинации молекул, но для этого требуется транскриптом, который можно получить добавляя лекарство на клетку HeLa.
https://habr.com/ru/articles/648457/
Алгоритмы и Структуры данных
05 Mar 2024, 11:06
Что такое «Action Recognition»?
Год назад моя статья про трекинг была тепло принята на Хабре. Эта статья - продолжение. В ней я сделал обзор современных методов распознавания действий. От самых простых и удобных, до самых сложных. Расскажу в каких ситуациях что использовать, и расскажу как это применяют в некоторых проектах.
https://habr.com/ru/companies/recognitor/articles/647343/
Алгоритмы и Структуры данных
05 Mar 2024, 06:06
Что такое модельно-ориентированное проектирование и как оно поможет сократить затраты на разработку сложных систем
Современные технические системы постепенно усложняются, а традиционные подходы к разработке становятся неэффективны. Одним из вариантов решения этой проблемы является внедрение модельно-ориентированного проектирования (МОП) для разработки систем и программного обеспечения. Однако, прежде чем инвестировать средства в МОП, необходимо обосновать получаемые выгоды. В данной статье кратко коснемся того, что же такое МОП, чем он отличается от традиционного подхода и в чем его преимущества, а также рассчитаем ожидаемую экономию трудочасов от применения МОП по сравнению с традиционным подходом к разработке. Тут вы не найдете исчерпывающих объяснений по всем перечисленным вопросам, материал представляет собой больше «быстрый взгляд» на методологию со ссылками, где можно почитать подробнее.
https://habr.com/ru/companies/etmc_exponenta/articles/649035/
Алгоритмы и Структуры данных
05 Mar 2024, 03:06
Шпаргалка для алгособеса 2 — графовые и строковые алгоритмы
В наше неспокойное время, когда сфера AI стремительно движется вперёд, хочется немного стабильности и уверенности в завтрашнем дне. Как это связано с темой статьи?
Самым прямым образом — алгоритмы прокачивают умение системно мыслить, искать нестандартные пути решения; человека, у которого эти скиллы на высоте, вряд ли заменит ИИ. Так что, тратя бесценное время на алгоритмы, вы занимаетесь очень полезным делом, расслабьтесь и получайте удовольствие) В качестве бонуса к прокачиванию серого вещества вы получите сверхспособность пройти любой алгособес в FAANG и удовлетворить любые потребности пирамиды Маслоу — довольно приятно)
В этой статье мы разберём графовые алгоритмы типо DFS, Флойда–Уоршелла и строковые наподобие Ахо-Корасик.
https://habr.com/ru/articles/797837/
Алгоритмы и Структуры данных
04 Mar 2024, 11:06
Азы больших языковых моделей и трансформеров: декодер
В этом материале мы поговорим об устройстве компонента‑декодера в системах машинного обучения, построенных по архитектуре «трансформер», уделив особое внимание отличию декодера от энкодера. Уникальной особенностью декодеров является то, что они похожи на циклы. Они, по своей природе, итеративны, что контрастирует с линейными принципами обработки данных, на которых основаны энкодеры. В центре декодера находятся две модифицированные формы механизма внимания: механизм множественного внимания с маскировкой (masked multi‑head attention) и механизм множественного внимания энкодера‑декодера (encoder‑decoder multi‑head attention).
https://habr.com/ru/companies/wunderfund/articles/797875/
Алгоритмы и Структуры данных
04 Mar 2024, 06:36
Срочно! Ищут людей, которые хотят бесплатно поехать по городам России
Ростуризм объявил акцию для всех россиян. Нужен лишь паспорт, отличное настроение и желание путешествовать.
Что нужно: подать заявку на тур –> выбрать любое направление из доступ –> пожить в 4-5-звёздочных отелях –> получить за это 80-120 тысяч рублей.
Оставить заявку можно, перейдя на этот канал.
Прямо сейчас:
• поехать изучать Соловецкий монастырь и получить 85 тысяч рублей
• посетить Курильские острова всей семьей за отзыв
• отдохнуть во всех 5-звёздочных отелях Питера бесплатно
Переходите на канал, если устали сидеть дома и никуда не путешествовать, когда есть такие возможности. Так что переходите, вот ссылка: @freetravel
04 Mar 2024, 04:37
06 Mar 2024, ~04:38
Искусственный интеллект? Или не совсем искусcтвенный?
Здесь я, в поисках идей для искуственного интеллекта, постараюсь провести параллель между человеческим интеллектом и машинным.
Нас с ЭВМ обьединяет то, что мы реагируем на события. Человек и животное реагирует на раздражители, ЭВМ - на сигналы от периферии. В ЭВМ или МК эффект человекоподобного искусственного интеллекта даёт набор обработчиков различных ситуаций (прерываний, ошибок, исключений) - этаких машинных рефлеков. Но, как можно заметить, контекст выстраивается в машинном и человеческом интеллекте разными способами. Человек и ЭВМ сохраняют контекст по разному. В ЭВМ пришёл сигнал от периферии - выполнение предыдущей программы прерывается. Обработчик завершается - ЭВМ возвращается в прерванную программу. Человек контекст не сохраняет. Если человек возвращается к какой то прерванной задаче, то это потому что есть стойкий раздражитель. Вы читаете книгу, вам кто то звонит. А по завершении разговора, вы возвращаетесь к книге, если вы никуда не ушли, ведь книга лежит на том же месте.
https://habr.com/ru/articles/648639/
Алгоритмы и Структуры данных
04 Mar 2024, 03:07
Big O нотация в Swift
Что такое Big O нотация?
Обозначение Big O нотация (или просто Big O) — это способ оценки относительной производительности структуры данных или алгоритма, обычно по двум осям: времени и пространству.
Доминирующие операции
Способ, которым мы определяем Big O алгоритмов, заключается в том, чтобы посмотреть на худшую производительность в его доминирующих операциях.
https://habr.com/ru/articles/645723/
Алгоритмы и Структуры данных
03 Mar 2024, 11:06
Жизнь как граф
Предлагаю обсудить философскую тему. Что если представить нашу жизнь как взвешенный ориентированный ациклический граф? Визуализация графа приведена на рисунке:
https://habr.com/ru/articles/645795/
Алгоритмы и Структуры данных
03 Mar 2024, 06:06
Формула Бине без плавающей точки
Красивая формула Бине для чисел Фибоначчи содержит иррациональность - квадратный корень из пяти. Это делает ее непригодной для точного вычисления больших чисел Фибоначчи. Это кажется вполне очевидным. Предлагаю способ, как избавиться от зловредного корня и сделать формулу Бине пригодной для точных вычислений.
https://habr.com/ru/articles/645829/
Алгоритмы и Структуры данных
03 Mar 2024, 03:06
Разбираем задачу T9 (predictive text)
На днях ко мне обратился ученик на одном из ресурсов, где я выступаю в качестве frontend-ментора, с просьбой разобрать одну задачу. Суть задачи состояла в следующем:
Найти все доступные комбинаций предложений, полученных методом T9 (predictive text)
https://habr.com/ru/articles/599029/
Алгоритмы и Структуры данных
02 Mar 2024, 11:06
Всего за 5 минут определите подходящую вам IT-профессию.
Онлайн-школа Skillfactory разработала уникальный профориентационный тест из 16 вопросов. Ответив на них, узнаете наиболее подходящую вам специальность.
Работайте в российских или зарубежных компаниях, в офисе или удаленно. Для айтишников — сниженная ставка по ипотеке, высокая зарплата, комфортные условия и гибкий график.
Переходите по специальной ссылке, чтобы пройти тест, получить карьерный гид по профессии и скидку 45% на обучение.
Реклама. Информация о рекламодателе по ссылкам в посте.
02 Mar 2024, 10:09
Верификация DataMatrix Честный знак — почему она важна
Работая в крупном разработчике и интеграторе решений для маркировки - заметил, что многие участники оборота (т.е. типографии, производители и магазины) не знают об особенностях распознавания маркировки и мало понимания как она распознается, и какие трудности могут быть при ее не правильном нанесении.
Правильность маркировки как раз проверяется ее верификацией на специальных лабораторных приборах - верификаторах 2D кода. О важности верификации для успешной продаже товара на кассе и хочу рассказать.
https://habr.com/ru/articles/599405/
Алгоритмы и Структуры данных
02 Mar 2024, 06:06
Как муравьи решают проблемы коммивояжёров
В математике и программировании порой используются необычные названия явлений, объектов и алгоритмов. Но почти всегда такие названия позволяют быстро понять суть описываемых сущностей. Возьмём, к примеру, широко известную задачу о коммивояжёре — найти кратчайший путь между заданными точками. И действительно, сразу представляется себе коммивояжёр, которому нужно обойти все дома в небольшом городке, но при этом затратить минимум усилий и времени. Эта задача имеет очень широкое применение, ведь оптимизация маршрутов и различных процессов — это одна из самых насущных проблем в современном, быстро меняющемся мире. Для решения этой задачи используются разные алгоритмы, один из них называется «муравьиным». С этим названием всё немного сложнее. Для того, чтобы разобраться с этим алгоритмом, нам для начала нужно присмотреться к поведению муравьёв в их необычном организованном мире.
https://habr.com/ru/articles/599093/
Алгоритмы и Структуры данных
02 Mar 2024, 03:06
Мой первый опыт решения неточных задач или почему стоит заниматься олимпиадами
Только что закончился vk winter quest — мини соревнование по решению неточных задач, о котором я совершенно случайно узнал за день до начала и решил, что это будет неплохим способом занять время на новогодних каникулах. Задача, которую предлагалось решить, была связана с гонками на клетчатой бумаге. Опуская некоторые подробности (о которых вы можете почитать на сайте соревнования), задача заключалась в том, чтобы из заданной стартовой клетки обойти за наименьшее количество шагов все целевые клетки. Неожиданно для меня, мое решение показало себя очень хорошо и забралось в топ-3. Наверное поэтому меня и попросили его описать, чем я сейчас и буду заниматься, попутно объясняя, как я к нему пришел.
https://habr.com/ru/articles/600003/
Алгоритмы и Структуры данных
01 Mar 2024, 11:06
Собчак узнаёт о мире из папок. Чем вы хуже?
В день выходит около миллиарда постов. Каждый — угроза вашей психике.
Держите голову холодной, читайте только главное ⬇️
«Политическая папка»: от геополитической игры до списка чиновников-интересантов. Ваш пропуск за кулисы власти.
«Экономическая папка»: без прогнозов в воздух — только аналитика от первых экономистов страны. Гарантия прибыли для вашего портфеля акций.
«Медиапапка»: горячие скандалы с участием топовых звёзд и рекламные кампании лидеров рынка. Учитесь информационной войне на конкретных примерах.
«Индустрия 4.0»: прорывы в айти, VR, нейросетях, финтехе, добыче ископаемых и нефтегазовой отрасли. Только те новости, что изменят вашу жизнь уже завтра.
Четыре подписки вместо тысячи бестолковых каналов ⬆️
01 Mar 2024, 09:12
03 Mar 2024, ~09:12
Муравей Лэнгтона — загадочный клеточный автомат
В мире существует около 14 000 видов муравьёв, каждый из которых имеет собственное название. Но, даже если вы зададитесь такой целью, вы не найдёте ни в одном биологическом справочнике муравья Лэнгтона. Дело в том, что этот муравей — математическая абстракция, модель для описания поведения динамической системы. Иногда кажется, что математики вообще неравнодушны к муравьям — вспомним хотя бы уже ставший классическим муравьиный алгоритм. Да и во всяких логических моделях и задачах муравьи встречаются довольно часто.
От хаоса к строгому порядку
Познакомимся с муравьём Лэнгтона поближе. Он живёт на бесконечной плоскости, состоящей из белых клеток. У него есть два неиссякаемых ведёрка — одно с белой краской, другое с чёрной. Муравей перемещается по клеткам плоскости от одной клетки к другой. При этом он выполняет несложный алгоритм:
1.Если клетка белая, то муравей перекрашивает её в чёрный цвет, поворачивает на 90° направо (по часовой стрелке) и делает шаг вперёд.
2.Если клетка чёрная, то муравей перекрашивает её в белый цвет, поворачивает на 90° налево (против часовой стрелки) и делает шаг вперёд.
Вот, собственно, и всё. Невесёлая жизнь у муравья Лэнгтона, но, как мы увидим, он не готов мириться с такой возмутительной ситуацией и всеми силами старается сбежать.
https://habr.com/ru/articles/599275/
Алгоритмы и Структуры данных
01 Mar 2024, 06:06
