Результаты поиска по запросу "data-structures"
Подходит ли дерево kd для данных 4D пространства-времени (x, y, z, время)?
Я хочу использовать структуру данных для сортировки данных пространства-времени (x, y, z, время). В настоящее время алгоритм обработки ищет набор из 4D (x, y, z, времени) точек, учитывая сферический (3d) пространственный радиус и линейный (1d) ...
Что будет хранить список Key-Value в Java или альтернативу C # IDictionary в Java?
Я новичок в разработке Java, я из C # .net, разработка приложений для Android. Я ищу список значений ключа для использования в Java так же, как IDictionary в C #. Спасибо
Вывести двоичное дерево в стиле BFS с пробелом O (1)
Мне было интересно, если можно распечатать двоичное дерево в ширину первого порядка, используя только O (1) пробел? Трудная часть заключается в том, что для запоминания следующего уровня необходимо использовать дополнительное пространство, и оно ...
Асимптотическая временная сложность вставки n элементов в двоичную кучу, уже содержащую n элементов
Предположим, у нас есть двоичная куча из n элементов и мы хотим вставить еще n элементов (необязательно один за другим). Какое будет общее время, необходимое для этого? Я думаю, что это тета (n logn), так как одна вставка занимает logn.
Определение массива структур в C?
main.h #define DATA struct data DATA { int id; char data; }main.c DATA *listOfData[100];Таким образом, на данный момент я буду иметь доступ к данным в списке следующим образом: printf(listOfData[5]->data);Это не позволяет мне сделать это, ...
Способ отменить очередь, используя только две временные очереди и ничего более?
Есть ли способ изменить порядок элементов в очереди, используя только две временные очереди (и никаких других переменных, таких как счетчики)? Доступны только стандартные операции с очередями: ENQUEUE (e), DEQUEUE (), EMPTY ()? Решения на любом ...
Идеальные хэш-функции
Недавно мне дали домашнее задание, в котором был задан вопрос о том, можно ли при наличии списка ключей создать хеш-функцию, в которой нет коллизий. Проведя некоторые исследования, я обнаружил, что с учетом предварительно упорядоченного списка ...
Что означает структурный синтаксис C ++ «a: b»
Если у меня есть структура C ++, определение 64-битного слова данных, таких как .. struct SMyDataWord { int Name : 40; int Colour : 24; };Что это: 40 синтаксис означает ... означает ли это, что первые 40 бит зарезервированы для имени, ...
Двоичное дерево, представленное с использованием массива
Рассмотрим следующий массив, который, как утверждается, представляет двоичное дерево: [1, 2, 5, 6, -1, 8, 11] Учитывая, что индекс со значением -1 указывает на корневой элемент, у меня есть следующие вопросы: а) Как это на самом деле ...
В PHP как я могу получить доступ к массиву «: private» в объекте?
До 3,3бета1 предметов вWP_Admin_Bar Object можно получить доступ с помощью синтаксиса этого типа, например, чтобы изменить класс CSS одного из существующих пунктов меню: $wp_admin_bar->menu->{'wp-logo'}['meta']['class'] = ...