counting-sort

0зной

1ответ

Пролог подсчет сортировки

Итак, я создал счетную сортировку (https://en.wikipedia.org/wiki/Counting_sort) в Prolog с использованием ECLiPSe 6.1. Он сортируется отлично, но он может писать только отсортированный список в консол

sorting prolog counting-sort 2016-12-04

---

0зной

2ответ

Проблема, связанная с алгоритмом сортировки подсчета

Я пытаюсь научить себя нескольким алгоритмам сортировки в python, и у меня возникают небольшие проблемы с выходом. Я пытаюсь реализовать алгоритм подсчета сортировки, и я получил это далеко: def count

python algorithm sorting counting-sort 2017-01-28

---

0зной

1ответ

Подсчет Сортировка по набору

Привет, я знаю, как работает couting sort, как его реализовать, Но возможно ли реализовать его в классе, который получил 3 атрибута и ему нужно будет подсчитать весь DisjointSet по определенному атриб

c++ sorting data-structures counting counting-sort 2016-12-10

---

2зной

2ответ

Сортировка сортировки - Эффективность

Я думал о подсчете сортировки и о том, как мы ее реализуем, на самом деле, как работает алгоритм. Я застрял с одной частью, алгоритм действительно прост и понятен, но одна его часть не кажется необход

algorithm sorting counting-sort 2017-02-01

---

0зной

2ответ

Как я могу реализовать CountingSort, который работает с отрицательными числами?

У меня есть следующая реализация алгоритма Counting Sort в Python, но она не работает с массивами, содержащими отрицательные числа. Может кто-нибудь мне помочь? def counting(nlist): nlist = list(

python algorithm data-structures counting-sort 2016-12-25

---

0зной

2ответ

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

есть проблема, которая дает мне случайное число в качестве поворота, и мне нужно отсортировать мой массив w.r.t на этом своде (ближайший на первом месте, затем самый дальний) , например. array =[2,7,4

java algorithm sorting counting-sort 2016-09-18

---

0зной

1ответ

Подсчет Сортировка - я знаю, как это работает, но не удается его решить

Если определенные условия заполнены, сортировка сортировки может сортироваться в линейном времени. Построить последовательность A = < a1; :::; a10> из n = 10 чисел, где для сортировки счета требуется

sorting counting counting-sort 2017-02-18

---

1зной

1ответ

Можете ли вы выполнить параллельный подсчет в O (n/p) времени?

Возможно ли выполнить сортировку в параллельном режиме и выполнить O (n/p) время выполнения? Приведите пример, когда у нас есть массив с миллионами элементов, которые варьируются от 1 до 10. Сортировк

algorithm sorting parallel-processing counting-sort 2016-10-06

---

1зной

2ответ

Каковы недостатки производительности, если я сортирую массив, используя хеширование?

Я написал простую функцию для сортировки массива int a[]; с использованием hash. Для этого я сохранил частоту для каждого элемента в новом массиве hash1[], а затем вернул исходный массив в линейное вр

arrays sorting time-complexity space-complexity counting-sort 2016-07-01

---