0
ответов
Структура данных для моделирования на основе пространственного агента [закрыто]
Каковы хорошие структуры данных для отслеживания агентов в двумерном пространственном моделировании? Я видел некоторые ссылки на квадродеревья (которые я понимаю) и kd-деревья (которые я не знаю ...
вопрос задан: 18 October 2011 20:03
0
ответов
Кто сказал, что «структура (и) данных - это половина кода»? [закрыто]
Я прочитал цитату «структура (и) данных составляет половину кода» давным-давно, но не мог вспомнить, где я ее читал и кому это приписывается. Я ценю любую помощь.
Спасибо. - jqr
вопрос задан: 17 October 2011 23:32
0
ответов
Scala: какова наиболее подходящая структура данных для отсортированных подмножеств?
Учитывая большую коллекцию (назовем ее «а») элементов типа T (скажем, вектор или список) и функцию оценки «f '(скажем, (T) => Double) Я хотел бы получить из' a 'коллекцию результатов' b '...
вопрос задан: 17 October 2011 10:51
0
ответов
Массивы нотаций Big O и вставки в связанные списки
Массивы нотаций Big O и вставки в связанные списки: согласно академической литературе для массивов это константа O (1), а для связанных списков - линейная O (n). Массив принимает только одно умножение и ...
вопрос задан: 14 October 2011 22:07
0
ответов
Каковы наиболее распространенные структуры данных и большой O для операций с ними?
Я пытаюсь разобраться в нотации Big O. Это кажется довольно абстрактным. Я выбрал наиболее распространенные структуры данных - массив, хэш, связанный список (одинарный и двойной) и двоичное дерево поиска и ...
вопрос задан: 14 October 2011 21:37
0
ответов
Java Map, которая является Multi Value и поддерживает generics?
Я заметил, что есть MultiValueMap из commons, но она не поддерживает generics. Существует ли такая карта?
вопрос задан: 14 October 2011 20:53
0
ответов
Структура данных со временем вставки O (1) и поиском O (log m)?
Предыстория (перейдите к предпоследнему абзацу, чтобы узнать о структуре данных): Я работаю над алгоритмом сжатия (разновидности LZ77). Алгоритм сводится к поиску самого длинного совпадения между ...
вопрос задан: 14 October 2011 06:54
0
ответов
Структура данных для поиска строк фиксированной длины
У меня есть несколько строк в качестве ключей. Что-то вроде ... AAAA ABBA ACEA ALFG
...
...
ZURF [AAA _JFS aKDJ Все они представляют собой уникальную комбинацию любых 4 символов и имеют одинаковую длину . Есть ...
вопрос задан: 13 October 2011 20:01
0
ответов
Как мне сопоставить строковые ключи со значениями в Java эффективным с точки зрения памяти способом?
Я ищу способ сохранить строка-> int сопоставление. HashMap - это, конечно, наиболее очевидное решение, но поскольку у меня ограничена память и мне нужно хранить 2 миллиона пар, ключи длиной 7 символов, мне нужно ...
вопрос задан: 13 October 2011 15:42
0
ответов
Кто-нибудь может объяснить мне формат FBX?
Я использую блокнот ++, чтобы увидеть структура данных модели FBX, но у меня есть некоторые проблемы с ее пониманием. Вот некоторая информация о кубе (сторона = 10), расположенном в (0,0,0), может ли кто-нибудь сказать мне, что делают эти члены ...
вопрос задан: 12 October 2011 12:14
0
ответов
ArrayBlockingQueue и add vs put vs capacity
From Javadoc of ArrayBlockingQueue ArrayBlockingQueue: add public boolean add(E e) Inserts the specified element at the tail of this queue if it is possible to do so immediately without ....
вопрос задан: 9 October 2011 21:47
0
ответов
Имеется ли в Cocoa Touch структура данных дерева поиска?
Я изучал это в Google и читал запись "Коллекции" в Документация SDK, и ничего не подвернулось. Есть ли реализация BST (любой из ее вариантов), доступная из коробки с ...
вопрос задан: 8 October 2011 02:06
0
ответов
Самый эффективный способ хранения тысячи телефонных номеров
Это вопрос интервью Google: нужно сохранить около тысячи телефонных номеров, каждый из которых состоит из 10 цифр. Вы можете предположить, что первые 5 цифр каждой из тысяч чисел одинаковы. Вы должны ...
вопрос задан: 7 October 2011 15:50
0
ответов
Хранение элементы в unordered_set и их сохранение в unordered_map
Предположим, у меня есть следующая структура User: struct User {string userId; UserType userType; // UserType - это просто строка перечисления hostName; строка ipAddress; // и многое другое ...
вопрос задан: 5 October 2011 13:54
0
ответов
Обход структуры данных Perl - ссылка с последующим ключом
Результат: много строк HASH (0x1948958) ARRAY (0x1978250) ./directory/filename Желаемый результат: [Key первого хэша] [Ключ второго хэша] ./directory/filename # (элементы массива, в настоящее время ...
вопрос задан: 3 October 2011 17:48
0
ответов
Структура данных словаря Python, какой метод d [] или d.get ()?
При использовании структуры данных словаря Python (которая содержит ключ-значение пара), если я хочу получить какое-либо значение из своего словаря, у меня есть два варианта: d [''] и g.get ('key'), поэтому я запутался сейчас, что ...
вопрос задан: 3 October 2011 07:02
0
ответов
Почему сортировка слиянием лучше для связанных списков?
Почему сортировка слиянием считается лучшим способом сортировки списков, а не быстрой сортировкой?
Я слышал это на лекции, которую смотрел в Интернете, и видел это на паре сайтов.
вопрос задан: 2 October 2011 23:23
0
ответов
реализация наборов битового вектора
при чтении главы об основных операциях над наборами из книги структур данных aho i натолкнулся на следующую строку в теме реализации наборов битового вектора ... если универсальный набор. ..
вопрос задан: 1 October 2011 06:14
0
ответов
Принудительная строгость для списков в haskell
Я действительно потратил время алгоритм потребления, который в результате выдает короткую строку. Когда я пытаюсь распечатать его (через putStrLn), он появляется на экране символ за символом. Я действительно понял, почему это ...
вопрос задан: 30 September 2011 19:19
0
ответов
Структура данных для хранения правил аккордовой прогрессии? [закрыто]
Каков был бы наиболее подходящий (естественно подходящий) способ представления различных правил аккордовой прогрессии (музыкальной) в структуре данных, такой, чтобы каждый аккорд имел взвешенный набор вариантов, которые он ...
вопрос задан: 30 September 2011 16:39
0
ответов
Удаление в двоичной куче
Я только пытаюсь изучить двоичную кучу и у меня есть сомнения относительно выполнения операции удаления в двоичной куче.
Я читал, что мы можем удалить элемент из двоичной кучи, и нам нужно повторно апилировать его. Но при ...
вопрос задан: 28 September 2011 12:05
0
ответов
Оптимальная структура данных для специального словаря
Какая структура данных лучше всего с точки зрения вычислительной сложности для реализации словаря элементов (key, val), который должен поддерживать только следующие команды: Insert (key) - добавляет элемент (key, val) ...
вопрос задан: 27 September 2011 08:02
0
ответов
Лучшая структура данных для неизменяемой постоянной трехмерной сетки
Я экспериментирую с написанием игры в стиле функционального программирования, который подразумевает представление состояния игры с помощью чисто функциональных неизменяемых структур данных. Одна из самых важных данных ...
вопрос задан: 25 September 2011 05:18
0
ответов
Эффективная структура данных / алгоритм для слова lo на основе транслитерации okup
Я ищу эффективную структуру данных / алгоритм для хранения и поиска по словам на основе транслитерации (например, Google: http://www.google.com/transliterate/, но я не пытаюсь использовать Google. ..
вопрос задан: 24 September 2011 19:48
0
ответов
Есть ли в PHP заказанный словарь?
Есть ли в PHP заказанный словарь, как в Python? IE, каждая пара значений ключей дополнительно имеет связанный с ним порядковый номер.
вопрос задан: 22 September 2011 06:20
0
ответов
какую коллекцию C # использовать вместо List >?
Я хочу хранить такие данные, как {{"яблоко", 15} {"груша", 12.5} {"", 10 } {"", 0.45}
} Данные будут нанесены на гистограмму (строка будет легендой, а double - значением)
...
вопрос задан: 21 September 2011 17:08
0
ответов
В чем преимущество связного списка перед массивом и наоборот?
Пожалуйста, объясните, в чем преимущество связного списка перед массивом. А также есть ли преимущество использования массива по сравнению со связанным списком. С уважением,
Шоаиб
вопрос задан: 21 September 2011 07:42
0
ответов
Хэши: таблицы, списки и карты, о боже?
I ' Мы пытались найти некоторые конкретные (непрофессиональные; не суперакадемические) определения для различных типов структур хеш-данных, в частности хеш-таблиц, хеш-списков и хеш-карт. Интернет-поиск ...
вопрос задан: 19 September 2011 17:00
0
ответов
Преобразование грамматики в нормальную форму Хомского?
Преобразование грамматики ниже в нормальную форму Хомского. Дайте все промежуточные шаги. S - > AB | aB
A - > aab 'лямбда
B - > bbA Ok, так что первое, что я сделал, это добавил новую стартовую переменную S0 так что...
вопрос задан: 19 September 2011 03:56
0
ответов
Какая структура данных узла используется для использования для TRIE
, я использую TRIE в течение первого времени. Я хотел знать, какая является лучшая структура данных для использования для TRIE, если решить, что является следующей ветви, которую предполагается путешествовать. Я смотрел среди ...
вопрос задан: 17 September 2011 10:46