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

Сервис поиска за три недели: как сделать и не пожалеть через год Как запустить поисковый сервис, если у тебя всего три недели, а данные нужно агрегировать с десятков источников, каждый из которых работает по своим правилам? Как обойти жёсткие лимиты партнёров, которые ограничивают запросы в 500 RPM и p99 до 5 секунд, когда для быстрой загрузки первых результатов нужно минимум 1000 RPM? Как справиться с геопоиском, когда традиционные решения вроде Elasticsearch не подходят? https://habr.com/ru/companies/2gis/articles/899572/ Алгоритмы и Структуры данных

Обзор книги «Теоретический минимум по Computer Science. Всё, что нужно программисту и разработчику» Прочитав название книги Владстона Ф. Фило, многие из вас, наверное, скажут: «Ну вот, ещё одна книга для чайников. Опять нам будут рассказывать о том, что такое двоичная система исчисления и какие бывают циклы». Отчасти вы будете правы: в книге рассказывается о простых и базовых понятиях и принципах, которые должен знать каждый программист. Только вот «теоретический минимум», изложенный в книге, включает в себя множество интересных и полезных вещей, о которых мало пишут в подобной литературе начального уровня. Задайте себе вопрос: действительно ли вы так хорошо знаете основы того, что называется Computer Science? https://habr.com/ru/companies/bercut/articles/675456/ Алгоритмы и Структуры данных

Создание искусственных сомнений значительно повышает точность математических вычислений ИИ Языковые модели лучше справляются с математикой при использовании "верифицируемой траектории рассуждений" (обзор модели rStar-Math) Что делает ИИ-систему хорошей в математике? Не сырая вычислительная мощность, а нечто почти противоречивое: невротичная тщательность в проверке своей правоты. Когда исследователи ИИ говорят о математических рассуждениях, они обычно сосредотачиваются на масштабировании — более крупных моделях, большем количестве параметров, объёмных датасетах. Но на практике математические способности не зависят от объема вычислительных ресурсов вашей модели. Всё дело в том, могут ли машины научиться проверять собственную работу, поскольку не менее 90% ошибок в рассуждениях возникают из-за того, что модели уверенно утверждают неверные промежуточные шаги. https://habr.com/ru/articles/900318/ Алгоритмы и Структуры данных

Исследуем игру «5 букв» от Т-Банка и разные алгоритмы решения В рамках этой статьи мы будем исследовать игру "5 букв": Придумаем различные алгоритмы прохождения игры Посмотрим, как различные алгоритмы проходят игру на разных словарях https://habr.com/ru/articles/882914/ Алгоритмы и Структуры данных

Удивительное путешествие Нильса с дикими гусями по стране алгоритмов оптимизации За 16 лет существования Хабра на его страницах не один, и даже не тысячу раз публиковались статьи, так или иначе касающиеся вопросов решения задач оптимизации и алгоритмов в целом. В этой статье я хочу рассказать о достаточно новом алгоритме — «алгоритме диких гусей». https://habr.com/ru/companies/first/articles/675344/ Алгоритмы и Структуры данных

Способы хранения графа в памяти компьютера В предыдущей статье мы познакомились с терминами и определениями теории графов. В этой же статье обсудим различные способы представления графа в памяти компьютера для его обработки. Покажем, какие структуры данных можно использовать, а также проговорим преимущества и недостатки каждого способа. https://habr.com/ru/companies/otus/articles/675730/ Алгоритмы и Структуры данных

Начни изучать Python на бесплатном пятидневном курсе и уже через 6 месяцев претендуй на заработную плату 90 000₽+ Хотите войти в IT, но не знаете, с чего начать? Python — лучший выбор для новичков, и вот почему: — Простой синтаксис — легче учиться, чем на Java или C++. — Востребованность — используют в Google, Netflix, NASA и стартапах. — Универсальность — веб, анализ данных, AI, автоматизация. Skillbox запустил бесплатный 5-дневный мини-курс, на котором вы поработаете с настоящим кодом на реальных задачах. А также получите карьерную консультацию — эксперты помогут определить ваши сильные стороны и выбрать направление в программировании. Из 100 участников мини-курса 43% записываются на полное обучение — потому что после 5 дней уже видят свой прогресс. Не упустите шанс начать с нуля и с поддержкой экспертов по ссылке.

Алгоритм ECDSA Алгоритм ECDSA (Elliptic Curve Digital Signature Algorithm) — это реализация схемы цифровой подписи, основанная на использовании эллиптических кривых и модульной арифметики. Мы оставим подробный разбор всех тонкостей этого алгоритма и соответствующей математической теории для будущих статей. Здесь же просто покажем основные идеи, за счет которых в ECDSA реализуются алгоритмы KeyGen, Sig и Ver. Модульную арифметику пока полностью оставим в стороне. Эта тема несложная, но требует подробного рассмотрения. Поговорим сейчас только об эллиптических кривых — для начала нам этого будет достаточно. Эллиптическая кривая в ECDSA — это линия на плоскости, задаваемая уравнением y²=x³+a∙x+b, где a и b — такие числа, что 4∙a³+27∙b²≠0. Например, Bitcoin и Ethereum используют кривую y²=x³+7 (рис. 1). https://habr.com/ru/articles/675918/ Алгоритмы и Структуры данных

Видение концепции ЦД в «Индустрии 5.0». Симулятор и агентный планировщик Если разбираться в тонкостях применимости понятия цифровой двойник к разным сущностям от человека до планеты, то любой заинтересованный человек будет активно защищать - применимость, а незаинтересованный скорее всего будет говорить про - неприменимость. Для себя я определил интересные области применимости ЦД, это сущности которые имеют под собой процессы планирования. Вначале попробуем разобраться с терминологией Индустрии 4.0, те самые хайповые определения, в них я не буду затрагивать AR/VR и аддитивные технологии (3д печать) - каждый раз себе представляю человека сидящего в шлеме VR перед 3Д принтером =) https://habr.com/ru/articles/899898/ Алгоритмы и Структуры данных

Дело о несрабатывающем тайм-ауте Привет! Меня зовут Олег Стрекаловский, я старший разработчик в команде корзины маркетплейса. Сервис корзины Ozon отвечает за хранение корзин покупателей и за отрисовку соответствующего экрана в приложении и на сайте. Слежение за стабильностью сервиса — важная задача. В этой статье я расскажу о нюансах интерпретации данных, которые предоставляет система мониторинга Prometheus. Если вы тоже часто всматриваетесь в графики, чтобы понять, как чувствует себя сервис, эта статья для вас. https://habr.com/ru/companies/ozontech/articles/896890/ Алгоритмы и Структуры данных

Даёшь огромным моделям колоссальные тренажёры Архитектура Transformer улучшила производительность моделей глубокого обучения в таких областях, как компьютерное зрение и обработка естественного языка. Вместе с лучшей производительностью приходят и большие размеры моделей. Это создает проблемы производительности аппаратного обеспечения. Не разумно тренировать большие модели, такие как Vision Transformer, BERT, GPT, на одном графическом процессоре или одной машине. Существует острая потребность в обучении моделей в распределенной среде. Однако распределенное обучение, особенно параллелизм моделей, часто требует знаний в области компьютерных систем и архитектуры. Для исследователей ИИ остается сложной задачей внедрение сложных распределенных обучающих решений для своих моделей. В этой статье рассмотрим систему Colossal-AI, которая представляет собой единую параллельную обучающую систему, предназначенную для плавной интеграции различных парадигм методов распараллеливания. Она позволяет исследователям данных сосредоточиться на разработке архитектуры модели и отделяет проблемы распределенного обучения от процесса разработки. https://habr.com/ru/articles/675852/ Алгоритмы и Структуры данных

За что вы на самом деле платите, внедряя BI? Конференция Fine Day Online! Дата: 17 апреля | Время: 16:00 (МСК) BI-решения помогают бизнесу расти, но их внедрение бывает выходят за рамки бюджета. Где прячутся скрытые расходы? Как избежать лишних затрат? Обсудим на конференции! ✨ Как оценить реальную цену данных ✨ Оптимизация затрат без потери качества аналитики ✨ Ошибки, которые удорожают BI-проекты ✨ Реальный опыт компаний, которые уже прошли этот путь Бонусы для участников: ✅ Доступ к записям конференции и Эксклюзивный чек-лист: "BI без лишних затрат: типовые ошибки и как их избежать" Участие бесплатное! Зарегистрироваться #реклама bi.glowbyteconsulting.com О рекламодателе

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

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

🧐 Ты когда-нибудь задумывался: - Почему одни люди годами работают за 50 000 ₽, а другие через 2-3 месяца учёбы получают офферы на 150 000+? - Как некоторые выходят на фриланс и выбирают проекты, а не ждут, пока их наймут? - Почему в IT даже новички могут позволить себе переезд в другую страну или ипотеку со льготной ставкой? Ответ прост: они выбрали правильное направление с самого начала. SkillFactory знает, как это сделать. Не гадайте на кофейной гуще — пройдите точный тест из 18 вопросов, который уже помог 10 000+ человек: ☑️ 5 минут — и алгоритм покажет, какая IT- или дизайн-специальность подходит именно вам. ☑️ Бесплатно — сразу после теста: карьерный гайд + разбор ваших сильных сторон. ☑️ Без воды — только актуальные профессии 2025 года с реальными зарплатами. 👉 "Но разве можно выбрать профессию за 5 минут?" Можно, если вопросов ровно столько, чтобы отсечь всё лишнее. Попробуйте — ссылка на тест. Реклама. Информация о рекламодателе по ссылкам в посте.

Go 1.24: принципы работы и преимущества обновленной map В феврале 2025 года разработчики Go выпустили версию 1.24, в которой значительно улучшили производительность языка. Одно из ключевых изменений коснулось структуры map — встроенного типа данных, предназначенного для хранения и быстрого поиска значений по уникальному ключу. Новая реализация повысила эффективность работы map, оптимизировала использование памяти и ускорила операции поиска, вставки и удаления элементов. Привет, Хабр. Мы backend-разработчики SimbirSoft Павел и Алексей. В этой статье подробно разберём, как именно изменился механизм работы map и какие преимущества это даёт. https://habr.com/ru/companies/simbirsoft/articles/899180/ Алгоритмы и Структуры данных

Магия персональных рекомендаций, или как нейросеть Яндекс Карт подбирает места под интересы пользователей Сегодня мы запустили в Яндекс Картах новое поколение персональных рекомендаций, которые помогают с выбором мест — для завтрака, прогулки, спонтанного путешествия и других ситуаций. Рекомендации теперь доступны на главном экране приложения, а подбирать локации под вкусы пользователей помогает нейросеть на базе трансформерной архитектуры. https://habr.com/ru/companies/yandex/articles/898416/ Алгоритмы и Структуры данных

⚡️ Python теперь в Telegram! Ребята сделали крутейший канал, где на простых картинках и понятном языке обучают Python, делятся полезными фишками и инструментами Подписывайтесь: @PythonPortal

Проектируем веб-страницу, отображающую миллион элементов Может ли браузер справиться с миллионом элементов? Если вы когда-нибудь пробовали рендерить в браузере миллион элементов <div>, то знаете, что происходит — он вылетает, зависает и перестаёт реагировать. https://habr.com/ru/articles/898860/ Алгоритмы и Структуры данных

⚡️Zoom слушает все ваши разговоры, Гугл знает о ваших грязных запросах в режиме инкогнито, ВКонтакте помнит, что вы репостили в июле 2017 года. Если вас это не пугает — вы еще не заходили в Технолавку. Это НОМЕР ОДИН канал про приватность, слежку в Интернете и способы защититься от нее. Также внутри: секретные фишки соцсетей, малоизвестные сервисы и полезные лайфхаки. Например, вы знали, что можно подменить свою локацию и пранкануть так своих друзей? А в два клика защититься от GetContact и не выдать «Леха водопроводчик» рандомному гику? А с Технолавкой сможете не только это. Подписывайся — Технолавка