Описание тега radix-sort
Radix sort - это алгоритм сортировки, который сортирует пары ключ / значение с целочисленными ключами по порядку цифр.
1
ответ
Сортировка с использованием радикальной сортировки
Я читал radix sort с этого сайта я запутался в 3-м for loop: for (i = n - 1; i >= 0; i--) { output[freq[(arr[i] / place) % range] - 1] = arr[i]; freq[(arr[i] / place) % range]--; } Почему они запускали его с конца, а когда я пытался запустить его…
01 сен '17 в 09:23
1
ответ
Параллельная сортировка по радиусу с виртуальной памятью и комбинированием записи
Я пытаюсь реализовать вариант параллельной сортировки по основанию, описанный в http://arxiv.org/pdf/1008.2849v2.pdf (Алгоритм 2), но моя реализация на C++ (для 4 цифр в базе 10) содержит ошибку, которую я Я не могу найти. В целях отладки я не испол…
03 мар '15 в 16:44
0
ответов
Медленная параллельная сортировка по корням
Рассмотрим этот код: int maxElements = numElements + minElements; int mask = (1 << maskLen) - 1; for (int j = 0; j < a.length; j++) { if (minElements <= ((a[j] >> shift) & mask) && maxElements > ((a[j] >> shift…
06 май '14 в 13:20
1
ответ
Радикальная сортировка (реализация Java) сложность
Это мой первый вопрос, поэтому я надеюсь, что не нарушил никаких правил. Мне наконец-то удалось написать код для алгоритма сортировки по Radix, но мне интересно, сделал ли я это неправильно. Что заставляет меня думать, что мой алгоритм выглядит слож…
26 апр '15 в 21:23
2
ответа
C++ параллель в месте сортировки radix
Я пытаюсь реализовать параллельную сортировку по радиусу с помощью radix 256. Мне кажется, функция srt хорошо работает в одном потоке. Но при использовании большего количества потоков иногда для случайных данных появляется ошибка: "Место чтения нару…
07 мар '16 в 13:30
1
ответ
Техника сортировки: пример радикальной сортировки
Задача как это сделать? Примените radix sort к следующему: A = {cat,bat,cow,sit,may,why}
08 фев '18 в 05:05
3
ответа
Radix Sort реализована в C++
Я пытаюсь улучшить свой C++, создав программу, которая будет принимать большое количество чисел от 1 до 10^6. Группы, в которых будут храниться числа на каждом проходе, представляют собой массив узлов (где узел - это созданная мной структура, содерж…
13 авг '09 в 11:21
2
ответа
Как сортировать ключи с меньшей точностью с помощью библиотеки Thrust
У меня есть набор целочисленных значений, и я хочу отсортировать их с помощью Thrust. Есть ли возможность использовать только некоторые старшие / младшие биты в этой сортировке. Если возможно, я не хочу использовать пользовательский компаратор, пото…
13 июн '12 в 09:33
1
ответ
Реализация Radix-сортировки для словаря / коллекции KeyValuePair
Я ищу быструю и эффективную реализацию Radix-Sort для коллекции Dictionary/KeyValuePair, если это возможно в C# (но не обязательно). Ключ представляет собой целое число от 1 000 000 до 9 999 999 999. Количество значений варьируется от 5 до нескольки…
03 окт '11 в 12:41
1
ответ
C++: сортировка строк с использованием сбоя сортировки радиуса LSD
Я написал некоторый код, предназначенный для сортировки массива строк с использованием сортировки по основанию, начиная с наименее значащей цифры. Эта функция предполагает, что все строки имеют одинаковую длину, а каждый символ в нижнем регистре. Я …
30 апр '15 в 21:28
2
ответа
Продолжать получать ошибку сегментации на этом?
Я продолжаю получать ошибку сегментации (ядро сброшено) в коде ниже. Любые идеи о том, почему это происходит. Код предназначен для чтения чисел из текстового документа, преобразования их в целые числа, выполнения радикальной сортировки и распечатки …
08 июл '17 в 04:20
0
ответов
Библиотека сортировки по Radix: Есть ли в библиотеке реализации сортировки по Radx?
Какие библиотеки сортировки реализуют основную сортировку (MSB или LSB)?
14 авг '18 в 06:04
1
ответ
Функция сортировки Radix не будет работать для базы 2?
Я пишу программу, которая принимает массив целых чисел и сортирует их по базам 16, 8, 10 и 2. Моя функция работает для всех баз, кроме 2. Она неправильно сортирует числа. Я оглядывался по сторонам и нигде особо не объяснял проблему. Я думаю, что я д…
02 дек '17 в 22:20
1
ответ
Radix Sort - O(n) Time
Я слышал, что если мы сортируем n числа и что сортируемые числа были преобразованы в основание n, тогда радикальная сортировка могла быть выполнена за O(n) время. Я правильно понял? Если да, то как именно это достигается. Если мы имеем дело с 5 числ…
19 мар '14 в 01:12
1
ответ
Radix сортировка в обратном порядке в Java
У меня проблемы с пониманием сортировки по основам. Я должен отсортировать последнюю букву слова, как сортировать справа налево, пока не останется больше букв. Текстовый файл выглядит так бар кошка яблоко жук зубчатый капер рога медведь лодыжка Мой …
03 май '17 в 16:02
2
ответа
Отсортируйте массив из n элементов, чтобы первые k-элементы были самыми низкими в порядке возрастания (алгоритм на месте)
Это домашний вопрос, на котором я застрял. Мне нужно отсортировать массив из n элементов, чтобы первые k-элементы были самыми низкими и находились в порядке возрастания. Для k <= n/log(n) алгоритм должен быть O(n). Мои решения: простое решение, о ко…
15 июн '14 в 03:35
1
ответ
Вставка значения в массив внутри хеша
Я некоторое время работал над этим кодом для радикальной сортировки. Казалось, что все идет хорошо, пока я не попытаюсь вставить значение в массив в хэше. Я получаю сообщение об ошибке, что значение равно nil, однако я проверил все значения, о котор…
25 окт '17 в 22:36
1
ответ
Я не могу заставить свою сортировку radix правильно печатать в файл
Я пытался пару часов, чтобы заставить это работать, но по какой-то причине я не могу заставить мой массив печатать правильно. Вот мой код (файл.txt ниже) // // main.cpp // cs498 -mp1 #include<iostream> #include<stdlib.h> #include <fst…
05 фев '13 в 13:10
1
ответ
Вопросы по реализации сортировки Radix в Java
Следующая сортировка Radix выполняет четыре прохода сортировки подсчета (256 сегментов, 32-разрядные целые числа, начиная с младших значащих цифр), взятых из учебника Алгоритмов Седжвика. public class LSD { private final static int BITS_PER_BYTE = 8…
01 сен '14 в 01:28
0
ответов
Временная сложность преобразования некоторых элементов 2d массива в 1d массив
Я пытаюсь реализовать Radix Sort по-своему. Я успешно реализовал это, но у меня есть сомнения, что я мог изменить временную сложность сортировки моим методом. поэтому предположим, что у меня есть массив 1 d с 7 элементами, которые я хочу отсортирова…
03 мар '18 в 10:54