Публикации по теме 'bucket-sort'
Топ K частых элементов
Различные подходы к решению Leetcode 347 в JavaScript
Есть бесчисленное множество способов подойти к этой проблеме и оптимизировать решение. В этой статье мы рассмотрим различные стратегии решения этой проблемы. Давайте сначала посмотрим на постановку задачи.
Постановка задачи:
Учитывая массив целых чисел nums и целое число k , вернуть наиболее часто встречающиеся элементы k наиболее часто встречающиеся элементы . Вы можете вернуть ответ в любом порядке .
Эта..
Вопросы по теме 'bucket-sort'
Какая самая быстрая быстрая сортировка - таблица рейтингов для алгоритмов сортировки?
Я пытался оптимизировать свою быструю сортировку для повышения производительности. Для целочисленных элементов размером 4M (1 ‹
327 просмотров
schedule
20.05.2022
Могу ли я использовать SIMD для сортировки/категоризации сегментов?
Мне любопытно, что такое SIMD, и мне интересно, сможет ли он справиться с этим вариантом использования.
Допустим, у меня есть массив из 2048 целых чисел, например [0x018A, 0x004B, 0x01C0, 0x0234, 0x0098, 0x0343, 0x0222, 0x0301, 0x0398, 0x0087,...
210 просмотров
schedule
18.06.2022
оптимизация сортировки по американскому флагу
Я пытаюсь реализовать сортировку по американскому ведру. Wiki говорит: «Во-первых, нужно подсчитать количество объектов, которые упадут в каждую корзину, а во-вторых, чтобы поместить каждый объект в свое ведро».
На втором этапе при размещении...
1429 просмотров
schedule
07.11.2022
Подсчет инверсии с использованием группировки
Я пытаюсь подсчитать инверсию в массиве (два элемента a[i] и a[j] образуют инверсию, если a[i] > a[j] и i ‹ j). Я знаю, что эти проблемы легко решить с помощью грубой силы за O(n^2) и с помощью функции «Разделяй и властвуй» за O(nlgn).
Мой вопрос...
130 просмотров
schedule
20.10.2022
Radix Bucket Search
Я работал над алгоритмом сортировки ведра Radix и начал с двухзначных чисел, прежде чем перейти к большему количеству цифр.
Я жестко кодирую свой цикл для запуска 2 раза (поскольку в числах, которые я жестко кодирую, есть 2 цифры), и есть ошибка,...
189 просмотров
schedule
05.11.2022
Реализация Bucket Sort в Objective C
Я реализовал различные алгоритмы сортировки в Objective-C (быстрая сортировка, сортировка слиянием, пузырьковая сортировка). Но я не нашел четкой реализации алгоритма Bucket Sort.
Я пытаюсь найти простую и эффективную реализацию алгоритма Bucket...
232 просмотров
schedule
28.10.2022
Как отсортировать ведро по убыванию
пожалуйста, помогите мне, я действительно не могу понять это. Я только что нашел этот код в Интернете о сортировке ведра и задавался вопросом, можно ли его отсортировать в порядке убывания? Я пытался использовать reverse(), но, похоже, он не...
64 просмотров
schedule
05.01.2023
Что делает сортировку ведром хорошей?
Итак, я наткнулся на алгоритмы сортировки без сравнения, если быть точным, и я не мог точно понять, почему это хорошо.
У меня есть мысль, но мне нужен кто-то, чтобы подтвердить это.
Предположим, я хочу отсортировать массив из 1000 элементов....
218 просмотров
schedule
28.12.2023
Программа Java Bucket Sort для строк
Основная проблема, с которой я сталкиваюсь, заключается в том, чтобы выяснить, как передать определенные строки в класс ведра, чтобы разделить каждую строку на соответствующие ведра. Это для задания, и я застрял. Мне не нужно решение, просто...
606 просмотров
schedule
24.02.2024
Реализация сортировки сегментами и сортировки подсчетом без использования динамического выделения памяти
Я практиковался в алгоритмах сортировки на С++, и я должен был реализовать алгоритмы без использования векторов. Таким образом, размер несортированного массива может быть определен в начале #define ARR_SIZE 25 , а элементы выбираются из равномерно...
108 просмотров
schedule
19.05.2024
