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

JavaScript: структуры данных и алгоритмы. Часть 4 В этой серии статей мы разбираем структуры данных и алгоритмы, представленные в этом замечательном репозитории. Это четвертая часть серии. Первая часть Вторая часть Третья часть Сегодня мы рассмотрим дерево отрезков, дерево Фенвика, а также граф (направленный и ненаправленный). https://habr.com/ru/companies/timeweb/articles/836782/ Алгоритмы и Структуры данных | ChatGPT

Визуализация алгоритмов стандартной библиотеки C++ В стандартной библиотеке C++ много разных алгоритмов для работы с контейнерами. С помощью этих алгоритмов можно искать значения, сортировать последовательности, изменять их и делать многое другое. Среди такого большого количества алгоритмов есть довольно сложные, которые сходу не поймешь. Но если визуализировать их работу, то все становится ясно. Продолжаем визуализировать алгоритмы стандартной библиотеки C++. https://habr.com/ru/articles/763024/ Алгоритмы и Структуры данных | ChatGPT

DDOS-атака ЗА 1 МИЛЛИОН ДОЛЛАРОВ! Столько потратили конкуренты, чтобы нарушить работу их сайта. Но даже это не сработало, поскольку защита в компании 1win неколебима💪 ❔Как оставаться лидером рынка iGaming несколько лет подряд вопреки подобным сложностям? 😍Подписывайся на канал основателя 1win и узнаешь все секреты! Он расскажет об индустрии от первого лица и поделится всей внутренней кухней. Успешные кейсы и ошибки, крутые конференции и личный взгляд на тренды - все это ты найдешь на канале @owner1w

Яндекс Карты открывают крупнейший русскоязычный датасет отзывов на организации Сегодня мы хотим поделиться новостью для всех, кто занимается анализом данных в области лингвистики и машинного обучения. Яндекс выкладывает в открытый доступ крупнейший русскоязычный датасет отзывов об организациях, опубликованных на Яндекс Картах. Это 500 тысяч отзывов со всей России с января по июль 2023 года. В этой статье я расскажу, чем полезны отзывы с точки зрения исследований, в чём особенность этого датасета, а также покажу примеры задач, которые можно решать с его помощью. https://habr.com/ru/companies/yandex/articles/763832/ Алгоритмы и Структуры данных | ChatGPT

Когда стоит заменить A/B-тестирование сэмплированием Томпсона Представьте, что вам нужно выбрать один из двух баннеров: красный или синий. Разумеется, вам бы хотелось показывать пользователю рекламу с наибольшим откликом. Но как узнать, какой из баннеров имеет наибольший уровень кликабельности? Чаще всего для ответа на этот вопрос используется A/B-тестирование. Группа пользователей разделяется пополам, и первой части показывают один баннер, а второй — другой. После этого можно вычислить уровень кликабельности и выбрать лучший из вариантов. https://habr.com/ru/companies/sibur_official/articles/764248/ Алгоритмы и Структуры данных | ChatGPT

Всё идет по плану: как задавать роботу список действий с помощью языковых моделей и голосовых команд Этим летом мы с командой участвовали в летней школе AIRI, где нам было предложено реализовать учебный проект. Мы выбрали себе задачу на стыке языковых моделей и робототехники. В частности, мы реализовали полноценный фреймворк, в котором можно строить собственные пайплайны для построения системы генерации плана с помощью языковых моделей, причем с интерфейсом ввода на основе распознавания русской речи. Кроме того, мы придумали собственную систему валидирования и подсчета метрик качества выполнения задач. Работа оказалась настолько сложной и интересной, что нам захотелось рассказать о ней большему числу людей, а не только тем, кто был на школе. Ну а чтобы контекст работы был немного понятнее, мы добавили в наше повествование небольшой обзор методов планирования (в том числе с помощью языковых моделей), а также распознавания речи. Надеемся, наш рассказ будет интересным и полезным. Погнали! https://habr.com/ru/companies/airi/articles/764102/ Алгоритмы и Структуры данных | ChatGPT

Решение любопытной цепочки задач c leetcode или сеанс древней алгоритмической магии с последующим разоблачением Некоторое время назад я наткнулся на забавную цепочку задач на сайте leetcode.com Сами задачки не слишком сложны, но их решения довольно любопытны. Кроме того, задачки такого типа довольно часто попадаются на собеседованиях в крупных компаниях и понимание методов их решения может быть довольно полезно. https://habr.com/ru/articles/764718 Алгоритмы и Структуры данных | ChatGPT

Как научить компьютер различать цвета? Думаю, все заметили, что технологии компьютерного зрения и искусственного интеллекта появились во многих сферах нашей жизни. Аналитика изображений применяется на производстве, в медицине, в системах управления, в географии. В сфере спорта также не обошлось без компьютерного зрения. Современные технологии используются для анализа игр и стратегий, предоставляя тренерам и спортсменам ценную информацию, которую сложно или невозможно получить вручную. В частности, в футболе компьютерное зрение используется для трекинга, детектирования действий игроков, вычисления их скоростей и решения многих других задач. Аналитика матча вручную может занимать много времени и требует внимания квалифицированных специалистов, а технологии компьютерного зрения позволяют значительно автоматизировать и оптимизировать процессы. https://habr.com/ru/companies/ppr/articles/839178/ Алгоритмы и Структуры данных | ChatGPT

Трансформером по A*, или как уменьшить число итераций самого известного алгоритма поиска пути Я научный работник и вот уже более 15 лет я занимаюсь методами планирования траектории. Часто эта задача сводится к поиску пути на графе, для чего обычно используется алгоритм эвристического поиска A*. Этот алгоритм был предложен в 60-х годах XX века и с тех пор используется повсеместно. Скорее всего, юнит вашей любимой RTS бежит по карте с помощью той или иной вариации A*. Точно так же, под капотом беспилотного авто вы, наверняка, найдёте A*, хотя там, конечно, не только он. https://habr.com/ru/companies/airi/articles/764370/ Алгоритмы и Структуры данных | ChatGPT

Подбор оптимальной геометрии в компас 3d с помощью fluid x3d Всё началось с того, что мне подкинули интересный проект с разработкой тороидальных винтов. Всё началось в solidworks с того, что был смоделирован стандартный двухлопастной винт с изменяемыми углами атаки через переменные. https://habr.com/ru/articles/839136/ Алгоритмы и Структуры данных | ChatGPT

Как на изи «влететь» на Хак и затащить его на flow-режиме Добрый день, уважаемые читатели Хабр.ру! Я хотел бы поделится с вами отчетом по хакатону (Practice & Scale AI: Рерайтинг текста на уровне, позволяющем проходить фильтрацию распознающих систем), в который мы очень «лихо» влетели со всей командой (Anomaly Detection) и, забегая вперед, скажу, который мы «втащили» на третье место по нашему кейсу. Жаль, правда, что призовое место было одно, но все же это был отличный опыт и по «горячим» следам все сейчас опишу и расскажу, что мы делали и как «пришли» к нашему решению. https://habr.com/ru/articles/839016/ Алгоритмы и Структуры данных | ChatGPT

Детекция дефектов дорожного покрытия без размеченных данных: Хакатон, LiDAR, RANSAC, ICP и 44 бесcонных часов В этой статье мы рассмотрим дорожное покрытие, а именно – задачу детекции его дефектов без необходимости разметки данных. Разметка сама по себе отнимает много ресурсов у компаний, а уж разметка облака точек... можете себе представить трудоемкость и затратность денежных ресурсов. Я расскажу о том, как мы использовали данные с LiDAR, применяли различные алгоритмы для обработки и анализа информации и какие результаты удалось достичь. Задача была нетривиальная для нашей команды так как никто не работал с облаком точек до этого и ожидали мы классические данные видеопотока, но заказчик смог удивить. В ограниченные сроки без сна и отдыха пришлось изучить библиотеки для такого типа данных и придумать новую стратегию для решения задачи. https://habr.com/ru/articles/765230/ Алгоритмы и Структуры данных | ChatGPT

КУРС ДЛЯ ПРОДВИНУТЫХ ИНЖЕНЕРОВ⌨️ Если ты - бекендер, системный аналитик, архитектор или DevOps инженер, хочешь погрузиться в Highload и масштабирование, то следующие три месяца поднимут тебя на новый уровень!⬆️ Готовься к полному погружению в практический мир хайлоада вместе с Алексеем Рыбаком – экс-CTO Bumble/Badoo, членом Программного Комитета Highload++ с 20-летним опытом работы с высоконагруженными проектами. Что тебе даст «продвинутый» курс? ➡️ 3 месяца путешествия в мир хайлоада с акцентом на реальных задачах и проблемах, с которыми сталкиваются разработчики; ➡️ живые сессии; ➡️ насыщенная разнообразная практика на собственной облачной инфраструктуре с первых дней (включено в стоимость обучения); ➡️ работа с твоим личным стэком: Java, Python, PHP, C#, Golang, Node.js; ➡️ знания, которые необходимы на интервью по системному дизайну и архитектурам больших проектов 💻 Мы досконально разберём системный дизайн различных типовых проектов с 1-100M DAU 🔼 На выходе - максимальное погружение под капот, управление собственной инфраструктурой и прокачка в вопросах масштабирования и производительности! ♾ 👉Регистрируйся! Реклама ИП Рыбак А. А. ИНН 7714079607

Книга: «Грокаем алгоритмы. 2-е изд.» Сегодня мы поговорим с вами о втором издании книги “Грокаем алгоритмы”. Зачем второе издание? Первое было интересным, понятным, запоминающимся. Но оно было выпущено в далёком 2016 году, а перевод появился лишь в 2017. В сфере компьютерных технологий всё меняется и обновляется с невероятной скоростью, неудивительно, что автор решил актуализировать свою книгу. Всё же нет предела совершенству. Но есть второе издание “Грокаем алгоритмы”. https://habr.com/ru/companies/piter/articles/837792/ Алгоритмы и Структуры данных | ChatGPT

В 2022 году заблокировали Инстаграм. В 2023 году заблокировали Тикток. В 2024 году заблокировали Ютуб. У кого всё хорошо? Правильно, у телеграма 👌 Благодаря блокировкам сюда перебрались все крупные рекламодатели, а объем рынка оценивается в 7 млрд рублей. Думаете, тяжело заработать хотя бы 150к рублей? Самая перспективная тг-профессия – это закупщик рекламы. Сидишь себе, отделяешь плохие каналы от хороших и получаешь по 5-10 тысяч в день. Даже комп не нужен, работать можно с телефона. А чтобы быстро во всём разобраться и уже через недельку получить первые деньги, запустите этот бот. Там узнаете, какие кнопки нужно жать, чтобы выйти на стабильный доход в $2-3 тысячи. Материал полностью бесплатный, поэтому от первого шага вас отделяет только лень. Действуйте: https://t.me/bentsa_traffic_bot

Как в Netflix сделали поиск по федеративному графу За последние несколько лет те, кто занимается в Netflix направлением Content Engineering, перевели множество служб компании на использование федеративной платформы GraphQL. Этот процесс продолжается и сегодня. Применение федерации GraphQL даёт командам, отвечающим за различные предметные области, новые возможности. Теперь они могут, независимо от других команд, создавать и использовать собственные графовые службы, относящихся к сфере их деятельности (Domain Graph Service, DGS). Команды, кроме того, могут связывать свои предметные области с другими областями в унифицированной схеме GraphQL, доступ к которой даёт федеративный шлюз. https://habr.com/ru/companies/wunderfund/articles/838440/ Алгоритмы и Структуры данных | ChatGPT

Извлечение текста из файлов PDF при помощи Python В эпоху больших языковых моделей (Large Language Model, LLM) и постоянно расширяющейся сферы их применений непрерывно растёт и важность текстовых данных. Существует множество типов документов, содержащих подобные виды неструктурированной информации, от веб-статей и постов в блогах до рукописных писем и стихов. Однако существенная часть этих данных хранится и передаётся в формате PDF. В частности, выяснилось, что за каждый год в Outlook открывают более двух миллиардов PDF, а в Google Drive и электронной почте ежедневно сохраняют 73 миллионов новых файлов PDF (2). Поэтому разработка более систематического способа обработки этих документов и извлечения из них информации позволит нам автоматизировать процесс и лучше понять этот обширный объём текстовых данных. И в выполнении этой задачи, разумеется, нашим лучшим другом будет Python. Но прежде чем начать процесс, нам нужно определиться с различными типами современных PDF, и в частности, с тремя, используемыми наиболее часто: https://habr.com/ru/companies/ruvds/articles/765246/ Алгоритмы и Структуры данных | ChatGPT

Как я ускорила парсинг строк в serde_json на 20% Недавно я писала код, завязанный на производительность, и поняла, что рассказы про мой опыт могут быть захватывающим чтивом. Учить как думать так же важно, как и учить писать код, но делают так редко, и мне кажется, что то, на что я угрохала последний месяц — отличная возможность заглянуть за кулисы. https://habr.com/ru/articles/838404/ Алгоритмы и Структуры данных | ChatGPT

Бинарный поиск на пальцах Приветствую всех читателей публикации! Я являюсь автором телеграмм канала "Заметки джависта", а совсем недавно начал погружение в алгоритмы. Сейчас читаю книгу "Грокаем алгоритмы", и планирую объяснять изученный материал простыми словами. В этой статье мы разберемся с тем, как работают массивы, что такое алгоритмы, и как устроен бинарный поиск "под капотом". Погнали! https://habr.com/ru/articles/832024/ Алгоритмы и Структуры данных | ChatGPT

В борьбе со сложностью, или Как обуздать лог-линейный алгоритм (со ссылкой на код) Этот текст состоит из двух основных частей: описания работы алгоритма и применения его на практике. Алгоритму на вход подаются данные и набор правил, по которым происходит обработка этих данных. Работа происходит с персональными данными пользователей. Правила — это «настройка» алгоритма для работы на практике, они устанавливаются на основании специфики данных. Статья начинается с бизнес-контекста и подводки к выбору правил как «более человекопонятному и интуитивному действию». А затем приводится рассказ об алгоритме со ссылками на конкретные правила в качестве примера. Они не влияют на алгоритм, но помогают понять его. Правила из примеров могли быть любыми другими. https://habr.com/ru/companies/m2tech/articles/765040/ Алгоритмы и Структуры данных | ChatGPT