0
ответов
разделить связанный список на 2 четных списка, содержащих наименьшее и наибольшее числа
. Имея связанный список целых чисел в случайном порядке, разделите его на два новых связанных списка так, чтобы разница в сумма элементов каждого списка максимальна, а длина списков не отличается ни на ...
вопрос задан: 29 May 2014 21:49
0
ответов
Как создать экземпляр объекта Queue в Java?
Когда я пытаюсь: Queue q = новая очередь (); компилятор выдает мне ошибку. Любая помощь? Кроме того, если я хочу инициализировать очередь, я должен реализовать методы этой очереди?
вопрос задан: 28 March 2014 09:56
0
ответов
Какой метод поиска / поиска подходит для ОЧЕНЬ длинного списка строк?
Это не очень необычный вопрос, но я все еще не мог найти ответ, который действительно объяснял бы выбор. У меня есть очень большой список строк (ASCII-представления хэшей SHA-256, ...
вопрос задан: 24 March 2014 15:20
0
ответов
Проверка, является ли двоичное дерево зеркальным или симметричным.
Каков основной алгоритм проверки симметричности дерева. Поскольку это двоичное дерево, я бы предположил, что это будет рекурсивное определение сортировки. Формальный вопрос ниже: A ...
вопрос задан: 13 March 2014 18:18
0
ответов
Перенос C struct в Delphi record
Я хотел бы знать, как преобразовать C struct в Delphi record? Следующий код на C. Я хочу преобразовать его в Delphi. typedef struct { Uint16 value1[32]; Uint16 value2[22]; ...
вопрос задан: 3 March 2014 09:47
0
ответов
Структура данных алгоритма танцующих ссылок Кнута
Извините, если мой вопрос звучит глупо, потому что я не очень хорошо понимаю структуру данных. Я читал об алгоритме Dancing Links Кнута и в значительной степени понял, как он в основном...
вопрос задан: 1 March 2014 18:25
0
ответов
Алгоритм вычисления максимальных точек в наборе точек
У меня был последний вопрос по окончательному (теперь завершенному) алгоритму: Учитывая набор (x, y) точек P , пусть M (P) будет набором максимальных точек с учетом следующего частичного упорядочения на P: (x, y) <(x '...
вопрос задан: 5 February 2014 20:35
0
ответов
Java ConcurrentHashMap лучше, чем HashMap с точки зрения производительности?
Я только что читал книгу «Чистый код» и наткнулся на следующее утверждение: Когда Java был молод, Дуг Ли написал основополагающую книгу [8] Concurrent Программирование на Java. Вместе с разработанной им книгой ...
вопрос задан: 2 February 2014 22:51
0
ответов
TreeMap или HashMap? [дубликат]
Когда использовать хэш-карты или древовидные карты? Я знаю, что могу использовать TreeMap для перебора элементов, когда мне нужно их отсортировать.
Но так ли это? Нет никакой оптимизации, когда я просто хочу проконсультироваться ...
вопрос задан: 29 January 2014 10:41
0
ответов
как обновить ключ в очереди приоритетов за O (log n )раз в алгоритме Дейкстры?
Я работаю над алгоритмом Дейкстры в течение последней недели, и у меня есть правильный рабочий код для него в java. Он использует массив для вычисления стандартной функции findMin, которая дает вам...
вопрос задан: 15 January 2014 19:44
0
ответов
Java-эквивалент хэша Perl
Я использовал много хешей Perl из-за сверхгибкости и удобства.
например, в Perl я могу сделать следующее: $ hash {AREA_CODE} -> {PHONE} -> {STREET_ADDR} Интересно, как я могу ...
вопрос задан: 25 December 2013 16:43
0
ответов
Почему в D отсутствуют классы контейнеров?
Я привык к C ++ STL контейнерам. У D есть массивы, ассоциативные массивы и строки, но где остальные? Я знаю о std.container, но, насколько я могу судить, он имеет только один контейнер, красно-черный ...
вопрос задан: 15 December 2013 12:59
0
ответов
Программа для создания диаграмм структуры данных? [closed]
Какой хороший (желательно бесплатный) программный инструмент для создания диаграмм структуры данных? Например, примерно так:
вопрос задан: 12 December 2013 06:46
0
ответов
Разработка веб-краулера
Я столкнулся с вопросом собеседования: «Если бы вы разрабатывали веб-сканер, как бы вы избежали бесконечных циклов?» и я пытаюсь на него ответить. Как все это начинается с ...
вопрос задан: 12 December 2013 01:25
0
ответов
Как реализовать алгоритм Прима с кучей Фибоначчи?
Я знаю алгоритм Прима и знаю его реализацию, но всегда Я пропускаю часть, о которой хочу спросить сейчас. Было написано, что реализация алгоритма Прима с кучей Фибоначчи - O (E + V log (V)) и мой ...
вопрос задан: 11 December 2013 11:59
0
ответов
Мне нужна помощь в назначении Java-программирования, пожалуйста
Я заранее прошу прощения, если это станет слишком длинным для чтения. Вопрос, который я должен решить: «В течение своей совершенно несчастной жизни пират Авраам Блауфельт искал потерянное сокровище ...
вопрос задан: 27 November 2013 09:39
0
ответов
Каковы преимущества T-деревьев перед B +/- деревьями?
Я изучил определения T-деревьев и B- / B + деревьев. Из статей в Интернете я понимаю, что B-деревья лучше работают в иерархической памяти, такой как дисковые накопители и кэшированная память. Что я могу ...
вопрос задан: 16 November 2013 22:31
0
ответов
Каковы преимущества хранения всех элементов в листе узлов?
Я читаю "Расширенные структуры данных" Питера Брасса. В начале главы о деревьях поиска он заявил, что существует две модели деревьев поиска - одна, в которой узлы содержат реальный объект (...
вопрос задан: 16 November 2013 21:57
0
ответов
Более быстрый алгоритм сортировки с учетом волшебной структуры данных?
Предположим, у вас есть волшебная структура данных, которая представляет линейную последовательность элементов, которая поддерживает поиск, вставку и удаление любого индекса в наихудшем случае O ( 1 раз. (Я почти уверен, что нет ...
вопрос задан: 8 November 2013 15:54
0
ответов
Вычисление пересечения множеств за линейное время?
Есть ли алгоритм, который для двух множеств вычисляет их пересечение за линейное время? Я могу запустить два цикла for, чтобы проверить все пары элементов, записывая элементы, которые я нахожу в обоих наборах. ...
вопрос задан: 16 October 2013 19:52
0
ответов
Существует ли стандартная реализация Java для кучи Фибоначчи?
Я рассматривал различные типы структур данных кучи. Куча Фибоначчи, кажется, имеет лучшую сложность наихудшего случая для (1) вставки, (2) удаления и (2) поиска минимального элемента. Я ...
вопрос задан: 8 October 2013 02:32
0
ответов
Что означает «нижняя граница» в задачах о циркуляции?
Вопрос: Задачи циркуляции позволяют вам иметь как нижнюю, так и верхнюю границу потока через конкретную дугу. Верхнюю границу я понимаю (как и трубы, там столько всего может пройти...
вопрос задан: 30 September 2013 18:06
0
ответов
Java: избегайте вставки дубликатов в arraylist
Я новичок в Java. У меня есть ArrayList, и я хочу избежать дубликатов при вставке. Мой ArrayList - ArrayList karList = new ArrayList (); и поле, которое я хочу проверить ...
вопрос задан: 25 September 2013 19:55
0
ответов
Ранг строковых перестановок + структура данных
Проблема под рукой: :Дана строка. Укажите его ранг среди всех его перестановок, отсортированных лексикографически. Можно попытаться решить вопрос математически, но мне было интересно, есть ли какие-то...
вопрос задан: 21 September 2013 08:59
0
ответов
Могу ли я использовать java.util . LinkedList для создания кругового / циклического связанного списка?
Я хотел бы создать круговой / циклический связанный список, в котором конец списка будет указывать обратно на его заголовок. Итак, могу ли я использовать java.util.LinkedList и изменить хвостовой узел после создания ...
вопрос задан: 16 September 2013 18:38
0
ответов
Реализация круглого буфера в C
Я нашел псевдо-код на том, как реализовать циркурный буфер. // Режиссер.
В то время как (True) {/ * производить элемент v * / while ((в + 1)% n == out) / * ждать. * /; b [в] = v; в = (в + 1)% n
} // ...
вопрос задан: 16 September 2013 05:40
0
ответов
Почему лучше иметь 100 функций, работающих с одной структурой данных, чем 10 функций с 10 структурами данных
Я видел эту цитату во многих местах: «Лучше иметь 100 функций работают с одной структурой данных, чем 10 функций с 10 структурами данных ». —Алан Перлис Но я никогда этого не видел ...
вопрос задан: 13 September 2013 19:17
0
ответов
Каковы временные сложности различных структур данных?
Я пытаюсь перечислить временные сложности операций общих структур данных, таких как массивы, двоичное поиск, куча, связанные Список и т. Д. И особенно я имею в виду Java. Они очень распространены, но ...
вопрос задан: 9 September 2013 16:57
0
ответов
Есть ли реализация структуры данных очереди приоритетов в стандартной библиотеке Ruby?
Есть ли в стандартной библиотеке Ruby реализация очереди приоритетов?
вопрос задан: 28 August 2013 06:36
0
ответов
Как мне обрабатывать несколько видов пропущенных элементов в R?
Во многих опросах есть коды для разных видов пропущенных данных. Например, кодовая книга может указывать: 0-99 Данные -1 Вопрос не задан -5 Не знаю -7 Отказался отвечать -9 ...
вопрос задан: 25 August 2013 17:03