Статьи по теме datastrucutre

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

Структуры данных

Здравствуйте, все. В сегодняшнем блоге мы увидим, что такое структуры данных и какие существуют типы структур данных, а в блоге мы сосредоточимся на стеке. Итак, начнем. Во-первых, мы увидим, что такое структуры данных. Структуры данных являются одним из основных компонентов факультета информатики. Структуры данных помогают вам решить данную проблему эффективным способом и помогают лучше думать о решении проблемы. Типы структур данных : – Линейные структуры данных : –..

Подробно о типах данных Javascript(2)

Подробно о типах данных Javascript(2) В JavaScript есть только два основных непримитивных типа данных: объекты и массивы. Эти типы данных считаются непримитивными, поскольку они представляют собой сложные структуры данных, которые можно использовать для хранения и организации множества различных типов данных. **1.Массивы** **2.Объекты** **Давайте сначала изучим предварительные условия** **Куча** В информатике куча — это область памяти, используемая для хранения объектов и..

JS | Непрерывный подмассив с наибольшей суммой | Алгоритм Кадена | Динамическое программирование | На)

Алгоритм Кадане можно рассматривать и как жадный, и как DP. Как мы видим, мы сохраняем текущую сумму целых чисел, и когда она становится меньше 0, мы сбрасываем ее до 0 (жадная часть). Это связано с тем, что продолжение с отрицательной суммой намного хуже, чем перезапуск с новым диапазоном. Теперь его также можно рассматривать как DP, на каждом этапе у нас есть 2 варианта: либо взять текущий элемент и продолжить с предыдущей суммой, либо перезапустить новый диапазон. Оба варианта..

Введение в HashMap в Java

Что такое HashMap ? HashMap — одна из самых популярных структур данных, используемых для решения алгоритмических задач. HashMap хранит элементы в парах ключ/значение. HashMap может хранить разные типы. Как создать HashMap: Прежде всего необходимо импортировать класс HashMap поверх файла. Пример) import java.util.HashMap; HashMap ‹тип ключа, тип значения› varName = new HashMap ‹тип ключа, тип значения›(); Пример) HashMap ‹String, String› newHash = new HashMap ‹String,..

Структура данных: пузырьковая сортировка

Что такое метод пузырьковой сортировки? Не самый эффективный метод с точки зрения временной сложности, но его можно оптимизировать. В двух словах, метод пузырьковой сортировки берет массив смежных элементов и сравнивает их друг с другом. Если по какой-либо причине элементы не идут в порядке возрастания, элемент будет заменен. Как это работает Мы можем взять пример массива [4,6,1,7,3,2,5] . Мы можем начать с итерации по массиву. for(let i = array.length - 1; i >..

Вопрос об алгоритме: удаление дубликатов из отсортированного массива

Заявление о проблеме Этот вопрос меня немного смутил. Я не знал, с чего начать, пока не понял, что есть особая техника и уловка для решения этой проблемы. В этом путешествии по алгоритму я буду отвечать на вопрос «Удалить дубликаты из отсортированного массива». В Leetcode проблема гласит: «Удалите дубликаты на месте, чтобы каждый уникальный элемент появлялся только один раз». В результате мне пришлось бы возвращать длину всех уникальных целых чисел, отображаемых в виде целого..

Как реализовать связанный список в JavaScript

Что такое связанный список? Связный список — это линейная структура данных, в которой элементы не хранятся в смежных ячейках памяти. Элементы в связанном списке связаны с помощью указателей, как показано на рисунке ниже: Проще говоря, связанный список состоит из узлов, где каждый узел содержит поле данных и ссылку (ссылку) на следующий узел в списке. Преимущество связанных списков Узлы можно легко удалять или добавлять из связанного списка без реорганизации всей структуры..