Всё про Алгоритмы и Структуры данных

Proof-of-Union — алгоритм консенсуса в блокчейн системах базируемый на сотрудничестве узлов В настоящее время существует огромное количество консенсус алгоритмов для блокчейн систем, каждый из которых имеет свои преимущества и недостатки присущие только ему, либо целому классу сходных алгоритмов. Так или иначе, в данное время лидирует две концепции консенсуса - основанные на майнинге (PoW) [1] и форжинге (PoS) [2], которые в свою очередь представляют конкурентную и последовательную модели генерации блоков непосредственно. Такое разделение либо предполагает крайне большое расходование материальных ресурсов, либо представляет собой необходимость комбинации с другими методами консенсуса [3], что приводит к сложности реализации, а следовательно и к проблеме доказуемой безопасности конечного решения [4, с.319]. Альтернативной моделью конкуренции и последовательности может являться алгоритм объединения узлов (PoU), решающий общую задачу сообща и главным преимуществом которого является простота реализации, сродни PoW и быстрота генерации блоков, эквивалентная PoS. https://habr.com/ru/articles/651187/ Алгоритмы и Структуры данных

📘 На Stepik вышел курс — «Алгоритмы и структуры данных: полный курс» Пишете код, но алгоритмическая база хромает? Этот курс системно «разложит по полочкам» всё, что спрашивают на собеседованиях и олимпиадах. 🔍 Что вы получите: • Чёткое понимание асимтотик, умение оценивать код «на глаз» • 100 + задач и 6 проектов с ручным ревью — от массивов до динамической программы • Полный набор структур: кучи, деревья поиска, хеш‑таблицы, графы, сегмент‑деревья и AVL / RB / Treap • Прикладные техники: кратчайшие пути, динамика по состояниям, оптимизация памяти и времени 🎓 Сертификат Stepik по завершении — добавьте в резюме или профиль LinkedIn 🚀 Прокачайте алгоритмическое мышление уже сегодня и получите скидку 25 % (действует 48 ч). 👉 Пройти курс на Stepik

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

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

Граф знаний LinkedIn’s Economic Graph и его Star2Vec-эмбеддинги Здесь я представляю поверхностный обзор статьи, вышедшей в уже далёком (по научным меркам) 2019-м году: "Representation Learning in Heterogeneous Professional Social Networks with Ambiguous Social Connections". Т. к. это лишь поверхностный обзор, от читателя требуются следующие познания: Skip-gram и его адаптация под графы (word2veс, LINE, DeepWalk); общие понятия о графах знаний. В указанной статье частично представлена структура графа LinkedIn’s Economic Graph и относительно подробно описан метод обучения эмбеддингов Star2Vec. К сожалению, исходного кода авторы не предоставили, поэтому в статье есть несколько непонятных моментов (лично для меня), на которые я укажу ниже. https://habr.com/ru/articles/651283/ Алгоритмы и Структуры данных

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