heapsort

0зной

1ответ

Есть ли только один правильный ответ в heapsort?

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

sorting binary-tree heapsort 2013-09-02

---

0зной

1ответ

Почему мои сортировки MinHeap корректно, но не мой собственный класс

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

c++ data-structures priority-queue heapsort 2013-07-29

---

2зной

1ответ

мы можем использовать heapsort для сортировки неупорядоченного набора чисел в линейном времени?

Эй, ребята, быстрый вопрос .. Как известно, мы можем построить кучу из неупорядоченного набора чисел в линейном времени. может ли кто-нибудь доказать, как? Спасибо заранее!

performance algorithm big-o heapsort 2013-09-20

---

1зной

1ответ

Отладка heapsort

это моя программа, которая работает с тремя функциями для выполнения heapsort. Мне не удалось выяснить, в чем проблема. Буду рад, если кто-нибудь поможет. эти две функции вычисления слева и справа от

c debugging heapsort 2013-09-24

---

-1зной

3ответ

В каких случаях мы используем heapsort?

В каких случаях может использоваться сортировка кучи? Как известно, сортировка кучи имеет сложность n × lg (n). Но он используется гораздо реже, чем быстрый и слияние. Итак, когда мы используем эту ку

c sorting heapsort 2013-08-10

---

2зной

4ответ

реализация алгоритма Cormen HeapSort в C

Я пытаюсь реализовать алгоритм сортировки кучи, предоставленный в Cormen. Мой код выглядит следующим образом: #include<stdio.h> #include<conio.h> void max_heapify(int *,int); void build

c algorithm sorting heapsort 2013-08-12

---

1зной

3ответ

Какова временная сложность сортировки массива из 0s и 1s с использованием heapsort?

В сортировке кучи, если все элементы равны только 0 и 1, будет ли сложность изменяться по сравнению с обычным случаем со случайными элементами?

algorithm sorting big-o time-complexity heapsort 2013-10-04

---

1зной

2ответ

Heap рода Python реализация

def heap_sort(nos): global size size = len(nos) print "the size of the List is : %d " %size Build_heap(size,nos) for i in range(size-1,0,-1): nums[0],nums[i] = nums[i],n

python algorithm python-2.7 heapsort 2013-07-01

---

1зной

1ответ

Два решения для увеличения значения всех элементов листа

Я хочу увеличить значение всех элементов листа. Все с индексом больше, чем пол [n/2]. 1) Вызов кучного УВЕЛИЧЕНИЕ-KEY (A, I, ключ) для каждого листа элемента 2) увеличить ключ каждого элемента листа н

java algorithm big-o heapsort 2013-10-10

---