radix-sort

1зной

2ответ

Как сортировать с меньшей точностью по клавишам с библиотекой Thrust

У меня есть набор целочисленных значений, и я хочу их отсортировать с помощью Thrust. Есть ли возможность использовать только несколько бит/бит в этой сортировке. Если возможно, я не хочу использовать

0зной

1ответ

Radix Sort C++ Не маскирующие биты

У меня есть очередь и массив массивов. buckets - это массив, а collector - очередь. pass - целое число, которое сохраняет, кто проходит. У меня есть метод, который возвращает мне содержимое первой яче

4зной

2ответ

Как использовать сортировку сортировки (сортировка по методу radix и т. Д.) Для сортировки строк?

Я знаю, как использовать сортировку radix для сортировки целых чисел. Но как его использовать для сортировки строк? или чисел с плавающей точкой?

0зной

1ответ

Radix Sort C++ Assignment

У меня проблема с домашним заданием, и я не знаю, где я поступил не так. Я должен создать функцию для сортировки radix с ведрами и k раундами. Мне нужно сохранить последовательность элементов списка в

1зной

1ответ

Время выполнения подсчета и сортировки радикса

Я знаю, что учетные и радиальные сортировки, как правило, считаются выполненными в O (n) времени, и я считаю, что понимаю почему. Однако меня спрашивают в задании, чтобы объяснить, почему эти сортиров

0зной

2ответ

Radix Сортировка и подсчет сортировки

Теперь я работаю над сортировкой radix, которая реализует сортировку count. Я думаю, что по большей части понимал и следовал псевдокоду, но я получаю массив из оценки точности: Exception in thread "ma

2зной

1ответ

Radix Sort. Почему Xor?

Я изучал алгоритм сортировки radix, но я не мог понять некоторые из исходного исходного кода. static void rad_sort_u(unsigned *from, unsigned *to, unsigned bit) { if (!bit || to < from + 1) retu

1зной

2ответ

Radix Sort Working

Мне захотелось узнать логику следующей программы сортировки радикса. #include <stdio.h> #include <limits.h> #include <stdlib.h> typedef unsigned uint; #define swap(a, b) { tmp = a; a = b; b = tmp

6зной

2ответ

Сортировка по линейному времени

Я читаю введение в алгоритмы 2-го издания, и возникает вопрос, что мы можем сортировать n целых чисел, которые находятся между 0 и n -1 в линейном времени. Я думаю о подходе к подходу IBM к основанию.

1зной

1ответ

Структура данных для индексирования кортежа

Мне нужна структура данных, в которой хранятся кортежи, и позволит мне выполнить запрос, например: заданный кортеж (x,y,z) целых чисел, найти следующий (увеличенная граница для него). Под этим я подра