Публикации по теме 'data-structures'
Понимание «хеш-таблицы» без кода 🤖 😗
Если вы новичок в структуре данных или только что закончили первый квартал в качестве студента факультета CS, вы все еще можете не знать, как работает хеш-таблица. В этой статье я хочу рассказать о том, как работает хеш-таблица без единого кода, чтобы дать вам базовую аналогию с ней.
По сути, хеш-таблица - это словарь пар ключ-значение. Что отличает его от обычного словаря, так это процесс «хеширования». Прежде чем ключ окажется в сегменте / слоте, необходимо выполнить..
Новая глава в функциональных структурах данных в R
На Пасху я писал небольшую книгу по Todoist вместе с моим хорошим другом Амиром, и это было очень весело, но сегодня я вернулся из отпуска и немного написал свою следующую книгу R, Функциональные структуры данных в R . Я закончил еще одну главу, и вы можете получить текущий черновик на Gumroad, перейдя по ссылке на книгу.
Новая глава посвящена мешкам, стопкам и очередям , и причина, по которой она не выделена на рисунке выше, заключается в том, что я подумываю добавить в главу еще..
Обход дерева двоичного поиска (по порядку, по предварительному и пост-заказному) в Go
Бинарное дерево - это структура данных, в которой каждый узел имеет не более двух дочерних узлов. Ниже приведен пример двоичного дерева. Самый верхний узел - это корневой узел.
Все узлы внизу, к которым не прикреплены дочерние узлы, называются листовыми узлами.
Если двоичное дерево имеет высоту h , то может быть максимум 2⁽ ʰ⁺ ¹⁾-1 узлов. Пусть n будет количеством узлов. Затем: = › n = 2⁽ ʰ⁺ ¹⁾-1 =› n + 1 = 2⁽ ʰ⁺ ¹⁾ = › log₂ (n + 1) = log₂ (2⁽ ʰ⁺ ¹⁾) =› log₂ (n + 1)..
Что такое нотация Big O, как она экономит время выполнения - просто объяснили
В чем идея Big O?
Как узнать, насколько быстро работает наш алгоритм? Вот тут-то и пригодится нотация Big O. Давайте посмотрим, как это определяется в Google:
Теоретическая мера выполнения алгоритма , обычно необходимое время или память с учетом размера проблемы n, который обычно представляет собой количество Предметы. Неофициально, выражение некоторого уравнения f (n) = O (g (n)) означает, что оно меньше некоторого постоянного кратного g (n).
Вместо того, чтобы..
BFS с использованием векторов и очереди в соответствии с алгоритмом CLRS
Поиск в ширину обход графа по алгоритму, приведенному в Книге CLRS .
BFS - один из способов перемещения по графику. Он назван так потому, что он равномерно расширяет границу между обнаруженными и неоткрытыми вершинами по всей ширине границы. Это означает, что алгоритм сначала обнаруживает все вершины, связанные с « u » на расстоянии k , а затем обнаруживает вершины на расстоянии k + 1. от u . Алгоритм, приведенный в CLRS, использует концепцию « цвета », чтобы проверить,..
Структура данных и связанные списки
Структура данных и связанные списки
Я отправился в путешествие по информатике с тех пор, как закончил свой Bootcamp. Я думаю, что важно знать, что вы используете при написании кода. Приятно знать, когда использовать массив, а когда использовать хеш-таблицу - две темы, которые я затронул в предыдущих блогах.
Со статическими массивами у нас есть только определенный объем данных или памяти, которые можно разместить рядом друг с другом. Однако динамические массивы и статические массивы..
Структуры данных со списками, кортежами, словарями и наборами в Python
Мне было довольно трудно понять, как выполнить одно из моих заданий, потому что я все еще не освоился с этими структурами данных. Но пройдя этот урок , он помог мне лучше понять, как я могу их использовать. Ниже приводится краткое изложение моих знаний.
L list, Set, Tuple и Dictionary — одни из самых распространенных и базовых структур данных в Python. Структуры данных – это контейнеры, которые по-разному организуют и группируют типы данных.
Изменчивость и порядок..
