0
ответов
Обзор стека Java
Привет всем, интересно было кое-что о стеках Java. Возвращает ли peek () ссылку на фактический объект в верхней части стека или копию объекта? Например, если бы я запустил следующий код: ...
вопрос задан: 21 April 2011 10:16
0
ответов
как я могу сохранить 3 целых числа в priority_queue?
Я хочу сохранить 3 целых числа в priority_queue. Я знаю, как хранить 2 целых числа. Я храню 2 целых числа с парой , мой код priority_queue , vector ...
вопрос задан: 19 April 2011 05:56
0
ответов
Существует ли двунаправленная постоянная структура данных с несколькими картами?
Другими словами, можем ли мы эффективно смоделировать отношения "многие ко многим" в постоянной структуре данных? Была предложена пара однонаправленных мультиотображений. Однако я не уверен, как это будет работать хорошо ...
вопрос задан: 18 April 2011 06:49
0
ответов
Generating immutable cyclic data structures
Suppose I have this simple class: public class Pair { public readonly object first; public readonly object second; public Pair(object first, object second) { this.first = first; ...
вопрос задан: 17 April 2011 14:46
0
ответов
Как обернуть структуру в NSObject
, это должно быть тривиально ... Я думаю, но я не могу найти способ обернуть Структурировать переменную в NSObject. Есть ли способ сделать это? Если нет, то как мне добавить структуру в ...
вопрос задан: 17 April 2011 07:36
0
ответов
Улучшение реализации трэпа
Вот моя реализация своего рода трепа (с неявными ключами и некоторой дополнительной информацией, хранящейся в узлах): http://hpaste.org/42839/treap_with_implicit_keys Согласно данным профилирования GC берет ...
вопрос задан: 17 April 2011 02:39
0
ответов
Структура данных: вставить, удалить, содержать, получить случайный элемент, все на O (1)
Мне была задана эта проблема в интервью. Как бы вы ответили? Разработайте структуру данных, которая предлагает следующие операции за время O (1): вставить
Удалить
содержит
получить случайный элемент
вопрос задан: 16 April 2011 07:48
0
ответов
What is the use of Google's CityHash other than alternative for hashcode string generation?
Google has released http://code.google.com/p/cityhash/ recently. It is a variant of MurmurHash,
http://sites.google.com/site/murmurhash/ As it is mentioned that it can't be used for cryptography, in ...
вопрос задан: 15 April 2011 19:04
0
ответов
Преимущества двоичных деревьев поиска перед хеш-таблицами
Каковы преимущества двоичных деревьев поиска перед хеш-таблицами? Хеш-таблицы могут искать любой элемент в Theta (1) time, и так же легко добавить элемент ... но я не уверен в преимуществах ...
вопрос задан: 15 April 2011 11:17
0
ответов
Объектно-ориентированная реализация структур данных графа
В последнее время я довольно часто читал структуры данных битового графа, поскольку у меня есть намерения написать свой собственный инструмент UML. Насколько я понимаю, то, что я хочу, можно смоделировать в виде простого графа, состоящего из вершин ...
вопрос задан: 14 April 2011 19:12
0
ответов
Idea for keep information about visited states
I making now 15-puzzle solver (in c++), but instead of only 15-puzzle, my program must to solve also 3x4 puzzles, 8x8 puzzles, etc... - > X x Y puzzles. I must somehow keep information about visited ...
вопрос задан: 14 April 2011 14:22
0
ответов
Набор объектов в javascript
Я бы хотел иметь набор объектов в Javascript. То есть структура данных, содержащая только уникальные объекты. Обычно рекомендуется использовать свойства, например myset ["key"] = true. Однако мне нужен ...
вопрос задан: 14 April 2011 00:21
0
ответов
Файлы, сжатые с помощью gzip Hadoop
Я новичок в hadoop и пытаюсь обработать дамп Википедии. Это XML-файл, сжатый с помощью gzip, размером 6,7 ГБ. Я читал, что hadoop поддерживает файлы, сжатые gzip, но может быть обработан картографом только в одном задании ...
вопрос задан: 12 April 2011 04:00
0
ответов
Проблемы с двумя потоками, обращающимися к часто обновляемому списку массивов
У меня есть списки массивов, в которых хранится много объектов, и объекты часто добавляются и удаляются из списков массивов. Один поток работает со структурами данных и обновляет ArrayList ' s объектов каждые 20 мс ...
вопрос задан: 11 April 2011 18:21
0
ответов
Какая структура данных широко используется в C? [closed]
Пару дней назад я спросил себя, какую структуру данных мне следует использовать в функции на C.
Обычно я пишу на C ++, и выбор пал на std :: vector. Есть несколько возможных вариантов: статический (...
вопрос задан: 8 April 2011 11:39
0
ответов
Почему хеш-карты лучше, чем trie-карты?
Под trie-картой я подразумеваю ассоциативный массив, в котором полезные данные хранятся в trie-таблице, а не в хеш-таблице. Когда я использую хеш-карту / таблицу, ключи, которые я использую, обычно являются строками. Что такое ...
вопрос задан: 8 April 2011 08:30
0
ответов
простая «отмена» в функциональных структурах данных
Я слышал, что одним из преимуществ чисто функциональных структур данных является то, что вы получаете бесплатные операции отмены / повтора. Может кто-нибудь объяснить почему? Я не понимаю, почему добавление отмены / повтора проще в ...
вопрос задан: 5 April 2011 23:52
0
ответов
How to implement a queue with three stacks?
I came across this question in an algorithms book (Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne). Queue with three stacks. Implement a queue with three stacks so that each queue ...
вопрос задан: 5 April 2011 12:33
0
ответов
Как работать с большими целыми числами, которые не помещаются ни в одну из структур данных языка
I ' м пытаюсь решить соревнование по программированию » s предварительные задачи, а для двух задач мне нужно вычислить и вывести несколько очень больших целых чисел (например, 100 !, 2 ^ 100). Мне также нужен быстрый способ вычисления ...
вопрос задан: 5 April 2011 10:38
0
ответов
Коллекция Java для этого варианта использования
Допустим, у нас есть набор объектов Car. Каждый Автомобиль имеет некоторые отличительные свойства, например производителя, модель, год и т. Д. (Их можно использовать для создания различных хэш-кодов). У каждой машины есть Список ...
вопрос задан: 5 April 2011 09:45
0
ответов
Построение kd-дерева в cuda
Например, у меня есть массив (x, y) точек, и я хочу организовать их в kd-tree Построение kd-дерева включает сортировку и вычисление ограничивающих рамок. Эти алгоритмы отлично работают на CUDA, но есть ли какие-нибудь ...
вопрос задан: 4 April 2011 11:53
0
ответов
Требуется очень большая структура данных. В поисках идей
Я долго размышлял над этим и подумал, что открою вопрос и попытаюсь получить некоторые идеи по этому поводу. Может что-то зажжет лампочку. Мне нужно построить шестигранную сетку и этот шестигранник ...
вопрос задан: 1 April 2011 05:37
0
ответов
Хеш-таблица в ядре Linux
Имеется ли в ядре Linux общая реализация хеш-таблицы для использования в коде ядра? Я знаю, что доступны связанные списки, красно-черные деревья и деревья счисления, но не нашел ссылки на ...
вопрос задан: 30 March 2011 17:22
0
ответов
Removing an item from a priority queue
In Python, the heapq module provides a priority queue. It has methods for inserting and popping items. How do you remove an item that you have inserted that is not the lowest priority from the queue?...
вопрос задан: 30 March 2011 10:11
0
ответов
Список анализа большого О для структур данных Python
Есть ли список различных структур данных и их большое время доступа к Python? Я рылся в документации стандартной библиотеки и ничего не нашел, отсюда вопрос. : -)
вопрос задан: 26 March 2011 05:26
0
ответов
Предложение по структуре данных для ранжирования пользователей на основе оценок
Я хочу использовать для создания и поддержания рангов в памяти. Оценки, связанные с идентификаторами пользователей и рангами, вычисляются на основе оценок. Должны поддерживаться следующие функции. Сортировка рангов ...
вопрос задан: 24 March 2011 22:13
0
ответов
Вычисление хеша md5 структуры данных
Я хочу вычислить хеш md5, а не строку, но всей структуры данных. Я понимаю механизм способа сделать это (отправка по типу значения, канонизация порядка ключей словаря ...
вопрос задан: 24 March 2011 11:23
0
ответов
C ++ - реализация дерева интервалов
Кто-нибудь знает какую-нибудь хорошую реализацию дерева интервалов на C ++? Очевидно, что-то управляемое шаблонами, лучше в стиле Boost. И еще вопрос - если кто-то тестировал, есть ли базовый std :: vector -...
вопрос задан: 23 March 2011 15:41
0
ответов
Структура данных и алгоритм для обнаружения столкновений движущихся объектов неправильной формы
Я столкнулся с этим вопросом интервью. Многие объекты неправильной формы движутся в случайных направлениях. Предоставьте структуру данных и алгоритм для обнаружения коллизий. Помните, что количество ...
вопрос задан: 23 March 2011 05:39
0
ответов
Какие преимущества дает дозорный узел по сравнению с NULL?
На странице Sentinel Node в Википедии говорится, что преимущества дозорного узла по сравнению с NULL следующие: Увеличение скорости выполнения операций
Уменьшение размера алгоритмического кода
Увеличение прочности структуры данных (...
вопрос задан: 21 March 2011 22:21