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

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

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

Всё, что нужно для развития ребенка — в одном приложении «Миры Ави» — это комплексное решение для развития речи и эмоционального интеллекта детей 1–8 лет. В приложении вас ждут более 300 развивающих игр от специалистов и уникальные осознанные сказки с анимацией и озвучкой, которые учат детей понимать свои чувства. Скачайте «Миры Ави» и подарите ребёнку радость и развитие! Скачать #реклама 6+ worlds-of-avi.go.link О рекламодателе

Ускорение Python в 150 раз с использованием C Если вы программируете на Python, рано или поздно вы столкнётесь с ограничением скорости выполнения кода. Если вам когда-либо доводилось писать сложные вычислительные алгоритмы в Python(вычисление расстояния между строками, матричные операции или криптографическое хэширование), то вы понимаете, о чём я. Конечно, большей частью работы может справиться библиотека NumPy, но что делать если алгоритм последовательный? Именно с этой проблемой я столкнулся, когда захотел перевести тестирование алгоритма, который определяет количество правок для преобразования одной строки в другую. Я попробовал Python. Я попробовал NumPy. А затем обратился к C, который я впервые изучал в колледже десятилетия назад, но не использовал лет пятнадцать. И тут началось самое интересное. https://habr.com/ru/articles/966880/ Алгоритмы и Структуры данных

Дайджест препринтов научных статей в области Информатики 2511.01872 Learned Cost Model for Placement on Reconfigurable Dataflow Hardware. Etash Guha, Tianxiao Jiang, Andrew Deng, Jian Zhang, Muthu Annamalai Хьюристические модели стоимости для размещения и маршрутизации (PnR) в реconfigurable dataflow архитектурах страдают от неточности, высокой трудоемкости разработки и слабой адаптивности к изменениям компилятора. Предлагается data-driven подход на основе GNN: где эмбеддинги узлов и ребер графа PnR агрегируются для предсказания throughput регрессором, обученным на эмпирических измерениях, без хьюристик. Это дает 31-52% выше точность предсказаний, 5.6% прирост throughput на моделях BERT/GPT и быструю адаптацию при обновлениях компилятора. https://habr.com/ru/articles/967018/ Алгоритмы и Структуры данных

Возвращение легенды: самый востребованный вебинар Зерокодера про Perplexity AI снова пройдёт в ноябре. На бесплатном занятии ребята покажут, как: – Собрать презентацию, визуал, игру и текст с помощью Perplexity; – Экономить ресурсы, заменяя целую команду инструментов всего одним ИИ; – Получать идеи для монетизации ИИ прямо в процессе работы; – Настроить рабочие процессы с помощью Perplexity так, чтобы он реально ускорял решение задач. Все участники получат готовый гайд с набором промптов, который сделает вашу работу и повседневные задачи проще и интереснее. Бонус: в конце практикума расскажем, как получить годовую подписку Perplexity Pro бесплатно (обычная стоимость — $240). P.S. Это специальный повтор вебинара от экспертов по Perplexity. Жмите на ссылку и успевайте зарегистрироваться!

3D-таймлайн на чистом JavaScript: как я собирал этот слайдер по шагам Представьте себе не просто «карусель карточек», а временную шкалу, которая уходит в перспективу, карточки выезжают по наклонным линиям, масштабируются как в 3D-сцене, а под всем этим — настраиваемый скроллбар с годами и плавной анимацией смены категорий. Всё это — без WebGL, только HTML, CSS и JavaScript. https://habr.com/ru/articles/966712/ Алгоритмы и Структуры данных

Акс на Ozon — выбери свою свежесть! 👍 Купи Акс на Ozon со скидкой 30%! Широкий выбор мужских средств — выбери свой стиль и наслаждайся уверенностью каждый день. Заказывай сейчас! ⚡ Попробовать #реклама ozon.ru О рекламодателе

Апокалипсис контента? Взгляд юриста и разбор LLM На днях наткнулся на статью, опубликованную в телеграм-канале Habr, под названием «Тихий апокалипсис контента: почему все устали от сгенерированных статей». В ней автор выражает озабоченность количеством сгенерированного контента, который набирает просмотры и вытесняет из выдачи авторские статьи. Статья автора натолкнула меня на идею порассуждать на эту тему, провести небольшие исследования, сравнить процесс генерации текста ИИ и человеком и просто поделиться своим «экспертным» мнением. https://habr.com/ru/articles/966882/ Алгоритмы и Структуры данных

Интерактивные книги 2: на этот раз про геймдизайн и алгоритмы Хабр силен комментариями. Поэтому, когда я писал топик "Мечтали про интерактивные книги? Я знаю человека, который делает их прямо сейчас", то надеялся, что читатели помогут найти аналогичные примеры. Результат превзошел ожидания. https://habr.com/ru/companies/timeweb/articles/732902/ Алгоритмы и Структуры данных

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

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

Нечеткое сравнение строк с помощью rapidfuzz В публикации расскажу, как при решении задачи нечеткого сравнения строк, среди разных инструментов сравнения (по косинусному сходству, по сходству Левенштейна, по сходству Джаро‑Винклера) был выбран лучший вариант нечеткого сопоставления. Сравнение инструментов производилось исходя из скорости выполнения, правильности сравнения и простоты реализации, с помощью библиотек rapidfuzz и sklearn. https://habr.com/ru/articles/733492/ Алгоритмы и Структуры данных

Анимация градиентного спуска и ландшафта функции потерь на Python Демонстрация работающих примеров визуализации ландшафта функции потерь и анимации процесса градиентного спуска. https://proglib.io/p/animaciya-gradientnogo-spuska-i-landshafta-funkcii-poter-na-python-2021-01-04 Алгоритмы и Структуры данных

⚡️ Linux и DevOps теперь в Telegram! Ребята делают реально классный канал про IT — просто, понятно и без воды. О Linux, DevOps, разработке, безопасности и инструментах, которые помогают работать эффективнее. Подписывайтесь: @recura_tech

Несколько мыслей по подготовке к алгоритмической части собеседования Всем привет! На связи снова Петр Коробейников, техлид сервисов DBaaS for Redis и RabbitMQ (релиз скоро) в #CloudMTS. В этой статье хочу поделиться с вами некоторым опытом подготовки к прохождению алгоритмических интервью. Конечно, статья не про хардкорные алгоритмы. Это, скорее, эскиз к роадмапу по подготовке. Тем не менее, я надеюсь, он будет полезен новичкам (и даже некоторым «старичкам»). https://habr.com/ru/companies/mws/articles/735348/ Алгоритмы и Структуры данных

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

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

Python: универсальный язык, который не устареет. Это язык, на котором работают стартапы, крупные корпорации и нейросети. Он одинаково востребован в России и за рубежом, а его простота позволяет войти в IT даже без опыта. Специально для новичков команда практикующих разработчиков создала бесплатный 5-дневный мини-курс, где вы на практике познакомитесь с Python и сразу сделаете свои первые проекты — без скучной теории. 👉 Зарегистрируйтесь и получите доступ к занятиям уже завтра.

Разбор задачи «Regular Expression Matching» В этой статье я разберу решение задачи сопоставления строки шаблону с регулярным выражением, которая предлагается сайтом LeetCode под номером 10. https://habr.com/ru/articles/966134/ Алгоритмы и Структуры данных