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

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

Структуры данных в Python, серия 1: связанные списки

В этой серии «Структуры данных в Python» я расскажу о 6 основных структурах данных, которые могут возникнуть в любом виде собеседований при приеме на работу / стажировке инженера-программиста. Это связанные списки, стеки / очереди, хэши, кучи и деревья. Я выбрал Python в качестве основного языка для этой серии из-за его удобочитаемости и простоты реализации структур данных. Фактически, и Гарвард, и Массачусетский технологический институт предлагают свои вводные курсы CS на Python...

Решения С#/Java/Python для вопроса Leetcode: реализация очереди с использованием стеков (сложность: легко)

Источник: https://leetcode.com/problems/implement-queue-using-stacks/#/описание Реализуйте следующие операции с очередью, используя стеки. push(x) — Поместить элемент x в конец очереди. pop() — удаляет элемент из очереди. peek() — Получить передний элемент. empty() — возвращает, пуста ли очередь. Примечания: Вы должны использовать только стандартные операции стека, что означает, что допустимы только операции push to top , peek/pop from top , size и is empty . В..

Структуры данных и алгоритмы: стеки

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

[Структуры данных] — Деревья

Деревья — это структуры данных, у которых есть корень, родитель и дочерний элемент. Одна из наиболее распространенных структур данных, связанные списки, также являются типом дерева. Чаще всего используются бинарные деревья. В бинарном дереве узлы могут иметь 0, 1 или 2 дочерних узла. Каждый дочерний узел может иметь только один родительский узел. Название «дерево» выбрано потому, что оно выглядит как перевернутое дерево. Существует множество реализаций деревьев, но я буду писать в..

Моделирование временных рядов с новым подходом к данным

Расширьте возможности структуры данных, улучшите процесс обработки данных Данные временного ряда представляют собой последовательность точек данных, проиндексированных во временном порядке. Наиболее распространенным примером данных временных рядов является дневная цена закрытия фондового рынка. Анализ временных рядов может помочь организациям понять основные причины тенденций или системных закономерностей с течением времени. В этом посте мы продемонстрируем пакет..

Самый длинный общий префикс (алгоритм TS)

Описание испытания Напишите функцию, которая находит самую длинную строку общего префикса среди массива строк. Если общего префикса нет, вернуть пустую строку "" . Пример 1 Input: strs = ["flower","flow","flight"] Output: "fl" Пример 2 Input: strs = ["dog","racecar","car"] Output: "" Explanation: There is no common prefix among the input strings. Подход Этот код используется для поиска..

Реализация связного списка в Javascript… С нуля

Когда вы впервые узнаете о структурах данных, вы, вероятно, столкнулись с чем-то, что называется связанным списком. Что такое связанный список? Что ж, может быть полезно провести сравнение со структурой данных, с которой вы, вероятно, знакомы, с массивом. Как и массив, связанные списки хранят данные в «узлах», которые представляют собой отдельные элементы, составляющие связанный список. Однако каждый «узел» имеет следующее свойство, которое указывает на следующий «узел» внутри..