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

Геймдизайнер – это просто! Бесплатный старт для успешной карьеры в играх. Профессия геймдизайнера — увлекательная, востребованная и высокооплачиваемая специальность, где можно раскрыть свою творческую и инженерную стороны. Работа в этой сфере дает возможность создавать уникальные миры. И перспективу участия в разработке культовых игр, работая из дома. На бесплатном мини-курсе от Skillbox вы освоите ключевой навык геймдизайнера — декомпозицию механик игры, поймете, какие навыки помогают создавать хиты гейм-индустрии, и узнаете почему заработная плата геймдизайнера начинается от 100 тыс.руб. Пройдите мини-курс — и получите в подарок список конструкторов игр.

Базовые алгоритмы на графах Сегодня я бы вам хотел рассказать об Базовых алгоритмах на графах. https://habr.com/ru/companies/timeweb/articles/751762/ Алгоритмы и Структуры данных

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

Суффиксный массив — удобная замена суффиксного дерева Здравствуйте, уважаемое сообщество! Думаю, многим знакома такая структура данных как суффиксное дерево. На Хабре уже было описание как его построить и зачем. Если вкратце, то оно нужно тогда, когда надо много раз искать какие-то произвольные образцы Xi в заранее заданном тексте A, а строится такое дерево мучительно с помощью алгоритма Укконена (есть и другие варианты, но они предполагают еще большее количество страданий). Общее наблюдение при работе с алгоритмами таково, что деревья — это, конечно, хорошо, но на практике их лучше избегать из за серьезных оверхэдов по памяти и не очень оптимального (с точки зрения эффективности оперирования данными компьютером) расположения. Кроме того, именно в таком дереве есть еще более существенная неприятность, а именно алфавитнозависимость структуры. Для решения этих проблем был придуман суффиксный массив. О том как его строить и как использовать и пойдет в этой статье. https://habr.com/ru/articles/115346/ Алгоритмы и Структуры данных

Извлечение квадратного корня из перестановки чисел: выводим новую(?) формулу В этой статье мы исследуем проблему извлечения квадратного корня из перестановки p, иными словами задачу нахождения такой перестановки x, что x * x = p. Будет сформулирован критерий возможности извлечения квадратного корня, алгоритм нахождения корней и формула их подсчёта в общем виде. Автор не смог найти подтверждение полученной формулы в авторитетных источниках, поэтому читатель может сам оценить корректность моих рассуждений. https://habr.com/ru/articles/850096/ Алгоритмы и Структуры данных

Учимся читать QR-коды без компьютера Задавались ли вы когда-нибудь вопросом, как работают QR-коды? Если да, то эта статья для вас. Здесь вас ждёт интерактивное объяснение*, которое мы составили для семинара, проводившегося в рамках Всемирного конгресса хакеров 37C3, но вы также можете использовать его самостоятельно. https://habr.com/ru/companies/ruvds/articles/849564/ Алгоритмы и Структуры данных

Поиск соседей в двумерном массиве Поиск соседей в программировании — это процесс поиска элементов, расположенных рядом с заданным элементом в структуре данных (например, матрице или графе). Этот подход применяется для анализа взаимосвязей между элементами, определения их свойств на основе окружения и выполнения различных алгоритмов (например, поиск пути, кластеризация, фильтрация данных). В случае двумерной матрицы под соседями элемента обычно понимают элементы, которые находятся непосредственно по горизонтали, вертикали и/или диагонали относительно данного элемента. Например, для матрицы размера N×M, элемент с координатами (i,j) может иметь до 8 соседей (если считать диагонали). https://habr.com/ru/articles/849894/ Алгоритмы и Структуры данных

⚡️От стартапа до международного холдинга - их история успеха впечатляет CEO 1win раскрывает все секреты. ❓Как выжить на грани фола и управлять эффективно? 🧠Подпишись и узнай: 🔜 https://t.me/+aIY8TGbW53FiZTdi

Поиск пути в гексагональной сетке (AS3) Эта статья представляет собой описание компонента HexaPath, реализующего поиск пути по алгоритму А* в гексагональной сетке. В сети мной было найдено большое количество описаний алгоритма на примере квадратной сетки и некоторое количество реализаций, но ни одного упоминания о шестиугольной сетке. И я написал свою реализацию. Выкладываю исходники. Вдруг кому-нибудь понадобится это, а писать самому будет лень. https://habr.com/ru/articles/115689/ Алгоритмы и Структуры данных

Sqrt-декомпозиция Сегодня мне хотелось бы рассказать о методе эффективного вычисления суммы элементов массива с l-того по r-тый. Самый известный из таких методов — это древо отрезков(RSQ), но он довольно сложен в написании и понимании, поэтому я хочу предложить более простой, но менее эффективный — Sqrt-декомпозиция. https://habr.com/ru/articles/116130/ Алгоритмы и Структуры данных

Дифференциальная сеть — формальная система для формальных систем Сколько раз при изобретении очередного метода обработки структурированных данных наталкиваешься на мысль о дежавю? Работа со списками файлов, словарями имен, объектными полями, связывание разнотипных данных. В каждом новом более удобном или более быстром переизобретении проглядывается что-то общее, непреходящее. Концептуальное ядро, связующее все возможные производные множества и включающее их в свою орбиту. Что-то чему язык затрудняется сходу подобрать название, а мозг очертить предельные границы. Одновременно всеобъемлющая и при этом неуловимо малая деталь. Абсолютная абстракция. Линейный примитив. https://habr.com/ru/articles/752366/ Алгоритмы и Структуры данных

Bitcoin — всё. Крипте конец, за вчера она лопнула как мыльный пузырь. Подобных новостей ждут те, кто винит себя в том, что не разобрался в криптовалютах много лет назад, а сейчас наблюдает как даже дети делают на ней деньги. Но криптовалюты со временем только набирают обороты и плотнее входят в повседневную жизнь россиян. Ведь на криптовалюту не действуют никакие ограничения. Через неё спокойно можно покупать доллары, переводить деньги между странами без ограничений и никакие комиссии банков или санкции вам не помешают. Автор крупнейшей русскоязычной сети крипто сообществ даже написал руководство пользователя по криптовалютам, где простым языком помогает в этом всём разобраться. Там вы узнаете, какие криптовалюты сегодня можно взять за копейки, а через месяц продать за тысячи $$ и с чего стартовать, если вы чайник. Мы живём в эпоху, когда сегодня 1 монетка криптовалюты стоит пару долларов, а уже завтра – больше квартиры. Что бы получить доступ к руководству и крипто-сообществу перейдите по ссылке t.me/obucheniem и напишите слово «Хочу»

Как мы узнаём, какая музыка играет в кино Бывает такое: смотришь кино, слышишь OST или просто какую-то хорошую песню, которую решили вставить в фильм, и думаешь — а неплохо бы её добавить к себе в плейлист. Способов сделать это было несколько. Можно было пойти и поискать или сам OST к фильму, или неофициальные саундтреки к нему. Можно было посмотреть, что по названию фильма выдаётся в поиске через музыкальные стриминговые сервисы, вдруг какая-то площадка уже позаботилась о вас и собрала тематический плейлист. Отдельные граждане прямо во время фильма включали на смартфоне Shazam и распознавали трек. В общем, кто во что горазд. Мы решили сделать для Кинопоиска функцию, которая будет (если вам это нужно) прямо во время фильма показывать, какой трек играет прямо сейчас https://habr.com/ru/companies/yandex/articles/754510/ Алгоритмы и Структуры данных

Как создать свой Telegram-бот и начать зарабатывать уже сегодня? Научим делать самые полезные и прибыльные боты на нашем бесплатном онлайн-практикуме и расскажем про то, как обучиться профессии промт-инженера с доходом 500.000 руб. По итогам эфира вы узнаете: — Как написать код для создания ботов; — Кто такой промт-инженер и чем он занимается; — Кому в действительности нужны его услуги и сколько за это платят; — Кто может стать промт-инженером и какой порог входа; Кликай на ссылку и забирай подробную информацию вместе с классными бонусами. erid: LjN8JuaTM ООО Зерокодер, ИНН 9715401631

В поиске собственных значений (матриц) Как найти собственные числа и собственные значения матрицы? Методы, излагаемые в курсе линейной алгебры, основанные на определении — применимы ли они к реальным данным? Существует ли простой алгоритм поиска этих величин, который можно понять, а не просто поверить? https://habr.com/ru/companies/ruvds/articles/845652/ Алгоритмы и Структуры данных

Вычисления на RISC-V: исследуем производительность OpenCL на CPU и совместимых GPU Большой интерес представляет OpenCL — открытый стандарт разработки программного обеспечения для гетерогенных вычислений. Он используется во многих областях: HPC, AI/ML, AR/VR, линейной алгебре, где он наиболее широко представлен с помощью библиотек clBLAS и CLBlast. ClBLAS — более старая, а CLBlast — более современная библиотека, со встроенным тюнером для оптимизации под конкретное железо. Далее я расскажу, как мы с командой исследовали производительность этих библиотек на GPU от Imagination и ARM Mali ARM. Кроме того, покажу, как запустить эти библиотеки на RISC-V CPU при помощи OpenCL — точнее, ее модификации PoCL, созданной разработчиками GPU Vortex. https://habr.com/ru/companies/yadro/articles/847960/ Алгоритмы и Структуры данных

Задача нахождения максимума на отрезках фиксированной длины Пусть дан массив A длины N, и дано число K ≤ N. Требуется найти максимум (минимум, сумма ...) в подотрезках длины K данного массива. Это частный случай задачи RMQ (Range Minimum Query — минимум на отрезке), но с дополнительными ограничениями — постоянная длина отрезка поиска. В данном решении задача не предполагает возможность изменения элементов массива. Для определенности будем рассматривать нахождение максимума. https://habr.com/ru/articles/116236/ Алгоритмы и Структуры данных

Senior-разработчик создал крутейший канал про SQL Благодаря простым картинкам даже новичок научится разрабатывать приложения с использованием баз данных. Присоединяйтесь: @SQL

Визуализация графов. Метод связывания ребер Это граф зависимостей некой программной системы. Он представляет собой дерево разбиения на пакеты (серые шарики — пакеты, белые — классы), на которое поверх наложены ребра зависимости одних классов от других. Чтобы не рисовать стрелки направления, ребра нарисованы в виде градиентных линий, где зеленый — это начало, а красный — конец ребра. Как видите, граф настолько визуально перегружен, что архитектуру программы невозможно проследить. Под катом описание метода, решающего эту проблему. https://habr.com/ru/articles/116758/ Алгоритмы и Структуры данных

Рейтрейсер на JavaScript Знаете ли вы что такое рейтрейсер? Это программа которая рисует трёхмерную сцену на экране так, как её бы увидели вы. Конечно, не совсем так, но некоторые рейтрейсеры умеют рисовать очень правдоподобные картинки, например как в "Аватаре". Идея рейтрейсера очень простая и в этой статье я раcскажу как устроен этот алгоритм и даже напишу его на JavaScript. Картинки и пример прилагаются. https://habr.com/ru/articles/112944/ Алгоритмы и Структуры данных