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

Трансформером по 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

Делимся приватным архивом на 837 ГБ курсов по программированию: 1. Обучение Python с нуля 2. Обучение JavaScript с нуля 3. Обучение С++ с нуля 4. Обучение С# с нуля 5. Обучение HTML/CSS с нуля 6. Обучение Java с нуля 7. Обучение SQL/GO/PHP с нуля Архивы скоро удалят, очень важно успеть!🔥

Вывод оптимального алгоритма с помощью формализма Бёрда-Меертенса Некоторые оптимальные алгоритмы, оказывается, можно вывести из неоптимальных, пользуясь эквивалентными преобразованиями алгоритма. Бёрд и Меертенс разработали формализм, который устанавливает свойства функций высшего порядка map, fold, scan, позволяющие преобразовывать алгоритмы в эквивалентные. (См. также на Вики). Ниже представлен вольный перевод статьи Бёрда. https://habr.com/ru/articles/758810/ Алгоритмы и Структуры данных | ChatGPT

Один день из жизни фрилансера на удаленке. 8 утра. Все идут на работу, а он лежит в кровати. Проснулся в 10. Настроил бот для онлайн-школы или tg-канала. Потратил 3 часа времени. Получил деньги на карту. — Рабочий ли это день? Да. — Загруженный? Вовсе нет. Сегодня очень просто уйти из найма, если читать нужные источники. Например, блог Димы Леншина — это буквально азбука по фрилансу, где каждого человека (с 18 до 45 лет) научат зарабатывать на удаленке. Там автор раскладывает все по полочкам: с чего начать, как найти клиентов и на каких услугах можно заработать первые 100 тысяч. Стать фрилансером ещё никогда не было так просто, подписывайтесь: @dlenshin_fl

Решение задачи с собеседования Reverse Linked List [+ ВИДЕО] Ссылка на задачу: https://leetcode.com/problems/reverse-linked-list Дан указатель head на начало односвязного списка, необходимо развернуть список и вернуть развернутый список. https://habr.com/ru/articles/838270/ Алгоритмы и Структуры данных | ChatGPT

Строим удобные автомобильные маршруты Хороший автомобильный маршрут из точки А в точку Б должен, с одной стороны, быть кратчайшим, а с другой — удобным для водителя. Как правильно вычислить время в пути мы уже рассказали, теперь — об удобстве маршрутов: что это такое, как его измерить и как мы его повышали. https://habr.com/ru/companies/2gis/articles/758688/ Алгоритмы и Структуры данных | ChatGPT

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

strlcpy, или как CPU противоречат здравому смыслу Один из моих старых постов о strlcpy недавно вызвал обсуждения на различных форумах. Вероятно, с этим как-то связан выпуск новой версии POSIX. Многие авторы приводили один контраргумент, который я слышал и раньше: В общем случае, когда исходная строка умещается в конечный буфер, strlcpy будет обходить строку только один раз, а strlen + memcpy будут обходить её дважды. Под этим аргументом скрывается допущение о том, что однократный обход строки выполняется быстрее. И, честно говоря, это вполне разумное допущение. Но справедливо ли оно? Об этом мы и поговорим в статье. https://habr.com/ru/articles/838116/ Алгоритмы и Структуры данных | ChatGPT

⚡️YouTube теперь в Telegram! В cвязи с недавнем замедлением Ютуба — лучшие обучающие каналы переехали в Telegram Вот каналы для наших айтишников: 👩‍💻 Frontend: @Frontend ⚙️ Backend: @Backend 🤓 Общее айти: @portalToIT 👩‍💻 Python: @Python 📱 GitHub: @GitHub 👩‍💻 Java: @Java 👩‍💻 C#: @Csharp 👩‍💻 С/С++: @Cpportal 🖥 Базы Данных & SQL: @SQL 👩‍💻 Golang: @Golang 👩‍💻 PHP: @PHP 👩‍💻 Мобильная разработка: @MobDev 👩‍💻 Разработка игр: @GameDev 👩‍💻 DevOps: @DevOps 🖥 Data Science: @DataScience 🤔 Хакинг & ИБ: @InfoSec 🐞 Тестирование: @QA 🖥 Дизайн: @Design Есть еще ссылки, если вам зайдет такой формат, то ждите в ближайшие дни:)