Публикации по теме 'datastrucutre'
Странная структура данных и названия алгоритмов
Как наши любимые структуры данных и алгоритмы получили свои имена?
Некоторые алгоритмы, с которыми мы сталкиваемся, названы в честь их изобретателей, например, алгоритм кратчайшего пути Дейкстры назван в честь ученого-компьютерщика Эдсгера В. Дейкстры , который придумал алгоритм в 1956 году. Точно так же алгоритм Кнута-Морриса-Пратта (KMP) для поиска слова в другой текстовой строке назван в честь Джеймс Х. Моррис, Дональд Кнут и Вон Пратт .
Большинство структур данных и..
Упрощенная структура данных — Часть 1. Введение в связанные списки
Связанные списки являются одними из самых простых и наиболее часто используемых структур данных. В этой статье мы кратко обсудим, что такое связанные списки, типы связанных списков и почему мы их используем. Это мой самый первый пост в блоге в качестве разработчика, пожалуйста, не стесняйтесь оставлять комментарии и отзывы 😊
Что такое связанные списки?
Если вы ищете определение связанного списка в Википедии, результат довольно многословен:
В информатике связанный список — это..
Список Против. Tuple — Основное сравнение, чтобы избежать ошибок новичка в Python.
List и Tuple — это классы структуры данных Python; они могут хранить один или несколько объектов или значений в определенном порядке. Сохраняемые данные могут относиться к любому типу данных, включая тип Nothing, определяемый ключевым словом None.
Чтобы понять разницу между ними и когда их использовать, давайте пересмотрим список и кортежи.
Список:
У нас нет массивов в Python; вместо этого у нас есть тип данных List. Список динамический. Чтобы мы могли модифицировать его..
Построить бинарное дерево из заданного многомерного массива
Построение бинарного дерева из многомерного массива.
Входной массив имеет следующий формат: [root, left_child, right_child]
например [1,[2,4,5], [3,6,7]].
Это может иметь n уровень размерности.
На выходе должно получиться бинарное дерево.
Первое, что нужно решить, это иметь функцию Node Constructor.
function Node (value, left, right){
this.value = value;
this.left = left;
this.right = right;
}
Основная функция будет в основном проверять..
Реализация стека в javascript
**Резюме**: изучение структуры данных стека очень важно, потому что оно используется во многих алгоритмах, мы собираемся изучить реализацию стека, и я надеюсь, что вы найдете это полезным.
— -
› что это такое? › Предварительные условия › Реализация › Варианты использования › Дополнительная информация — -
Итак, во-первых, стек представляет собой структуру данных, которая следует принципу LIFO, что означает, что последний вошел первым, как вы понимаете, стек использует массив и в основном..
Структуры данных и алгоритмы
Деревья
Куча дерева
что такое куча?
Дерево кучи — это не что иное, как структура данных. мы можем хранить данные как узел в древовидной структуре, как в приведенном выше примере. куча - это полное двоичное дерево, не должно быть заполнено ничего, кроме листового узла. Существует два типа кучи: минимальная куча и максимальная куча. минимальная куча ничего, кроме родительского узла, всегда должна быть минимальной, чем дочерние узлы. и максимальная куча ничего, кроме..
Библиотека Numpy
Numpy, сокращение от Numerical Python, является одним из наиболее важных базовых пакетов для числовых вычислений в Python. Большинство вычислительных пакетов, обеспечивающих научную функциональность, используют объекты массива NumPy в качестве языка общения (как мост/интерпретатор) для обмена данными. Массивы NumPy похожи на встроенный тип списка Python, но массивы NumPy обеспечивают гораздо более эффективное хранение и операций с данными по мере увеличения размера массивов.
NumPy..