Описание тега data-structures
Структура данных - это способ организации данных таким образом, который позволяет запрашивать и / или эффективно обновлять определенные свойства этих данных.
4
ответа
Доступ к словарю в виде списка
У меня есть источник данных, который лучше всего моделируется с помощью словаря (это коллекция пар ключ = значение). Для конкретной цели визуализации мне нужно предоставить интерфейс доступа к данным в виде списка (в дополнение к обычному интерфейсу…
21 июн '11 в 19:34
2
ответа
Мне нужно перебрать структуру
Я пытаюсь пройтись по структурам, а не по полям, чтобы создать торговый автомат, подобный программе. Я не понимаю, почему это не работает: //create a structure to hold data on the items in the vending machine struct snack{ string description; //this…
20 мар '16 в 09:11
2
ответа
Связанный список строк в C
Я пытаюсь создать связанный список строк в C, и у меня были проблемы с добавлением первого узла в список. По какой-то причине моя программа печатает NULL, хотя я ссылаюсь на переменную head на newNode, но она не копирует строку из указателя структур…
04 апр '16 в 04:59
3
ответа
О многомерном массиве
Что такое многомерный массив? Многомерные массивы можно описать как "массивы массивов". Например, массив twoDMatrix можно представить как таблицу twoDMatrix, состоящую из элементов, каждый из которых имеет одинаковый тип данных. int twoDMatrix [2 ][…
29 дек '14 в 12:44
1
ответ
Как заменить XML с общими узлами, используя XSLT, с различными структурами данных?
Я пытаюсь преобразовать формат текста Flash в HTML-текст. Источник XML. <TEXTFORMAT LEADING="2"> <P ALIGN="RIGHT"> <FONT FACE="Lato" SIZE="12" COLOR="#4B4B4B" LETTERSPACING="0" KERNING="0">left tefxt </FONT> </P> </T…
24 авг '16 в 12:05
5
ответов
Парсинг математических выражений
(в C90) (Linux) вход: sqrt(2 - sin(3*A/B)^2.5) + 0.5*(C*~(D) + 3.11 +B) a b /*there are values for a,b,c,d */ c d вход: cos(2 - asin(3*A/B)^2.5) +cos(0.5*(C*~(D)) + 3.11 +B) a b /*there are values for a,b,c,d */ c d вход: sqrt(2 - sin(3*A/B)^2.5)/(0…
28 май '10 в 19:48
2
ответа
Чтобы найти максимальное число 1 в двумерном массиве
Ниже мой код, чтобы найти индекс строки, которая имеет максимальное количество 1 в отсортированной 2D матрице. public class RowWithMax1 { public static void main(String[] args) { int a[][]={{0,1,1,1},{1,1,1,1},{0,0,1,1}}; int rows=0; int rowe=a.leng…
29 авг '14 в 10:45
2
ответа
Массивы как очереди в PHP
Я хочу реализовать очередь в PHP, и, посмотрев руководство, я нашел этот пример: $queue = array("orange", "banana"); array_unshift($queue, "apple", "raspberry"); print_r($queue); Это создает массив: array('apple', 'raspberry', 'orange', 'banana'); В…
28 май '13 в 20:00
1
ответ
Проба Джозефуса с использованием кругового списка в O(n)
Я недавно наткнулся на форум, утверждая, что проблема Иосифа может быть решена в O(n) с помощью структуры данных. Явным выбором здесь является круговой связанный список, но я утверждаю, что это можно сделать только в O(kn) или O(n^2), если вы не вып…
02 июл '13 в 18:12
1
ответ
Понимание кода реализации структур данных
Я изучаю алгоритмы и структуры данных, и мой инструктор хочет, чтобы я реализовал несколько структур данных (например, BST, стек и т. Д.) И алгоритмы (например, быстрый поиск, DFS и т. Д.). Я хочу верить, что я понимаю основы, но каждый раз, когда я…
26 мар '13 в 19:54
0
ответов
C - Вдвойне связанный список добавления нового узла дает ошибку во время выполнения
Итак, у меня есть следующий код для двусвязного списка, который хорошо работал для односвязного списка. Когда я пытаюсь добавить новый узел, используя функцию addFirst в начале узла, он выдает ошибку во время выполнения, когда у меня есть одна строк…
03 окт '17 в 05:45
2
ответа
Уровень в двоичном дереве с большинством узлов
Каков минимальный объем пространства, необходимый для определения того, какой уровень в двоичном дереве (случайный или BST) имеет наибольшее количество узлов?
06 май '15 в 17:06
3
ответа
Из файла пути к уникальной структуре данных
Я читаю из файла список путей. Я хочу сохранить их во встроенной структуре Java, которая может автоматически удалять дубликаты. Под дубликатами я имею в виду, если у меня есть /usr/bin а потом добавляю /usr bin папка должна быть удалена, потому что …
04 авг '16 в 20:59
1
ответ
Бинарное дерево из 6 узлов, ровно 2 имеют ровно 1 дочерний элемент
Возможно ли такое двоичное дерево? Я нарисовал все возможные итерации, и считаю, что не могу найти дерево, удовлетворяющее этим свойствам. Обратите внимание, что это не BST, поэтому значения ключей не имеют значения. Есть бесчисленное количество с р…
12 окт '15 в 19:55
7
ответов
Какая самая простая и эффективная структура данных для построения ациклических зависимостей?
Я пытаюсь построить последовательность, которая определяет порядок уничтожения объектов. Можно предположить, что циклов нет. Если объект A использует объект B во время его (A) строительства, то объект B должен быть доступен во время уничтожения объе…
11 авг '09 в 16:08
0
ответов
Я кодировал для стека, используя массивы, но какой бы элемент я не помещал в стек, элемент отображается как ноль
Ребята, я новичок в этом вопросе, поэтому, пожалуйста, используйте меньше технических вопросов. Я также приложил скриншот полученной информации. Как видно на изображении, отображаемый элемент стека равен 0, а я ввел 10 #include<stdio.h> #inclu…
02 мар '16 в 15:11
2
ответа
Список приоритетов C#
У меня проблемы с поиском правильной структуры данных C#. Я ищу PriorityList. Это должно иметь следующее: Только один предмет с данным приоритетом Должен оставаться отсортированным всегда Возможность добавить элемент в конец списка - prorityList.Add…
07 июл '12 в 06:24
3
ответа
Как мне использовать эту реализацию связанного списка?
Я изучаю структуры данных и алгоритмы для C++ от Goodrich. Они дали эту реализацию LinkedList. Я понимаю код, но это не так, но я не могу использовать это в основном классе. Как мне создать экземпляр и сделать вставку, удаление? Например, я попыталс…
20 авг '13 в 08:50
8
ответов
Как проверить, содержит ли строка какой-либо элемент, присутствующий в массиве строк
string str = "cat:fox"; string[] strArr = new string[] { "cat", "dog" }; У меня есть строка как str, Мне нужно проверить, содержит ли эта строка какой-либо элемент, присутствующий в strArr как в точности "кошка" или "собака". Если строка "cat:fox", …
12 ноя '13 в 08:02
3
ответа
Количество двоичных деревьев и BST с узлом n
Если число узлов = n, мы имеем Количество BST = C (n) Число структурно различных бинарных деревьев = C (n) Количество бинарных деревьев = n! * C(n) где C (n) = каталонское число = (2n)! / [ (n+1)! * п! ] Я понимаю #1. Я могу сделать это, используя с…
23 дек '14 в 07:11