Публикации по теме 'data-structures'
Словари Python - и выходят
Словари - одна из наиболее широко используемых и важных структур данных в Python. В отличие от структур данных в Python (списки, кортежи, строки, наборы и замороженные наборы), где они имеют только значение в качестве элемента, словарь имеет пару ключ-значение.
Я предполагаю, что у вас есть базовое представление о списках и кортежах в python, потому что в этом блоге я буду обсуждать только словари и в нескольких случаях сравнивать списки со словарями. Следующие темы будут..
Найти пару с заданной суммой в двусвязном списке
Сегодня мы обсудим, как найти пару элементов из двусвязного списка с заданной суммой. Но если вы новичок в двусвязном списке, пожалуйста, обратитесь к этой ссылке, где я объяснил все о двусвязном списке. Предположим, у вас есть двусвязный список, такой как 1–2–3–4–5, и вам нужно найти пару элементов, которые в сумме дают 5, тогда вы должны получить вывод как (1,4) и (2,3). Теперь давайте обсудим процедуру:
Процедура
1. Сначала мы сделаем связанный список.
2. Затем мы будем..
Структуры данных на простом английском — Понимание связанных списков
Научитесь реализовывать одну из самых важных структур данных в Python.
Связанные списки, как и массивы, представляют собой структуры данных, которые используются для хранения множества элементов. Но в отличие от массивов связанные списки не хранятся в непрерывном месте в памяти. Вместо этого они используют узлы, которые могут храниться в любом месте памяти, но связаны друг с другом с помощью указателей. Каждый узел содержит ссылку на следующий узел в связанном списке.
Class node:..
114. Свести двоичное дерево к связанному списку 🚀
Вопрос
В этой статье мы рассмотрим 114. Свести двоичное дерево к связанному списку .
Вопрос:
Учитывая root двоичного дерева, сведите дерево в "связный список": "связанный список" должен использовать тот же класс TreeNode , где дочерний указатель right указывает на следующий узел в списке, а дочерний указатель left всегда равно нулю. «Связанный список» должен быть в том же порядке, что и обход в прямом порядке двоичного дерева.
Пример:
Input: root =..
Линейная и нелинейная структура данных
Что такое структура данных?
Структура данных — это метод или способ компиляции, организации и хранения различных данных, содержащихся в хранилище в системе, чтобы их можно было эффективно использовать. в информатике.
Структуры данных подразделяются на две категории: 1. линейная структура данных. 2. нелинейная структура данных.
Линейная структура данных
В линейной структуре данных элементы данных располагаются последовательно или линейно, когда элементы связаны с предыдущими и..
5 вещей, которые я усвоил, решив более 1000 задач кодирования
5 вещей, которые я усвоил, решив более 1000 задач кодирования
Для программиста решение проблем с кодированием является важной частью улучшения ваших навыков и ознакомления с новейшими методами кодирования. За эти годы я решил более 1000 проблем с кодированием, и этот опыт преподал мне несколько ценных уроков, которые, я считаю, должен знать каждый программист. В этой статье я поделюсь пятью главными уроками, которые я усвоил, решив более 1000 задач кодирования.
Вы забудете старые..
Давайте поговорим о бинарном поиске!
Объяснение алгоритма поиска!
Двоичный поиск — это алгоритм поиска, используемый для поиска определенного элемента в отсортированном массиве.
В чем его особенность? Алгоритм разработан таким образом, что с каждой итерацией размер задачи уменьшается вдвое.
Прохладный. Разве это не так? Без дальнейших церемоний, давайте погрузимся в семантику.
Почему бинарный поиск? У нас есть линейный поиск, в котором вам нужно перебирать каждый элемент и проверять, соответствует ли он нужному..