3
ответа
Семантический (или символьный) Представление [закрытой] Музыки
Я надеюсь создавать немного приложения, которое позволяет пользователю визуальному, и управляйте (главным образом) классической музыкой для лучше распознавания структур, таких как канон. Каковы были бы соответствующие данные и...
вопрос задан: 7 January 2010 12:07
3
ответа
Удалите узел в отдельно списке ссылок
Как удалить узел в отдельно списке ссылок только с одним указателем, указывающим на узел, который будет удален? [Запустите и закончитесь, указатели не известны, доступной информацией является указатель на узел, который должен быть...
вопрос задан: 25 December 2009 05:47
3
ответа
Поиск числа в повернутом сортированном массиве
Учитывая Сортированный массив, который может быть повернут, находят Элемент в нем в минимальной Временной сложности. например: содержание Массива может быть [8, 1, 2, 3, 4, 5]. Предположите, что Вы ищете 8 в нем.
вопрос задан: 10 December 2009 19:27
3
ответа
Стандартная библиотека структуры данных в C?
Я ищу стандартную проверенную на практике библиотеку на языке C (платформа Windows), которая реализует структуры данных как стеки, очереди, деревья и т.д. Я предпочел бы иметь исходный код наряду с ним....
вопрос задан: 30 November 2009 18:22
3
ответа
Как я выбираю между хеш-таблицей и Trie (дерево префикса)?
Таким образом, если я должен выбрать между хеш-таблицей или деревом префикса, что является отличительными факторами, которые привели бы меня выбирать один по другому. С моей собственной наивной точки зрения это кажется как будто...
вопрос задан: 28 November 2009 16:37
3
ответа
Эффективная очередь в Haskell
Как я могу эффективно реализовать структуру данных списка, где у меня может быть 2 представления голове и концу списка, это всегда указывает на голову на хвост списка без дорогих вызовов для инвертирования. т.е.:...
вопрос задан: 19 November 2009 01:08
3
ответа
Как CSS и DOM реализованы в браузере?
Это - довольно академический вопрос. Я задаюсь вопросом, как браузер реализован как в том, какая структура данных или алгоритм используются для отображения селектора CSS на конкретный элемент DOM. Это выполняется...
вопрос задан: 31 October 2009 20:59
3
ответа
Структура данных для быстрого временного интервала ищет
У меня есть ряд временных интервалов В = (миллиард). Я должен выполнить много взлетов взгляда, где мне дают время t и потребность быстро возвратить интервалы, которые содержат t, например, те интервалы, таким образом что <=...
вопрос задан: 16 October 2009 20:15
3
ответа
Структура данных для хранения повторяющихся событий?
Я ищу шаблон структуры данных для хранения повторяющихся событий, но все, что я придумал, приведет к высокому количеству обработки особого случая, или ввод данных пользователем и поиск данных чрезмерно...
вопрос задан: 10 October 2009 14:10
3
ответа
Visual C++, эквивалентный из GCC's __, приписывает __ ((__ упакованный __))
Для некоторых компиляторов существует спецификатор упаковки для структур, например:: компилятор RealView ARM имеет "__, упакованный" компилятор C Гну имеет "__, атрибут __ ((__ упакованный __))" Visual C++ не имеет никакого эквивалента
вопрос задан: 8 October 2009 13:56
3
ответа
Проблема со случайным и потоками в.NET
Я испытываю затруднения из-за Случайного класса в.NET, я реализую потоковый набор, который хорошо работает, за исключением одной меньшей детали. Набор является списком Пропуска и теми из Вас знакомый...
вопрос задан: 7 October 2009 14:51
3
ответа
Что хорошая структура данных состоит в том, чтобы представить неориентированного графа?
Я должен создать неориентированного графа. Мне не нужен он, чтобы сделать что-либо, также полагают, но идеально это работало бы как это: структура UDG = UndirectedGraph val g = UDG.empty val g = UDG.addEdges (g, n1, [...
вопрос задан: 16 September 2009 10:05
3
ответа
Большое вычитание числа в C
Я только что закончил свой экзамен во вводном курсе C приблизительно 20 минут назад. Первый вопрос на экзамене поймал меня несколько от защиты и включил нахождение различия два больших количества. Цель...
вопрос задан: 22 August 2009 20:48
3
ответа
Хеш-таблицы в прологе
На днях я решал загадку в прологе и понял, что если бы я использовал другой язык программирования, я бы использовал хеш-таблицу / словарь, но, насколько я знаю, это не совсем так ...
вопрос задан: 22 August 2009 05:13
3
ответа
N-королевы в Haskell без обхода списка
Я искал сеть различные решения проблемы n-королев в Haskell, но не мог найти никого, который мог проверить на небезопасные положения в O (1) время, как это, что Вы сохраняете массив для/...
вопрос задан: 20 August 2009 03:27
3
ответа
Почему делает TEnumerable <T>, используют методы передачи?
TEnumerable <T>, базовый класс для всех Дженериков. Контейнерные классы наборов, имеет очень странное объявление. Это похоже на это: введите TEnumerable <T> = защищенный краткий обзор класса...
вопрос задан: 13 August 2009 17:10
3
ответа
Поиск надмножества
Я ищу алгоритм для решения следующего за разумное количество времени. Учитывая ряд наборов, найдите все такие наборы, которые являются подмножествами данного набора. Например, если у Вас есть ряд поиска...
вопрос задан: 11 August 2009 23:26
3
ответа
Эффективное использование Hashmap
Каков более эффективный подход для использования hashmaps? A) Используете несколько меньших hashmaps, или B) хранить все объекты в одном гиганте hashmap? (Предположите, что алгоритм хеширования для ключей справедливо...
вопрос задан: 1 August 2009 15:04
3
ответа
Профилирование HashMap
Есть ли любые реализации HashMap, которые выставляют методы рычага для профилирования производительности Карты (средняя длина цепочки, лучше всего / худший / среднее время доступа, #rehashes, и т.д.). Это кажется вполне...
вопрос задан: 2 July 2009 13:56
3
ответа
Массив Judy для управляемых языков
Массив Judy является быстрой структурой данных, которая может представить разреженный массив или множество значений. Есть ли его реализация для управляемых языков, таких как C#?Спасибо
вопрос задан: 15 June 2009 19:55
3
ответа
Разработка iPhone: Какие структуры данных доступны?
Это очень новый вопрос, но предоставляет ли iPhone API какие-либо структуры данных для работы (например, связанный список, хэш-карту и т. Д.)?
вопрос задан: 15 June 2009 19:28
3
ответа
Наборы в Ruby?
Мне нужен набор, который похож на набор. В основном я сканирую длинную строку и добавляю слова к набору, но я хочу быть в состоянии обнаружить, когда существуют дубликаты. Если наборы не доступны...
вопрос задан: 15 June 2009 09:19
3
ответа
Реализация C++ двоичной "кучи"
Мне нужна минимальная "куча", реализованная как двоичное дерево. Действительно быстрый доступ к минимальному узлу и виду вставки. Существует ли хорошая реализация в stl, или повысьте это, кто-либо может указать на меня также?
вопрос задан: 13 April 2009 10:54
3
ответа
Как я должен определить тип подобных JSON неструктурированных данных в Scala?
Я рассматриваю портирование очень обрабатывающей по шаблону простой текст библиотеки к scala, главным образом как упражнение в изучении языка. Библиотека в настоящее время реализуется и в Python и в JavaScript и...
вопрос задан: 8 April 2009 07:22
3
ответа
Что такое хорошая структура данных для создания классов эквивалентности на узлах дерева?
Я ищу хорошую структуру данных для создания классов эквивалентности на узлах дерева. В идеальной структуре следующие операции должны быть быстрыми (O (1)/O (n) как соответствующие) и легкий (нет...
вопрос задан: 24 March 2009 12:14
3
ответа
Какая-либо библиотека для универсальных типов данных в C? [закрытый]
Я пытаюсь записать 2-й игровой механизм в C (никакой C++). Каковы некоторые хорошие библиотеки, которые имеют универсальные типы данных, в которых я, возможно, нуждаюсь - например, очереди, деревья, карты, списки, и так далее?
вопрос задан: 16 March 2009 16:18
3
ответа
Как я могу сделать свою простую.NET кэшем LRU быстрее?
ОБНОВЛЕНИЕ: Эй парни благодарят за ответы. Вчера вечером и сегодня вечером я попробовал несколько разных подходов и придумал одно подобное тому, размеченному ниже Jeff (я даже уже сделал что он...
вопрос задан: 7 March 2009 03:22
3
ответа
Структура данных для Двойного Турнира Elmination
Я нахожусь в процессе преобразования моего программного обеспечения Tournament Organizer, которое позволяет создание и управление Двойными Турнирами Устранения, для использования шаблона разработки MVVM так, чтобы это могло быть больше...
вопрос задан: 27 February 2009 20:57
3
ответа
в C++, может я получать класс из структуры
Вопрос говорит все это действительно. Я разрешен, получают класс из структуры, или я должен создать класс, который встраивает мою структуру и определяет конструкторов копии и = оператор для перемещения между двумя?
вопрос задан: 23 February 2009 17:58
3
ответа
Существует ли платформа Значения атрибута объекта (EAV) там для PHP/MySQL?
Существует ли платформа Значения атрибута Объекта там для PHP/MySQL? Я начинаю писать свое собственное, но я уже чувствую себя подобно его, сделанному. Какие-либо предложения?
вопрос задан: 16 February 2009 12:11