2
ответа

Существует ли простой способ сделать минимальную "кучу" в C++?

Я очень плохо знаком с C++, и я задавался вопросом, был ли способ сделать минимальную "кучу" в C++ из стандартной библиотеки.
вопрос задан: 8 November 2015 19:15
2
ответа

B-Tree - Почему не может быть узла с четным числом ключей?

Я пытаюсь реализовать B-Tree в соответствии с главой «B-Trees» в разделе «Введение в алгоритмы». То, что я не совсем понимаю, это «минимальная степень». В книге говорится, что степень - это ...
вопрос задан: 7 September 2015 15:50
2
ответа

Почему я дважды печатаю заявление? [Дубликат]

Я пытаюсь создать алгоритм для обнаружения определенного шаблона, но когда внутри цикла код выполняется два раза, то есть печать печатается дважды. и это также вызывает некоторые проблемы с ...
вопрос задан: 24 July 2015 00:47
2
ответа

Шаблон репозитория по сравнению с “умными” [закрытыми] бизнес-объектами

Я вижу две основных "школы мыслей" когда дело доходит до создания более широкого масштаба общекорпоративные приложения на.NET (Winforms, WPF, ASP.NET). Некоторые люди используют "шаблон репозитория", который использует репозиторий это.
вопрос задан: 3 July 2015 21:57
2
ответа

Преобразуйте 2 размерных массива

Что такое selectMany. ToArray () метод? Действительно ли это - созданный в методе в C#? Я должен преобразовать двумерную матрицу в одномерный массив.
вопрос задан: 22 May 2015 20:58
2
ответа

Лучше всего приблизьтесь для разделения Модели, Представления и Контроллера

Я думаю о лучшем подходе для разделения Образцового Представления и Контроллера — для Java и использую Eclipse, если это имеет какое-либо значение. Я раньше разделял MVC каждого типа в его собственном пакете, но я...
вопрос задан: 11 December 2014 04:49
2
ответа

Какова степень дерева? (Как в, древовидный ADT)

Я понимаю, что степень узла является числом детей, которых это имеет. Однако, как мы определяем степень дерева?
вопрос задан: 11 September 2014 18:57
2
ответа

Как CopyOnWriteArrayList может быть ориентирован на многопотоковое исполнение?

Я смотрел в исходный код OpenJDK CopyOnWriteArrayList, и кажется, что все операции записи защищены той же блокировкой, и операции чтения не защищены вообще. Поскольку я понимаю...
вопрос задан: 14 August 2014 22:27
2
ответа

python: сравнение производительности deque vs list

В документации по Python я вижу, что deque - это специальная коллекция, оптимизированная для вставки / добавления элементов с левой или правой стороны. Например. Документация гласит: Deques это обобщение стеков и ...
вопрос задан: 6 May 2014 06:53
2
ответа

Каковы некоторые менее известные структуры данных и алгоритмы, о которых нужно знать?

Недавно я столкнулся со структурой данных SkipList. Это действительно помогло мне решить в других отношениях трудно решаемую проблему. Я изо всех сил пытался решить его с помощью Сбалансированного Двоичного дерева, но это стало очень...
вопрос задан: 4 March 2014 21:02
2
ответа

Лучший способ определить многомерные словари в Python? [дубликат]

Я в настоящее время использую метод ниже для определения многомерного словаря в Python. Мой вопрос: действительно ли это - предпочтительный способ определить многомерный dicts? от импорта наборов...
вопрос задан: 31 January 2014 16:02
2
ответа

Структуры данных: Который я должен использовать для этих условий?

Это не должно быть трудным вопросом, но я буду точно так же, как кто-то для возврата его прочь того, прежде чем я продолжу. Я просто должен решить что структуру данных использовать на основе этих ожидаемых операций: Будет...
вопрос задан: 3 November 2013 19:51
2
ответа

Сравнение типов данных набора в [закрытом] C#

Кто-либо знает о хорошем обзоре различных типов набора C#? Я ищу что-то показывающее, который основные операции те, которые Добавляют, Удалите, RemoveLast и т.д. поддерживаются, и предоставление...
вопрос задан: 19 October 2013 11:17
2
ответа

Вычисление общего количества связующих деревьев, содержащих определенный набор краев

Я попробовал следующий подход: Сначала я действительно ограничиваю сокращение для всех краев в данном наборе краев для формирования измененного графика. Затем я вычисляю общее количество связующих деревьев, с помощью...
вопрос задан: 30 September 2013 18:20
2
ответа

Как хранить изображения в вашей файловой системе

В настоящее время у меня есть изображения (макс. 6 МБ), хранящиеся как BLOB в таблице InnoDB. По мере того, как размер данных растет, ночные резервные копии растут все медленнее и мешают нормальной производительности. Так что ...
вопрос задан: 2 August 2013 20:54
2
ответа

Структура данных типа «застежка-молния» с более чем одним курсором

Структура данных «застежка-молния» отлично подходит для тех, кто хочет чтобы пройти по дереву и сохранить текущую позицию, но какую структуру данных следует использовать, если они хотят отслеживать более одной позиции? Позвольте мне объяснить ...
вопрос задан: 13 June 2013 22:27
2
ответа

Алгоритм для слияния двух макс. "кучи"?

Существует ли эффективный алгоритм для слияния 2 макс. "кучи", которая хранится как массивы?
вопрос задан: 17 April 2013 19:10
2
ответа

Как объединить несколько массивов в список с помощью Linq?

У меня есть список < Product [] > и мне нужно объединить их в один продукт [].
вопрос задан: 15 April 2013 11:06
2
ответа

Чем структура данных для репутации управляет в C# (как Переполнение стека)

Я в настоящее время создаю систему, которая будет иметь объекты, которые будут иметь очки как репутация и т.д. У меня будет сервис, который проверит на определенные правила, инициированные, и будет работать...
вопрос задан: 3 March 2013 13:22
2
ответа

Как наборы, мультимножества, карты и мультикарты работают внутренне

Как мультимножества работают? Если набору нельзя было отобразить значение на ключ, он только удерживает клавиши? Кроме того, как ассоциативные контейнеры работают? Я имею в виду вектор, и двухсторонняя очередь в памяти расположена последовательно он...
вопрос задан: 20 September 2012 13:37
2
ответа

Есть ли что-то вроде общего списка в Какао / Objective-C?

Что мне действительно нравится в C #, так это общие списки. Список, который может содержать только один тип объектов. Есть ли что-то вроде общего списка в Какао / Objective-C? Насколько я знаю только NSArray, который возьмет ...
вопрос задан: 26 July 2012 09:08
2
ответа

Кто-нибудь на самом деле эффективно реализовал Фибоначчи-кучу?

Кто-нибудь из вас когда-либо реализовывал кучу Фибоначчи? Я сделал это несколько лет назад, но это было на несколько порядков медленнее, чем использование BinHeaps на основе массива. Тогда я считал это ценным ...
вопрос задан: 31 January 2012 21:33
2
ответа

Trie по сравнению с суффиксным деревом по сравнению с суффиксным массивом

Какая структура обеспечивает лучшие результаты проверки производительности; trie (дерево префикса), суффиксное дерево или суффиксный массив? Есть ли другие подобные структуры? Что такое хорошие реализации Java этих структур?...
вопрос задан: 21 January 2012 14:54
2
ответа

другая Игра вопроса о Жизни (бесконечная сетка)?

Я играл вокруг с Игрой Conway жизни и недавно обнаружил некоторые удивительно внедрения FAST, такие как Hashlife и Golly. (загрузите Черт возьми здесь - http://golly.sourceforge.net/), Один...
вопрос задан: 24 September 2011 07:14
2
ответа

Использование HTML5 pushState () в IE9

Есть ли способ использовать HTML5 History API (pushState) в IE9? Если есть решение для всех других браузеров, это было бы здорово!
вопрос задан: 6 April 2011 21:00
2
ответа

Современные структуры данных [закрыто]

Что вы можете сказать о современных структурах данных? Все мы знаем классические, такие как деревья, попытки, стеки, списки, B-деревья и так далее (я думаю, что книга Кормена - довольно хороший список «классических»). Но ...
вопрос задан: 27 February 2011 02:32
2
ответа

Нахождение последнего элемента двоичной "кучи"

заключение в кавычки Википедии: совершенно приемлемо использовать традиционную структуру данных двоичного дерева для реализации двоичной "кучи". Существует проблема с нахождением смежного элемента на последнем...
вопрос задан: 3 February 2011 09:58
2
ответа

Демонстрационный ориентированный граф и топологический код банка [закрываются]

Кто-либо знает, где я могу получить демонстрационную реализацию Ориентированного графа и примера кода для выполнения топологического вида на ориентированном графе? (предпочтительно в Java)
вопрос задан: 3 January 2011 02:05
2
ответа

Абстрактный класс Java, реализующий интерфейс с обобщенными данными

Я пытаюсь определить абстрактный класс, реализующий Comparable. Когда я определяю класс со следующим определением: открытый абстрактный класс MyClass реализует подклассы Comparable ...
вопрос задан: 28 August 2010 23:43
2
ответа

Many-to-many data structure in Python

I have a data set of books and authors, with a many-to-many relationship. There are about 10^6 books and 10^5 authors, with an average of 10 authors per book. I need to perform a series of ...
вопрос задан: 21 August 2010 17:27