Статьи по теме data-structures

Публикации по теме 'data-structures'

Встроенные структуры данных JavaScript

В своих предыдущих статьях из серии Структура данных JavaScript я писал о структурах данных, которые вы можете настраивать. В этой статье мы рассмотрим встроенные структуры данных JavaScript. Массивы являются частью встроенной структуры данных в JavaScript, как и объекты . Спецификация ECMAScript 2015 представила два новых типа итерируемых объектов: карты и наборы. Давайте рассмотрим каждый из них ниже. ОБЪЕКТЫ Объекты представляют собой пары ключ-значение из..

Бинарное дерево поиска с совами

Мне нравятся разные деревья, но больше всего мне нравится бинарное дерево поиска . Когда я читал студенческий курс по структурам данных в UT Austin, моим любимым вопросом на выпускном экзамене было удаление элемента в двоичном дереве поиска или перебалансировка кучи. Я надеюсь, что любимыми деревьями моих аспирантов являются «абстрактные синтаксические деревья», поскольку большинство моих аспирантов работают над анализом программного обеспечения и инструментарием, а их исследования..

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 чисел в окне. Каждый раз скользящее окно перемещается вправо на одну позицию. Вернуть максимальное скользящее окно. Приведенный пример..