Публикации по теме 'algorithms'
[003] LeetCode 151 演算法 【Обратные слова в строке】 反轉 單字
0151. Обратные слова в строке (средний)
Учитывая входную строку, переверните строку слово за словом.
Пример 1:
Input: "the sky is blue"
Output: "blue is sky the"
Пример 2:
Input: " hello world! "
Output: "world! hello"
Explanation: Your reversed string should not contain leading or trailing spaces.
Пример 3:
Input: "a good example"
Output: "example good a"
Explanation: You need to reduce multiple spaces between two words to a single space in the..
Худший алгоритм сортировки + бонус!
Если вы разбираетесь в структурах данных и алгоритмах, вы, возможно, знаете, что быстрая сортировка и сортировка слиянием часто считаются самыми эффективными и действенными алгоритмами сортировки, но я не хочу знакомить вас с лучшими алгоритмами на сегодняшний день. статья, я собираюсь говорить о худшем, Bogo Sort!
Что такое Bogo Sort! Сортировка Bogo, Stupid Sort, Monkey Sort или Shotgun sort, как бы вы это ни называли, являются одними из самых неэффективных алгоритмов. давайте..
Последовательность заданий с дедлайном в сложности O (nlogn)
Постановка задачи:
Дан массив заданий, где у каждой работы есть крайний срок и соответствующая прибыль, если работа завершена до крайнего срока. Также указано, что каждое задание занимает одну единицу времени, поэтому минимально возможный крайний срок для любого задания равен 1. Как максимизировать общую прибыль, если одновременно можно запланировать только одно задание.
Решение:
Учитывая массив
arr = [(5, 100), (1, 19), (2, 27), (1, 25), (3, 30), (3, 28)]
Здесь каждый элемент..
Проблема двух сумм: использование хеш-таблицы (вроде)
Задача двух сумм — это алгоритмическая задача, которая может представляться по-разному. Знание того, как думать о решении проблемы, а не просто запоминание решения, поможет вам распознать этот сценарий во многих его формах.
Описание проблемы
Учитывая массив целых чисел и целевую сумму, верните индексы двух чисел, которые будут составлять целевую сумму. Массив не отсортирован, нельзя использовать одно и то же число дважды, и есть только одно решение.
Input: nums = [3,2,4], target..
Какова ваша «история данных»?
Представление концепций продуктов для данных и машинного обучения заинтересованным сторонам и руководству
Все любят данные. Все любят говорить, как будто понимают данные. Всем нравится использовать модные словечки машинного обучения и искусственного интеллекта, но часто они просто говорят, надеясь, что используют их в правильном контексте, но при этом обычно просто бросают их в открытую. Что, конечно, тоже важно. Вот как вы продаете свой продукт. Так можно показать, что их компания..
Динамическое программирование :
Запоминание и табулирование
Давайте рассмотрим оба метода, поставив каждый из них перед одной и той же проблемой: как найти конкретное число Фибоначчи?
Мемоизация
Во-первых, давайте воспользуемся рекурсией для решения этого вопроса.
Ex :
Для каждой итерации
Функция fib( ){
Пример: fib 4 ===> Найдите два предыдущих тома. Fib 3 fib 2
Результат возвращается в fib(0) или fib(1) //0 или 1
}
Время выполнения этой рекурсии будет экспоненциальным, с O (2 ^ n)
Это возможность..
LSTM (долговременная кратковременная память)
Близкий к LSTM метод RNN (рекуррентная нейронная сеть), используемый для хранения исторической информации с информацией в виде строки. Однако в долгосрочных последовательностях RNN теряют способность сохранять историческую информацию из-за проблемы «исчезающего градиента». Проблема исчезающего градиента возникает в случае невозможности изучения зависимость мультипликативного градиента от количества слоев. Могут быть предоставлены практические решения, такие как отсечение градиента,..
Новые материалы
Худший алгоритм сортировки + бонус!
Если вы разбираетесь в структурах данных и алгоритмах, вы, возможно, знаете, что быстрая сортировка и сортировка слиянием часто считаются самыми эффективными и действенными алгоритмами..
Повышайте продуктивность, создавая лучший код Python
Все приемы, которые я изучил на Python, чтобы писать лучший и быстрый код
Представление длинных цифр
Очень сложно отследить количество нулей или цифр после определенной длины. А теперь вот..
Распределение выборки и центральная предельная теорема
В нашем реальном мире мы часто ищем параметр или статистику определенной совокупности, например среднее значение или стандартное отклонение. Но оценить эту статистику по населению достаточно..
Различные алгоритмы машинного обучения
Машинное обучение ( ML ) — это изучение компьютерных алгоритмов, которые автоматически улучшаются благодаря опыту. [1] Оно рассматривается как подмножество искусственного интеллекта ...
Очередь сообщений RabbitMQ с использованием веб-API .NET Core 6
Мы собираемся обсудить очередь сообщений RabbitMQ и ее реализацию с использованием .NET Core 6 API в качестве производителя сообщений и консольного приложения в качестве потребителя сообщений...
Варианты графовых нейронных сетей и реализация в TensorFlow
См. Graph Neural Networks и реализация в TensorFlow для введения и основ.
Существует множество вариантов GNN, в том числе сверточные сети графов (GCN), GraphSAGE, сети внимания графов (GAT) и..
Построение классификатора изображений без использования глубокого обучения
Классификатор изображений можно легко построить с помощью глубокого обучения, особенно сверточной нейронной сети (CNN). Однако вы можете просто реализовать классификатор изображений, используя..