Публикации по теме 'data-structures'
38. Количество прыжков для достижения конца массива
Вопрос: Напишите функцию, которая возвращает количество переходов, необходимых для достижения конца целочисленного массива, представляющего количество возможных шагов.
Например, учитывая [2, 3, 1, 0, 4, 1, 5, 1, 0, 2], вы должны вернуть 4,
Например, учитывая [2, 1, 3, 2, 1, 0, 2], вы должны вернуть nil.
Подсказки:
- Вам нужно перебрать массив и для каждого элемента вычислить максимальное достигнутое значение,
- Если ваш текущий элемент больше, чем достигнутый максимум, вы не..
Как объединить два массива в React.js
При работе с массивами в React.js часто бывает необходимо объединить два или более массива в один массив. В этом руководстве мы рассмотрим шаги по объединению двух массивов в React.js.
Использование оператора спреда
Один из самых простых способов объединить два массива в React.js — использовать оператор распространения. Оператор распространения позволяет нам расширить массив на отдельные элементы. Мы можем использовать этот оператор для объединения нескольких массивов в один массив...
Деревья и машинное обучение, какая связь?
Взгляд на деревья и то, как они используются для разработки сложных и простых алгоритмов машинного обучения.
Следующая статья представляет собой попытку упростить понимание того, как деревья используются в машинном обучении, и сделать ее более сжатой, объединив популярные и информативные статьи и видеоролики по этому вопросу. Я использую информацию из различных статей, постов в блогах и видео, которые я не хочу заявлять как свои собственные. Итак, если вы хотите более подробно..
Как быстрее изучить структуры данных и алгоритмы ?
Как изучать структуры данных и алгоритмы?
Давайте будем честными, мы все знаем, как быстро учиться, и у нас есть свой собственный способ обучения.
Эти советы являются моим личным мнением, и я им следую.
Если вы столкнулись с этой проблемой, когда вы начинаете изучать структуры данных и алгоритмы после чтения блогов и просмотра видео на эту тему, вы, наконец, чувствуете, что теперь вы что-то знаете, но через некоторое время вы этого не помните.
как это реализовать? как это на..
Ограниченная сумма подпоследовательностей (DP + Monotonic Queue)
Сначала бонусная задача: Максимум скользящего окна . Если вы уже решили ее, вам следует сначала попытаться решить проблему, которую мы сегодня обсуждаем. Если нет, то читаем описание:
Для заданного массива nums имеется скользящее окно размером k , которое перемещается с самого левого края массива на самое правое. Вы можете видеть только k чисел в окне. Каждый раз скользящее окно перемещается вправо на одну позицию. Вернуть максимальное скользящее окно.
Приведенный пример..
12. Сериализация и десериализация двоичного дерева
Вопрос: Создайте функции для сериализации и десериализации бинарного дерева (объект -> строка и строка -> объект).
20
/ \
10 15
/ / \
13 9 8
Первая функция должна возвращать строку, представляющую данное дерево, а вторая должна принимать ту же строку для восстановления исходного дерева.
Подсказки:
- Для просмотра узлов вы можете использовать DFS,
- Вам нужно преобразовать значение узла, но также и нулевой узел,
- Десериализация — это обратная логика сериализации...
JavaScript: поверхностное копирование и глубокое копирование
Даже если вы не знали об этом, вы, скорее всего, уже имели дело с копиями в JavaScript. Возможно, вы также слышали о парадигме функционального программирования, согласно которой вы не должны изменять уже собранные данные. Для этого вы должны понимать, как безопасно копировать значения в JavaScript.
Прежде чем мы углубимся в значения копирования, мы должны понять типы данных в JavaScript.
Переменные используются в качестве контейнера/хранилища данных в программировании. Последний..