2
ответа
Treap с неявными ключами
Существует структура данных, называемая treap: это рандомизированное двоичное дерево поиска, которое также представляет собой кучу случайно сгенерированных так называемых «приоритетов». Есть разновидность этой структуры, где ключи ...
вопрос задан: 17 August 2010 10:44
2
ответа
Хорошая структура данных для евклидовых 3-х запросов данных?
Что хороший путь состоит в том, чтобы хранить данные облака точек так, чтобы это было оптимально для приложения, которое сделает один из этих двух запросов? Ближайший (т.е. самое низкое евклидово расстояние) точка данных к (x, y, z) Добираются весь...
вопрос задан: 5 August 2010 21:49
2
ответа
Выборка связанного списка в базе данных MySQL
У меня есть таблица базы данных MySQL с этой структурой: идентификатор таблицы INT NOT NULL данные PRIMARY KEY.. next_id ПУСТОЙ УКАЗАТЕЛЬ INT я должен выбрать данные в порядке связанного списка. Например, данный...
вопрос задан: 26 July 2010 18:59
2
ответа
Учебное руководство для древовидной структуры данных в C
Мог кто-то направлять меня к некоторому учебному руководству на Древовидных Структурах данных с помощью C. Я пытался гуглить, но большинство реализаций для C++ или Java. Если кто-то может указать на меня на некоторые учебные руководства онлайн, которые на
вопрос задан: 22 July 2010 02:16
2
ответа
Реляционные Данные: подходы наследования объекта. Лучшая практика
Существует несколько подходов, как сохранить иерархию объектов в базе данных отношения, Например, существует объект человека (20 основных атрибутов), студенческий объект (то же как человек, но несколько новые...
вопрос задан: 18 July 2010 09:40
2
ответа
PHP, массив массивов по сравнению с массивом объектов
Я нахожусь в процессе создания структуры данных PHP на основе некоторых данных, от которых я являюсь выбирающим где-нибудь. Если бы я закодировал бы эту информацию в некотором стандартном контейнере, как XML или JSON, я использовал бы это...
вопрос задан: 10 July 2010 09:05
2
ответа
Самая быстрая карта C++?
Исправьте меня, я неправ, но станд.:: карта является заказанной картой, таким образом каждый раз, когда я вставляю значение, карта использует алгоритм для сортировки его объектов внутренне, который занимает время. Мое приложение получает информацию...
вопрос задан: 7 July 2010 21:42
2
ответа
Карта C++ Дает Ошибку шины при попытке установить значение
У меня есть следующая функция как у конструктора для класса: шаблон <имя типа T> освобождает Указатель <T>:: Указатель (T* inPtr) {mPtr = inPtr; если (sRefCountMap.find (mPtr) == sRefCountMap.end ())...
вопрос задан: 29 June 2010 14:23
2
ответа
Как массивы реализованы в Perl?
Массив Perl - это абстрактный тип данных. Каков внутренний механизм для массива Perl? Это реализовано с динамическим массивом или связанным списком? Поскольку элементы массива имеют произвольный доступ, я бы ...
вопрос задан: 28 June 2010 19:09
2
ответа
Как соответствовать настраиваемому графику к шаблону библиотеки графика повышения?
Я ржав на шаблонах C++, и я пользуюсь библиотекой графика повышения (фатальная комбинация). Я искал сеть и не могу найти прямые инструкции относительно того, как взять структуру настраиваемого графика и соответствие...
вопрос задан: 16 June 2010 14:20
2
ответа
Какова самая популярная библиотека структуры данных универсального набора для C?
Я ищу библиотеку C, которая обеспечивает структуры данных универсального набора, такие как списки, ассоциативные массивы, наборы, и т.д. Библиотека должна быть стабильной и хорошо протестирована. Я в основном ищу...
вопрос задан: 12 June 2010 06:54
2
ответа
пример использования scala.collection.immutable. Набор от Java
Делает любого там, кто знаком с Scala, знают, как я мог использовать scala.collection.immutable. Набор от Java? Я могу неопределенно считать scaladoc, но не уверен, как назвать scala методы как "-" от...
вопрос задан: 11 June 2010 18:31
2
ответа
Процедура удаления Дерева двоичного поиска
Рассмотрите процедуру удаления по BST, когда узел для удаления будет иметь двух детей. Скажем, я всегда заменяю его узлом, содержащим минимум, вводят его правильное поддерево. Вопрос: это...
вопрос задан: 11 June 2010 17:48
2
ответа
Что правильный путь состоит в том, чтобы сделать изменяемые структуры данных (например, пропустите списки, вывихните деревья) в F#?
Что хороший путь состоит в том, чтобы реализовать изменяемые структуры данных в F#? Причина, которую я спрашиваю, состоит в том, потому что я хочу возвратиться и реализовать структуры данных, о которых я узнал в классе алгоритмов, я взял это...
вопрос задан: 8 May 2010 20:45
2
ответа
Персистентные (чисто функциональные) Красно-черные деревья на производительности диска
Я изучаю лучшие структуры данных для реализации простой объектной временной базы данных с открытым исходным кодом, и в настоящее время я очень люблю использование Персистентных Красно-черных деревьев, чтобы сделать это. Мои главные причины для использован
вопрос задан: 5 May 2010 23:02
2
ответа
Структура данных, используемая для SMS-сообщений в Android
Делает кто-либо знает, какие структуры данных привыкли к сообщениям хранилища в клиентском приложении SMS, и существует ли существующий API для этого. Я, возможно, смотрел на реализацию списка ссылок для...
вопрос задан: 5 May 2010 14:25
2
ответа
Как я сравниваю две сложных структуры данных?
Я имею, некоторые вложили datastructures, каждый что-то как: [('нечто', [{'':1, 'b ':2}, {'':3.3, 'b ':7}]), ('панель', [{'':4, 'd':'efg', 'e ':False}])] я должен сравнить их...
вопрос задан: 4 May 2010 10:44
2
ответа
Какова временная сложность повторения TreeSet?
В моем коде повторение Java TreeSet является доминирующим фактором времени. В рассмотрении системы я полагаю, что это - O (n) сложность. Кто-либо может проверить это? Я думаю это путем обеспечения ссылок назад...
вопрос задан: 3 May 2010 21:58
2
ответа
опции плагина jQuery: необходимый, дополнительный, недоступный
Мне любопытно, как указать опции к плагину jQuery способом, что некоторые требуются, некоторые дополнительно переопределяются, и некоторые не могут быть тронуты. Я начался с обычным: jQuery.fn.plugin =...
вопрос задан: 27 April 2010 02:52
2
ответа
Как создать Массив, ArrayList, Стек и Очередь в Java?
Я читал статью Java, но не нашел различий в объявлении и был смущен. Кто-либо может перечислить меня это? Добавленный Статья http://www.theparticle.com/javadata2.html
вопрос задан: 26 April 2010 00:32
2
ответа
Как Google Calculator реализован?
Когда Вы ищете в Google "100F к C", как он знает для преобразования от Фаренгейта в Цельсия? Точно так же преобразование из различных валют и простого вычисления. Что структура данных используется...
вопрос задан: 28 March 2010 07:59
2
ответа
Что такое страница B-дерева
Я думаю, что знаю то, что B-дерево всего лишь, что такое страница B-дерева?
вопрос задан: 23 March 2010 18:28
2
ответа
Как реализовать структурированный графиком стек?
Хорошо, таким образом, я хотел бы сделать генератор GLR парсера. Я знаю, там существуют такие программы лучше, чем, что я, вероятно, сделаю, но я делаю это для забавы/изучения, таким образом, это не важно. Я был...
вопрос задан: 22 March 2010 18:21
2
ответа
Хорошая структура данных для эффективного вставляет/запрашивает на произвольных свойствах
Я работаю над проектом, где Массивы являются структурой данных по умолчанию для всего, и каждый запрос является линейным поиском в форме: нужен клиент с конкретным именем? клиент. Найдите (x => x...
вопрос задан: 18 March 2010 21:25
2
ответа
Двунаправленная карта в какао
Какао обеспечивает NSDictionary, который по существу является ассоциативным массивом. Существует ли хороший способ получить двунаправленную ассоциативность? т.е. один путь состоял бы в том, если NSDictionary имел keyForObject: метод...
вопрос задан: 10 March 2010 11:00
2
ответа
Пространственный индекс для гео-координат?
Какая структура данных могла использоваться для эффективного ближайшего соседнего поиска в большом наборе гео-координат? С "регулярными" пространственными индексными структурами как R-деревья, которые принимают плоский...
вопрос задан: 8 March 2010 02:25
2
ответа
Алгоритм объединения/находить без объединения разрядом для лесной структуры данных непересекающегося набора
Вот разбивка на алгоритме объединения/находить для непересекающихся лесов набора на Википедию: Базовые леса непересекающегося набора... (O (n))... с объединением разрядом... (теперь улучшенный до O (журнал (n))... с путем...
вопрос задан: 1 March 2010 23:36
2
ответа
Разница в производительности между картой и unordered_map в C++
У меня есть простое требование, мне нужна карта типа. однако мне требуется самое быстрое теоретически возможное время поиска. я использовал и карту и новый предложенный unordered_map от tr1, я нашел это, по крайней мере...
вопрос задан: 28 February 2010 06:38
2
ответа
Какой алгоритм использовать для генерации расписания для школ
Я работаю над простым приложением, которое генерирует расписание (ежедневник) для школ. Я считал основы алгоритмов, но перепутал как, туда, где запустить. Проблема: Выделите учителей...
вопрос задан: 22 February 2010 18:12
2
ответа
Структура данных для хранения диапазонов
Я задаюсь вопросом, знает ли кто-либо о структуре данных, которая эффективно обработала бы следующую ситуацию: структура данных должна сохранить несколько, возможно наложение, диапазоны переменной длины на...
вопрос задан: 7 February 2010 00:23