0
ответов
Лучший способ хранить XML-данные в базе данных MySQL с некоторыми особыми требованиями
Я получаю XML-данные от службы. Тестовые данные, которые я получаю, содержат около 300 узлов XML, явно слишком много, чтобы создавать отдельные строки в базе данных MySQL. Проблема в том, что мы ...
вопрос задан: 11 November 2015 19:50
0
ответов
Средняя точка в списке ссылок за один проход?
Я пытаюсь найти точку в списке ссылок, где начинается цикл. то, о чем я думал, было взять 2 указателя *медленно, *быстро, один двигался с удвоенной скоростью другого. Если в списке есть петля, то в...
вопрос задан: 11 November 2015 17:51
0
ответов
Эффективная структура данных для хранения структурной переменной с возможностью сортировки
У меня есть структура struct dbdetails
{int id; строка val;
}; Мне нужна структура данных на C ++, которая может содержать структурную переменную с возможностью сортировки. Является ли это возможным? Я смотрел на вектор, ...
вопрос задан: 8 November 2015 19:06
0
ответов
Структура данных для представления шаблонов в строках
Я ищу хорошую структуру данных для представления строк в форме: Домен: Ключ1 = Значение1, Ключ2 = Значение2 ... Каждый " Домен "может содержать следующие символы шаблона - *,? (* - 0 или более символов, ...
вопрос задан: 8 November 2015 18:14
0
ответов
Какова хорошая структура данных Java для хранения элементов ролевых игр?
Я создаю ролевую игру про подземелья на Java и застрял на создании структуры данных. У меня есть много вещей, которые я могу скопировать, чтобы заполнить подземелье. Например, есть Вещь с хлебом...
вопрос задан: 8 November 2015 17:22
0
ответов
Структуры данных, эквивалентные контейнерам STL
Я изучаю структуры данных и хочу спросить, каковы эквиваленты контейнеров STL. например вектор = динамический массив
очередь = очередь
стек = стек
priority_queue = куча
список = связанный список
set = ...
вопрос задан: 8 November 2015 16:54
0
ответов
k-й наименьший элемент из неуникального отсортированного массива
Вероятно, это вопрос интервью Microsoft. Найдите k-й наименьший элемент (игнорируя дубликаты) из отсортированного массива.
[EDIT]: массив может содержать дубликаты (не указано). Куча мыслей...
вопрос задан: 8 November 2015 16:53
0
ответов
Случайный клиент симулятора очереди Время прибытия
У меня проблема с кодом при генерации случайных клиентов. Таким образом, проблема в том, что магазин должен получать 15 покупателей в час. (это 0,25 клиента в минуту) Так что моя логика здесь 25% ...
вопрос задан: 8 November 2015 10:07
0
ответов
Как найти треугольник внутри графика?
Вот упражнение в Руководстве по разработке алгоритмов. Рассмотрим задачу определения, содержит ли данный неориентированный граф G = (V, E )треугольник или цикл длины 3. (a )Дайте O (|V...
вопрос задан: 11 September 2015 03:35
0
ответов
Как найти количество различных кратчайших путей между двумя вершинами в ориентированном графе и с линейным-временем?
Вот упражнение :Пусть v и w — две вершины в ориентированном графе G = (V, E). Разработайте алгоритм с линейным-временем для нахождения количества различных кратчайших путей (не обязательно непересекающихся вершин)...
вопрос задан: 25 August 2015 22:58
0
ответов
Базовая структура программы на Haskell
Многие из учебных пособий по Haskell, которые я просмотрел, почти полностью сосредоточены на синтаксисе с очень небольшим охватом того, как структурировать программу. Например ... Вот простой набросок C ++ ...
вопрос задан: 20 August 2015 19:47
0
ответов
Что такое хеш-таблица и как вы делаете это в C? [закрыто]
У меня есть несколько вопросов о структуре данных, называемой хеш-таблицей (также известной как ассоциативный массив) и о том, как она реализована в C. Как вы создаете хеш-таблицу в C? Что такое хеш-таблица и как ты ...
вопрос задан: 10 August 2015 22:11
0
ответов
Структура данных для эффективного поиска процентиля?
Предположим, что у вас есть большая коллекция пар ключ / значение, где значением является произвольное действительное число. Вы заинтересованы в создании структуры данных, поддерживающей следующие операции: Вставка, ...
вопрос задан: 10 August 2015 16:37
0
ответов
В чем разница между двоичными кучами и биномиальными кучами?
Мне нужно знать основное различие между двоичными и биномиальными кучами, независимо от разницы в их структуре: двоичные кучи могут иметь только два дочерних элемента (представление в виде дерева) и биномиальные кучи могут ...
вопрос задан: 9 August 2015 03:21
0
ответов
Примеры начальной загрузки структуры данных?
Недавно я прочитал статью Окасаки и Бродала «Оптимальные чисто функциональные очереди приоритетов», в которой описывается очередь с быстрым приоритетом, основанная на начальной загрузке структуры данных, в которой простой и неэффективный ...
вопрос задан: 7 August 2015 14:45
0
ответов
Алгоритмы, основанные на системах счисления? [closed]
Недавно я заметил, что существует очень много алгоритмов, основанных частично или полностью на умном использовании чисел в творческих основах. Например: биномиальные кучи основаны на двоичных числах, ...
вопрос задан: 7 August 2015 14:44
0
ответов
Структура данных для карты Поселенцев Катана? [дубликат]
Некоторое время назад кто-то спросил меня, знаю ли я о хорошем способе кодирования информации для игры Settlers of Catan. Для этого потребуется хранить гексагональную сетку таким образом, чтобы каждый гексагон мог иметь данные ...
вопрос задан: 7 August 2015 14:39
0
ответов
Структура данных для загруженных игральных костей?
Предположим, у меня есть n-сторонний загруженный кубик, где каждая сторона k имеет некоторую вероятность pk выпадения, когда я его бросаю. Мне любопытно, есть ли хороший алгоритм для статического хранения этой информации (т.е. ...
вопрос задан: 7 August 2015 14:39
0
ответов
Представление сжатого графика?
Сейчас я работаю над сайд-проектом, который включает в себя кодирование всех ссылок между страницами Википедии. Я скопировал эту информацию на диск, но использование памяти, необходимое для кодирования структуры этого ...
вопрос задан: 7 August 2015 14:19
0
ответов
В нотации Big-O для древовидных структур: Почему некоторые источники ссылаются на O ( logN), а некоторые - в O (h)?
При исследовании сложности любого алгоритма, который проходит через двоичное дерево поиска, я вижу два разных способа выразить одно и то же: Версия №1: Алгоритм обхода в худшем случае сравнивается один раз. ..
вопрос задан: 28 July 2015 18:35
0
ответов
Как разбирать код (в Python)?
Мне нужно проанализировать некоторые специальные структуры данных. Они в некотором роде C-формате, который выглядит примерно так: Group ("GroupName") {/ * Комментарий в стиле C * / Group ("AnotherGroupName") {...
вопрос задан: 17 July 2015 18:32
0
ответов
Какова временная сложность удаления узла в двоичном дереве
Для удаления узла в двоичном дереве мы должны выполнить поиск узла . Это возможно при минимальном количестве O (log N) и максимальном O (N). В зависимости от узла мы должны переставить указатели. Как мы вычисляем ...
вопрос задан: 14 July 2015 20:57
0
ответов
реализация связанного списка с использованием массива -преимущества и недостатки
Я знаю, как реализовать связанный список с использованием массива. Например мы определяем структуру следующим образом :struct Node{ int data; внутренняя ссылка; } "data" хранит информацию, а "link" хранит индекс в массиве...
вопрос задан: 23 June 2015 07:23
0
ответов
Хранение 1 миллиона телефонных номеров [закрыто]
Каков наиболее эффективный способ хранения 1 миллиона телефонных номеров с точки зрения памяти? Очевидно, это вопрос собеседования в Google, пожалуйста, поделитесь своими идеями.
вопрос задан: 15 June 2015 10:44
0
ответов
Как вы присваиваете значения элементам структуры в списке в VB.NET?
У меня есть определяемая пользователем структура в списке, который Я пытаюсь изменить значение для отдельного элемента в списке структур. Доступ к элементу не проблема. Однако, когда я пытаюсь ...
вопрос задан: 18 May 2015 15:01
0
ответов
Почему для очереди с максимальным приоритетом нет DECREASE-KEY?
При обсуждении структуры данных кучи, например в CLRS, для очереди с максимальным приоритетом требуется только INSERT , MAXIMUM, EXTRACT-MAX и INCREASE-KEY. Но почему в ней также нет DECREASE-KEY, по крайней мере, ...
вопрос задан: 3 May 2015 14:02
0
ответов
Почему алгоритм Дейкстры использует ключ уменьшения?
Алгоритм Дейкстры научили меня следующим образом, в то время как pqueue не пусто: distance, node = pqueue.delete_min (), если узел был посещен: continue else: пометить узел как ...
вопрос задан: 1 May 2015 20:57
0
ответов
Современное состояние дешевых операций со списками в Haskell?
Для дешевых операций, таких как добавление в списки (а не строки символов), я бы использовал Data.DList.
Что меня сдерживает, так это то, что пакет на Hackage помечен как «экспериментальный», а последнее обновление было в 2009 году. ...
вопрос задан: 27 April 2015 16:23
0
ответов
Асимптотическая временная сложность вставки n элементов в двоичную кучу, уже содержащую n элементов
Предположим, у нас есть двоичная куча из n элементов и мы хотим вставить еще n элементов (не обязательно один за другим). Сколько всего времени потребуется для этого? Я думаю, что это theta (n logn) как один ...
вопрос задан: 9 April 2015 12:22
0
ответов
Deleting a whole subtree of a red-black tree would keep its properties?
I'm currently implementing a red-black tree data structure to perform some optimizations for an application. In my application, at a given point I need to remove all elements less than or equal to a ...
вопрос задан: 24 March 2015 00:17