8
ответов

Неизменная производительность структур данных

Я не добираюсь, как может что-то как Набор быть неизменным и все еще иметь приемлемую производительность. Из того, что я читал в Наборах F#, внутренне используют Красные Черные Деревья в качестве их реализации. Если каждый раз мы...
вопрос задан: 13 July 2010 01:05
8
ответов

Определите “циклические структуры данных”

На сайте JSON это говорит, что JSON не поддерживает циклические структуры данных, так старается не дать циклические структуры JSON stringifier. Что означает этим? Может кто-то давать мне...
вопрос задан: 9 June 2010 22:09
8
ответов

Выравнивание элемента данных C++ и упаковка массива

Во время обзора кода я столкнулся с некоторым кодом, который определяет простую структуру следующим образом: нечто класса {неподписанный символ a; неподписанный символ b; неподписанный символ c;} В другом месте, массив их...
вопрос задан: 4 November 2009 20:24
8
ответов

Который является самой быстрой поисковой техникой/методом? (В контексте поиска файла)

Я не знаю то, что они используют в нормальном поиске окон. Но существует техника, в которой Вы используете индексацию файлов сразу и затем используете индекс позже для более быстрого поиска. (например, Windows ищет 4.0)...
вопрос задан: 16 September 2009 16:32
8
ответов

C#: Какой стиль контейнеров данных предпочтены в целом?

При создании простого контейнерного класса данных, каково это должно быть? Класс или структура? Изменяемый или неизменный? С или без непустого конструктора? Примеры вышеупомянутого: структура MutableStruct {...
вопрос задан: 13 July 2009 14:00
8
ответов

Как я делаю и использую Очередь в Objective C?

Я хочу использовать структуру данных очереди в своей программе Objective C. В C++ я использовал бы очередь STL. Какова эквивалентная структура данных в Objective C? Как я продвигаю/выталкиваю объекты?
вопрос задан: 10 July 2009 18:03
8
ответов

Вопрос о Дизайне OO — Родитель/Ребенок (ren) — Проспект?

Я довольно плохо знаком с процессом проектирования OO, поэтому терпите меня.... У меня есть два объекта, которые я должен смоделировать как классы, назвать их Родителем и Ребенком (это достаточно близко к фактической проблемной области)...
вопрос задан: 22 June 2009 20:52
8
ответов

Чтение Кобола datastructures от Java

Существует ли способ считать данные Кобола в программе Java? Более конкретно я сталкиваюсь со следующим случаем: у Меня есть файл с записями фиксированной длины данных. Определение данных сделано как Кобол...
вопрос задан: 15 June 2009 19:23
8
ответов

Какой-либо единственный производитель единственного потребителя блокирует бесплатную реализацию очереди в C?

Я пишу программу с потребительским потоком и потоком производителя, теперь кажется, что синхронизация очереди является большими издержками в программе, и я искал некоторую блокировку бесплатные реализации очереди, но только...
вопрос задан: 13 June 2009 13:03
8
ответов

Почему не там никакое Дерево <T> класс в.NET?

Библиотека базовых классов в.NET имеет некоторые превосходные структуры данных для наборов (Список, Очередь, Стек, Словарь), но достаточно странно это не содержит структур данных для двоичных деревьев. Это...
вопрос задан: 2 June 2009 21:54
8
ответов

Где класс Очереди в Наборах Java?

Я только вижу интерфейс Queue, нет ли в Наборах Java никакой класс Очереди?
вопрос задан: 29 April 2009 20:19
8
ответов

Как заставить Тетрис клонироваться?

Я работаю над кодированием клона Тетриса в XNA C# и не уверен в лучшем способе приблизиться к стороне структуры данных игры на высоком уровне. Я соглашаюсь полностью с обнаружением коллизий...
вопрос задан: 1 April 2009 12:04
8
ответов

Надлежащий способ создать матрицу в C++

Я хочу создать матрицу смежности для графика. Так как я читал, не безопасно использовать массивы матрицы формы [x] [y], потому что они не проверяют на диапазон, я решил использовать векторный шаблонный класс...
вопрос задан: 6 March 2009 12:31
8
ответов

Список <T> или LinkedList <T>

Мне нужна структура данных, которая содержит список элементов того же типа. Необходимые функции, Добавляют, GetEnumerator (может быть), Очищают индексный доступ, сортировку, поиск, удаление элементов не...
вопрос задан: 2 March 2009 21:59
8
ответов

Действительно ли некоторые структуры данных более подходят для функционального программирования, чем другие?

В Реальном мире Haskell существует раздел, названный "Жизнь без массивов или хэш-таблиц", где авторы предполагают, что список и деревья предпочтены в функциональном программировании, тогда как массив или хеш...
вопрос задан: 1 March 2009 03:59
8
ответов

Вариации имени в базе данных

Я пытаюсь определить то, что лучший способ состоит в том, чтобы найти изменениями имени в базе данных. Например, я ищу Bill Smith. Я хотел бы его, возвращают "Bill Smith", очевидно, но я был бы также...
вопрос задан: 23 February 2009 15:40
8
ответов

Приоритетная очередь, которая позволяет эффективное приоритетное обновление?

ОБНОВЛЕНИЕ: вот моя реализация Хешированных Колес Синхронизации. Сообщите мне, есть ли у Вас идея улучшить производительность и параллелизм. (20 января 2009)//Демонстрационное использование: общедоступная статическая основная пустота (...
вопрос задан: 20 January 2009 12:37
8
ответов

Лучшая реализация для Структуры данных Пары Значения ключа?

Таким образом, я вводил по абсолютному адресу вокруг с C# немного в последнее время, и все Универсальные наборы имеют меня немного перепутанный. Скажите, что я хотел представить структуру данных, где глава дерева был парой значения ключа...
вопрос задан: 25 August 2008 12:57
7
ответов

Структура данных для того, чтобы хранить данные последовательного порта во встроенном микропрограммном обеспечении

Я отправляю данные от приложения Linux до последовательного порта к встроенному устройству. В текущей реализации кольцевой буфер байта используется во встроенном микропрограммном обеспечении. (Только массив с чтением...
вопрос задан: 21 August 2018 19:36
7
ответов

Объекты переменной длины: Когда-нибудь хорошая идея?

Мое приложение использует большую сумму объектов Panda. Каждая Panda имеет список Бамбуковых объектов. Этот список не изменяется, после того как Panda инициализируется (никакие Бамбуковые объекты не добавлены или удалены)...
вопрос задан: 13 April 2018 09:50
7
ответов

Как правильно использовать списки в R?

Краткий фон: Многие (большинство?) современные языки программирования в широком использовании имеют по крайней мере горстку ADTS [абстрактные типы данных] вместе, в частности, строка (последовательность, состоявшая из...
вопрос задан: 5 October 2017 05:03
7
ответов

Огромная структура графика

Я разрабатываю приложение, в котором мне нужна структура для представления огромного графика (между 1 000 000 и 6 000 000 узлов и 100 или 600 краями на узел) в памяти. Граничное представление будет содержать...
вопрос задан: 23 June 2017 19:50
7
ответов

Подсказки по использованию Структуры C#?

Мне нравится использовать структуры много. Таким образом, после чтения этой статьи, там какие-либо другие проблемы, которые я должен иметь против использования их все время?См. также: Когда я должен использовать структуру вместо класса?...
вопрос задан: 23 May 2017 12:34
7
ответов

TStringList, динамический массив или связанный список в Delphi?

У меня есть выбор. У меня есть много уже заказанных строк, которые я должен сохранить и доступ. Похоже, что я могу выбрать между использованием: TStringList Динамический Массив строк и Связанный список...
вопрос задан: 23 May 2017 12:14
7
ответов

Мультиключевые словари (другого вида) в C#?

При построении на этом вопросе, там простое решение для того, чтобы иметь мультиключевой словарь, где любой ключ индивидуально может использоваться для идентификации значения? т.е. MultikeyDictionary <TKey1, TKey2...
вопрос задан: 23 May 2017 12:07
7
ответов

Использование словаря Python как (невложенный) ключ

Python не позволяет словарям использоваться в качестве ключей в других словарях. Существует ли обходное решение для использования невложенных словарей как ключи? Общая проблема с более сложным non-hashable...
вопрос задан: 23 May 2017 12:02
7
ответов

Структура данных для отображений 1: 1 в Python?

У меня есть проблема, которая требует обратимого 1: 1 сопоставления ключей со значениями. Это означает, что иногда я хочу найти значение по ключу, но иногда я хочу найти ключ по значению. И то и другое ...
вопрос задан: 23 May 2017 11:47
7
ответов

Java: print_r?

в прошлый раз я спросил, как заполнить структуру данных здесь. Теперь я хотел бы знать, существует ли что-то в Java, как print_r, который я использую в PHP, для представления то, что я заполнил в Картах и списках...
вопрос задан: 23 May 2017 10:29
7
ответов

Список разделения в подсписки с LINQ

Есть ли какой-либо способ, которым я могу разделить Список <SomeObject> в несколько отдельных списков SomeObject, с помощью индекса объекта в качестве разделителя каждого разделения? Позвольте мне иллюстрировать: у Меня есть Список <SomeObject&am
вопрос задан: 17 March 2017 07:38
7
ответов

Что лучший способ состоит в том, чтобы создать разреженный массив в C++?

Я работаю над проектом, который требует управления огромными матрицами, специфически пирамидального суммирования для вычисления связки. Короче говоря, я должен отслеживать относительно небольшое число...
вопрос задан: 13 March 2017 05:33