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


Общий способ реализации кучи в Golang
Используйте Generic для реализации структуры данных кучи Куча — это фундаментальная структура данных в информатике. В этом посте показано, как реализовать кучу с нуля, используя дженерики в Golang. Полный код находится здесь . Что такое куча Куча обычно реализуется с помощью массива, который мы можем рассматривать как почти полное двоичное дерево. Каждый узел дерева соответствует элементу массива. Дерево заполняется на всех уровнях, кроме, возможно, самого нижнего, заполняемого..
Список структур данных и алгоритмов, которые должен знать любительский соревновательный программист
Соревновательное программирование - это своего рода интеллектуальный спорт, в котором вы используете свои навыки программирования для написания кода для решения некоторых действительно интересных и сложных задач. Вот краткий список структур данных и алгоритмов, которые с большей вероятностью будут использоваться в соревновательном программировании с некоторыми учебниками и задачами. Ускоренный курс по C ++ STL Базовая структура данных: Учебник , Стек , Очереди , Связанный..
Структура данных и алгоритмы
Определить структуру данных Типы структуры данных 1. Линейная структура данных Статическая структура данных Динамическая структура данных 2. Нелинейная структура данных Необходимость структуры данных Примеры структур данных Определить алгоритмы Характеристики алгоритмов Типы алгоритмов Что такое структуры данных? Структура данных — это способность, которая используется для хранения и организации информации. Это подход к организации..
Как получить атрибут [GetAtt] в AWS CDK
AWS Cloud Development Kit (CDK) — это среда разработки программного обеспечения, позволяющая определять облачную инфраструктуру в коде и предоставлять ее через AWS CloudFormation. AWS CDK предоставляет высокоуровневую объектно-ориентированную абстракцию поверх конструкций AWS CloudFormation, упрощая определение ресурсов AWS и управление ими. Одним из важных аспектов работы с AWS CDK является получение атрибутов ресурсов AWS, определенных в коде. AWS CDK предоставляет способ получить..
Как добавить ключевую опору во фрагмент React
Фрагменты React предоставляют способ сгруппировать список дочерних элементов без добавления дополнительных узлов в DOM. По умолчанию для React Fragments не требуется key prop. Однако, если вы хотите оптимизировать производительность своего приложения, вам может потребоваться добавить ключевое свойство в React Fragment. Вот шаги, чтобы добавить key prop в React Fragment: Выберите уникальный идентификатор для каждого дочернего элемента: реквизит ключа должен быть уникальным..
От нуля до Дейкстры
Часть 3: Графики Если вы вернетесь к Части 1 этой серии блогов, вы вспомните, почему мы узнали о приоритетных очередях в первую очередь для решения алгоритма Дейкстры. И весь смысл алгоритма Дейкстры состоит в том, чтобы найти кратчайший путь между любыми двумя точками на графике. Итак, о чудо, мы подошли к нашей основной структуре данных: Графики . В программировании граф - это просто структура данных, содержащая вершины и их связи. Подобно тому, как дороги на карте соединяют..
Основы фильтра с кукушкой
Обзор фильтров с кукушкой Фильтры с кукушкой – это вероятностная структура данных, широко используемая в сетевых приложениях с 2014 года для проверки того, является ли элемент "вероятно" членом множества или "определенно" нет . Это означает, что ложноположительные совпадения возможны, а ложноотрицательные — нет. Другими словами, запрос возвращает либо « возможно, в наборе », либо « определенно не в наборе ». Фильтры с кукушкой состоят из слотов, ведер и отпечатков пальцев (битовых..