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

Проверка високосности года в трёх командах CPU Показанным ниже кодом вы можете проверить на високосность год в интервале 0 ≤ y ≤ 102499 всего примерно тремя командами CPU: bool is_leap_year_fast(uint32_t y) { return ((y * 1073750999) & 3221352463) <= 126976; } Как это работает? Ответ на удивление сложен. В статье я объясню процесс; в основном он связан с забавным битовым жонглированием. В конце мы обсудим применение этого кода на практике. https://habr.com/ru/articles/910188/ Алгоритмы и Структуры данных

🔥Data Science — ваш билет в топ-10% IT по зарплатам. Но как войти без ошибок? Сегодня даже средний бизнес не может обойтись без Data Science — прогнозирование, автоматизация решений, работа с нейросетями. Но чем крупнее компания, тем выше требования... и зарплаты. Skillfactory запускает бесплатный 3-дневный мини-курс, где вы погрузитесь в реальную работу дата-сайентиста. Вот что вас ждёт: ☑️ День 1: Вы сразу пишете код на Python — не теория, а разбор реального датасета. ☑️ День 2: Строите ML-модель для прогнозирования — такую же, как используют в Сбере и Яндекс. ☑️ День 3: Разбираете ваш персональный сценарий в DS: анализ, ML или инженерия? Запускайте курс. 🎁 После мини-курса у вас будет 3 проекта в портфолио, и вы получите в подарок: "Гайд «25 нейросетей для работы» (включая ChatGPT и Midjourney)". А также скидку 45% на полный курс, переходите по ссылке и научитесь ТОП-профессии будущего.

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

Как работает неточное сравнение строк Недавно я писал API для динамически меняющихся обоев. Обои меняются каждый день, но могут и каждые 2 часа в зависимости от обстановки в мире, например, если вышла какая-то экстраординарная новость, то показывает картинку в соответствии с данной новостью или сейчас проходит какой-то праздник, соответственно также показывает картинку с данным праздником. В моем проекте мне понадобилось сравнивать строки между собой, я поизучал как работает неточное сравнение строк и какие алгоритмы вообще существуют и готов поделиться с вами моим опытом. https://habr.com/ru/articles/671136/ Алгоритмы и Структуры данных

Анимированое сравнение алгоритмов сортировки На днях наткнулся на интересную страничку, позволяющую наглядно оценить различные алгоритмы сортировки на разных наборах данных. https://habr.com/ru/articles/27788/ Алгоритмы и Структуры данных

Узнай подходящую тебе карьеру за 5 минут. Онлайн-школа участник проекта "Сколково" создала уникальный инструмент профориентации, который раскроет ваш потенциал. Простой тест с вариантами ответа, менее чем из 20 вопросов. В конечный результат вошли только самые востребованные профессии для 2025 года, большинство специальностей из сферы IT и Дизайна, именно в них на сегодня наибольшие доходы. Переходите по специальной ссылке, получите карьерную консультацию в подарок, и разберите индивидуально ваш комфортный переход в новую профессию. Реклама. Информация о рекламодателе по ссылкам в посте.

Основные алгоритмы сортировки. Разбираемся с танцами (это не шутка) Два распространенных алгоритма могут ускользать от понимания. В чем отличие разбиения в быстрой сортировке и похожих «магических» движений в сортировке слиянием? Меня это долго сбивало с толку. Разберемся же с ними наконец! https://habr.com/ru/companies/selectel/articles/910086/ Алгоритмы и Структуры данных

Математическое решение царской игры Ура Мы потратили семь лет на эксперименты с ИИ для царской игры Ура, и, наконец, пришли к сильному решению по правилам Финкеля, Блица и Мастерса! В конечном итоге, для этого понадобилась пара красивых уравнений, которые я объясню в статье. На самом деле, мы не «просто» нашли сильное решение игры. Для сильного решения необходимо находить наилучший ход из каждой позиции. Мы сделали это, плюс вычислили точную вероятность победы каждого игрока при оптимальной игре из каждой позиции. Для этого мы воспользовались нашей опенсорсной библиотекой RoyalUr-Java. https://habr.com/ru/articles/907912/ Алгоритмы и Структуры данных

Программный генератор случайных числовых последовательностей на RISC-V с использованием PUF в DRAM Мы продолжаем рассказывать о проектах Зимней школы RISC-V, организованной YADRO. Возможно ли создать программный генератор на базе открытой архитектуры, используя физически неклонируемые функции (PUF) динамической памяти? Команда из БГУИР — Никита Малявко, Ксения Трубач, Михаил Кулик, Павел Шлык — в своем проекте проверила гипотезу о наличии PUF в динамической памяти и создала модель одноканального источника шума. Затем реализовала постобработку и тестирование, измерила производительность генератора и оптимизировала код. Как устроена динамическая память? Каждая ячейка DRAM складывается из транзистора и конденсатора. Конденсаторы разряжаются, поэтому без периодической подзарядки данные памяти будут потеряны. Так же, как и в результате чтения данных из памяти. https://habr.com/ru/companies/yadro/articles/909902/ Алгоритмы и Структуры данных

Тестирование: быстрый старт в IT за 0₽ Зарплата начинающего Тестировщика от 80 000₽. Он проверяет работу сайтов, мобильных приложений и ищет в них ошибки. От тестировщика во многом зависит качество итогового продукта, поэтому спрос на данных специалистов растёт. Прямо сейчас Skillbox отдает пятидневный курс по тестированию бесплатно. Переходите по ссылке и участвуйте в тест-драйве профессии. Акция продлится до 19 мая: https://go.redav.online/3ce9ac7270bf9c50?erid=2VfnxxcSezk&m=1

Робот для пинг-понга: умнее, быстрее, точнее Многие виды спорта являются либо командными, либо парными занятиями. Но не всегда у человека может быть кто-то, кто готов составить ему компанию в дружеском матче по пинг-понгу. В такой ситуации на помощь придет робот, разработанный учеными из Массачусетского технологического института (США). Из чего сделан пинг-понг робот, в чем его особенности, и насколько хорошим соперником он может быть? Ответы на эти вопросы мы найдем в докладе ученых. https://habr.com/ru/companies/ua-hosting/articles/909616/ Алгоритмы и Структуры данных

В России можно посещать бесплатные IT-мероприятия хоть каждый день: как оффлайн, так и онлайн. Чтобы не пропустить полезные — сохраните канал @FreeItEvent. Анонсы вебинаров, хакатонов, конференций, мастер-классов и других событий в IT. Ивенты от гигантов индустрии и лучших специалистов по кодингу. Всё публикуют здесь.

Java-разработчик о том, зачем ходить на собеседования ради удовольствия и как их проводить для обоюдной пользы Константин Шибков (на Хабре sendelust) — эксперт Skillbox и Java-разработчик, который искренне любит собеседования. Не только проходить их сам, но и обсуждать чужие. Он расспрашивает знакомых, какие им попались задачи, а потом разбирает их вместе с участниками своего алгоритмического клуба JavaKeyFrame. Ведёт телеграм-канал «Три монитора», где делится личным опытом. Мы поговорили с Константином о том, почему техническое интервью — это не пытка, а интеллектуальное удовольствие, как проводить собесы по-человечески, зачем нужны задачки «на подумать» и почему иногда лучше не отвечать сходу, а сначала задать встречный вопрос. https://habr.com/ru/articles/909780/ Алгоритмы и Структуры данных

Оптимизация производительности кода — это тяжёлый труд Я не говорю о навыках или о знаниях, равно как и не пытаюсь внушить миру идею о необходимости оптимизации производительности. Наш мир и без этого поставил во главу угла ускорение всего и вся. Оптимизация производительности кода — это тяжёлый труд из-за того, что речь идёт о задаче, природа которой диктует использование при её решении метода грубой силы — полного перебора вариантов — и ничего с этим не поделаешь. Статья, которую вы читаете — это, отчасти, рассуждения о том, сколько огорчений мне приносит оптимизация кода. Но я, кроме того, попытаюсь дать здесь практические советы, которые, надеюсь скрасят путь тем, кто идёт дорогами оптимизации. https://habr.com/ru/companies/wunderfund/articles/908402/ Алгоритмы и Структуры данных

Алгоритм преобразования НКА в эквивалентный ДКА Цель данной статьи: познакомить Вас с алгоритмом построения детерминированного конечного автомата из недетерминированного конечного автомата. И сразу куча вопросов: зачем понадобилось данное преобразование, что такое конечный автомат, что такое ДКА и НКА и зачем мне это знать? Начнём с мотивации. https://habr.com/ru/articles/671742/ Алгоритмы и Структуры данных

Уже шестой день подряд крипторынок в зелёной зоне. Альткоины летят, капитал заходит, и каждый день приносит новые иксы тем, кто давно в теме. Вот просто вспомните: 2020 год — 100 $ в DOGE превратились в 12 300 $ 2023 год — 100 $ в PEPE дали 18 700 $ 2025 год — ❓ Все прогнозы в 2025 - только в канале Omen Trading: - где заходят фонды - где скапливаются ордера - и где начинается рост, который потом называют пампом Просто наблюдение + немного понимания + правильный источник, который говорит, куда смотреть . Большинство до сих пор ждёт «идеального момента» , пока толковые хватаются за возможность урвать свой лакомый в период золотой лихорадки в крипте . Подписаться на канал: https://t.me/+BBW8PugwWhU4ZGM0

Как мы научили AI писать тексты для бизнеса не хуже, чем копирайтеры Привет, Хабр! Я Алексей, data scientist в Сбере, отвечаю за AI создание персонализированного маркетингового контента для разных каналов коммуникаций. Как и другие подразделения Сбера, мы в трайбе «Массовая персонализация» создаём много текстового контента. Это тексты для СМС, пуш-уведомлений, e-mail, рекламные баннеры и прочее для СберБанка. (Да-да, это мы шлём вам эсэмэски!) Мы хотели сделать этот процесс эффективнее — как по продажам, так и по затратам на производство контента. После того как SberDevices выкатили ruGPT-3, мы решили обобщить накопленные за несколько лет данные и доверить AI написание текстов для наших клиентов. Получилось ли это? Спойлер: да, ещё как. Но обо всём по порядку. https://habr.com/ru/companies/sberbank/articles/671792/ Алгоритмы и Структуры данных

Об одном красивом неизвестном решении одной известной задачи Как известно, на машине Тьюринга (далее МТ) запрограммировать можно всё, что мы вообще считаем программируемым, но в реальности программы на МТ настолько громоздкие, что МТ редко используется даже в академических примерах. И тем не менее в некоторых отдельных случаях с помощью МТ получается написать небольшую программу, на КДПВ изображена программа из 5 состояний на алфавите из 3 символом. Если вы изучали программирование, то задачу, которую решает эта программа, вы скорее всего встречали. Если я сумел вас заинтересовать, то приглашаю в небольшое приключение по реверс инженирингу МТ. https://habr.com/ru/articles/909162/ Алгоритмы и Структуры данных

Российские нейросети доступны для всех – показываем, на что они способны Разбираем и тестируем лучшие отечественные ИИ-инструменты от Яндекса, Сбера и других разработчиков вместе с СЕО университета Зерокодер ⚡️ Кому будет полезно? – Тем, кто хочет пользоваться доступными в РФ нейросетями без ограничений и языковых барьеров; – Специалистам, работающим с текстами и визуальным контентом; – IT-специалистам для оптимизации рабочих процессов. В программе вебинара: – Обзор возможностей российских нейросетей и их сравнение с западными аналогами; – Практические примеры использования ИИ для различных задач в работе и повседневной жизни; – Рассмотрение рынка вакансий и возможностей заработка с навыками работы с нейросетями. Один из самых интересных и бесплатных эфиров в 2025 году ждет вас по ссылке. erid: 2W5zFJNNSwA ООО Зерокодер, ИНН 9715401631

Как работать с моделью числа II Содержание текста статьи у некоторых читателей Хабра вызвало определенный интерес (судя по комментариям). Что в общем-то не удивительно, так как тема статьи весьма актуальная для современного общества – информационная безопасность. Специалисты проявляют интерес и активно разрабатывают тему с момента открытия двухключевой криптографии и односторонних функций (около 50 лет). https://habr.com/ru/articles/908714/ Алгоритмы и Структуры данных