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


Как перевернуть связанный список в Swift
В последнее время было много дискуссий о том, что делает техническое собеседование эффективным и справедливо ли требовать от кандидатов понимания того, как на самом деле работает код, который они пишут. Я тоже немного спокоен по этому поводу. Но правда в том, что многие из лучших компаний для работы по-прежнему задают вопросы о структуре данных и алгоритмах, поэтому, вероятно, стоит потратить некоторое время, чтобы изучить некоторые из вопросов, которые обычно возникают. В этом посте я..
Структуры данных
Алгоритм — это набор шагов или процедур, которые выполняются для решения проблемы или выполнения задачи в каждом направлении науки. Алгоритмы используются в самых разных областях, включая информатику, математику и инженерию, для анализа и обработки данных, принятия решений и эффективного выполнения задач. Одним из ключевых аспектов алгоритмов является использование структур данных, которые представляют собой специализированные форматы для организации и хранения данных таким образом,..
Как реализовать структуры данных в Python, часть 2 — Очереди
В первой части я рассмотрел реализацию стека на питоне. В этой части я расскажу о реализации очередей в python, а также о некоторых проблемах на собеседовании по программированию. Что такое очередь? Очередь — это тип линейной структуры данных, в которой хранится набор элементов. Элементы добавляются и удаляются с противоположных концов, которые называются «передний» и «задний» или «задний» очереди. Он следует правилу FIFO (First In First Out) для добавления и удаления элементов...
DS - реализация очереди в JS
Каждый, кто занимается программированием, наверное, слышал о Queue, Stack и т. Д. Хотя бы раз в жизни, верно? Некоторые из вас, возможно, уже знакомы с этими концепциями, а некоторые нет. Иногда для некоторой структуры данных понять концепцию - это одно, а реализовать ее на практике (то есть на определенном языке) - совсем другое дело. Сегодня я расскажу о очереди и о том, как легко - и эффективно реализовать ее в JavaScript. Так что же такое очередь? Говоря простым языком,..
Основные структуры данных: стеки и очереди
Структуры данных и алгоритмы стали проще В следующий раз, когда вы войдете в столовую или кафетерий (для всех вас, студентов колледжей/университетов…), учтите тот факт, что вокруг вас есть простые структуры данных! Посмотрите на любую стопку тарелок, мисок или чашек. Когда вы хотите что-то добавить в этот стек, вы кладете что-то сверху, а когда хотите удалить из стека, вы берете что-то сверху. Если вы можете понять, как обрабатываются эти физические стеки, вы сможете легко понять,..
Давайте узнаем о попытках
Trie — это дерево, подобное структуре данных. Он также известен как префиксное дерево. Он используется для хранения строк или путей, и, используя эти пути, он создает структуру данных, так что мы можем очень эффективно искать, вставлять и удалять из этой структуры данных. Trie просматривается в глубину (это алгоритм обхода структуры данных дерева или графа. Он начинается с корневого узла и исследует каждый узел). У каждого Trie есть пустой узел со ссылками на другие узлы. Структура..
Javascript — Реализовать двоичное дерево поиска
Мотивация «Плохие программисты беспокоятся о коде. Хорошие программисты беспокоятся о структурах данных и их взаимосвязях». Линус Торвальдс Введение Дерево Дерево представляет собой линейную структуру данных, упорядоченную иерархически. активно используется при разработке любой иерархической системы, например: Файловая система, профиль организации Бинарное дерево Бинарное дерево — это особый тип дерева, в котором максимальное количество дочерних узлов равно двум...