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

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

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