Data-Structures – вопросы и ответы

112
голосов
1
ответ
Учитывая сетку пикселей и список определенных областей в сетке, как вы находите, полностью ли покрывают определенную область сетки все эти области в списке, когда они объединены? У меня есть изобра...
8 месяцев, 3 недели назад user3674724
79
голосов
3
ответа
Я пытаюсь получить доступ к элементам структуры данных карты по ключам, но получаю ошибку компилятора. Я определил структуру данных карты, используя typedefs, чтобы упростить синтаксис для создания...
8 месяцев, 3 недели назад dtg
102
голоса
1
ответ
Я пытаюсь индексировать множество слов и группировать их в разных файлах. Я имею в виду для каждого символа алфавита, я рассматриваю файл, такой как a.txt, b.txt... Моя идея - это структура, но я и...
8 месяцев, 3 недели назад user3586943
92
голоса
1
ответ
для разреженных матриц я задал вопрос о его связанном представлении. было реализовано два списка для девяти нулевых элементов матрицы 5x8..... один является списком coloumn, а другой - списком стро...
8 месяцев, 3 недели назад shridatt
102
голоса
1
ответ
Я делаю интерпретатор для языка пользовательского программирования (concatenative, мягкой типизированного) и для этой цели у меня есть центральный тип данных Token . Токен может быть одного из множ...
8 месяцев, 3 недели назад Tibor
66
голосов
1
ответ
int myStrCmp (const char *s1, const char *s2) { const unsigned char *p1 = (const unsigned char *)s1; const unsigned char *p2 = (const unsigned char *)s2; while (*p1 != '\0') { if (*p2 == '\0') retu...
8 месяцев, 3 недели назад barp
92
голоса
1
ответ
Я изучаю данные Структуры из нескольких дней. Предположим, у нас есть структура данных, которая построена из уровня узлов. Все слои начинаются с узла "start" и заканчиваются нулевым значением вмест...
8 месяцев, 3 недели назад SolakiR
-5
голосов
1
ответ
static int myCompare (const void * a, const void * b) { return strcmp (*(const char **) a, *(const char **) b); } void sort1(const char *str1[],int n1) { qsort (str1,n1,sizeof (const char *), myCom...
8 месяцев, 3 недели назад Shubham Sharma
65
голосов
2
ответа
У меня есть один массив строк в Java, как String arr[] = {"A", "B" , "C", "D"}; Теперь то, что я пытаюсь сделать, - это взять любой номер int от пользователя, например, 8, и мне нужно напечатать бу...
8 месяцев, 3 недели назад Ajay Yadav
120
голосов
2
ответа
У меня есть структура данных для куска пиломатериалов. Я построил класс для обработки измерений (архитектурных, метрических и т.д.), Которые я хотел бы сделать типом данных члена длины этой структу...
8 месяцев, 3 недели назад Killakeys
91
голос
1
ответ
Я изучаю структуры данных, и мне приходится делать двойной связанный список, создавая объекты Node и List вместо использования реализации Java LikedList, и у меня возникает ошибка каждый раз, когда...
8 месяцев, 3 недели назад Sebastian Rojas Caballero
120
голосов
8
ответов
Я пытаюсь округлить случаи, когда имеет смысл использовать карту (набор записей с ключом). Пока у меня есть две категории (см. Ниже). Предполагая, что существует больше, каковы они? Пожалуйста, огр...
8 месяцев, 3 недели назад kiwicptn
-8
голосов
2
ответа
Я должен выбрать одну структуру данных для моей потребности ниже. Я объясняю, что существуют следующие значения abc,def,rty,ytr,dft which all are map to row R1B1 (actully key is combination of R1+B...
8 месяцев, 3 недели назад erertg ghg
65
голосов
1
ответ
Вчера я только что услышал лекцию о сборке мусора в java. "Основы сборки мусора" на You Tube, поэтому я пытался реализовать мой собственный алгоритм сбора мусора. Так что я просто хотел, чтобы кто-...
8 месяцев, 3 недели назад sagar27
102
голоса
1
ответ
Я изучал связанные компоненты и наткнулся на это описание в Википедии : Прямо вычислить связанные компоненты графа в линейном времени (в терминах чисел вершин и ребер графа), используя либо поиск п...
8 месяцев, 3 недели назад MMMMMCK
65
голосов
2
ответа
У меня есть то, что я считаю очень простой проблемой, но я просто не понимаю, как это сделать. Это, к сожалению, не помогло, хотя это была та же боль, которую я чувствую с Эмбером. Вот маршрут: Мар...
8 месяцев, 3 недели назад rmcsharry
79
голосов
2
ответа
Я использую связанный узел для представления BST. Я могу найти узел без детей, но метод remove для этого узла не работает: После того, как я добавлю один узел со значением "cat", мой BST имеет толь...
8 месяцев, 3 недели назад tiezhuetc
-9
голосов
2
ответа
Я новичок в Java, так что это может быть глупый вопрос. Почему нам нужен hashSet в Java? Я только что узнал, что Java hashSet фактически реализован с помощью HashMap. В моем понимании, всякий раз, ...
8 месяцев, 3 недели назад King Saber
122
голоса
2
ответа
Решен этот веков назад, но этот вопрос недавно получил некоторое внимание, поэтому я добавляю свое решение (и некоторое разъяснение). Смотри ниже. У меня есть список из 32-битных целых чисел, и я х...
8 месяцев, 3 недели назад harold
65
голосов
3
ответа
Я пишу метод, который должен взять входную String формата "s1:{1,2,3,4}" и поместить ее в Set . Укомплектованный класс, который я разработал сам, выглядит следующим образом: public class Set<E&g...
8 месяцев, 3 недели назад user3554599
91
голос
4
ответа
Я написал общий метод расширения, который вернет элемент, который соответствует всем заданным критериям поиска (lookUpArray). Вот Демо . /***************************Extension Method****************...
8 месяцев, 3 недели назад Saurabh Palatkar
-8
голосов
4
ответа
Есть следующий код: class FamilyMember{ String name; String type; } class Family{ FamilyMember father; FamilyMemeber mother; List<FamilyMember> children; } будет вызывать следующее соотношени...
8 месяцев, 3 недели назад Rohan Saraf
183
голоса
4
ответа
Хотя __attribute__ ((aligned)) хорошо работает с объявлением typedef, например: typedef struct __attribute__((__aligned__(8))) A { xxx ip ; xxx udp ; xxx ports ; } table ; Я столкнулся с утверждени...
8 месяцев, 3 недели назад Borrito
91
голос
2
ответа
Я могу сделать это, используя комбинации. Квинс не будет стабильным (под атакой), если они находятся в одном и том же: вертикальный горизонтальный Диагональ. Так Его возможно: n * P(n,2) способами ...
8 месяцев, 3 недели назад Ashish Kataria
64
голоса
4
ответа
В настоящее время я читаю учебник по структурам данных/алгоритмам. Одним из упражнений является реализация эффективной очереди с использованием структуры списка Python: временная сложность как очер...
8 месяцев, 3 недели назад davidim
65
голосов
2
ответа
Я пытаюсь построить с нуля, структуру данных, которая могла бы содержать обширный словарь (слов/символов). "Слова" могут быть сделаны из произвольно большого количества символов. Словарь должен име...
8 месяцев, 3 недели назад Chrysanthemums
65
голосов
3
ответа
Самый простой способ заменить объект в List объектом того же типа, но не обязательно равным. В основном я хочу, чтобы поведение Set при добавлении объектов, но основано на типе, а не на равенстве. ...
8 месяцев, 3 недели назад Christopher Perry
129
голосов
1
ответ
Я новичок в использовании структур и нашего текущего задания, которое мы должны прочитать в строке например: "{{asdfd <>}}()()() (((())))" и каждый раз, когда мы видим "{, [, (, <", мы дол...
8 месяцев, 3 недели назад juice
80
голосов
2
ответа
для класса, подобного карте, я в настоящее время сохраняю некоторые объекты в словаре, например: {(3,5):<something>, (1,12):<whatever>, (17,2):<example>} Клавиши представляют коор...
8 месяцев, 3 недели назад Sebastian
93
голоса
2
ответа
Чтобы повысить производительность Deep Packet Inspection, мы предварительно обрабатываем набор правил, выполняя на них алгоритм хеширования, который, в свою очередь, делит правила на более мелкие к...
8 месяцев, 3 недели назад RoaaGharra
111
голосов
4
ответа
Какая структура данных или алгоритм используется в браузерах для поиска слова? Будут ли браузеры строить дерево trie или суффикс? Спасибо, Bala
8 месяцев, 3 недели назад Boolean
65
голосов
2
ответа
В моем классе Data Structures мы рассматриваем рекуррентные отношения, такие как T (n) и большие O-задачи O (n). Я был бы признателен за любые ресурсы для их изучения, мой учебник не охватывает T (...
8 месяцев, 3 недели назад Jeremy
-5
голосов
1
ответ
У нас есть массив arr[0... n-1] arr[0... n-1] arr[0... n-1] . Мы должны уметь Найдите сумму элементов из индекса L в R, где 0 <= L <= R <= n-1. Измените значение указанного элемента массив...
8 месяцев, 3 недели назад user3805652
80
голосов
1
ответ
Почему char занимает 1 байт в Marshal.SizeOf , а bool - 4 байта. Не имеет char больше состояний, чем bool char c = '\x0011'; bool b = true; Console.WriteLine("char: " + Marshal.SizeOf(c).ToString()...
8 месяцев, 3 недели назад KMC
79
голосов
1
ответ
Я пытаюсь удалить узел в связанном списке в c++, но он продолжает говорить, что _pending_tx не является nullptr после удаления транзакции. Также valgrind говорит, что у меня утечка памяти, и я не м...
8 месяцев, 3 недели назад Matthew Kirshy
207
голосов
3
ответа
Все объекты, используемые в качестве ключей в словарях NS (Mutable), должны поддерживать протокол NSCopying, и эти объекты копируются, когда они используются в словаре. Я часто хочу использовать бо...
8 месяцев, 3 недели назад Ben Zotto
102
голоса
1
ответ
Я изучаю деревья AVL, и я знаю, как выполнять все повороты, но одна вещь, которую мне нужно знать, - это сделать так, чтобы после каждой вставки или вращения балансировочные факторы узлов обновляли...
8 месяцев, 3 недели назад dkjfdbfdkjfbkfd
-5
голосов
1
ответ
Можем ли мы отсортировать 7 чисел в 10 сравнениях? Глубина бинарного дерева с n узлом есть? log (n) +1 или что-то еще Если каждый узел в двоичном дереве имеет 0 или 2 детей, то высота дерева равна ...
8 месяцев, 3 недели назад kunal51
203
голоса
4
ответа
Я пробовал программу ниже. Цель создания этой программы - узнать больше о размерах стека. int main() { int nStack[100000000]; return 0; } После выполнения вышеуказанного кода программа вылетает из-...
8 месяцев, 3 недели назад pkthapa
182
голоса
2
ответа
Я изучаю Left-Lean-Red-Black tree , от Prof.Robert Sedgewick http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf
8 месяцев, 3 недели назад Jackson Tale
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема