0
ответов

Какой дополнительный поворот требуется для удаления из Верхнего -Вниз 2 -3 -4 Влево -наклоненного Красного Черного дерева?

Я реализовал пакет LLRB, который должен иметь возможность работать в любом из двух режимов: Bottom -Up 2 -3 или Top -Down 2 -3 -4, описанных Sedgewick (. ] код -улучшенный код, но работающий только с...
вопрос задан: 15 March 2015 04:34
0
ответов

идентификатор «fill_vector» не определен, и я не уверен, почему

int miniVector :: заливочный вектор (miniVector & obj) {целые числа; cout << "Для скольких объектов вы хотите ввести значение ?"; cin >> ...
вопрос задан: 25 February 2015 21:36
0
ответов

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

Я рассчитываю реализовать мультикарту, которая поддерживает порядок вставки записей и позволяет вставлять / заменять на месте, не влияя на порядок. LinkedListMultimap от Guava почти идеален, ...
вопрос задан: 25 February 2015 20:13
0
ответов

Отправка сетевых данных, изменяемая или неизменная структура данных

Я реализую библиотеку для сетевого протокола, который включает в себя отправку данных с постоянной частотой 50 Гц. Фактическая передача данных будет осуществляться в отдельном потоке. Как часть библиотеки, ...
вопрос задан: 25 February 2015 07:39
0
ответов

Почему тип параметра POST должен быть универсальным типом объекта?

Используя asp.net web api v2, у меня есть работающий метод POST, с помощью которого я могу POST создать пользовательский тип из другого приложения, и с помощью JSONConvert я могу десериализовать его и использовать в моем POST ...
вопрос задан: 24 February 2015 23:22
0
ответов

Круглый Робин Пожалуйста, научите меня

У меня возникают проблемы с циклическим рассмотрением всех моих вопросов, которые были назначены очереди каждого оракула. Все вопросы успешно добавляются, но я не могу за всю жизнь иметь каждый ...
вопрос задан: 24 February 2015 21:38
0
ответов

Как я могу установить значения по умолчанию для SafeConfigParser?

У меня есть следующий конфигурационный файл: [job] mailto = bob logFile = blahDeBlah.txt Я хочу прочитать параметры, используя SafeConfigParser: values ​​= {} config = ConfigParser.SafeConfigParser () попробуйте: config ....
вопрос задан: 5 February 2015 08:25
0
ответов

Почему пространственная сложность этого алгоритма равна O (1)

Привет всем: я прочитал приведенный ниже алгоритм, чтобы найти наименьшего общего предка два узла в двоичном дереве поиска. / * Узел двоичного дерева содержит данные, указатель на левый дочерний элемент и указатель на правый ...
вопрос задан: 26 January 2015 00:57
0
ответов

Предложения по оптимизации кода для передачи TLE на SPOJ

Я пытаюсь решить примерно такую ​​задачу: мне дано n чисел (1<=n<=10^5). записать сумму всех чисел слева от него, которые меньше текущего числа, и ...
вопрос задан: 22 January 2015 00:00
0
ответов

Arraylist в C не работает

В настоящее время я пишу программу для реализации Arraylist (или динамического массива) на C. Хм. .. Я думаю, что у меня 70 - 80% сделано с этим, однако я обнаружил серьезную проблему с моим кодом при тестировании их на ...
вопрос задан: 18 January 2015 12:14
0
ответов

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

В Руководстве по проектированию алгоритмов говорится :Большинство графовых алгоритмов не так легко адаптируются к отрицательным числам. В самом деле, алгоритмы поиска кратчайшего пути имеют проблемы с отрицательными числами и, конечно же, не...
вопрос задан: 11 January 2015 19:20
0
ответов

Что такое универсальные шаблоны в Java? [закрыто]

Я не совсем понимаю смысл дженериков. Что они делают, как вы их используете? Насколько я могу судить, все, что они делают, это проверяют возвращаемые типы во время компиляции, а не во время выполнения, чтобы избежать запуска ...
вопрос задан: 31 December 2014 05:19
0
ответов

найти элемент в середине стека

Меня спросили об этом вопрос в интервью. Проблема заключалась в том, что мне дали бы стек, и мне нужно было бы найти элемент в средней позиции стека. "верхний" индекс недоступен (так что вы не pop () ...
вопрос задан: 14 December 2014 19:58
0
ответов

Реализация R-Tree Java

Последние несколько дней я искал стабильную реализацию R-Tree с поддержкой неограниченных размеров (20 или около того было бы достаточно) . Я нашел только этот http://sourceforge.net/projects/jsi/, но ...
вопрос задан: 23 November 2014 17:43
0
ответов

Структура данных для пространственных данных

Я ищу хорошую функциональную структуру данных для хранения пространственных (точечных) данных. Структура данных должна позволять простые эпсилон-запросы для уже имеющихся точек. Также мне нужно немного изменить данные ...
вопрос задан: 18 November 2014 20:24
0
ответов

Как получить эту структуру Map> [закрыто]

У меня есть данные, как показано ниже: Значение ключа ----- ------ автомобиль тойота автомобиль бмв автомобиль honda фрукты яблоко фрукты банан компьютер acer компьютер asus компьютер...
вопрос задан: 11 November 2014 21:36
0
ответов

Merging 2 DIFFERENT AVL trees

Assume that I have two AVL trees and that I know their respective sizes. However, I don't know if there are repeated nodes, or any other information. What would be the most efficient way to merge them ...
вопрос задан: 29 October 2014 04:22
0
ответов

Последователь по порядку в дереве двоичного поиска

Для данного узла в BST, как найти следующий более высокий ключ?
вопрос задан: 18 October 2014 08:50
0
ответов

Двухмерный -массив разных типов

Я хочу создать двухмерный -массив, в котором хочу хранить записи из базы данных. Допустим, первый имеет тип int, а второй тип String (. Здесь я описываю только один...
вопрос задан: 14 October 2014 02:38
0
ответов

Как работает массив? Как создать базовую структуру данных массива с помощью Java? [закрыто]

Я хочу создать свою собственную базовую структуру данных массива с помощью Java. Я имею в виду, что я не хочу использовать предопределенные массивы Java. Это просто для того, чтобы знать, что происходит за пределами массивов! Итак, как я могу создать свой
вопрос задан: 19 September 2014 13:02
0
ответов

Как проверить, является ли структура NULL в C или C ++

у меня есть следующая структура typedef struct {char data1 [10]; char data2 [10]; AnotherStruct stData; }Мои данные; по какой-то причине разработчики решили не делать stData как ...
вопрос задан: 18 September 2014 05:44
0
ответов

amagama aphawulayo kumtya oqhubekayo

Ukuba unomtya onamagama kwaye akukho zikhewu, ndingawahlula njani la magama anikiweyo ukuba ndinesichazi-magama / uluhlu olunamagama lawo? Umzekelo, ukuba umtya wam ngu "thisisastringwithwords" how ...
вопрос задан: 9 September 2014 01:01
0
ответов

как найти уникальные слова в двух строках? [закрыто]

У меня есть две отдельные строки: string s1 = "Здравствуйте, добро пожаловать в мир C sharp"; String s2 = "Привет, мир, добро пожаловать в мир C"; Теперь я хочу получить уникальные слова в двух строках, такие как {...
вопрос задан: 29 July 2014 17:58
0
ответов

Ищу специальную структуру данных C ++

Я ищу реализацию C ++ структуры данных (или комбинации структур данных), которая удовлетворяет следующим критериям: доступ к элементам осуществляется так же, как в std :: вектор предоставляет случайные ...
вопрос задан: 24 June 2014 14:32
0
ответов

Как перевернуть связанный список?

Реверс узла (заголовок узла) {Предыдущий узел = null; Ток узла = голова; Узел вперед; в то время как (текущий! = ноль) {вперед = текущий.следующий; current.next = предыдущий; ...
вопрос задан: 18 June 2014 05:40
0
ответов

Как проверить двоичное дерево поиска?

Вот код, который я написал для проверки BST. Это правильно? Если нет, то как бы я это сделал? int проверить (узел * корень) { если (корень == NULL) вернуть 1; else if(root->lchild!=NULL &&...
вопрос задан: 17 June 2014 12:02
0
ответов

Haskell: Datastruture с O (1) добавлением и O (1) индексацией?

Я ищу в Haskell структуру данных, которая поддерживает быструю индексацию и быстрое добавление. Это для проблемы запоминания, которая возникает из-за рекурсии. Из того, как векторы работают в C ++ (который ...
вопрос задан: 9 June 2014 16:27
0
ответов

Как спроектировать структуру данных, позволяющую искать, вставлять и удалять целое число X за время O(1)

Вот упражнение (3-15) в книге «Руководство по разработке алгоритмов». Разработайте структуру данных, позволяющую искать, вставлять и удалять целое число X за O(1) времени (т. е. постоянное время, независимое...
вопрос задан: 3 June 2014 19:12
0
ответов

Есть ли реализация на C ++ для деревьев vEB? [закрыто]

Существует ли надежная реализация деревьев vEB на C ++? У Boost этого нет. Это кажется довольно необычным. Существуют ли (возможно, коммерческие) библиотеки для vEB Trees или y-fast try или подобных данных ...
вопрос задан: 31 May 2014 22:48
0
ответов

Время Сложность для Java ArrayList

Я нашел другие записи для этого вопроса, которые касались конкретных методов, но ничего исчерпывающего. Я хотел бы проверить свое собственное понимание наиболее часто используемых методов этой структуры данных: O (1) ...
вопрос задан: 31 May 2014 15:46