Публикации по теме 'data-structures'
Код Bare Bones: представление графиков
Графики всегда были для меня сложной темой для понимания. При просмотре ресурсов легко запутаться во всей терминологии, связанной с графами, и при этом не иметь ни малейшего представления о том, как представить граф в вашем коде.
В этом базовом коде я покажу представление графа в виде списка смежности и дам краткий обзор алгоритмов, общих для графов.
Как представить график с помощью узлов:
Для большинства задач с графами (тех, которые не дают вам сетку/двухмерный массив) вы..
Массивы и список
Различия между массивами и списками
И массивы, и список представляют собой линейные структуры данных, используемые в программном обеспечении для хранения схожих типов данных. Их можно использовать для добавления, удаления и поиска данных. Оба они могут хранить данные в упорядоченном виде по индексу. Хотя оба они похожи, они совсем не одинаковы.
Что такое массив?
Массив - это конечный , упорядоченный, индексированный набор связанных элементов, обычно ссылок на объекты, таких..
Начало работы с хеш-таблицами
Как понимать и кодировать хеш-таблицы
Введение
По данным statista , общий объем данных по всему миру в 2020 году равен 149 зеттабайтам. При таком большом объеме глобальных данных, который с каждым годом растет быстрее, очевидно, что способность эффективно хранить данные стала одной из ключевых проблем в компьютерных науках. В этой статье мы рассмотрим одну из наиболее часто используемых структур для хранения данных: хеш-таблицу.
Что такое хеш-таблица?
Хеш-таблица - это..
Алгоритм Беллмана-Форда
Вам дан взвешенный график. Вы знаете источник и вам нужно добраться до всех остальных вершин по кратчайшему пути. Что вы делаете для решения этой проблемы? Вы выбираете алгоритм Дейкстры. Но что, если включены отрицательные веса? Тогда Дейкстра не сможет решить эту проблему. Теперь нам нужен новый алгоритм.
Алгоритм Беллмана-Форда - это алгоритм, похожий на алгоритм Дейкстры, то есть он находит кратчайший путь в графе от одной исходной вершины ко всем остальным вершинам взвешенного..
Основы нелинейной структуры данных типа «Дерево».
В компании, занимающейся решением проблем, вы всегда можете использовать грубую силу для решения любой проблемы. Но мы - больше, чем просто BF (грубая сила) проблемы для решения. Здесь на помощь приходит структура данных. Просто чтобы облегчить жизнь нашим (так называемым программистам). Структура данных дает вам возможность хранить, организовывать и манипулировать данными.
Структура данных: структура данных может быть определена как интерпретация логических отношений, существующих..
DFS и BFS (блог кодирования) - неделя 10
Сегодня мы рассмотрим поиск в глубину и поиск в ширину. Никаких особых проблем или чего-то подобного, мы просто реализуем оба этих алгоритма, рассмотрим их и поймем, что именно делает каждый алгоритм и почему мы будем их использовать. Я думаю, это была массовая казнь. Давайте начнем!
Оба алгоритма представляют собой простые алгоритмы построения графиков. Поиск в глубину проверяет один набор ребер на максимальную глубину до тех пор, пока не будут посещены соединительные узлы или..
Давай попробуем!
Возможно, вы знали о дереве двоичного поиска (BST) - элегантной структуре данных для хранения значений (или пар ключ-значение), которая позволяет выполнять быстрый поиск, сортировку и все другие виды словарных операций. Для незнакомых: у каждого узла BST может быть не более двух дочерних узлов. Левый дочерний элемент меньше родителя, а правый ребенок больше. Данные ограничения приводят к созданию дерева, в котором значения хранятся в отсортированном порядке.
Зачем нужны попытки?..
