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

💋 Kiss Знакомства - настоящий бот знакомств в Telegram! 1. Удаляем Дайвинчик! 2. Забываем про Tinder! 3. Заходим в Kiss! 👈 (нажимай) Листаем анкетки, и ищем настоящие отношение!

Формирование однородных групп для сплит-тестирования. Реализация на Python Если перед вами стоит задача проведения А/Б тестирования, то я помогу вам понять, как с помощью python сформировать однородные группы с помощью алгоритмов сходства объектов на основе косинусного и взвешенного косинусного расстояния для его проведения. https://habr.com/ru/articles/661657/ Алгоритмы и Структуры данных

Об ошибках округления и способах борьбы с ними Современные алгоритмы машинного обучения и искусственного интеллекта обсчитывают огромные массивы чисел, интенсивно используя параллельные аппаратные ускорители. Одним из побочных эффектов параллельных вычислений является то, что порядок, в котором обрабатываются элементы данных, неочевиден и часто плохо предсказуем. Многие алгоритмы быстрых вычислений, к примеру, матричного умножения, намеренно "портят", изменяют порядок действий, за счет этого добиваясь существенного сокращения количества необходимых операций. К сожалению, числа, с которыми мы имеем дело в компьютерах, не столь совершенны, как идеальные математические модели, и даже элементарные свойства ассоциативности арифметических операций не всегда соблюдаются на практике. Рассмотрим учебную задачу. Даны 5 четырехэлементных массивов. Необходимо сложить массивы поэлементно, то есть создать новый четырёхэлементный массив, нулевой элемент которого равен сумме нулевых элементов всех массивов, первый элемент равен сумме первых элементов всех пяти массивов и так далее. https://habr.com/ru/articles/922198/ Алгоритмы и Структуры данных

Пара слов об алгебре интервалов Пройдемся по основным принципам, которые лежат в основе алгебры интервалов. Во-первых, что такое интервал. Судя по термину, - это нечто, что находится между (inter) неких величин (values). Пока не очень понятно, о чем речь, но вообще данное определение вполне себе удачно. Бывают хуже. https://habr.com/ru/articles/920960/ Алгоритмы и Структуры данных

Заставляем компьютер видеть цвета без нейросетей: сегментация изображений по старинке В предыдущей части мы рассматривали базовые методы цифровой обработки изображений для задачи сегментации спутникового снимка. В этой статье рассмотрим ещё парочку методов решения этой задачи, всё ещё «классических», то есть без применения машинного обучения или нейросетей. Помогут нам во всём разобраться, как и в прошлый раз, язык программирования Julia и среда технических расчётов Engee! https://habr.com/ru/companies/etmc_exponenta/articles/921784/ Алгоритмы и Структуры данных

🔵 Занимаешься IT и ищешь свежие идеи? На этом канале собраны инсайды СЕО 1win о развитии iGaming-бизнеса. Узнай, как управлять крупной компанией в высококонкурентной нише, используя новые технологии и тренды. Подписывайся на Owner 1win и будь в теме!

Это камень? Это ветка? Это нос! Разбираем подходы, помогающие ИИ распознавать лица на картинках с низким разрешением Привет, Хабр! Мы – Даниил Соловьев и Михаил Никитин из команды направления распознавания лиц. Сегодня фокусируемся на задаче распознавания лиц на изображениях низкого разрешения (low resolution face recognition, low-res FR). Она актуальна в первую очередь при анализе данных видеонаблюдения, так что если перед вами сейчас стоит подобная задача (или просто интересно, как она решается) — статья для вас. Расскажем про проблемы и сложности распознавания лиц низкого разрешения, подходы к решению задачи, в том числе свежий PETALface с конференции WACV 2025. Также поделимся ссылками на исследования, которые подробнее освещают каждый подход. https://habr.com/ru/companies/tevian/articles/921660/ Алгоритмы и Структуры данных

Алгоритмическая торговля с TradingView: часть 2. Строим торговую логику и пишем стратегию на Pine Script Крупнейшие инвестиционные компании, успешные трейдеры, матерые волки с Уолл-Стрит и прочие серьезные участники рынков используют в торговле алгоритмы. В первом материале я приводил конкретные примеры, цифры, аргументы – если пропустили, почитайте, будет полезно. А если кратко, то суть в следующем: игроки, которые до сих пор торгуют на рынке исключительно «вручную» или при помощи готовых, общедоступных инструментов – неконкурентны. Хочется оставаться в игре? Придется подключать роботов. https://habr.com/ru/articles/921658/ Алгоритмы и Структуры данных

Изучите азы работы Python, SQL, нейросетей и визуализации данных за 5 дней. Бесплатный мини-курс от Skillbox для любого уровня откроет вам дорогу к направлению Data Science, в котором зарплата только начинающего специалиста составляет 100.000₽+ После мини курса Вы: — Имеете собственное портфолио из 4 работ, которое можно показать работодателю — Находитесь в закрытом экспертном телеграмм сообществе — Получаете бессрочный доступ к видео-платформе — Пообщались со спикером и закрыли все вопросы, возникшие в момент обучения Регистрируйтесь по специальной ссылке и забирайте еще полезные подарки, один из которых: ПЕРСОНАЛЬНАЯ карьерная консультация. На мини-курс осталось 23 места.

Модификации сортировки пузырьком Сортировка методом пузырька (Bubble Sort) очень проста в объяснении и реализации - мы просто бегаем в цикле по парам и обмениваем их местами, по окончании циклов массив будет отсортирован, ниже реализация на C#: https://habr.com/ru/articles/661765/ Алгоритмы и Структуры данных

Штрафуем рёбра: новая логика перестроения маршрутов в 2ГИС Что, если навигатор перестанет упрямо твердить «Развернитесь!», когда вы свернули с маршрута и предложит новый, более вам подходящий? Изначально мы хотели решить этот конкретный кейс, ведь слишком прямолинейный алгоритм не допускал, что пользователь может намеренно выбрать другой путь, и всегда стоял на своём. Вот как это выглядело: https://habr.com/ru/companies/2gis/articles/920374/ Алгоритмы и Структуры данных

Главное по ML/DL, часть 2: Вопрос → Краткий ответ → Разбор → Пример кода. SVD/PCA. Bias-variance. Деревья. Бустинг У каждого наступает момент, когда нужно быстро освежить в памяти огромный пласт информации по всему ML. Причины разные - подготовка к собеседованию, начало преподавания или просто найти вдохновение. Времени мало, объема много, цели амбициозные - нужно научиться легко и быстро объяснять, но так же не лишая полноты! Обращу внимание, самый действенный способ разобраться и запомнить - это своими руками поисследовать задачу! Это самое важное, оно происходит в секции с кодом. Поэтому попробуйте сами решить предложенную задачку и придумать свою! https://habr.com/ru/articles/921190/ Алгоритмы и Структуры данных

Proof-of-work — лучший выбор консенсуса для Bitcoin Какой консенсус лучше для блокчейна, proof-of-work или proof-of-stake? Многие спорят об этом и приводят разные аргументы. В этой статье я рассмотрю основные преимущества и недостатки каждого варианта. Это перевод поста из блога Bitcoin, дополненный комментариями наших экспертов. Эти комментарии выделены курсивом. https://habr.com/ru/companies/web3_tech/articles/662189/ Алгоритмы и Структуры данных

У Яндекс Практикума есть бесплатный курс, который поможет выбрать профессию в программировании. Вместе разберёмся, чем занимаются тестировщики, python-, java-, веб-, мобильные разработчики и разработчики С++. Расскажем, сколько они зарабатывают, какими навыками обладают и как стать одним или одной из них. Курс будет полезен, если: → у вас нет опыта, но хочется работать в программировании; → хотите сменить профессию, но не знаете, с чего начать. После курса можно будет пройти бесплатную вводную часть о профессии, которая понравилась. Там вы решите первые практические задачи настоящих программистов. Начните путь в программировании вместе с Практикумом

Лучший технический вопрос, который мне задавали на собеседовании Много воды утекло с тех пор, как я в последний раз участвовал в собеседовании по программированию как соискатель. Но до сих пор помню особенно полюбившийся мне вопрос с такого собеседования. Дело было в MemSQL, году так в 2013. (Они даже успели переименоваться, поэтому, полагаю, конкретно этот вопрос они на собеседовании уже не задают. Не чувствую вины за то, что выдаю его. Это отличная история, которая также кажется мне поучительной; просто раньше я о ней никогда не писал). Окей, вообще, это даже не вопрос как таковой, это программерская задачка на засыпку. Не помню, сколько времени мне на нее дали. Скажем, три часа, считая время, потребовавшееся на постановку задачи. Поскольку компания MemSQL разрабатывала базу данных, этот челлендж из той же оперы. https://habr.com/ru/articles/662247/ Алгоритмы и Структуры данных

Самый быстрый способ нахождения гласной в строке Но начав разбираться, я осознал, что задача гораздо глубже. Я бросил себе вызов: придумать как можно больше способов обнаружения гласной. Я даже попросил присоединиться ко мне нескольких друзей. Какой способ самый быстрый? Каким никогда не стоит пользоваться? Какой самый умный? Какой самый удобочитаемый? В этом посте я рассмотрю 11 способов обнаружения гласных, алгоритмический анализ, дизассемблирование байт-кода Python, реализацию CPython и даже исследую опкоды скомпилированного регулярного выражения. Поехали! https://habr.com/ru/companies/ruvds/articles/920932/ Алгоритмы и Структуры данных

Хочешь попробовать себя в IT без риска? Чтобы не тратить сотни тысяч рулей на профессию, не понимая, подойдет она тебе или нет — есть решение. Всего 3 дня — и ты попробуешь себя в роли тестировщика: найдешь баги в реальных проектах, поработаешь с Postman и SQL, а еще получишь: — 4 полезных гайда (от резюме до подборки книг). — 3 проекта в портфолио. — Скидку на курс, если захочешь продолжить. С нуля, абсолютно без опыта — просто пройди мини-курс и начни учиться. Курс лишит тебя страхов и сомнений в выборе профессии. Попробовать бесплатно P.S. У 85% участников после мини-курса появляется четкий ответ: "Моё/не моё". А ты проверь себя!

Лучший технический вопрос, который мне задавали на собеседовании Много воды утекло с тех пор, как я в последний раз участвовал в собеседовании по программированию как соискатель. Но до сих пор помню особенно полюбившийся мне вопрос с такого собеседования. Дело было в MemSQL, году так в 2013. (Они даже успели переименоваться, поэтому, полагаю, конкретно этот вопрос они на собеседовании уже не задают. Не чувствую вины за то, что выдаю его. Это отличная история, которая также кажется мне поучительной; просто раньше я о ней никогда не писал). Окей, вообще, это даже не вопрос как таковой, это программерская задачка на засыпку. Не помню, сколько времени мне на нее дали. Скажем, три часа, считая время, потребовавшееся на постановку задачи. Поскольку компания MemSQL разрабатывала базу данных, этот челлендж из той же оперы. https://habr.com/ru/articles/662247/ Алгоритмы и Структуры данных

Знакомство со стековыми графами В декабре 2021 года Github объявил, что открывает общий доступ к точной навигации по коду для всех публичных и приватных репозиториев с Python на сайте GitHub.com. Точную навигацию в коде обеспечивают стековые графы, новый фреймвввооорк с открытым исходным кодом, созданный в Github и позволяющий устанавливать правила привязки имен для языка программирования при помощи декларативного предметно-ориентированного языка (DSL). Стековые графы позволяют генерировать данные о навигации по стеку для конкретного репозитория, не требуя при этом какого-либо участия в конфигурировании со стороны владельца репозитория и не вмешиваясь в процесс сборки или другие задания, связанные с непрерывной интеграцией. В этом посте будет подробно рассказано, как работают стековые графы, и как с их помощью достигаются такие результаты. https://habr.com/ru/companies/piter/articles/662662/ Алгоритмы и Структуры данных

Строковые алгоритмы на практике. Часть 3 — Алгоритм Рабина — Карпа Сегодня мы разберем хитроумный и нетривиальный алгоритм поиска подстроки в строке. Он основан не на сравнении символов, а на сравнении чисел. Я уже писал, что основная моя цель это не написать простой разбор алгоритмов, а посмотреть их эффективность, какие-то интересные места и сравнить их производительность между собой. https://habr.com/ru/articles/662678/ Алгоритмы и Структуры данных