33
ответа

Важные реверсивные пары leetcode time out [duplicate]

Учитывая массив nums, мы вызываем (i, j) важную обратную пару, если i & lt; j и nums [i]> 2 * nums [j]. Вам нужно вернуть число важных обратных пар в данном массиве. Я просто ...
вопрос задан: 25 October 2014 10:12
15
ответов

Почему алгоритм сортировки слияния дает array_Index_out_of_bound_exception? [Дубликат]

Вот мой код Java, который дает исключение, которое я могу понять. может ли кто-нибудь помочь мне, где я ошибаюсь? Я комментирую строки, где отображается Exception. статическая пустота ...
вопрос задан: 20 October 2014 10:13
15
ответов

Почему quicksort лучше, чем сортировка с объединением?

Меня задали этот вопрос во время интервью. Они - и O (nlogn) и большая часть использования людей Quicksort вместо Сортировки с объединением. Почему это?
вопрос задан: 9 July 2013 09:14
13
ответов

Quicksort медленнее, чем Сортировка с объединением?

Я работал над реализацией quicksort вчера, и затем я выполнил ее, ожидая более быстрое время выполнения, чем Сортировка с объединением (который я также реализовал). Я выполнил эти два, и в то время как quicksort был быстрее...
вопрос задан: 31 January 2009 00:55
8
ответов

Как реализовать многопоточный Mergesort на Java [duplicate]

Что является эффективным способом реализации алгоритма Mergesort в Java, так что он отвечает следующим критериям: должен быть многопоточным. Необходимо сохранить сложности времени Mergesort. Должно быть на месте ...
вопрос задан: 1 February 2016 08:59
5
ответов

Количество Сравнений с помощью сортировки слиянием

Если у Вас есть 5 отличных чисел, сколько сравнений самое большее необходимо отсортировать эту сортировку слиянием использования?
вопрос задан: 4 October 2009 19:21
4
ответа

Сортировка слиянием связанный список

Я недавно повторял на некоторых основных принципах и нашел, что слияние, сортирующее связанный список, было довольно хорошей проблемой. Если у Вас есть хорошая реализация, затем представляют в выгодном цвете его здесь.
вопрос задан: 10 April 2012 04:44
4
ответа

Сортировка слиянием в Haskell

Я плохо знаком с Haskell, и я пытаюсь реализовать несколько известных алгоритмов в нем. Я реализовал сортировку слиянием на строках. Я немного разочарован выполнением своей реализации Haskell...
вопрос задан: 1 August 2009 00:08
4
ответа

Какой вид делает Java Collections.sort (узлы) использование?

Я думаю, что это - MergeSort, который является O (n, регистрируют n). Однако следующий вывод не соглашается:-1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 1...
вопрос задан: 15 April 2009 19:57
3
ответа

Возникли проблемы, которые Mergesort сравнивает и упорядочивает (c ++)

Я прочитал и понял, как работает Mergesort (как текст), и теперь я пытаюсь его кодировать. Я закончил ту часть, где вы делите данные (я использую векторы), пока они не получат каждый размер 1. Теперь у меня есть ...
вопрос задан: 17 March 2019 22:16
3
ответа

Многопоточный quicksort или сортировка с объединением

Как я могу реализовать параллельный quicksort или сортировать алгоритм с объединением для Java? У нас были проблемы о (виртуальном) 16-ядра Mac, где только одно ядро (!) работало с помощью алгоритма сортировки Java по умолчанию и его...
вопрос задан: 1 February 2016 07:59
3
ответа

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

Я знаю, что вопрос не слишком конкретен. Все, что я хочу, является кем-то, чтобы сказать мне, как преобразовать нормальную сортировку слиянием в оперативную сортировку слиянием (или сортировку слиянием с постоянным дополнительным пространством наверху). В
вопрос задан: 20 October 2012 06:51
3
ответа

динамично увеличивающееся пространство "кучи" Java

Я записал программу Java, которая тестирует скорость нескольких алгоритмов многопоточности на различных машинах с различными числами процессоров. На некоторых машинах сортировка слиянием* перестала работать потому что это...
вопрос задан: 4 August 2010 07:33
3
ответа

сортировка двунаправленного связанного списка с сортировкой слиянием

Я нашел этот код в Интернете, и это было для массивов, я хочу изменить его для двунаправленного связанного списка (вместо индекса, мы должны использовать указатель), помогите мне это, как я могу изменить слияние...
вопрос задан: 30 May 2010 13:12
3
ответа

Реализация сортировки с объединением, не используя дополнительный массив?

Я недавно читал много о сортировке с объединением, и интересно, существует ли способ сделать сортировку с объединением, не используя по крайней мере один дополнительный массив. Действительно ли это возможно?
вопрос задан: 31 January 2010 13:13
2
ответа

Пользовательский ввод выдает NegativeArraySizeException; работает тот же номер в жестком коде (ОБА ПОЗИТИВНО)

В настоящее время я работаю над итеративной сортировкой слиянием, которая спрашивает пользователя, сколько чисел нужно сгенерировать перед сортировкой. Если я ввожу число> 10, я получаю ошибку: «Исключение в потоке» main »java.lang ....
вопрос задан: 28 March 2019 06:01
2
ответа

Относительно оперативного слияния в массиве

Я столкнулся со следующим вопросом. Учитывая массив n элементов и целого числа k, где k <n. Элементы {a0... ak} и {ak+1...} уже отсортированы. Дайте алгоритм виду в O (n) время и O (...
вопрос задан: 5 March 2016 19:37
2
ответа

Нерекурсивная сортировка слиянием

Кто-то может объяснить на английском языке, как делает Нерекурсивные работы сортировки слиянием? Спасибо
вопрос задан: 13 October 2009 02:03
1
ответ

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

Я пытаюсь измерить продолжительность функций слияния и быстрой сортировки, используя вычисления времени std :: chrono и используя случайно сгенерированные массивы целых чисел в некотором диапазоне [A, B], размеры ...
вопрос задан: 30 March 2019 07:34
1
ответ

Рекурсивная сортировка слиянием в MIPS с использованием стека

Я пытаюсь реализовать алгоритм сортировки слиянием очень грязным способом так как наш учитель сказал это сделать. Эта программа получает от пользователя входной целочисленный массив и печатает значение ...
вопрос задан: 21 November 2012 20:57
1
ответ

Почему делает Слияние Сортировки слиянием (), функция имеет условный второй цикл?

merge1 (интервал низко, интервал высоко, интервал S [], U []) {интервал k = (высоко - низко + 1)/2 для q (от низко до высокого) U [q] = S [q] интервал j = низкий интервал p = низкий интервал i = низко + k, в то время как (j <= низко + k-...
вопрос задан: 26 February 2012 16:27
1
ответ

Необходимые площади сортировки с объединением

Я пытаюсь понять необходимые площади для Сортировки с объединением, O (n). Я вижу, что требования времени в основном, количество уровней (logn) * слияние (n) так, чтобы сделал (n, регистрируют n). Теперь, мы неподвижны...
вопрос задан: 3 June 2010 15:22
1
ответ

Arrays.sort (Объект [] a) - как это реализовано?

Есть ли какие-либо ресурсы о том, как сортировка с объединением, используемая Arrays.sort (Объект [] a), реализована? В то время как это документируется довольно хорошее, мне нелегко понимать это (особенно, почему src и dest...
вопрос задан: 7 February 2010 19:45
0
ответов

Почему Java's Arrays. Метод сортировки использует два разных алгоритма сортировки для разных типов?

Метод Java 6 Arrays.sort использует быструю сортировку для массивов примитивов и сортировку слиянием для массивов объектов. Я считаю, что в большинстве случаев Quicksort быстрее, чем сортировка слиянием, и требует меньше памяти. Мой ...
вопрос задан: 3 July 2018 14:57
0
ответов

Мне нужно преобразовать строку XML в XmlElement

Я ищу простейший способ преобразовать строку, содержащую допустимый XML, в объект XmlElement на C #. Как превратить это в XmlElement? гаечный ключ
вопрос задан: 23 May 2017 12:17
0
ответов

Естественная сортировка слиянием связанного списка

Я некоторое время искал естественную реализацию сортировки слиянием (связанных списков), но безуспешно. Сортировка слиянием связанного списка Здесь у нас есть как рекурсивная, так и итеративная реализация...
вопрос задан: 23 May 2017 11:33
0
ответов

C ++ Как объединить отсортированные векторы в отсортированный вектор / выделить наименьший элемент из всех?

У меня есть коллекция из примерно сотни отсортированных векторов , хотя большинство векторов имеют небольшое количество целых чисел, некоторые из векторов содержат их большое количество (> 10К) (таким образом, ...
вопрос задан: 23 November 2016 10:38
0
ответов

Объяснение сортировки слиянием для чайников

Я нашел этот код в Интернете: def merge (слева, справа): result = [] i, j = 0, 0, а i < len (слева) и j < len (справа): если слева [i] < = вправо [j]: result.append (left [i] ...
вопрос задан: 4 October 2016 22:12
0
ответов

Как объединить два отсортированных массива в отсортированный массив? [closed]

Меня об этом спросили в интервью, и я предоставил следующее решение: public static int [] merge (int [] a, int [] b) {int [] answer = new int [a. length + b.length]; int i = 0, j = 0, k = 0; ...
вопрос задан: 16 April 2015 22:53
0
ответов

Как посчитать количество сравнений в Merge через MergeSortR (MATLAB)

Я учу себя MATLAB, используя книгу «Insight Through Computing». У меня есть функции Merge и MergeSortR в MATLAB. Я хочу расширить функцию MergeSortR для подсчета количества сравнений ...
вопрос задан: 26 February 2015 01:31