Публикации по теме 'data-structures'
Как не использовать списки Python
Понимание изменяемых объектов в Python.
Я помню, как несколько лет назад, когда я переключился с R на Python, мне пришлось привыкать к изменяемым объектам, которых в R.
Изменяемые объекты - это объекты, которые можно изменять после создания. Некоторыми примерами изменяемых объектов в Python являются списки, словари и наборы. В приведенном ниже примере мы расширяем y после его создания.
y = [1, 2, 3]
id(y)
Out[7]: 4831904704
y.extend([4, 5, 6])
y
Out[10]: [1, 2, 3, 4, 5, 6]..
Древовидная структура данных
Древовидная структура данных — это нелинейная структура данных, которая иерархически организует данные, в отличие от массивов и связанных списков, в которых данные хранятся линейно. Деревья — это нелинейные структуры данных, которые представляют собой многоуровневую структуру данных. Другой пример нелинейной структуры данных — графики. Функция нелинейности деревьев обеспечивает более простой и быстрый доступ к данным. Например, линейные структуры данных, такие как массивы, связанные..
Обход дерева в JavaScript
Поиск сначала дыханием против поиска в глубину
Дерево - это нелинейная структура данных - совокупность узлов, соединенных направленными (или неориентированными) ребрами. Каждый узел содержит значение , а соединение между узлами называется ребрами . Самый верхний узел называется корневым , узел без дочерних узлов - листовым узлом. Узлы с одним и тем же родителем называются братьями и сестрами . Глубина узла - это количество ребер от корня до узла, а высота узла - это..
Визуализация, проектирование и анализ структуры данных очереди
Знать структуру данных Queue и ее операции.
Вы знаете, как работает система бронирования билетов? Ответ прост, в основном, он использует внутреннюю структуру данных очереди для постановки пользователей в очередь для бронирования билетов. В этой статье мы увидим структуру данных очереди и ее операции.
Я уже рассмотрел все алгоритмы сортировки и поиска. Вы можете найти их здесь .
Queue – это Linear Data Structure , который следует определенному порядку выполнения..
Мой путь к соревновательному программированию с использованием Javascript (день 2 из 180)
Уровень: легкий
Проблема 3 : https://www.codechef.com/problems/FLOW017
«Вам дано целое число N . Напишите программу для вычисления суммы всех цифр числа N ».
Ограничения:
1 ≤ N ≤ 1000000
Пример:
Input:
12345
31203
2123
Output:
15
9
8
Подход и решение:
Подход, который я придумал, заключался в использовании метода обратного преобразования массива по месту, который я использовал в одной из наших предыдущих задач, и вместо замены первого на последнюю,..
Как реализовать сопоставление префиксов с помощью Trie Tree
Вы когда-нибудь шли на очень важное собеседование, сожалея о том, что не изучили структуру данных Trie Tree? Ну лучше поздно, чем никогда. В этой статье я объясню, как реализовать средство сопоставления префиксов с использованием структуры данных Trie Tree за 3 быстрых шага, чтобы вы могли понять, как реализовать и использовать структуру данных Trie Tree.
Полная реализация доступна здесь .
Я буду использовать язык Java, если вы хотите увидеть это на других языках, вы можете написать..
Топ-7 проблем жадных алгоритмов
Жадный алгоритм - это алгоритмическая парадигма, которая следует эвристике решения проблем, заключающейся в выполнении локально оптимального выбора на каждом этапе в надежде найти глобальный оптимум.
Рисунок: Жадные алгоритмы определяют минимальное количество монет, которое нужно отдать при внесении сдачи . Это шаги, которые может предпринять человек, чтобы подражать жадному алгоритму для представления 36 центов, используя только монеты со значениями {1, 5, 10, 20}. Монета с..
