0
ответов
Какую структуру данных использовать для огромного, но постоянного словаря в C ++
Я должен использовать огромный словарь с целочисленными (или перечисляемыми) ключами и строковыми значениями. Но это абсолютно постоянно. Невозможно изменить во время выполнения. Есть ли способ (с помощью шаблонов и т. Д.) Получить словарь ...
вопрос задан: 17 September 2011 10:11
0
ответов
Коллекция «первым пришел - первым обслужен» с максимальным размером и без дублирования?
.NET, похоже, имеет много структур данных и типов коллекций . Есть ли у него коллекция "первым пришел - первым обслужен" с максимальным размером и без дублирования или что-то подобное? Пример использования ...
вопрос задан: 16 September 2011 03:06
0
ответов
Список C #, где элементы имеют TTL
для простого примера, я хотел бы иметь список строк. Каждый элемент в списке должен «истекать» через 5 минут после добавления его в список. Хотя не может быть легко, встроенного способа сделать ...
вопрос задан: 15 September 2011 18:43
0
ответов
разработка системы, поддерживающей массивное хранение данных. и запрос
Интервьюер попросил меня разработать систему для хранения гигабайт данных, и эта система также должна поддерживать какой-то запрос. Описание: Существует огромное количество записей, созданных в ...
вопрос задан: 15 September 2011 05:00
0
ответов
В чем разница между деревом и графиком структуры данных?
Академически говоря, в чем существенная разница между деревом и графиком структуры данных? И как насчет поиска на основе дерева и на основании поиска и диаграммы?
вопрос задан: 14 September 2011 23:39
0
ответов
Связанный список против динамического массива для реализации стека
Я начал рассмотрение структур данных и алгоритмов до моего окончательного года школы, чтобы убедиться, что я на вершине всего. Одной из проблем обзора сказал, что «внедрить стек с помощью связанного списка или ...
вопрос задан: 13 September 2011 23:49
0
ответов
C # Сравненная структура JSON
У меня есть объект JSON в C # (представлен в виде объекта NewTonsoft.json.linq.jobject), и мне нужно сгладить его в словаре. Позвольте мне показать вам пример того, что я имею в виду: { «имя»: «тест»,»...
вопрос задан: 13 September 2011 00:29
0
ответов
В поисках эффективного алгоритма (не Trivial) [закрыто]
Проблема «Спецификация»: это Рождество! Вы должны купить Prese НТС! У вас есть набор уже существующих пучков игрушек, а соответствующая цена пакета: 1 0 0 1 0 1 1 1 0 => 58
0 1 ...
вопрос задан: 12 September 2011 20:57
0
ответов
Ошибка сегментации При доступе к функциональной статической структуре через возвращенный указатель
У меня есть следующая структура: struct sys_config_s
{char server_addr [256]; Char Listen_Port [100]; char server_port [100]; char logfile [path_max]; char pidfile [path_max]; char livfile [...
вопрос задан: 12 September 2011 17:41
0
ответов
Найти наименьший нерегулярный многоугольник из комбинации вершин (критические характеристики)
Мне нужно найти нерегулярное многоугольника с наименьшей площадью поверхности из нескольких вершин на 2D-плоскости. Нет, это не домашнее задание. Хотя я хотел бы вернуться в школу прямо сейчас. Есть некоторые ...
вопрос задан: 10 September 2011 19:33
0
ответов
Время сложности операций Python Set?
Что такое временная сложность каждого из операций каждого из набора Python в большом обозначении? Я использую набор Python Type для операции на большом количестве предметов. Я хочу знать, как каждая операция ...
вопрос задан: 8 September 2011 16:38
0
ответов
Может быть функциональные / неизменные структуры данных по-прежнему полезны для параллелизма в небьищем собранном контексте?
Один из точек продажи неизменяемых структур данных. Это то, что они автоматически параллелизируются. Если никакой мутации не происходит, то ссылки на функциональную структуру данных могут быть переданы вокруг ...
вопрос задан: 31 August 2011 06:43
0
ответов
C++ приоритетный словарь
Мне нужен контейнер для хранения пар, у меня есть две операции: обновление значения по ключу
получить ключ с максимальным значением. Для первой операции карта является хорошей структурой. Для второй операции, кажется ...
вопрос задан: 30 August 2011 22:58
0
ответов
Структура данных «Возрастная запись»
Я искал структуру данных, которая работает как список записей возраста. У вас есть возрастной рекорд, если никто из младших не имеет более высокой оценки. Итак, мне нужен список пар (a, b), где для всех пар (...
вопрос задан: 29 August 2011 20:36
0
ответов
Сортировка Координатные точки c ++
в приложении я измеряю множество двухмерных координат (x, y)
шаблон. Этот узор состоит из набора точек на сетке с фиксированными
шаг по осям x и y. Все эти координаты имеют оценку
...
вопрос задан: 27 August 2011 16:26
0
ответов
Python: Как работает «IN» (для списков)?
У меня есть этот список кодов = ['a', 'b', 'c'], если 'b' в списке: return "found it"
return "not found" Как это работает? Просматривает ли он весь список, сравнивая элемент? Он использует какие-то ...
вопрос задан: 25 August 2011 15:19
0
ответов
Динамическая хеш-подобная структура данных в Фортране
Есть ли библиотека, которую можно использовать в Фортране, который позволяет использовать разреженные динамические массивы (например, хеш / словарь) помимо массивов Джуди?
вопрос задан: 23 August 2011 08:09
0
ответов
Как я могу может объединить два двоичных дерева
У меня есть два двоичных дерева, и я хочу их объединить. Мой первый вопрос: можем ли мы объединить два двоичных дерева, и если да, то насколько эффективно я могу выполнять операции слияния и каковы ...
вопрос задан: 22 August 2011 19:35
0
ответов
рекурсивный запрос списка смежности для предварительного обхода дерева в SQL?
Я переношу данные из одной схемы базы данных в другую.
схема имеет систему категоризации на основе списка смежности, с
id, категория и parent_id. Если одна категория находится под второй, ...
вопрос задан: 21 August 2011 23:05
0
ответов
Односторонняя синхронизация двух иерархий
Я надеюсь написать алгоритм для синхронизации двух иерархических структур. Эти структуры могут быть графами объектов, данными, хранящимися в таблицах реляционной базы данных и т. Д. (Даже двумя разными структурами, так что ...
вопрос задан: 20 August 2011 00:11
0
ответов
Есть ли древовидная структура или алгоритм для перетасовки уровни в дереве?
У меня возникла, на мой взгляд, интересная проблема. По сути, у меня есть список элементов, в котором каждый элемент имеет фиксированный набор метаданных с разными значениями. Например: Элемент 1: {Type = "Text", Author = "...
вопрос задан: 19 August 2011 09:16
0
ответов
Доступны ли какие-либо реализации фильтров Блумье?
Я натолкнулся на довольно много теории относительно фильтров Блумье, но мне не удалось найти их реальную реализацию (не повезло с github, sourcefoge, google и т. Д. .). Кто-нибудь знает о ...
вопрос задан: 17 August 2011 07:11
0
ответов
Добавляем элемент в список с двойной связью по ссылке в C
Я пытаюсь написать список с двойной связью в C. Это моя реализация: typedef struct {void * value; struct Dlist * prev; struct Dlist * next; } Dlist; Dlist * ...
вопрос задан: 14 August 2011 17:41
0
ответов
Как можно связать этот линейный решатель в системе Mathematica?
Вот хороший линейный решатель под названием GotoBLAS. Он доступен для загрузки и работает на большинстве вычислительных платформ. Мой вопрос: есть ли простой способ связать его решатель с ядром Mathematica, так что ...
вопрос задан: 13 August 2011 00:20
0
ответов
Преобразование карты Scala в список
У меня есть карта что мне нужно сопоставить с другим типом, и результатом должен быть список. У меня есть два способа (по-видимому) выполнить то, что я хочу, поскольку вызов карты на карте, кажется, всегда приводит к ...
вопрос задан: 9 August 2011 15:26
0
ответов
Разница в скоростях между correction () и «объект для объекта в наборе, если объект в другом_наборе»
Какой из них быстрее? Один "лучше"? В основном у меня будет два набора, и я хочу в конечном итоге получить одно совпадение между двумя списками. На самом деле я полагаю, что цикл for больше похож на: for ...
вопрос задан: 8 August 2011 03:19
0
ответов
Как мне хранить разреженное дерево решений (список ходов) в базе данных?
Я давно думал о создании ИИ для настольной игры, а недавно начал собирать ресурсы и алгоритмы. Игра не случайна, и в большинстве случаев в ней <3 хода ...
вопрос задан: 7 August 2011 14:33
0
ответов
Двухмерный поиск ближайшего соседа для движущихся точек
Я хочу провести имитацию группировки, как описано здесь. Для этого мне нужно найти ближайших соседей каждой из моих 2D точек. Однако я не могу использовать статическую структуру данных, такую как дерево kd ...
вопрос задан: 7 August 2011 08:16
0
ответов
Каковы лучшие практики для тестирования различных коллекций Java?
У меня в руках есть пара интересных коллекций Java, например: http://code.google.com/p/guava-libraries/
Java 7
Параллельные коллекции Java 7
Коллекции Scala
Собственные коллекции, которые у нас есть в ...
вопрос задан: 3 August 2011 20:05
0
ответов
Какая структура данных лучше всего подходит для этого?
В моей игре, когда объект входит в датчик, мне нужно добавить его в список, а когда объект покидает датчик, он должен быть удаленным из этого списка. Мне также нужно быстро найти этот объект ....
вопрос задан: 31 July 2011 16:06