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

Теория по графам для программистов Для начала уточню: граф Монте‑Кристо и прочие персонажи тут ни при чём. Речь пойдёт о математических графах — структуре, которая помогает решать массу задач в программировании, математике и олимпиадной информатике. Графы — это способ представить объекты и связи между ними. Они идеально подходят для поиска маршрутов, анализа сетей и моделирования любых систем, где важны отношения между элементами. Впервые я встретил графы примерно в четвёртом классе, но начал активно использовать, только когда начал заниматься олимпиадным программированием. https://habr.com/ru/articles/968846/ Алгоритмы и Структуры данных

Ищу желающих заполнять карточки товаров на ВБ! Работа полностью на удаленке с зп до150 000 рублей в месяц. Без опыта, нужен только телефон, занятость 3-6 часов в день. Всему обучат на бесплатном курсе и после возьму на работу: ✅ 3 дня уроков по 30 минут ✅ Домашки с проверкой и оплатой бонусами ✅ Плачу 10 тыс за каждую выполненную домашку Все кто пройдет курс, получат сертификат от школы с образовательной лицензией. ⚡ Набор заканчивается завтра. 👍 Для регистрации жмите кнопку "Зарегистрироваться" Зарегистрироваться #реклама 16+ fast.wildmanager.ru О рекламодателе

Теория по графам для программистов Для начала уточню: граф Монте‑Кристо и прочие персонажи тут ни при чём. Речь пойдёт о математических графах — структуре, которая помогает решать массу задач в программировании, математике и олимпиадной информатике. Графы — это способ представить объекты и связи между ними. Они идеально подходят для поиска маршрутов, анализа сетей и моделирования любых систем, где важны отношения между элементами. Впервые я встретил графы примерно в четвёртом классе, но начал активно использовать, только когда начал заниматься олимпиадным программированием. https://habr.com/ru/articles/968846/ Алгоритмы и Структуры данных

Удаляйте ChatGPT. Вы не умеете им пользоваться. Большинство пользователей спамит в ИИ всякую чушь — просят рассказать анекдот, изливают душу и используют как Гугл. Российский тимлид OpenAI Вадим Петрич рассказывает в «Доктор GPT» как извлекать из нейронок максимум пользы. Это очень интересно: • ТОП №1 нейросеть, генерирующая видео без цензуры вообще • Готовые промты на все случаи жизни • Инсайды и разработки от китов индустрии Подпишитесь, с Доктором GPT нейронки станут инструментом роста, а не безделушкой: https://t.me/+mBSoyTgyftw4Mjk6

SQL HowTo: крупицы золота в реестре В большинстве учетных систем, типа нашего СБИС, рано или поздно возникает проблема быстрого отображения реестра, в который по просьбам бизнес‑пользователей накручено несколько комбинируемых фильтров с очень редкой выборкой, ну никак не ложащихся в вашу красивую структуру базы данных и индексов базовой таблицы реестра — что‑нибудь типа "список продаж покупателям, чей день рождения выпадает на 29 февраля". Универсального способа сделать «хорошо» тут нет, но я расскажу про модель запроса, которая позволит вам дать пользователю быстрый отклик, но при этом весьма эффективно с точки зрения PostgreSQL. https://habr.com/ru/companies/tensor/articles/718092/ Алгоритмы и Структуры данных

Конвейеры формирования изображений. Часть 1: Регистрация света и дебайеринг Я, Егор Ершов, руководитель группы «Цветовая вычислительная фотография» в AIRI и заведующий сектором репродукции и синтеза цвета ИППИ РАН, продолжаю выкладывать статьи по мотивам своих лекций по вычислительной фотографии. Наша глобальная задача, напомню, разобраться, как сделать так, чтобы камера сотового телефона достаточно хорошо смогла уловить цвета, а монитор или принтер — их передать. Прошлые три текста были посвящены общей теории цвета, описанию зрительной системы, а также стандартам и цветовым пространствам (их можно прочесть тут, тут и тут). Теперь же я расскажу непосредственно о конвейерах (или пайплайнах) формирования изображения — какая именно магия происходит внутри сенсоров, начиная с момента нажатия на кнопку затвора и заканчивая сохранением изображения в галерее. https://habr.com/ru/companies/airi/articles/968126/ Алгоритмы и Структуры данных

Новейший курс по созданию видео-контента через ИИ СИНТЕЗ 25 | АКАДЕМИЯ ИИ. Мы знаем как создавать вирусный видео-контент и Вы сможете! ⚡Создавай вирусный контент с ИИ и зарабатывай с первого дня! ⚡3 дня практики ⚡Если ты блогер, дизайнер, маркетолог, smm - специалист, креатор, селлер, менеджер маркетплейсов или просто хочешь зарабатывать на ИИ - тебе точно подойдет этот курс! Подписывайтесь на наш канал t.me/+umuyKGaKvwRhMzBi В канале вы найдете: ✅ информацию об обучении в академии СИНТЕЗ 25 и успехи студентов академии СИНТЕЗ 25! ✅ факты о нейросетях и заработка с их помощью. Обсуждение возможностей, которые открывает использование нейросетей; Подписывайтесь на наш канал t.me/+umuyKGaKvwRhMzBi Подробнее #реклама 16+ О рекламодателе

Как фильтры Блума в 16 раз ускорили API Этот пост станет глубоким разбором того, как мы снизили задержки P95 конечной точки API с 5 до 0,3 секунды при помощи нишевого трюка computer science под названием «фильтр Блума». Мы расскажем о том, почему конечная точка была медленной, о решениях, которые мы рассматривали для повышения её скорости, и о критериях выбора между ними. Также мы объясним, как всё это устроено внутри. https://habr.com/ru/articles/968024/ Алгоритмы и Структуры данных

Ускоряем приложение: никаких фреймворков — только математика Представьте, что вам нужно ускорить работу огромной легаси-системы с 50 микросервисами, нагрузка на которую выросла в 2000 раз. При этом она обрабатывает затратные по времени операции, которые зависят друг от друга в плане данных. Первыми на ум приходят стандартные подходы к оптимизации, например внедрить кэширование или улучшить работу с базой. Но я расскажу вам про более необычный, математический способ — алгоритм сетевого планирования. Он помогает составлять технологические карты и находить узкие места в процессах с высокой степенью параллелизма. https://habr.com/ru/companies/oleg-bunin/articles/732712/ Алгоритмы и Структуры данных

🎯 Как взять качество данных под контроль?  Неточные отчёты, дубликаты в базах, несоответствия данных - всё это тормозит бизнес и подрывает доверие к аналитике. Если вы хотите стать экспертом в управлении качеством данных и повысить свою ценность на рынке, новый курс «Data Quality» от OTUS - то, что нужно! 📚 Что вас ждёт на курсе: ✔️ Автоматизация контроля качества с помощью Soda, OpenMetadata, Airflow, NiFi ✔️ Построение системы Data Governance - от метаданных до Data Contracts ✔️ Метрики и профилирование данных - научитесь измерять и улучшать качество ✔️ Управление инцидентами и соответствие регуляторным требованиям  ✔️ Практические проекты, которые можно добавить в портфолио 🎓 Формат обучения: 📅 Старт: 26 ноября 💻 Онлайн с практическими заданиями и обратной связью от экспертов 👉 Узнать подробности и записаться: https://tglink.io/d9fa42fe9db4?erid=2W5zFJDGB4t #реклама О рекламодателе

Поведенческие шаблонов в проектировании: 23 шаблона назначение, структура, примеры использования В трех частях статьи мы последовательно рассмотрим 23 шаблона проектирования, которые впервые были перечислены в книге «Шаблоны проектирования: элементы объектно-ориентированного программного обеспечения». Описание каждого шаблона включает структуру, объяснение, рекомендации по использованию и пример практического применения. Первая часть посвящена поведенческим шаблонам, вторая – структурным, а третья – порождающим. https://proglib.io/p/povedencheskie-shablony-proektirovaniya-naznachenie-struktura-primery-ispolzovaniya-2022-02-22 Алгоритмы и Структуры данных

Многие BI-системы перестали работать в России, некоторые компании ищут аналоги, а некоторые создают свои решения. Это дольше и сложнее, но дает большую продуктивность в перспективе. Команда Далее разработала собственное BI-решение для внутренней аналитической платформы, чтобы управлять данными в реальном времени и видеть полную картину бизнеса. Fullstack-тимлид Дмитрий Дин рассказывает:- зачем крупным компаниям стоит рассматривать собственную BI-систему, - как архитектура влияет на масштабируемость и прозрачность процессов в компании, - и почему правильный подход к сигналам ускоряет принятие решений. Читайте статью на Хабре — там подробнее о подходе и ссылка на демо ReGraph. Больше кейсов и полезных материалов для разработчиков, менеджеров и цифрового бизнеса, а также вакансии в проектные команды крупных брендов — в канале Далее. #реклама О рекламодателе

Скидки до 40% на уход за волосами ✨ Pantene ✨ Head & Shoulders ✨ Herbal Essences Купить #реклама market.yandex.ru О рекламодателе

Книга: «Алгоритмы машинного обучения» Узнайте тонкости работы алгоритмов ML, чтобы эффективно решать задачи и повы-шать производительность используемых моделей. Познакомьтесь с фундаментальными математическими основами важнейших алгоритмов машинного обучения и вариантами их реализации на Python. Особое внимание уделяется вероятностным методам. В книге анализируются и объясняются десятки алгоритмов, применяемых в различных сферах, в частности финансах, компьютерном зрении и обработке естественного языка. Каждый алгоритм сначала выводится математически, а потом иллюстрируется кодом на Python, снабженным подробными пояснениями и информативными графиками. Особую ценность представляет данная автором ясная интерпретация байесовских алгоритмов для моделей Монте-Карло и марковских цепей. https://habr.com/ru/companies/piter/articles/967170/ Алгоритмы и Структуры данных

Как ускорить бинарный поиск Приветствую, сообщество Habr. Я решил рассказать о том, как ускорить обычный бинаный поиск в сотни раз и искать данные в обычном текстовом файле БЫСТРЕЕ, чем при использовании класических баз данных. Сейчас я попробую решить задачу бинарного поиска без них, расскажу об основных способах оптимизации, а в конце проведу сравнение. Это вполне реальная задача, с которой я столкнутся при разработке собственного проекта, а поэтому мне есть что вам рассказать. https://habr.com/ru/articles/732970/ Алгоритмы и Структуры данных

Как мы создаём HD-карты для автономного транспорта: устройство map-editor В этой статье мы разберём, как устроен один из ключевых инструментов — map‑editor, обеспечивающий создание и развитие HD‑карт для роботов, какие технические вызовы встречаются по пути и как мы с ними справляемся. Среди наших технологий — FastAPI и C++ для серверной логики, PostgreSQL с PostGIS для работы с геометрией, интеграция с облачными хранилищами и распределёнными вычислениями, а также элементы автоматизации на базе ML. https://habr.com/ru/companies/yandex/articles/967698/ Алгоритмы и Структуры данных

ESM против ITSM ITSM экономит время IT-специалистов, ESM — всей компании. В статье сравнили возможности обоих подходов, разобрали их плюсы и минусы. Рассчитали срок окупаемости 💰и выгоду от внедрения ESM, чтобы вам было проще определиться с выбором. Узнать больше #реклама 16+ directum.ru О рекламодателе

Ликбез о плавающей точке: сложение, катастрофическое сокращение и бабушка Кэхена Давайте продолжим обсуждение самой неоптимизированной в мире 32-битной библиотеки для работы с плавающей запятой TinyFloat. Библиотека написана на C++ и намеренно избегает встроенных типов плавающей запятой, полагаясь исключительно на 32-битные целые числа. Цель состоит в том, чтобы сделать код максимально читабельным — без бит-хаков и хитроумных уловок. Кроме того, я хочу иметь подробную документацию о том, что происходит «под капотом». Оказалось, что лучший способ документировать код C++ — это полностью переписать его на Python :) https://habr.com/ru/articles/967686/ Алгоритмы и Структуры данных

Как скопировать дерево, но не точь-в-точь На собеседованиях и литкоде любят вращать бинарные деревья. Но что насчёт трансформации обычного дерева в другое? Как решить эту задачу, и какие могут быть подходы? Рассмотрим на опыте трансляции одного синтаксического в другое, чтобы разобраться. https://habr.com/ru/companies/pvs-studio/articles/967530/ Алгоритмы и Структуры данных

Всегда короткий Python-код Не так давно довелось спонтанно поучаствовать в активности от T‑банка. Кроме всяких «интересных» заданий, там были задачки и на кодинг. Критерием победы в задачах «Стековки» были не O(n), не микросекунды, а краткость кода, твёрдо измеренная в символах, что тоже по своему интересно. «Как написать решение используя минимальное число символов?». https://habr.com/ru/articles/967398/ Алгоритмы и Структуры данных