Результаты поиска по запросу "radix-sort"
Не из коробки, но у вас есть несколько вариантов. Вы можете дискретизировать данные, например, умножив на 100 и округлив (так, чтобы у вас, например, было 5, 9 и 102). Вы также можете разбивать данные на группы (группировать числа по диапазонам, как в 0 <x <= 1, 1 <x <= 2), а затем сортировать в каждом сегменте.
бна ли сортировка по основанию сортировать данные с плавающей запятой, например, 0,5, 0,9, 1,02 и т. Д.?
Делать CUB blockradixsort на чипе полностью?
Я читаю документацию и примеры CUB:
Radix Sort для целых отрицательных
Я пытаюсь реализовать радикальную сортировку для целых чисел, включая отрицательные целые числа. Для неотрицательных целых я планировал создать очередь из 10...
Я определенно посмотрю на деревья Джуди. Попытки ванили на самом деле не приносят много на стол, потому что они ведут себя в основном как обычная сортировка MSD с меньшим количеством проходов по элементам, но требуют дополнительной памяти.
линный текст. Пожалуйста, потерпите меня. Вопрос сводится к следующему:Есть ли работоспособный алгоритм сортировки радиусов на месте? предварительныйУ меня есть огромное количествонебольшая фиксированная длина Строки, которые используют только ...
Radix Sort реализована в C ++
Я пытаюсь улучшить свой C ++, создав программу, которая будет принимать большое количество чисел от 1 до 10 ^ 6. Группы, в которых будут храниться числа в ка...
оптимизация сортировки под американский флаг
Я пытаюсь внедрить американскую сортировку ведра. Вики говорят: «Сначала посчитайте количество объектов, которые попадут в каждую корзину, а затем поместите каждый объект в его корзину». На втором этапе, при размещении объектов в надлежащих ...
наиболее значимые против наименее значимый радикальный сорт
Если мне просто нужно отсортировать строки, составленные из символов ASCII, интересно, каковы различия между использованием наиболее значимых v.s. наименее з...
Страница 1 из 2