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

Деревья и графы: что это такое и почему их обязательно нужно знать каждому программисту В этой части материала мы рассмотрим деревья и графы, а также теорию, которая стоит за ними. Выполним реализацию на языке Python и покажем, как можно использовать эти понятия на примере челленджей Leetcode. https://proglib.io/p/derevya-i-grafy-chto-eto-takoe-i-pochemu-ih-obyazatelno-nuzhno-znat-kazhdomu-programmistu-2022-06-13 Алгоритмы и Структуры данных

Алгоритм Левита: между Дейкстре и Беллманом Когда заходит речь о поиске кратчайшего пути между двумя вершинами выбор обычно падает на алгоритмы Дейкстры или Беллмана-Форда, однако есть ещё один алгоритм, который может сработать быстрее Беллмана, но не "сломается" на графах с отрицательными рёбрами. https://habr.com/ru/articles/759078/ Алгоритмы и Структуры данных

Создаём субтитры для любого видео в интернете с помощью нейросети в браузере Довольно часто пользователи смотрят видео с субтитрами, и тому есть разные причины. Например, кто‑то хочет посмотреть видео там, где нужно соблюдать тишину или, наоборот, где слишком шумно. Или пользователь включает субтитры, когда ему непонятно, что говорит спикер. Для слабослышащих людей субтитры — это один из немногих способов ознакомиться с содержанием видеороликов. https://habr.com/ru/companies/yandex/articles/758782/ Алгоритмы и Структуры данных

Это ж как нужно засрать головы людей, чтобы они всю жизнь ходили на работу и думали, что получать 50к – это нормально. Посмотрите сами: всюду плодятся бизнесы, где даже олух может зарабатывать от 200 тысяч. Причём не вкалывать, как раб на галерах, а жить себе в кайф и свободное время уделять работе. И для этого не нужно быть сыном Рабиновича или иметь пару миллионов за пазухой – просто держите в подписках канал Лимон 🍋. Это топовый источник прибыльных идей на любой вкус и цвет. Хотите – торгуете секс-игрушками на WB, получая 300к в месяц (инструкция). Хотите – подрабатываете на фрилансе, занимаясь текстами или дизайном. Здесь каждый день находят варианты «подхоботить» пару лишних тысяч, поэтому без денег точно не останетесь. В общем, если хотите работать на себя и получать хотя бы сотку в месяц, милости просим: https://t.me/+CKY_YIdf09RjYThi

Чтобы двигаться быстро, решатели квантовых лабиринтов должны забыть о прошлом Квантовые алгоритмы могут находить выход из лабиринтов экспоненциально быстрее, чем классические, за счет забывания путей, по которым они шли. Новый результат предполагает, что компромисс может быть неизбежен. https://habr.com/ru/companies/first/articles/757846/ Алгоритмы и Структуры данных

Планирование продаж и управление ценой в онлайн-режиме Планирование — это сложный процесс, в котором мы сначала создаем образ наилучшего будущего, а затем выполняем поиск наиболее эффективного и удобного для нас пути к его достижению. Однако тенденция такова, что зачастую планы создаются для успокоения. При этом случайности отводится очень важная, но скорее негативная роль — оправдывать то, что оправдывать не следует. Сколько раз вам доводилось слышать, что невозможно учесть все возможные случайные факторы? Или что-то вроде: "Что человек предполагает, а Бог располагает"? Было бы неразумно верить, что любые проблемы, которые может вызывать случайность, возможно решить с помощью прикладной математики. При этом нам все равно необходимо максимально четко понимать роль и влияние случайность в наших планах, чтобы не оправдывать ей потом все наши неудачи. https://habr.com/ru/articles/760878/ Алгоритмы и Структуры данных

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

Беги покупать билеты, мы летим в Таинланд Все слышали, что прямо сейчас можно улететь в отпуск по ценам 2017 года? Если нет, то бегом подписываться на канал @Freetravel. Здесь ребята выкладывают билеты по демократичным ценам и делают это АБСОЛЮТНО бесплатно. 🔥 Прямо сейчас: — Москва-Стамбул, билет в оба конца – 5 500₽ — Самара-Барселона – 9 700₽ — Пакетный тур на Бали – 33 500₽ Подпишитесь и забудьте про дорогие путешествия: @Freetravel

Как устроен PassMark. Воспроизводим тесты из машинного кода На сегодняшний день существуют сотни программ для оценки производительности вычислительных устройств, но абсолютным лидером среди них несомненно является PassMark - "Industry standard benchmarking since 1998", - как его позиционирует сам разработчик, и вдобавок предоставляющего обширную публичную базу оценок производительности разнообразных устройств по всему миру для возможности их сравнения между собой. Все это делает PassMark выбором №1 для всех, кто не только желает оценить производительность своего устройства, но и сравнить его с любым другим устройством в мире. Но что находится под капотом у легендарной программы для бенчмаркинга? В этой статье мы изучим ее алгоритмы тестирования и воспроизведем их самостоятельно на других языках программирования, чтобы иметь независимую возможность получения оценки производительности. https://habr.com/ru/articles/768618/ Алгоритмы и Структуры данных

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

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

Деревья и графы: что это такое и почему их обязательно нужно знать каждому программисту В этой части материала мы рассмотрим деревья и графы, а также теорию, которая стоит за ними. Выполним реализацию на языке Python и покажем, как можно использовать эти понятия на примере челленджей Leetcode. https://proglib.io/p/derevya-i-grafy-chto-eto-takoe-i-pochemu-ih-obyazatelno-nuzhno-znat-kazhdomu-programmistu-2022-06-13 Алгоритмы и Структуры данных

Алгоритм поиска ключевых словосочетаний «на пальцах». Анализируем новости Чтобы упростить себе задачу поиска и обобщения информации IT-энтузиасты применяют технологии генеративно обученных чат-ботов. Наиболее широкое распространение получил ChatGPT. Яндекс, в свою очередь, добавил в браузер YandexGPT, который позволяет тезисно ознакомиться с содержанием страницы. Всё чаще вакансия Prompt-инженера начинает встречаться на hh и Хабр Карьере. Специалисты и чат-боты помогают конечному пользователю экономить время для поиска необходимой информации. https://habr.com/ru/companies/ppr/articles/767940/ Алгоритмы и Структуры данных

Делаем DeepFake на коленке: пошаговое практическое руководство Хотите собственноручно сделать видеоролик DeepFake с помощью простых инструментов? Наше пошаговое практическое руководство позволит вам пошутить над друзьями или создать забавный ролик для соцсетей, не углубляясь в программирование. https://proglib.io/p/delaem-deepfake-na-kolenke-poshagovoe-prakticheskoe-rukovodstvo-2021-05-31 Алгоритмы и Структуры данных

Используем Hugging Face для обучения GPT-2 генерации музыки Hugging Face имеет полнофункциональный набор инструментов, от функций создания датасетов до развёртывания демо-моделей. В этом туториале мы воспользуемся такими инструментами, поэтому вам полезно будет знать экосистему Hugging Face. К концу туториала вы сможете обучить модель GPT-2 генерации музыки. https://habr.com/ru/articles/766510/ Алгоритмы и Структуры данных

Древовидные карты (альтернатива pprint) Древовидные карты — это инструмент визуализации, позволяющий обобщать данные разной формы и размеров. На сегодня они чаще всего используются для отображения файлов, занимающих всё пространство диска, но путём некоторых доработок их можно сделать гибким инструментом для анализа и навигации по беспорядочным массивам данных. https://habr.com/ru/companies/ruvds/articles/753530/ Алгоритмы и Структуры данных

Забавная задачка с LeetCode Есть на LeetCode задачка. Medium уровня, на динамическое программирование, ничего особенного. Однако, если присмотреться внимательнее, она окажется интереснее, чем на первый взгляд. Кроме того, можно получить более быстрое решение, чем "официальное". https://habr.com/ru/articles/754552/ Алгоритмы и Структуры данных

Быстрый двоичный поиск без ветвления Двоичным поиск назван потому, что разделяет список на две части по какому-то среднему элементу, а затем выполняет сравнение среднего с нужным значением value. Исходя из результатов сравнения, мы выбираем один из двух списков, в котором будем продолжать поиск. https://habr.com/ru/companies/ruvds/articles/756422/ Алгоритмы и Структуры данных

ГЕОМЕТРИЯ ЗВУКА Оказывается, с помощью преобразования Фурье можно кодировать векторные визуальные изображения высокой сложности, раскладывая их на гармонические составляющие на базе комплексных чисел-векторов. https://habr.com/ru/articles/765170/ Алгоритмы и Структуры данных