Вопросы по теме 'radix'

Сортировка по основанию для двоичных чисел с дополнением до двух
У меня вопрос о реализациях Radix Sort. Как будет работать Radix Sort для 16-битных двоичных чисел в двоичном коде? Я не совсем уверен, как будет построена реализация (возможно, потому, что мне трудно выполнять два дополнительных преобразования...
654 просмотров
schedule 14.10.2021

Лучшая основа для Radix Sort
Я прочитал несколько источников по этой теме. Однако мне сложно понять, что именно означают эти формулы. Кажется, что Radix Sort является линейным, когда b = n. Значит ли это, что я должен установить базу равной длине массива? Если у меня есть...
4190 просмотров

Сжать дату до уникальных буквенно-цифровых символов
Если у меня есть дата ГГММДДЧЧммсс, например 190525234530, как мне определить наименьшее количество символов для ее представления с помощью 0-9a-z (36 символов)? Я считаю, что существует 3 153 600 000 комбинаций (100 лет * 365 дней * 24 часа * 60...
518 просмотров
schedule 14.08.2022

Сортировка по основанию неправильно сортирует массив строк, когда они имеют разную длину
Итак, в настоящее время я пытаюсь отсортировать заданный массив строк в Java. Я использую сортировку по основанию, чтобы сохранить временную сложность на уровне O (N + K). N — длина массива, а k — длина всех символов. Мое намерение состояло в том,...
188 просмотров
schedule 09.09.2022

Поиск диапазона чисел, который чаще всего встречается в списке
Сложность, которой я должен придерживаться, равна o(n), поэтому мне не разрешено использовать вложенные циклы. У меня есть приблизительное представление о том, что я хочу сделать, однако я не уверен, как сохранить нижнюю границу диапазона. Цель...
43 просмотров
schedule 27.09.2022

Использование Javascript parseInt() и параметра Radix
Кто-нибудь может объяснить, как работают функции parseInt() и что такое параметр Radix ? В качестве примера я пытаюсь разобраться с этим фрагментом кода: var maxChars = parseInt( formField.attr('maxlength') ? formField.attr('maxlength') :...
18080 просмотров
schedule 11.06.2023