Публикации по теме 'algorithms'


Оптимизация алгоритма проверки палиндрома
Когда я начинал программировать, одной из проблем, которые я решал, было: Given a string check whether it was palindrome or not Это была основная проблема, и я думаю, что почти все программисты решили ее в процессе обучения программированию. Одно из наивных решений - перевернуть строку и сравнить с исходной строкой. function isPalindrome(s){ let temp=’’; for(let i=s.length-1;i>=0;i — ){ temp+=s.charAt(i); } return temp===s; } console.log(isPalindrome(‘madam’)); временная..

Линейная регрессия в Python
Эта неделя в науке о данных Линейная регрессия в Python Средство для достижения цели Регрессионный анализ - это основной подход в области машинного обучения и статистики. Существует много типов регрессионного анализа - логистическая регрессия, линейная регрессия, полиномиальная регрессия и т. Д. В этом посте мы сосредоточимся на линейной регрессии. Что такое регресс? Проще говоря, регрессия - это метод нахождения взаимосвязи между переменными. Например, у вас могут быть..

Как решить проблемы со сдвижным окном
Введение в динамическое программирование Проблемы Скользящего окна - это тип проблем, которые часто задают во время собеседований по разработке программного обеспечения, и мы их преподаем в Outco . Это подмножество задач динамического программирования, хотя подход к их решению сильно отличается от того, который используется при решении задач табуляции или мемоизации . На самом деле настолько разные, что многим инженерам не сразу становится ясно, есть ли вообще между ними связь...

Типы алгоритмов регрессии
Регрессионный анализ - это статистический метод изучения взаимосвязи между двумя или более переменными. Существует много различных типов регрессионного анализа, некоторые из которых будут рассмотрены ниже. 1. Линейная регрессия Модели линейной регрессии описывают взаимосвязь между набором переменных и реальным результатом. Например, ввод пробега, объема двигателя и количества цилиндров автомобиля можно использовать для прогнозирования цены автомобиля с помощью регрессионной модели...

Понимание 8 типов перекрестной проверки
Подробное объяснение перекрестной проверки и ее типов Перекрестная проверка , также называемая методом вне выборки , является важным элементом проекта в области науки о данных. Это процедура повторной выборки, используемая для оценки моделей машинного обучения и определения того, как модель будет работать для независимого тестового набора данных. В этой статье вы можете прочитать о 8 различных методах перекрестной проверки, имеющих свои плюсы и минусы, перечисленных ниже:..

Как перевернуть связанный список в JavaScript
Если вы попали прямо на эту статью, то прежде чем читать дальше, прочтите мою предыдущую статью о том, как реализовать связанные списки в JavaScript здесь . Как перевернуть связанный список в JavaScript Пример ввода и вывода Вход 1 = 10–> 20 -> 30 -> 40 -> Нуль Выход 1 = 40 -> 30 -> 20 -> 10 -> ноль Вход 2 = ноль Выход 2 = ноль Это один из самых распространенных вопросов, которые задают в большинстве интервью. Если бы это был массив, а интервьюер ожидал просто..

Сокращение алгоритма: формула Гаусса (Leetcode # 268 Missing Number)
В любое время, когда вам нужно быстро просуммировать все числа от 1 до n, вы можете быстро извлечь формулу Гаусса. Это так легко запомнить, что нет причин, по которым вы не должны этого знать. Тем более что существует множество алгоритмов, требующих сложения чисел от 1 до n. Уравнение n * (n+1)/2. Например, если n = 100, все, что вам нужно сделать, это умножить 100 на 101 и разделить на 2. 100 X 101 = 10,100 10100 / 2 = 5050 5050 — ваш ответ! if n = 6 6 X 7..