Публикации по теме 'algorithms'
Динамическое программирование :
Запоминание и табулирование
Давайте рассмотрим оба метода, поставив каждый из них перед одной и той же проблемой: как найти конкретное число Фибоначчи?
Мемоизация
Во-первых, давайте воспользуемся рекурсией для решения этого вопроса.
Ex :
Для каждой итерации
Функция fib( ){
Пример: fib 4 ===> Найдите два предыдущих тома. Fib 3 fib 2
Результат возвращается в fib(0) или fib(1) //0 или 1
}
Время выполнения этой рекурсии будет экспоненциальным, с O (2 ^ n)
Это возможность..
LSTM (долговременная кратковременная память)
Близкий к LSTM метод RNN (рекуррентная нейронная сеть), используемый для хранения исторической информации с информацией в виде строки. Однако в долгосрочных последовательностях RNN теряют способность сохранять историческую информацию из-за проблемы «исчезающего градиента». Проблема исчезающего градиента возникает в случае невозможности изучения зависимость мультипликативного градиента от количества слоев. Могут быть предоставлены практические решения, такие как отсечение градиента,..
Разделяй и властвуй Проблема максимального подмассива
Подход «разделяй и властвуй» (O(nlogn))
Что такое проблема с максимальным подмассивом?
Постановка задачи проста. Обычно у вас есть массив, заполненный целыми числами (положительные и отрицательные числа) , и вам необходимо предоставить самый большой непрерывный (по порядку) подмассив , который существует в этом массиве.
Подмассив и подход
Ну, во-первых, это помогает понять, что такое подмассив, поэтому давайте определим это, прежде чем продолжить.
Подмассив — это массив,..
Ставки на спорт и машинное обучение, часть 2.
В постоянно развивающейся сфере ставок на спорт существует множество теорий — от сложных алгоритмов до интуитивных догадок. Одна теория, которая захватила воображение как игроков, так и энтузиастов данных, вращается вокруг силы согласованности. Представьте, если бы ключ к прибыльным ставкам заключался в чем-то столь же простом, как всегда встать на сторону любимой команды в матчах один на один (H2H)? Добро пожаловать в мир проверки гипотез и бэктестинга — приключение в поисках золота для..
Алгоритм JavaScript: подсчет овец
Подсчет количества овец, присутствующих в массиве
Мы собираемся написать функцию с именем countSheeps , которая принимает массив arrayOfSheep в качестве аргумента.
Вам дан массив, содержащий логические значения. Цель функции — вернуть количество присутствующих овец. Если значение равно true , это означает, что овца присутствует.
Пример:
let array = [true, true, true, false,
true, true, true, true ,
true, false, true, false,..
Возвращение
Поиск с возвратом — это рекурсивный метод, использующий грубую силу для постепенного поиска и построения наилучшего или желаемого решения.
Если частичное решение не удается, выполняется возврат к предыдущему частичному решению и повторная попытка с новым решением.
Одним из известных примеров является «лучший маршрут полета», учитывая список рейсов и отправную точку, постройте маршрут. Если существует несколько маршрутов, укажите первый в алфавитном порядке.
Давайте углубимся в..
Алгоритмы и структуры данныхДвоичный поиск
Что такое бинарный поиск?
Двоичный поиск — это алгоритм поиска, который находит положение целевого значения в отсортированном массиве. Двоичный поиск сравнивает целевое значение со средним элементом массива. Если они не равны, половина, в которой не может лежать цель, исключается, и поиск продолжается в оставшейся половине, снова беря средний элемент для сравнения с целевым значением и повторяя это до тех пор, пока целевое значение не будет найдено. Если поиск заканчивается тем, что..
Новые материалы
Как создать динамическую маршрутизацию с компонентом Next.Js
В последней части серии ( Как использовать getInitialProps для извлечения внешних данных и заполнения данных на предварительно обработанной странице Next.Js ) мы создали демонстрацию получения..
Основы Fullstack-разработки
Работая в разных стартапах, а также управляя проектами в качестве фрилансера для стартапов, которые находятся на нулевом уровне, я видел, как многие люди обращаются к первокурсникам для создания..
Доверительные интервалы и как их найти
Учитывая выборку, скажем, рост 10 человек в городе, вы хотите оценить средний рост всех взрослых в городе. Вы можете сделать это, взяв среднее значение высот вашей выборки, но ни в коем случае..
Советы и рекомендации по JavaScript: использование мощных функций с массивом объектов
Пишите меньше и делайте больше с этими функциями
Учиться всему чему-то
Предисловие
Сколько различных операций мы можем выполнить, используя только один массив объектов? Эти решения,..
«HELLO WORLD» на 10 языках программирования: веселое путешествие
Ах, классическая программа «HELLO WORLD» — обряд посвящения для каждого программиста. Но что, если мы скажем вам, что это не просто строки кода; это путешествие по необычным мирам языков..
Рубиновый еженедельник, выпуск 17
Добро пожаловать в 17-й выпуск Ruby Weekly, бесплатного еженедельного сборника новостей и статей о Ruby, который рассылается по электронной почте.
Ruby для..
Ruby on Rails — День 1: Зацикливание
Сколько способов зациклиться в Ruby?
Вопрос: распечатайте «Я люблю Ruby!» 10 раз
Решения:
Использование .times
10.times {print «Я люблю Ruby!»
2. Использование for in
для я в..