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

269
голосов
11
ответов
Я работаю над проектом, который требует манипулирования огромными матрицами, в частности пирамидальным суммированием для вычисления копулы. Короче говоря, мне нужно отслеживать относительно небольш...
6 месяцев, 3 недели назад Ed.
90
голосов
1
ответ
Извините меня за мой плохой английский. У меня есть число в десятичной системе: 0.15625 . (Это пример) http://www.strozhevsky.com/free_docs/asn1_in_simple_words.pdf (Страница 5) По правилу BER ASN....
6 месяцев, 3 недели назад Tipok
58
голосов
1
ответ
Ниже мой код. Я пытаюсь вернуть головной узел обратно после ввода значения в левый или правый узел. Я понял концепцию вставки, но я не могу понять, как вернуть свой головной узел обратно, чтобы вер...
6 месяцев, 3 недели назад Kay
81
голос
8
ответов
У меня есть вопрос о следующем коде private void printTree(Node node){ if(node==null) return; printTree(node.left); System.out.print(node.data+" "); printTree(node.right); } На самом деле я не пони...
6 месяцев, 3 недели назад Todd
101
голос
1
ответ
Для целочисленного кругового массива v, с n> 0 числами, и только один возможный ход "m" заключается в замене одного элемента на один после второго. Я должен напечатать последовательность ходов, ...
6 месяцев, 3 недели назад N. Kita
83
голоса
2
ответа
Я знаю, что массив выделяется как непрерывный блок памяти, и поэтому мы можем обращаться к его элементам, очень легко вычисляя смещение байта/слова из начала массива. Я знаю, что обход связанного с...
6 месяцев, 3 недели назад bag
71
голос
3
ответа
Новые здесь, но уже довольно долго скрывались в гостях :) Хорошо, поэтому я пытался выполнить алгоритм кратчайшего пути Dijkstra с использованием кучи Fibonacci (на Java). После некоторого поиска м...
6 месяцев, 3 недели назад Fiery Phoenix
58
голосов
1
ответ
Мне в основном просто любопытно, если по какой-то причине это плохая идея. Я сохраняю некоторые температуры, которые будут связаны с местами, и вместо того, чтобы добавлять поле для температуры в т...
6 месяцев, 3 недели назад pedalpete
81
голос
1
ответ
Я пытаюсь реализовать trie в Ruby, но не могу понять, что проблема с моими методами print + collect . Я просто реализовал то же самое в JS и отлично работал . Я думаю, проблема может заключаться в ...
6 месяцев, 3 недели назад Sean Magyar
58
голосов
6
ответов
При работе на фондовом рынке необходимо рассчитывать расчетные показатели, которые включают средние 28 дней, 14-дневные средние и т.д. Кроме того, каждый день в среднем необходимо обновить, чтобы в...
6 месяцев, 3 недели назад surfer190
99
голосов
1
ответ
У меня есть список объектов для отображения пользователю. В принципе, это набор разрешений пользователя. Я хочу отображать таблицу с пользователями в виде столбцов и действий в виде строк. Тогда ра...
6 месяцев, 3 недели назад Johann Blais
108
голосов
3
ответа
В чем сложность метода addAll PriorityQueue. Добавляет ли он один элемент за раз, приводящий к O (n log n), или он использует процесс кучи сборки, который создает кучу из неупорядоченных элементов ...
6 месяцев, 3 недели назад user1908488
72
голоса
1
ответ
Это должно быть просто, но мозг еще не совсем ушел сегодня утром. У меня есть файл счета (фактический набор данных, но, что бы ни было). Я читаю его по строкам, сверху вниз. Если строка имеет O в с...
6 месяцев, 3 недели назад CaffGeek
-4
голоса
1
ответ
Я пытаюсь получить выход этой программы правильно, но я не могу. Это связано с тем, что я не могу ввести какую-либо строку в функцию insert() после строки "printf (" Введите строку для вставки =\n ...
6 месяцев, 3 недели назад Ashutosh Pathak
69
голосов
3
ответа
Я использовал связанный список, чтобы очистить ржавчину от моих навыков разработки, но заметил, что valgrind сообщает о недопустимом чтении размера 4 во время моего теста на удаление средних элемен...
6 месяцев, 3 недели назад CaseyJones
101
голос
1
ответ
Я пишу программу, в которой я буду считывать данные из нескольких файлов в контейнер на основе ArrayList<E> и выводить обработанные данные на линейную диаграмму, отображающую числовые значени...
6 месяцев, 3 недели назад Joe Coon
58
голосов
1
ответ
насколько я знаю, худший сценарий операции put/get в HashMap, реализованный в java, равен o (n). исследуя эффективную структуру данных для проекта, над которым я работаю, я видел комментарий от пар...
6 месяцев, 3 недели назад gil
81
голос
5
ответов
Мне было интересно, почему многие языки (Java, С++, Python, Perl и т.д.) реализуют хеш-таблицы, используя связанные списки, чтобы избежать столкновений вместо массивов? Я имею в виду вместо ведра с...
6 месяцев, 3 недели назад Jim
114
голосов
2
ответа
Для простого примера я хотел бы иметь список строк. Каждый элемент в списке должен "истекать" через 5 минут после добавления его в список. Хотя может быть и не простой, встроенный способ сделать эт...
6 месяцев, 3 недели назад Larsenal
-8
голосов
1
ответ
Для 2D-массива, Чтобы найти максимальный элемент для данного суб-прямоугольника, соответствующего каждому запросу. Например, для массива 3 * 4 1 2 3 7 13 6 34 7 12 5 7 8 например: MAX в поддиапазон...
6 месяцев, 3 недели назад pulkit puri
81
голос
3
ответа
У меня есть класс и перечисление, которое выглядит примерно так. class Container{ static int next_id = 0; final int id = next_id++; State state = State.one; } enum State{ one, two, three, four, fiv...
6 месяцев, 3 недели назад Lexxicon
113
голосов
1
ответ
У меня есть два списка с двумя разными типами объектов: List list1 и List list2. Объект в позиции i в списке1 связан с объектом в позиции i в списке2. Я должен отвечать на запросы типа, учитывая об...
6 месяцев, 3 недели назад fkerr
-7
голосов
1
ответ
Как ключи хранятся и обыскиваются на STL std::map ? Какова структура данных, используемая для хранения ключей (или значений) на карте и какой алгоритм используется для поиска ключей в std::map ?
6 месяцев, 3 недели назад Sulla
72
голоса
2
ответа
Мне нужно (для g++) a (расчетное время) оптимизировать структуру дерева алгоритмов для дублирования/умножения дерева. Мое дерево будет k-арным деревом, но не обязательно заполнено. Основная операци...
6 месяцев, 3 недели назад hardmooth
108
голосов
1
ответ
A patricia trie - это хорошо известная рекомендуемая структура данных для хранения распределений/назначений IPv4 и выполнения поиска. Это верно и для дополнительных адресов IPv6? Только более глубо...
6 месяцев, 3 недели назад SnickersAreMyFave
92
голоса
1
ответ
У меня есть дискретные данные о доступности авиабилетов в формате csv . Это используется для представления доступности билетов для комбинации окон вылета и времени прибытия. Скажем, мой день делитс...
6 месяцев, 3 недели назад sriramn
-4
голоса
1
ответ
Попытка решить следующий вопрос пример: f (10, [1,2]) = false . Там нет способа добавить или вычесть 1 и 2, чтобы получить 10. Прецедент fail for- f (1, [1]). Ожидаемый результат ложный Фактический...
6 месяцев, 3 недели назад Anisha Dhekne
90
голосов
1
ответ
Скажем, что я передаю непустые строки (char []/char * s) в свою программу. Я хотел бы создать набор из них. То есть для любого элемента a в множестве S а единственно в S. Я подумал подойти к этому ...
6 месяцев, 3 недели назад Zéychin
58
голосов
2
ответа
Мне нужно Дерево статистики быстрого заказа в моем коде С#. Единственная структура данных, которую я знаю, которая имеет метод IndexOf () и хранит отсортированные элементы, - SortedList . К сожален...
6 месяцев, 3 недели назад Pouya BCD
59
голосов
2
ответа
Я пытаюсь реализовать Depth First Search как функцию, которая принимает в графе и выводит DFS. class Graph { private: int V; int timestamp; std:: vector<std:: list<int> > graph; std:: m...
6 месяцев, 3 недели назад Danish A. Alvi
83
голоса
3
ответа
Я начинаю работать в веб-технологиях так страшно, если у меня хронический вопрос. Википедия и другие подобные сайты, на которых размещено миллион веб-страниц. Как работает поиск на этих страницах. ...
6 месяцев, 3 недели назад ashmish2
72
голоса
2
ответа
существует ли структура данных, которая устраняет дубликаты с низкой сложностью? При добавлении нового значения он не должен добавляться, когда уже есть такое же значение. Можно ли это сделать с по...
6 месяцев, 3 недели назад user1767754
146
голосов
5
ответов
В принципе, я написал API на www.thetvdb.com в Python. Текущий код можно найти здесь . Он захватывает данные из API по запросу и должен каким-то образом хранить данные и сделать их доступными: prin...
6 месяцев, 3 недели назад dbr
119
голосов
1
ответ
Предположим, что существует массив, состоящий из чисел 1,2,4,3,5,6,7. Я хочу распечатать 1,3,5,7,2,4,6 с использованием хапсортора. Я пытался изменить базовый heapsort, но не смог получить правильн...
6 месяцев, 3 недели назад Shaeekh Shuvro
70
голосов
1
ответ
Я работаю со структурами, которые два из них показаны ниже; A и B. Мне нужно хранить A и B в некотором смысле (возможно, не используя таблицы), что позволяет MATLAB строить их, похожие на изображения.
6 месяцев, 3 недели назад Amin
90
голосов
1
ответ
Я разрабатываю приложение, которое предполагается использовать несколькими клиентами. Мне нужно, чтобы разделение данных включалось в уровень базы данных, поэтому проблем с утечкой данных/недопусти...
6 месяцев, 3 недели назад Gayan Dinuzhka
98
голосов
5
ответов
У меня есть этот код list = ['a','b','c'] if 'b' in list: return "found it" return "not found" Теперь, как это работает? Проходит ли он по всему списку, сравнивая элемент? Использует ли он какую-то...
6 месяцев, 3 недели назад santiagobasulto
70
голосов
1
ответ
Я пишу код для реверсирования двусвязного списка между заданными узлами. учитывая этот связанный список 1->2->3->4->5 , функция reverse (2,4) должна привести к 1->4->3->2->5...
6 месяцев, 3 недели назад brain storm
72
голоса
2
ответа
Предположим, я хочу реализовать функциональность истории браузера. Если я впервые загляну в URL-адрес, он войдет в историю, если я снова зашел на ту же страницу, она появится в списке истории. скаж...
6 месяцев, 3 недели назад user775093
-4
голоса
1
ответ
Я не мог сделать это короче: -/ У меня проблема с моим проектом php, касающимся перенаправления и $ _GET. Надеюсь, ты поможешь мне :) Допустим, у меня есть эти 3 папки в корне моего веб-сервера. /r...
6 месяцев, 3 недели назад Rotareti
Чтобы , пожалуйста,
Выберите тему жалобы:

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