5
ответов
mmap-загружаемая библиотека структуры данных для C++ (или C)
У меня есть некоторая большая структура данных (N> 10,000), который обычно только должен быть создан однажды (во времени выполнения) и может быть снова использован много раз впоследствии, но оно должно быть загружено очень быстро. (Это используется...
вопрос задан: 20 February 2010 00:07
5
ответов
Вычисление количества сообщений в секунду в прокручивающемся окне?
У меня есть сообщения, входящие в мою программу с разрешением миллисекунды (где угодно от нуля до пары сотни сообщений миллисекунда). Я хотел бы сделать некоторый анализ. А именно, я хочу поддержать...
вопрос задан: 16 February 2010 00:32
5
ответов
Существует ли реализация "кучи" MinMax C++?
Я ищу алгоритмы как в stl (push_heap, pop_heap, make_heap) кроме со способностью вытолкать и минимальное и максимальное значение эффективно. Иначе удвойте законченную приоритетную очередь. Как...
вопрос задан: 14 February 2010 17:53
5
ответов
B-дерево быстрее, чем AVL или RedBlack-Tree? [закрыто]
Я знаю, что производительность никогда не бывает черно-белой, часто одна реализация быстрее в случае X и медленнее в случае Y и т. Д., Но в целом - B-деревья быстрее, чем AVL или RedBlack-Trees? Они есть ...
вопрос задан: 4 February 2010 17:15
5
ответов
Контейнер произвольного доступа, который не умещается в памяти?
У меня есть массив объектов (скажите, изображения), который является слишком большим для вписывания в память (например, 40 ГБ). Но мой код должен смочь случайным образом получить доступ к этим объектам во времени выполнения. Что лучший способ состоит в то
вопрос задан: 26 January 2010 14:58
5
ответов
Дерево двоичного поиска для определенного намерения
Все мы знаем, что существует много самоуравновешивающихся деревьев двоичного поиска (BST), будучи самым известным Красно-черный и AVL. Могло бы быть полезно смотреть на деревья AA и деревья козла отпущения также. Я...
вопрос задан: 4 January 2010 18:29
5
ответов
Как эффективное памятью неразрушающее управление наборами достигнуто в функциональном программировании?
Я пытаюсь выяснить, как неразрушающее управление большим количеством реализовано в функциональном программировании, т.е. как возможно изменить или удалить единственные элементы, не имея необходимость к...
вопрос задан: 3 January 2010 02:38
5
ответов
Структуры “быстрее”, чем Классы - В целом или в платформе.NET?
Так как структуры являются типами значения, их данные копируются при передаче в метод как аргумент. Пример: интервал someInt = 7; DoSomeMethod (someInt);//<-Это передает "значение" 7. До сих пор, легкий...
вопрос задан: 28 December 2009 16:38
5
ответов
Как делает 3D коллизию / работа обнаружения объектов?
I'v всегда задавался вопросом это. В игре как GTA, где существуют 10-е тысяч объектов, как игра знает, как только Вы находитесь на медицинском пакете? Не может возможно быть слушателя события для каждого...
вопрос задан: 25 December 2009 13:49
5
ответов
Возврат массива структур с помощью указателей
структура определения типа unit_class_struct {символ *имя;} человек; человек * setName () {человек * массив; выстройте = malloc (2 * sizeof (человек)); массив-> называет = strdup ("Robert");...
вопрос задан: 29 November 2009 02:35
5
ответов
Как я определяю который вид древовидной структуры данных выбрать?
Хорошо, таким образом, это - что-то, что это всегда беспокоило меня. Древовидные структуры данных, о которых я знаю: Красно-черные деревья деревьев AVL Несбалансированных двоичных деревьев 2-3 B-дерева деревьев B*-trees "куча" Попыток, Как делаю
вопрос задан: 22 November 2009 14:38
5
ответов
Как реализовать двойной связанный список только с одним указателем?
Как реализовать двойной связанный список только с одним указателем? Это берет O (1) время для нахождения предыдущего и следующего Узла. Узел структуры {интервал val; Узел* p;};
вопрос задан: 18 November 2009 10:29
5
ответов
Как реализовать стек и очередь в JavaScript?
Каков наилучший способ реализации стека и очереди в JavaScript? Я ищу алгоритм шунтирования и мне понадобятся эти структуры данных.
вопрос задан: 19 October 2009 18:15
5
ответов
Какие структуры данных могут эффективно хранить 2-е данные “сетки”?
Я пытаюсь записать приложение, которое выполняет операции на сетке чисел, куда каждый раз функция работает, значение каждой ячейки изменяется, и значение каждой ячейки зависит от...
вопрос задан: 8 September 2009 01:27
5
ответов
Существует ли ближайшая контурная карта datastructure?
У меня есть ситуация, где я должен найти значение с ключом самым близким к тому, я запрашиваю. Это отчасти похоже на ближайшую карту, которая определяет расстояние между ключами. Например, если у меня есть ключи {A, C...
вопрос задан: 3 September 2009 23:29
5
ответов
Структура данных, которая будет использоваться для отображения диапазона оценок для каждого градиента [дубликата]
Таблица, представляющая диапазон меток для сопоставления с GPA. В настоящее время я использовал инструкцию if-else для сопоставления диапазонов для каждого градиента. Это заняло около 70-80 строк кода. Мне было интересно, если там ...
вопрос задан: 22 August 2009 01:37
5
ответов
Хранение больших 2D игровых миров
Я экспериментировал с различными идеями того, как сохранить 2D игровой мир. Я интересуюсь слушанием методов хранения больших количеств объектов при управлении набором, это видимо (позволяет...
вопрос задан: 2 August 2009 13:38
5
ответов
Как представить 2-D матрицу данных в базе данных
У меня есть набор данных, который состоит из идентификатора и матрицы (n x n) данных, связанных с тем идентификатором. Оба имена столбцов (A, B, C, D) и названия строки (1,2,3) также важны и должны быть сохранены для каждого...
вопрос задан: 16 July 2009 16:29
5
ответов
Создание документации для [закрытых] классов Python
Я собираюсь запустить проект, где я буду единственным, делающим фактический код и двух менее опытных программистов (страшный для размышления обо мне, как испытано!) будет наблюдать и делать предложения на...
вопрос задан: 15 June 2009 20:00
5
ответов
Что такое структура данных, которая имеет O (1) для, добавляют, предварительно ожидают и получают элемент в каком-либо местоположении?
Я ищу решение для Java, но любой общий ответ также в порядке. Vector/ArrayList является O (1) для, добавляют и получают, но O (n) для предварительно ожидают. LinkedList (в Java, реализованном как двунаправленный связанный список), является O (1)...
вопрос задан: 12 June 2009 04:06
5
ответов
Каков правильный термин для фиксированной размерной очереди FIFO?
Каково корректное название следующей структуры данных? Это: очередь фиксированного размера, Новые элементы добавляются к запуску Каждый раз, когда очередь получает выше определенного размера много элементов...
вопрос задан: 28 May 2009 08:44
5
ответов
Действительно ли пустые Деревья двоичного поиска допустимы?
У меня есть два вопроса относительно деревьев двоичного поиска, обоих о пустых деревьях. Действительно ли пустое дерево (пустое) допустимый? Допустим корневой узел без детей?
вопрос задан: 1 May 2009 10:28
5
ответов
Объекты по сравнению с массивами в JavaScript для пар ключ/значение
Скажите, что у Вас есть очень простая структура данных: (personId, имя)... и Вы хотите сохранить много они в переменной JavaScript. Поскольку я вижу его, у Вас есть три опции://var отдельного объекта люди = {...
вопрос задан: 27 March 2009 02:23
5
ответов
Есть ли какие-либо библиотеки C с открытым исходным кодом со структурами общих данных? [закрытый]
Я ищу библиотеку C с общими допускающими повторное использование структурами данных как связанные списки, хэш-таблицы и т.д. Что-то как источник распределяется с Освоением Алгоритмов с C (Paperback) Kyle Loudon.
вопрос задан: 21 March 2009 01:26
5
ответов
Какова лучшая структура данных для этой справочной таблицы в оперативной памяти?
Я должен сохранить справочную таблицу как члена экземпляра в одном из моих классов. Таблица будет инициализирована, когда объект будет создан. Каждая "строка" будет иметь 3 "столбца": StringKey (например, "автомобиль")...
вопрос задан: 13 March 2009 15:23
5
ответов
Как сохранить редкую queryable матрицу на диске или базе данных?
Я должен сохранить разреженную матрицу на диске. Это похоже на таблицу базы данных с миллионами строк и тысячами столбцов, где многие или большинство столбцов являются пустыми. Это должно быть queryable, как ВЫБОР SQL...
вопрос задан: 28 February 2009 14:42
5
ответов
Структура данных, которая всегда сохраняет n-best элементы
Мне нужна структура данных, которая всегда содержит n самые большие объекты, вставленные до сих пор (без определенного порядка). Так, если n равняется 3, у нас могла бы быть следующая сессия, где я вставляю несколько чисел и...
вопрос задан: 19 February 2009 06:04
5
ответов
Как я могу сделать эффективный поиск диапазона + рассчитывающий с данными широты/долготы?
Я работаю с большим набором точек, представленным парами широты/долготы (точки не обязательно уникальны, могло быть несколько точек в наборе, которые являются в том же местоположении)...
вопрос задан: 5 February 2009 16:09
5
ответов
Общее количество узлов в древовидной структуре данных?
У меня есть древовидная структура данных, которая имеет L уровней глубоко, каждый узел имеет около N узлов. Я хочу определить общее количество узлов в дереве. Для этого (я думаю) мне нужно знать, какой процент ...
вопрос задан: 5 February 2009 10:15
5
ответов
Еженедельные Расписания - Как можно сохранить это в базе данных?
В настоящее время я работаю над проектом управлять окнами обслуживания на базе данных серверов и т.д. В основном я только должен быть точным вниз к часу, но позволить, чтобы они были установлены позволить, или...
вопрос задан: 23 December 2008 16:41