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

Онлайн-магистратура с IT специальностями от Яндекса Совместно с ИТМО, МИФИ, МФТИ. Онлайн-магистратура с актуальными программами и гибким графиком обучения. Получите высокооплачиваемую IT профессию, официальный диплом и практические знания. Господдержка оплаты. Совмещение с работой! Подать заявку #реклама 16+ practicum.yandex.ru О рекламодателе

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

Дикие технологии, или как ИИ считал сусликов да рыбов Кроноцкого заповедника В начале декабря мы были организаторами хакатона WildHack – wild, потому что проводился он совместно с Кроноцким заповедником. Школьники, студенты и проскилованные специалисты три дня думали, как посчитать всех рыбов, сусликов и по-другому оцифровать работу природоохранных зон Камчатки. Все это время мы были в тесном контакте с ребятами и наблюдали за каждым их шагом – нашей команде понравились и задачи, и решения участников. В посте покажем несколько кейсов команд – под наше увеличительное стекло попали два решения на основе нейронных сетей (одно отлавливает медведей на фотоловушках, а другое подсчитывает рыб) и таймлайн новостей Камчатки за последние 20 лет (расскажем, зачем вообще такое понадобилось). https://habr.com/ru/companies/croc/articles/651391/ Алгоритмы и Структуры данных

Очнитесь, уже в октябре эфир будет 5000$ Смотрите сами: биткоин преодолел отметку в $119.000, Solana и XRP увеличились более чем в 12 раз за год, а альткоины только начинают активный рост. Хотите кратно увеличить свои доходы? Подписывайтесь на канал "Странник". Это тот самый трейдер, который заработал свыше $350.000 только в июле на альткоинах. Ранее он рекомендовал покупать #SOL по $17 и предсказывал биток на уровне 120к к концу лета, а сейчас делится советами о том, как заработать на альтсезоне 2025. Не упустите возможность: https://t.me/+V1Ddjqlo8Fc3NzBi

Динамическое программирование: как щелкать задачки как орешки Готов узнать, как решать задачки, от которых плавятся мозги? В этой статье раскрываем тайну происхождения термина «динамическое программирование» и показываем основные подходы к решению задач, которые часто встречаются на собеседованиях и соревнованиях. https://proglib.io/p/dinamicheskoe-programmirovanie-kak-shchelkat-zadachki-kak-oreshki-2024-09-25 Алгоритмы и Структуры данных

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

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

Первые навыки геймдизайна за 4 дня — бесплатно Как придумать игровую механику, от которой невозможно оторваться? На бесплатном мини-курсе от Skillbox вы получите базовый навык геймдизайнера — научитесь разбирать игровые механики на части и понимать, как создаются вовлекающие сценарии и игровые системы. Это первый шаг, без которого не начинается ни одна серьёзная игра. Ваша любимая игра когда-то началась с геймдизайна. Попробуйте сделать свою. Пройдите мини-курс: https://go.avred.online/f80e20b80e18bb10?erid=2VfnxxcSezk&m=1 И получите в подарок 5 чек-листов для начинающих геймдизайнеров

Алгоритм проталкивания предпотока: как найти максимальный поток в сети (для начинающих) Сегодня мы разберём ещё один крутой алгоритм для поиска максимального потока — алгоритм проталкивания предпотока (Push‑Relabel). Если алгоритм Форда‑Фалкерсона — это как если бы вы искали дорогу в городе с фонариком, а алгоритм Диница — как если бы вы строили уровни и шли по ним этажами, то проталкивание предпотока — это как если бы вы взяли гидравлический домкрат и начали «выдавливать» воду из источника! Представьте, что у вас есть система водопроводных труб, и вы хотите прокачать максимальное количество воды из водонапорной башни в городской район. Но вместо того чтобы искать пути и аккуратно направлять воду, вы решили действовать по‑другому: накачать воду под давлением в башню и позволить ей «выдавливаться» через трубы, постепенно находя оптимальные пути. Это и есть идея алгоритма проталкивания предпотока! https://habr.com/ru/articles/927704/ Алгоритмы и Структуры данных

Понижение ключевой ставки до 18% и парадокс рубля: анализ через призму кода За последние два года ЦБ сначала поднимал ключевую ставку (процент, по которому Центральный банк даёт кредиты коммерческим банкам) до рекордных 21 % годовых, чтобы сдержать инфляцию (устойчивый рост общего уровня цен). А к июлю 2025 эту ставку понизили до 18 %, потому что инфляция начала сдавать. Казалось бы, снижение кредита-ставки — это благо для рубля: стало дешевле брать займы, бизнес оживился бы, и иностранцы потянулись бы за высокодоходными бумагами. Но в России всё вышло не так: рубль вовсе не взмыл вверх, а по сути остался в том же коридоре или даже слегка ослаб. Давайте разберёмся, почему. https://habr.com/ru/articles/931150/ Алгоритмы и Структуры данных

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

Видите десятки профессий, но не можете выбрать свою? Пройдите тест за 15 минут и получите персональные рекомендации по четырём профессиям, которые идеально подойдут вам. После теста откроется доступ к курсу, где вы подробно познакомитесь с актуальными направлениями, сможете понять, какой путь позволит работать удалённо, и получать достойный доход. Не откладывайте — проходите тест сейчас и делайте первый шаг к новой карьере бесплатно.

Немного про SPARQL, или как мы заняли призовое место на Text-To-SPARQL Challenge на ESWC 2025 Мы — Даниил Березин и Роман Авдеев, магистранты кафедры банковских информационных технологий в МФТИ (СберТех). В рамках дипломной работы под руководством кандидата технических наук, научного сотрудника группы «Прикладное NLP» AIRI Олега Сомова мы участвовали в соревновании Text‑To‑SPARQL Challenge на конференции ESWC 2025 (Порторож, Словения). Среди 9 команд из ведущих европейских исследовательских центров мы заняли: 🥉 3-е место в треке DBPedia 🏅 5-е место в треке с корпоративным графом знаний В этой статье расскажем, как проходило соревнование, какие подходы мы пробовали и какие уроки извлекли. https://habr.com/ru/companies/airi/articles/926518/ Алгоритмы и Структуры данных

Как мы разработали гибкий пайплайн для прогноза временных рядов любых метрик Меня зовут Александр Елизаров, я работаю в группе аналитики ключевых показателей в бизнес‑группе Поиска и рекламных технологий. В течение нескольких лет нам приходилось прогнозировать большое количество временных рядов разных доменных областей: от поисковой доли Яндекса до DAU определённых сервисов. Чтобы успешно справляться с этой задачей, мы вместе с коллегами разработали собственный прогнозный фреймворк. В этой статье я расскажу, как создать универсальный и гибкий пайплайн для прогнозирования. https://habr.com/ru/companies/yandex/articles/930014/ Алгоритмы и Структуры данных

День Святого Валентина: Как найти девушку при хайтек-эмиграции в «Силиконовый Лес» в Портленд, Орегон? Silicon Forest в штате Орегон не так известен как Silicon Valley в Калифорнии, но он несомненно входит в топ-5 хайтек-мест в США. Просто факт из Википедии: хотя штаб-квартира Интела остается в Калифорнии, но еще в 1990-х компания начала переносить самую продвинутую разработку микроархитектуры в Орегон. Как очевидец, могу сообщить банальную причину: в начале интернет-бума цены на дома в Долине выросли вдвое, а потом втрое, и агломерация вокруг Портланда стала ближайшим местом бегства из Калифорнии для инженеров, которые хотели купить дом, но не хотели переучиваться на джаву и становиться дотком-миллионерами. Но "Кремниевым Лесом" окресности Портленда назвали еще до описываемых событий. После второй мировой войны там выросла компания-производитель осциллографов Tektronix, а в начале 1980-х годов - производитель софтвера для проектировщиков микросхем Mentor Graphics (сейчас Siemens EDA). Чуть позже в Лесу возник производитель ПЛИС Lattice, а потом подтянулись японские компании: Fujitsu, Epson, NEC. Наконец, там сделали отделения IBM и HP, и "Кремниевый Лес" состоялся. https://habr.com/ru/articles/651583/ Алгоритмы и Структуры данных

Как раскрасить вершины графа Для начала обсудим все необходимые понятия. ПустьV — это некоторое множество, а E — множество, состоящее из неупорядоченных пар\{v,w\} элементов множестваV. Тогда графом называется пара(V,E). При этомVназывается множеством вершин графа, аE — множеством рёбер графа. Вершиныv, w\in Vназываются смежными, если они соединены ребром, то есть\{v,w\}\in E. Рассмотрим граф, состоящий из трех вершин, которые попарно соединены ребрами. Множество вершин такого графа имеет вид V=\{x_1, x_2, x_3\}, а множество рёбер — E=\{ \{x_1,x_2\}, \{x_1,x_3\}, \{x_2,x_3\} \}. Все вершины у графа являются смежными. Удобно представить себе этот граф, изобразив его на плоскости. https://habr.com/ru/articles/651793/ Алгоритмы и Структуры данных

Как мы подняли сквозную конверсию с 20 до 33% с помощью алгоритмов AI? Серьёзная проблема для сервиса бронирований — прямые платежи от клиентов площадкам по заявкам, пришедшим через маркетплейс. Из-за этого компания лишается своей комиссии. Стандартные инструменты выявления подобных схем, такие как опрос пользователей, сбор обратной связи после мероприятий и так далее, имеют ограниченную эффективность, так как осуществляются случайным образом. Поэтому нашей R&D-команде ¹ была поставлена задача повысить эффективность проверок с помощью алгоритмов AI. ² https://habr.com/ru/articles/651817/ Алгоритмы и Структуры данных

Что считать счастьем покупателя? Я работаю над качеством поиска в Яндекс.Маркете. И качество поиска прямо связано с ощущением счастья пользователя от шопинга. Счастье нужно измерять. Самый очевидный способ — посмотреть, купил ли что-нибудь пользователь. Но мы не всегда приходим в магазин или на Маркет, чтобы взять что-то конкретное. https://habr.com/ru/companies/yandex/articles/651751/ Алгоритмы и Структуры данных

Айтишники, это вам — в телеграм есть комьюнити по каждому направлению в IT Там есть буквально всё: чаты для общения, тонны материала(книги, курсы, ресурсы и гайды), свежие новости и конечно же мемы Выбирайте своё направление: 💩 Frontend 🐍 Python 🐧 Linux 👩‍💻 С/С++ 👩‍💻 C# 🤔 Хакинг & ИБ 📱 GitHub 🖥 SQL 👩‍💻 Сисадмин 🤟 DevOps ⚙️ Backend 🖥 Data Science 🧑‍💻 Java 🐞 Тестирование 🖥 PM / PdM 👩‍💻 GameDev 🧑‍💻 Golang 👣 Rust 🧑‍💻 PHP 💻 WebDev 🖥 Моб. Dev 🖥Анали.(SA&BA) 👩‍💻 Дизайн 🖥 Нейросети 💛 1C 🤓 Книги IT ➡️ Сохраняйте в закладки

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