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

9 алгоритмов сортировки и поиска для JS Даже если ты frontend-разработчик и решаешь прикладные задачи, тебе в любом случае придётся знать алгоритмы хотя бы на базовом уровне. Но статей на русском с объяснением алгоритмов и тем, как их реализовать на JavaScript, крайне мало. Поэтому хочу поделиться некоторыми алгоритмами сортировки и поиска, и немного рассказать про структуры данных. Знание алгоритмов и структур данных поможет вам в оптимизации приложений. https://habr.com/ru/companies/simbirsoft/articles/769312/ Алгоритмы и Структуры данных

Как машинное обучение упорядочивает большие данные Big Data – область, в которой рассматриваются различные способы систематического извлечения полезных для решения бизнес-задач знаний из больших объемов данных. Для этого существуют различные механические или алгоритмические процессы получения оперативной информации. Специалисты по Big Data работают с сырыми неструктурированными данными, результаты анализа которых используются для поддержки принятия решений. Аналитика включает проверку, преобразование, очистку и моделирование данных. https://proglib.io/p/kak-mashinnoe-obuchenie-uporyadochivaet-bolshie-dannye-2021-03-12 Алгоритмы и Структуры данных

❗️Минимум 20 раз тебя взломали пока ты это читал Паспорт с пропиской, скрытые фото, пароли и данные банковской карты — уже гуляют по интернету. Чтобы не попасть в ловушку современный реалий – читай Cyber Squad — Как узнать чужой пароль от Инстаграмм — Обходить любые блокировки — Какие VPN нельзя использовать 👁 Подписывайся - https://t.me/+TeRtBkRNyBE2ZWZi

Разделение пространства и K-мерные деревья Как вы можете представить, вероятно, самый важный шаг в эпидемиологической модели – это моделирование передачи болезни. В каждом моделируемом периоде времени наша модель должна определить, подхватит ли уязвимый и в данный момент не зараженный человек болезнь от того, кто в данный момент заражен. В простой модели, которую мы сделали в прошлый раз, это включает определение, есть ли зараженные индивиды в заданном радиусе заражения, и именно в этом заключается проблема. Компьютеру не так-то легко понять, находятся ли индивиды рядом друг с другом, особенно учитывая то, что мы моделируем их передвижение, и единственное, что компьютер может сделать – это взять двух индивидов и рассчитать расстояние между ними. Чтобы гарантировать, что компьютер не пропустил ни одной потенциальной пары индивидов, ему придется проверить множество пар, которые явно не находятся на достаточно близком для заражения расстоянии. Простейший способ гарантировать, что вы не упустили ни одной возможной пары – это устроить цикл по всем индивидам, который сработает, но в конце концов потребует огромного количества вычислений, поскольку количество всех возможных пар пропорционально квадрату количества индивидов. Несмотря на то, что вычисление расстояния для одной пары требует немного времени, при масштабировании модели до десятков тысяч индивидов количество вычислений станет настолько большим, что процесс расчета займет значительное время. https://proglib.io/p/razdelenie-prostranstva-i-k-mernye-derevya-2021-06-20 Алгоритмы и Структуры данных

Структурные шаблоны проектирования. Зачем нужны и когда их стоит использовать В этой части мы рассмотрим применение основных структурных шаблонов – Адаптера, Моста, Компоновщика, Декоратора, Фасада, Легковеса и Заместителя. https://proglib.io/p/mast-hev-dlya-kazhdogo-programmista-strukturnye-shablony-proektirovaniya-zachem-nuzhny-i-kogda-ih-stoit-ispolzovat-2022-03-01 Алгоритмы и Структуры данных

Деревья и графы: что это такое и почему их обязательно нужно знать каждому программисту В этой части материала мы рассмотрим деревья и графы, а также теорию, которая стоит за ними. Выполним реализацию на языке 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 Алгоритмы и Структуры данных