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

ISPA Parser Generator Не будем разбирать что такое парсер, но в целом это код, который разбирает ваш текст на структуру из массивов и обьектов (ключ-значение) или на классы с наследованием. Соответственно я создаю программу, которая генерирует такой код автоматически на основе грамматики (что когда в тексте должно встречаться). https://habr.com/ru/articles/922814/ Алгоритмы и Структуры данных

На сколько же медленнее произвольный доступ на самом деле? Как вы, наверно, знаете, из-за наличия в компьютере различных кэшей (L1, L2, L3...) и того, что операции с памятью выполняются с линиями кэша размером примерно 64 байт каждая, для обеспечения максимальной производительности мы должны писать программы, обеспечивающие локальность. https://habr.com/ru/articles/922800/ Алгоритмы и Структуры данных

Бесплатный мини-курс: освой базу тестирования за 72 часа Ты выполнишь 3 реальных задачи из жизни Junior QA — поиски багов вручную, и с помощью ПО. Получишь проекты в портфолио, значимые для будущего работодателя. Как это работает? 1. Регистрируешься — это абсолютно бесплатно. 2. В течение трёх дней проходишь уроки от эксперта в удобное для себя время. 3. Получаешь консультацию по профессии, обучению и рынку. 4. Понимаешь, подходит ли тебе тестирование, как начать карьеру и как выгодно выделиться среди новичков. Получи 4 гайда + 3 проекта в портфолио за 3 дня — успевай до 30 июня! 👉 Записаться бесплатно (осталось 12 мест).

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

Метод кросс-энтропии: простейшая эвристика для сложнейших задач Сколько эвристик вы знаете? Муравьи, отжиг, генетика, рой частиц, пчелы, светлячки, кукушки, гуси, совы, летучие мыши, осьминоги, дельфины, киты, шимпанзе, гориллы, львы, слоны, гравитация, электромагнетизм, вода, музыка… количество эвристик уже давно перевалило за полсотни. Все они вдохновлены природными процессами и явлениями, что делает их наглядными и понятными. Но есть и строго математические методы, например, Байесовская (регрессия Гаусовских процессов) или информационно-геометрическая. Однако, есть один математический метод, выделяющийся на фоне абсолютно всех эвристик своей невероятной простотой и гибкостью, которая оказывается незаменимой в решении самых сложных комбинаторных задач и задач стохастического программирования — это метод кросс-энтропии. https://habr.com/ru/articles/922454/ Алгоритмы и Структуры данных

💋 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/ Алгоритмы и Структуры данных