Публикации по теме 'algorithms'
LeetCode — Сумма пути III
Постановка задачи
Учитывая root двоичного дерева и целое число targetSum , вернуть количество путей, где сумма значений на пути равна targetSum.
Путь не обязательно должен начинаться или заканчиваться в корне или листе, но он должен идти вниз (т. е. проходить только от родительских узлов к дочерним узлам).
Постановка задачи взята с: https://leetcode.com/problems/path-sum-iii
Пример 1:
Input: root = [10, 5, -3, 3, 2, null, 11, 3, -2, null, 1], targetSum = 8
Output: 3..
Понимание обнаружения объектов: обзор основных алгоритмов
Понимание обнаружения объектов: обзор основных алгоритмов
«Многое из того, что мы делаем с машинным обучением, происходит под поверхностью. Машинное обучение управляет нашими алгоритмами для прогнозирования спроса, рейтинга поиска продуктов, рекомендаций по продуктам и сделкам, размещения товаров, обнаружения мошенничества, переводов и многого другого. Хотя и менее заметное, большая часть влияния машинного обучения будет именно такого типа — тихое, но значимое улучшение основных..
Как рассчитать временную сложность итерационных алгоритмов.
Объяснение временной сложности итерационных алгоритмов от нуля до героя.
Распространенной ошибкой в отношении временной сложности является представление о ней как о времени выполнения (времени по часам) алгоритма. По сути, время работы алгоритма — это время, которое требуется компьютеру для выполнения строк кода до завершения, обычно измеряемое в миллисекундах или секундах. Использование этого метода — не самый эффективный способ расчета времени работы алгоритма, поскольку время..
O(1) Временная сложность: потребность в скорости
Эй-йо, наркоманы кода! 🤓 Готовы ли вы узнать о священном Граале классов сложности в нотации Big O ? 🤓 Сегодня мы поговорим об O(1) или постоянной временной сложности. 📈
Но сначала давайте рассмотрим, что такое нотация Big O. 🤔 По сути, это способ измерения эффективности алгоритма путем выражения его временной или пространственной сложности в зависимости от размера входных данных. 💡 Это позволяет нам сравнивать эффективность различных алгоритмов и принимать обоснованные решения о..
Нежное знакомство с деревьями 🌳
В большинстве случаев, когда люди отправляются в путешествие по изучению структур данных, они начинают с линейных структур данных, таких как массив, стек, связанный список, очередь и т. Д. И если путешествие « продолжается », они знакомятся сами с нелинейными структурами данных, такими как деревья и графики. К счастью, я продолжил путь и наткнулся на печально известную нелинейную структуру данных под названием «Дерево». В этой серии публикаций мы более подробно рассмотрим деревья и..
Как создать структуру данных стека с помощью JavaScript
Введение в связанные списки и некоторые общие методы для этой структуры данных.
Стек — это линейная структура данных, которая следует принципу «последним пришел — первым ушел» (LIFO). Это означает, что последний элемент, добавленный в стек, будет первым удаленным.
В JavaScript стек можно реализовать с помощью массива. Для управления стеком можно использовать следующие методы:
push() : добавляет элемент на вершину стека pop() : удаляет верхний элемент стека и возвращает его..
Спасибо, что поделился! Это хорошо читать :)
Спасибо, что поделился! Это хорошо читать :)
Недавно я прочитал поучительную статью о производительности новых встроенных методов по сравнению с классическими for/while/etc. методы ( https://hackernoon.com/3-javascript-performance-mistakes-you-should-stop-doing-ebf84b9de951 ). Однозначно хорошая пища для размышлений!
Вот решение, использующее стандартный цикл for, ссылочную переменную счетчика и просто возвращающее новую объединенную строку. (Если есть требование не использовать..
Новые материалы
Конфигурация Gulp для WordPress - Часть II
Здесь мы переходим ко второй части руководства по настройке Gulp для оптимальной разработки WordPress. Если вы пропустили первую часть, где мы установили все модули, необходимые для задач,..
LACTF — сеть/метавселенная
В lactf я смог решить задачу веб/метавселенной.
Ниже приведен исходный код, предоставленный здесь
Из исходного кода видно, что флаг — это отображаемое имя администратора...
GraphQL — Язык запросов — Часть 1
Первое, что нужно знать: GraphQL — это спецификация (как она должна работать и выглядеть), а не реализация. GraphQL не нужно устанавливать, вы реализуете его с помощью серверной библиотеки,..
Будущее машинного обучения в Индии
Будучи связанным с интенсивно развивающимся языком, непрерывные технологические достижения наверняка поразят сектор машинного обучения, который вот-вот сформирует долгосрочную перспективу машинного..
Сравнение Clojure IDE — Emacs/Cider и IDEA/Cursive
Введение
Недавно я редактировал сообщение в блоге, в котором брал интервью у жителей Метосинии относительно их любимых редакторов Clojure . Было довольно интересно увидеть, что используется..
Строки, регулярные выражения и шаблонные литералы — Часть 1 | Понимание ES6
Строки, несомненно, являются одним из самых важных типов данных в любом языке программирования.
Строки есть практически в каждом языке программирования, и научиться их эффективному..
7 признаков того, что вы все еще начинающий веб-разработчик
В этой статье я расскажу о 7 признаках того, что вы все еще начинающий веб-разработчик. Это вещи, в которые время от времени могут впадать даже опытные разработчики, поэтому не беспокойтесь,..