0
ответов
Почему не отображаются карты C ++ реализованы как попытки?
Попытки - это очень быстрые структуры данных. Поиск слова занимает время O (sizeofword), в то время как std :: maps представляют собой самосовмещающиеся деревья. Почему стандартные шаблоны карт C ++ не реализованы с помощью попыток. there any ...
вопрос задан: 20 January 2012 18:50
0
ответов
Поиск циклических строк
Я ищу наиболее эффективный способ хранения двоичных строк в структуре данных (функция вставки), а затем при получении строки я хочу проверить, находится ли какая-либо циклическая строка данной строки в my ...
вопрос задан: 20 January 2012 18:47
0
ответов
Как проверить / найти, находится ли элемент в DEQUE
В коде над else-if часть дает мне ошибку. Значение else-if таково: иначе, если значение x отсутствует в двухсторонней очереди, то ... #include
#include
#include <стек>
...
вопрос задан: 19 January 2012 17:27
0
ответов
Как вы разделите массив на 2 части, чтобы две части имели одинаковое среднее значение?
Как разделить массив на 2 части, чтобы две части имели одинаковое среднее значение? Каждый раздел может содержать элементы, которые не являются смежными в массиве.
Единственный алгоритм, который я могу придумать, - это ...
вопрос задан: 18 January 2012 18:56
0
ответов
Найдите одно целое число, которое встречается с четной частотой в данном массиве int, когда все остальные встречаются с нечетной частотой
Это вопрос интервью. Для массива целых чисел найдите единственное целое значение в массиве, которое встречается с четной частотой. Все целые числа будут положительными. Все остальные числа встречаются нечетно ...
вопрос задан: 18 January 2012 18:11
0
ответов
Дерево пальцев (Data.Sequence) vs Веревка (Data.Rope) (Haskell, или в целом)
Каковы ключевые различия между деревом пальцев (Data.Sequence) и веревкой (Data.Rope) (версия Эдварда Кметта или версия Пьера-Этьена Менье? В библиотеках Haskell, Data.Sequence имеет ...
вопрос задан: 17 January 2012 21:01
0
ответов
Как вернуть k-й элемент в TreeSet в Java
Возможно, я использую неправильную структуру данных. Мне нужно использовать множество, но при этом эффективно возвращать k-й наименьший элемент. Может ли TreeSet в java сделать это? Кажется, нет встроенного метода TreeSet ...
вопрос задан: 13 January 2012 20:47
0
ответов
Как битовый векторный трип быстрее обычного вектора?
Он якобы быстрее вектора, но я не очень понимаю, как локальность ссылок должна этому способствовать (поскольку вектор по определению является наиболее локально упакованными данными - каждый ...
вопрос задан: 13 January 2012 08:39
0
ответов
Моделирование реляционных данных (или базы данных) в Python?
Я часто использую Python для прототипирования идей для других платформ, своего рода блокнота. Прямо сейчас я хочу поиграть с некоторыми идеями, связанными с реляционными данными в базе данных. Как лучше всего…
вопрос задан: 12 January 2012 18:24
0
ответов
реверс связанного списка без temp
Есть ли способ реверса связанного списка без использования переменной temp в C?
Заранее спасибо. известный подход: Element *reverse(Element *head)
{ Element *previous = NULL; while (head != ...
вопрос задан: 11 January 2012 22:21
0
ответов
Может ли программа вычислить сложность алгоритма?
Есть ли способ вычислить временную сложность алгоритма программно? Например, как я могу вычислить сложность функции фибоначчи (n)?
вопрос задан: 11 January 2012 20:45
0
ответов
Вернуть динамический вектор из C в R
Я пишу некоторый код на C для динамического вызова из R. Этот код генерирует путь случайного пуассоновского процесса вплоть до желаемое время T.
Таким образом, при каждом вызове моей функции C длина ...
вопрос задан: 9 January 2012 23:51
0
ответов
Как разбить данный текст на слова из словаря?
Это вопрос интервью. Предположим, у вас есть строковый текст и словарь (набор строк). Как вы разбиваете текст на подстроки, чтобы каждая подстрока находилась в словаре. Ибо ...
вопрос задан: 9 January 2012 22:37
0
ответов
Когда использовать коллекцию Stack в C #?
Я понимаю, как работают Stack () и Stack , но я действительно не вижу сценариев, в которых массив, List или IEnumerable не лучший и простой выбор. Может ли кто-нибудь предоставить ...
вопрос задан: 6 January 2012 22:46
0
ответов
Разработайте алгоритм, найдите наиболее часто используемое слово в книге.
Вопрос на собеседовании: Найдите наиболее часто используемое слово в книге. Моя идея: использовать хеш-таблицу, пройти и отметить хеш-таблицу. Если размер книги известен, если найдется какое-либо слово, которое можно использовать> ...
вопрос задан: 6 January 2012 19:34
0
ответов
Что значит «навязчивая» структура данных?
Я видел термин «навязчивый», используемый для описания таких структур данных, как списки и стеки, но что это значит? Можете ли вы привести пример кода навязчивой структуры данных и чем она отличается от не ...
вопрос задан: 5 January 2012 09:58
0
ответов
Реализация простой очереди с использованием массивов
Я не очень разбираюсь в массивах, очередях и стеках. Я знаю, как реализовать простую очередь. #include
#include с использованием пространства имен std; пустая функция()
{queue
вопрос задан: 4 January 2012 05:00
0
ответов
Иерархический запрос Oracle к неиерархическим данным
У меня есть данные в таблице Oracle, которая организована в виде графа, который может содержать циклы (см. Пример). СОЗДАТЬ ТАБЛИЦУ T (родительский INTEGER, дочерний INTEGER) КАК выбрать 1 родительский элемент, 2 дочерних элемента из ...
вопрос задан: 3 January 2012 10:06
0
ответов
Longest Common Prefix Array
Ниже приводится информация о суффиксном массиве и массиве LCP для строки MISSISSIPPI. Я знаю, что LCP дает информацию о длине самого длинного общего префикса между str[i - 1] и str[i]. Как мне ...
вопрос задан: 3 January 2012 04:22
0
ответов
Поиск наиболее распространенной последовательности из трех элементов в очень большом файле
У меня есть много файлов журнала посещений веб-страниц, где каждое посещение связано с идентификатором пользователя и меткой времени. Мне нужно определить самую популярную (то есть наиболее часто посещаемую) трехстраничную последовательность из всех. The
вопрос задан: 30 December 2011 19:27
0
ответов
Подход к конкурсу программистов [закрыто]
Это широкий вопрос, но хотелось бы узнать мнения экспертов.
Я наткнулся на один документ Суффиксные массивы - конкурсный подход, а также нашел некоторые комментарии о том, что участник должен быть готов с такими данными ...
вопрос задан: 29 December 2011 19:14
0
ответов
Какую структуру данных лучше всего использовать для запросов на основе типов?
Я нахожусь в процессе создания игры, и в этом процессе я столкнулся с небольшой проблемой. У меня много разных типов игровых элементов. Все они относятся к типу Entity. Есть много типов ...
вопрос задан: 29 December 2011 03:15
0
ответов
Как я могу реализовать связанный список в fortran 2003-2008
Мне нужно реализовать структуру данных списка ссылок для моего кода молекулярной динамики в fortran 2003/2008. Я использую новейшие компиляторы fortran (Intel). Как мне реализовать связанный список в ...
вопрос задан: 27 December 2011 20:06
0
ответов
Почему Java Collections API не имеет реализации Tree [закрыто]
Из любопытства мне недавно пришлось использовать дерево для одной из моих программ, мне пришлось самому построить двоичное дерево, но почему Коллекции API не имеет стандартной реализации дерева (или даже ...
вопрос задан: 27 December 2011 06:41
0
ответов
Какая именно структура данных представляет собой deques в C ++ ?
Существует ли конкретная структура данных, которую должна реализовать двухсторонняя очередь в C ++ STL, или же двухсторонняя очередь представляет собой лишь расплывчатое представление о массиве, растущем как спереди, так и сзади, которое должно быть реал
вопрос задан: 25 December 2011 22:07
0
ответов
Эффективно выбирать случайный элемент из связанной хеш-таблицы?
Просто для практики (а не в качестве домашнего задания) я пытался решить эту проблему (CLRS, 3-е издание, упражнение 11.2-6): Предположим, мы сохранили n ключей в хэш-таблице размера m, с ...
вопрос задан: 25 December 2011 18:08
0
ответов
Самая быстрая структура данных для остаточных графов
Я пытаюсь реализовать алгоритм потока с тысячами узлов и ребер, поэтому мне нужны эффективные структуры данных. В настоящее время я делаю следующее: Структура Node: Двойной связанный массив (Parents) //...
вопрос задан: 23 December 2011 10:06
0
ответов
Инициализация массива объектов класса в конструкторе другого класса
Если у меня есть класс: class A
{
private: char z; int x; public: A(char inputz, int inputx); ~A() {}
} Я хочу создать массив из A в классе B. class B
{
private: A arrayofa[26]...
вопрос задан: 22 December 2011 05:16
0
ответов
Вхождение подпоследовательности в строке
Для двух строк, таких как bangalore и blr, вернуть, появляется ли одна как подпоследовательность другой. В приведенном выше случае возвращается true, тогда как bangalore и brl возвращают false.
вопрос задан: 22 December 2011 04:17
0
ответов
Создание хэш-карты с двойным ключом
Я ищу подходящую структуру данных для моей проблемы. Я хотел бы иметь возможность выбирать узловые объекты как можно более эффективно с помощью двух ключей. Вставка и удаление также должны быть ...
вопрос задан: 21 December 2011 16:33