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

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

Машины опорных векторов (SVM): важные выводы

Теория машинного обучения Машины опорных векторов (SVM): важные выводы Всесторонне объясненная и визуализированная теория SVM Есть некоторые выводы, которые должен знать каждый специалист по данным, прежде чем применять конкретные модели машинного обучения. В этой статье я расскажу все, что вам нужно знать о SVM. Введение Методы ядра чрезвычайно популярны в мире машинного обучения из-за простоты использования, интерпретируемости и высокой производительности в самых разных..

Наивный поиск по шаблону

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

Алгоритм JavaScript: поиск цифр

Для сегодняшнего алгоритма мы собираемся написать функцию с именем findDigits , которая будет принимать на входе целое число n . При нахождении числа, которое является делителем другого числа в JavaScript, вы используете оператор по модулю. Оператор по модулю возвращает остаток от деления. Если что-то делится поровну, то остаток будет равен 0. Вам дано целое число n , и цель функции состоит в том, чтобы взять каждую цифру в этом полном целом числе и определить, является ли эта..

Решение TSP с использованием динамического программирования

Решение TSP с использованием динамического программирования Ага, потому что решений не хватает… Пока я проводил исследование для другого поста из моей серии статей о транспорте ( I , II , следите за обновлениями для III), я искал решение динамического программирования для Задачи коммивояжера (TSP). Я нашел много ресурсов, но ни один из них мне не понравился. Либо они были слишком абстрактными , слишком теоретическими , представлены в длинном видео , которое я не хотел..

Самобалансирующиеся деревья двоичного поиска 101

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

Разложение тяжелого-легкого действительно сложно, как вы думаете.

Тяжело-легкая декомпозиция — это довольно общий метод, который позволяет нам эффективно решать многие проблемы, сводящиеся к запросам к дереву. Описание Пусть имеется дерево G из n вершин с произвольным корнем. Пример проблемы: давайте разберемся с разложением тяжелого-легкого (HLD) с помощью приведенного ниже примера. Предположим, у нас есть несбалансированное дерево (не обязательно бинарное дерево) из n узлов , и нам нужно выполнить операции над деревом, чтобы ответить на..

Самая длинная подстрока без повторяющихся символов · Покажите мне свой код

Самая длинная подстрока без повторяющихся символов · Покажи мне свой код Для заданной строки найдите длину самой длинной подстроки без повторяющихся символов. Примеры: Учитывая "abcabcbb" , ответ будет "abc" , длина которого равна 3 . Учитывая "bbbbb" , ответ "b" с длиной 1 . Учитывая "pwwkew" , ответ будет "wke" с длиной 3 . Обратите внимание, что ответ должен быть подстрокой, "pwke" — это подпоследовательность, а не подстрока. Думай вслух: Мы хотим найти самую..