Публикации по теме 'algorithms'
Как стать лучше в алгоритмах? | Примеры для начинающих
Что такое компьютерный алгоритм?
Алгоритм — это список инструкций, которые компьютер может использовать для решения определенной задачи. Алгоритмы используются во всех областях вычислительной техники, и они предназначены для эффективного решения проблем.
Дизайн алгоритма зависит от сложности проблемы, которую он должен решить. Для простых задач может подойти грубая сила. Однако для более сложных задач нужны более сложные алгоритмы.
Компьютерные алгоритмы повсюду
Алгоритмы..
Использование машинного обучения для идентификации пользователей смартфонов по тому, как они ходят
Современный смартфон оснащен множеством датчиков, которые используются для обеспечения полного погружения в пользовательский интерфейс, будь то гироскоп, позволяющий имитировать рулевое колесо в гоночной игре, или датчик GPS, помогающий навигационному приложению. Помимо улучшения пользовательского опыта, датчики смартфонов могут использоваться в качестве поведенческих биометрических инструментов для обеспечения альтернативных средств аутентификации по сравнению с традиционной..
Удаление узла с одним дочерним элементом из дерева с визуальным объяснением
Именно так, как это звучит. Мы будем удалять узел из дерева, у которого есть только один потомок. Давайте посмотрим на наше дерево и посмотрим, какие узлы имеют одного дочернего элемента. В нашем примере только узел 33 имеет одного потомка. Все остальные узлы имеют по два потомка.
Если бы мы удалили узел 47 из списка, у нас было бы два узла, каждый из которых имеет по 1 дочернему элементу; узел 40 будет иметь одного непосредственного дочернего элемента, а узел 33 будет иметь..
LeetCode — Редактировать расстояние
Постановка задачи
Имея две строки word1 и word2 , верните минимальное количество операций, необходимых для преобразования слова1 в слово2 .
Над словом разрешены следующие три операции:
Вставить символ Удалить персонажа Заменить символ
Постановка задачи взята с: https://leetcode.com/problems/edit-distance
Пример 1:
Input: word1 = 'horse', word2 = 'ros'
Output: 3
Explanation:
horse -> rorse (replace 'h' with 'r')
rorse -> rose (remove 'r')
rose -> ros (remove..
Что делает XGBoost быстрым и мощным?
XGBoost - это высокоэффективная библиотека, предназначенная для решения задач регрессии и классификации в рамках структуры Gradient Boosting . Он был разработан Т. Ченом и К. Гестрином в 2016 году и предусматривал создание деревьев с усилением экстремального градиента.
В XGBoost есть много оптимизированных характеристик, которые делают его быстрым и мощным. Характеристики, которые следует упомянуть в этой истории, можно сгруппировать в следующей иерархии:
Теперь давайте..
Кластеризация на основе плотности: DBSCAN против HDBSCAN
Какой алгоритм выбрать для ваших данных
Введение
Кластерный анализ — это соответствующая область науки о данных, которая позволяет группировать похожие объекты в отдельные подгруппы. Хотя существуют разные семейства алгоритмов кластеризации, наиболее широко известным является K-Means . Это алгоритм на основе центроида, означающий, что объекты в данных группируются путем присвоения ближайшему центроиду. Однако основная ошибка K-Means заключается в том, что он не обнаруживает..
Максимальная сумма подмножества без смежных элементов
Проблема
Напишите функцию, которая принимает массив положительных целых чисел и возвращает максимальную сумму несмежных элементов в массиве. Если входной массив пуст, функция должна вернуть 0 .
Концепция
Несколько вещей, которые следует помнить о проблеме:
Входной массив включает только положительные целые числа (отрицательные целые числа могут изменить решение) Нельзя добавлять в сумму любые два элемента, если они находятся рядом друг с другом.
Давайте рассмотрим пример с..
Новые материалы
Конфигурация Gulp для WordPress - Часть II
Здесь мы переходим ко второй части руководства по настройке Gulp для оптимальной разработки WordPress. Если вы пропустили первую часть, где мы установили все модули, необходимые для задач,..
LACTF — сеть/метавселенная
В lactf я смог решить задачу веб/метавселенной.
Ниже приведен исходный код, предоставленный здесь
Из исходного кода видно, что флаг — это отображаемое имя администратора...
GraphQL — Язык запросов — Часть 1
Первое, что нужно знать: GraphQL — это спецификация (как она должна работать и выглядеть), а не реализация. GraphQL не нужно устанавливать, вы реализуете его с помощью серверной библиотеки,..
Будущее машинного обучения в Индии
Будучи связанным с интенсивно развивающимся языком, непрерывные технологические достижения наверняка поразят сектор машинного обучения, который вот-вот сформирует долгосрочную перспективу машинного..
Сравнение Clojure IDE — Emacs/Cider и IDEA/Cursive
Введение
Недавно я редактировал сообщение в блоге, в котором брал интервью у жителей Метосинии относительно их любимых редакторов Clojure . Было довольно интересно увидеть, что используется..
Строки, регулярные выражения и шаблонные литералы — Часть 1 | Понимание ES6
Строки, несомненно, являются одним из самых важных типов данных в любом языке программирования.
Строки есть практически в каждом языке программирования, и научиться их эффективному..
7 признаков того, что вы все еще начинающий веб-разработчик
В этой статье я расскажу о 7 признаках того, что вы все еще начинающий веб-разработчик. Это вещи, в которые время от времени могут впадать даже опытные разработчики, поэтому не беспокойтесь,..