14
ответов
Оперативный вид основания
Это - длинный текст. Терпите меня. Изложенный кратко, вопрос: существует ли осуществимый оперативный алгоритм сортировки основания? Предварительный у меня есть огромное количество маленьких строк фиксированной длины это только...
вопрос задан: 14 April 2014 04:44
7
ответов
Вид N числа в порядке цифры
Учитывая диапазон числа N, Например, [1 - 100], отсортируйте числа в порядке цифры (т.е.) Для номеров 1 - 100, отсортированная выходная рана быть 1 10 100 11 12 13... 19 2 20 21..... 99 Это точно так же, как Основание...
вопрос задан: 9 September 2016 05:57
4
ответа
Есть ли хорошая radixsort-реализация для плаваний в C#
У меня есть datastructure с полем типа плавающего. Набор этих структур должен быть отсортирован по значению плавания. Есть ли реализация вида основания для этого. Если нет...
вопрос задан: 10 May 2012 18:50
3
ответа
Почему быстрая сортировка более популярна, чем сортировка по основанию?
Почему быстрая сортировка (или интросортировка), или какой-либо алгоритм сортировки на основе сравнения является более распространенным, чем сортировка по основанию? Особенно для сортировки номеров. Radix-sort не основан на сравнении, поэтому может быть
вопрос задан: 22 August 2010 07:58
2
ответа
Вид основания реализован в C++
Я пытаюсь улучшить свой C++ путем создания программы, которая возьмет большую сумму чисел между 1 и 10^6. Блоки, которые сохранят числа в каждой передаче, являются массивом узлов (где узел...
вопрос задан: 19 March 2017 14:47
2
ответа
Лучший способ получить отдельные цифры от интервала для вида основания в C/C++
Что лучший способ состоит в том, чтобы получить отдельные цифры от интервала с n количеством цифр для использования в алгоритме сортировки основания? Я задаюсь вопросом, существует ли особенно хороший способ сделать это в C/C++, если не, что...
вопрос задан: 24 May 2010 18:11
0
ответов
Когда мы должны использовать сортировку Radix?
Похоже, что сортировка Radix имеет очень хорошую среднюю производительность, то есть O (кН): http://en.wikipedia.org/wiki/Radix_sort, но кажется, что большинство людей все еще используют быструю сортировку, не так ли?
вопрос задан: 6 January 2014 09:53
0
ответов
Сортировка по основанию :Сравнение версий LSD и MSD
В книге «Введение в алгоритмы» упоминается о версии LSD (Least Significant Digit )сортировки по основанию. Однако, как указывали другие здесь в stackoverflow, MSD (Наиболее значащая цифра )...
вопрос задан: 13 August 2012 18:16
0
ответов
Оптимизация сортировки по основанию в Haskell
Я все еще изучаю Haskell и написал следующую функцию сортировки по основанию. Вроде работает правильно, но проблема в том, что это довольно неэффективно с памятью. Если скомпилирован с помощью ghc, объем памяти сильно возрастет ...
вопрос задан: 11 March 2011 19:41
0
ответов
Радиксная сортировка, сортировка данных с плавающей запятой
Способна ли сортировка по основанию для сортировки данных с плавающей запятой, например 0,5, 0,9, 1,02 и т. Д.?
вопрос задан: 9 January 2011 19:03
0
ответов
В чем разница между сортировкой по сегменту и сортировкой по основанию?
Сортировка по сегменту и сортировка по основанию - близкие родственники; Сортировка ведра идет от MSD к LSD, а сортировка по основанию может идти в обоих "направлениях" (LSD или MSD). Как работают оба алгоритма, и, в частности, как они ...
вопрос задан: 16 December 2010 14:24
0
ответов
Массив длины N может содержать значения 1,2,3… N ^ 2. Можно ли выполнить сортировку за время O (n)?
Для массива длины N. Он может содержать значения от 1 до N ^ 2 (N в квадрате), оба включительно, значения являются целыми. Можно ли отсортировать этот массив за время O (N)? Если возможно, как? Изменить: ...
вопрос задан: 21 November 2010 15:31