0
ответов
Отображение String в целое число - производительность различных подходов
Допустим, мне нужно сделать отображение из String в целое число. Целые числа уникальны и образуют непрерывный диапазон, начиная с 0. То есть: Hello -> 0
Мир -> 1
Фу -> 2
Бар -> ...
вопрос задан: 21 October 2010 12:03
0
ответов
Для чего я должен использовать деревья пальца Clojure?
У новой contrib группы библиотеки Clojure есть библиотека дерева пальца. Каковы варианты использования для деревьев пальца в clojure? Когда должен перебирать деревья использоваться вместо одних из других peristent данных clojure...
вопрос задан: 19 October 2010 21:30
0
ответов
Как мне реализовать QueueDictionary, комбинацию Queue и Dictionary на C #?
По сути, структура данных, которую я хочу, будет отражать MSMQ, но будет в памяти , потому что он используется в одном процессе. Под зеркалированием MSMQ я подразумеваю, что вы ставите объекты в очередь, тогда вы могли бы либо ...
вопрос задан: 19 October 2010 06:48
0
ответов
При разработке структуры данных вспомогательные методы должны быть доступны для других пользователей?
У меня был разговор с моим преподавателем сегодня о расположении структуры данных Chunklist, что мы продолжали работать. В основном это - гибрид заказанного кругового связанного списка с каждым узлом, содержащим...
вопрос задан: 19 October 2010 01:14
0
ответов
Структура данных поиска IPv6
patricia trie хорошо - знают, рекомендуемый структуру данных для хранения выделений/присвоений IPv4 и выполнения поиска. Действительно ли это верно для IPv6 adddresses также? Просто более глубокий/более высокий trie к...
вопрос задан: 18 October 2010 17:25
0
ответов
Как проверить, корректна ли моя древовидная реализация AVL?
парни. Я думаю, что создал древовидную реализацию AVL, но поскольку Дерево AVL является вполне сложной структурой, я должен протестировать его. Таким образом, вопрос - как я могу протестировать его? Вы получили какие-либо идеи? До этого...
вопрос задан: 17 October 2010 23:22
0
ответов
Могу ли я определить карту, ключ которой структура?
и как это сделать в C ++?
вопрос задан: 14 October 2010 17:16
0
ответов
Why Binary Search Trees?
I was reading binary search tree and was thinking that why do we need BST at all? All the things as far as I know can also be achieve using simple sorted arrays. For e.g. - In order to build a BST ...
вопрос задан: 14 October 2010 17:12
0
ответов
How to store millions of Double during a calculation?
My engine is executing 1,000,000 of simulations on X deals. During each simulation, for each deal, a specific condition may be verified. In this case, I store the value (which is a double) into an ...
вопрос задан: 14 October 2010 15:58
0
ответов
Есть ли реализация двоичного дерева поиска в .NET 4?
Я ищу встроенную реализацию двоичного дерева поиска в .NET 4. Есть ли такая реализация?
вопрос задан: 12 October 2010 17:56
0
ответов
Разделение массивов - моя реализация верна?
Я пишу код для гибридной структуры данных для школы и отлаживаю код. По сути, эта структура представляет собой комбинацию двойного связанного списка и массива, где каждый узел списка содержит ...
вопрос задан: 9 October 2010 22:28
0
ответов
Какова сложность конкатенации сбалансированных веревок?
Я просмотрел разные статьи, и вот информация, которую я собрал: реализация SGI и шнуры C не гарантируют конкатенации времени O (1) для длинных веревок или глубины ~ logN для ...
вопрос задан: 8 October 2010 21:15
0
ответов
Библиотека карт диапазонов Haskell
Есть ли библиотека Haskell, которая позволяет мне иметь карту от диапазонов до значений? (Предпочтительно несколько эффективный.) Let myRangeMap = RangeMap [(диапазон 1 3, "foo"), (диапазон 2 7,
...
вопрос задан: 8 October 2010 18:28
0
ответов
Реализация алгоритмов планирования с помощью Java
Кто-нибудь из вас когда-либо сталкивался с проблемами планирования заданий с помощью Java?
Мне нужно работать над проблемой планирования проекта с ограниченными ресурсами, и я хочу попросить несколько практических советов. Есть ли что-нибудь хорошее ...
вопрос задан: 8 October 2010 13:08
0
ответов
Создать вектор указателей на абстрактные объекты
Я уверен, что есть лучший способ сделать это. Я пытаюсь создать класс HashTable, которому при создании экземпляра задается размер, поэтому ему нельзя задать размер во время разработки, поэтому я не могу использовать массив в качестве своего ...
вопрос задан: 7 October 2010 16:55
0
ответов
Дисковое дерево?
Я пытаюсь создать Trie, но на мобильном телефоне с очень ограниченным объемом памяти. Я подумал, что, вероятно, лучше всего, чтобы вся структура была сохранена на диске и загружена только по мере необходимости ...
вопрос задан: 1 October 2010 21:03
0
ответов
Функциональные / неизменяемые структуры данных для JVM? [закрыто]
Кто-нибудь знает о библиотеке структур данных Java / JVM, предоставляющей функциональные (также известные как неизменяемые или «постоянные» в функциональном смысле) эквиваленты знакомых структур данных Java? По "функционалу" ...
вопрос задан: 1 October 2010 14:02
0
ответов
Двоичное дерево, в котором хранятся частичные суммы: имя и существующие реализации
Рассмотрите последовательность из n положительных действительных чисел (ai) и ее последовательность частичных сумм (si). Учитывая число x ∊ (0, sn], мы должны найти такое i, что si − 1
вопрос задан: 29 September 2010 14:15
0
ответов
Следует ли мне использовать структуры в C ++?
В C ++ разница между структурой и классом невелика, в основном только то, что члены структуры по умолчанию являются общедоступными, а члены класса по умолчанию являются частными. Однако я все еще использую структуры всякий раз, когда я ...
вопрос задан: 28 September 2010 15:19
0
ответов
Структура данных для уровней в играх
Я создаю платформенную игру на JavaScript с использованием холста который полностью основан на плитке. Как лучше всего хранить блоки предметов в игре (стены, полы, предметы)? Дело в том, что каждый ...
вопрос задан: 28 September 2010 00:55
0
ответов
Почему парсеру jQuery JSON требуется двойное экранирование для обратной косой черты?
У меня проблемы с осмыслением специфической особенности формата данных JSON. Ситуация следующая: у меня есть строка, содержащая путь к каталогу Windows (вздох), обратная косая черта экранирована. Для ...
вопрос задан: 27 September 2010 20:22
0
ответов
Структуры данных Trie - Java [закрыто]
Есть ли какая-либо библиотека или документация / ссылка, которая дает дополнительную информацию о реализации структуры данных Trie в java? Любая помощь была бы замечательной! Спасибо.
вопрос задан: 27 September 2010 18:44
0
ответов
Параметр полнотекстового запроса для строки полнотекстового запроса недействителен
Я использую полнотекстовый поиск с LINQ в своем приложении, и, поскольку это не поддерживается LINQ, я использую обходной путь функции с табличным значением. Эта функция создана в SQL Server 2008. Удивительно, но я получаю ...
вопрос задан: 25 September 2010 04:35
0
ответов
Что-то вроде boost :: multi_index для Python
Я очень высоко оценил boost :: multi_index в C ++. Бывает, что я бы с радостью использовал что-то подобное в Python; для скриптов, которые обрабатывают данные, полученные в результате интенсивного численного анализа ...
вопрос задан: 24 September 2010 15:47
0
ответов
Как можно использовать связанные списки?
Имеют ли связанные списки какое-либо практическое применение. Многие книги по информатике сравнивают их с массивами и говорят, что их главное преимущество состоит в том, что они изменчивы. Однако большинство языков предоставляют изменяемые версии ...
вопрос задан: 23 September 2010 02:16
0
ответов
Применение логарифма для навигации по дереву
Я когда-то знал, как использовать логарифмы для перехода от одного листа дерево к следующему «упорядоченному» листу дерева. Я думаю, это связано с взятием значения позиции (ранга?) "Текущего" листа и использованием ...
вопрос задан: 21 September 2010 21:54
0
ответов
Ruby on rails «Нет совпадений маршрута»
Я новичок в Rails и просто реализую некоторые базовые приложения. Просто запустил свое второе приложение и столкнулся с основной проблемой, но Google ничего мне не дает. Получение этой ошибки: ...
вопрос задан: 21 September 2010 04:56
0
ответов
Как нарисовать древовидную структуру? (Двумерный алгоритм рекурсии дерева распределения пространства?)
У меня есть произвольная древовидная структура узлов. Я хочу нарисовать это дерево, чтобы предоставить пользователям визуальное представление. Мне нужно пройтись по дереву и для каждого узла добавить графический элемент в список, а затем ...
вопрос задан: 20 September 2010 23:14
0
ответов
Как преобразовать двоичное дерево поиска в двусвязный список?
Учитывая двоичное дерево поиска, мне нужно преобразовать его в двусвязный список (перемещаясь зигзагообразно) используя только указатели на структуры в C ++ следующим образом: Given Tree: 1 ...
вопрос задан: 20 September 2010 12:10
0
ответов
Найти наименьшее окно входного массива, которое содержит все элементы массива запроса
Проблема: по входному массиву целых чисел размера n и массиву запросов целых чисел размера k найти наименьшее окно входного массива который содержит все элементы массива запроса, а также в том же ...
вопрос задан: 19 September 2010 05:16