Публикации по теме 'heapsort'
Все о Heaps — День 9 (Python)
Сегодня мы рассмотрим структуру данных кучи.
Куча — это древовидная структура данных, которая указывает, что куча будет иметь корневой узел и несколько дочерних узлов. Обычно мы работаем с бинарной кучей. Двоичный файл имеет левого потомка и правого потомка. Следующее изображение является примером структуры данных кучи.
Чтобы вставить узел в кучу, мы используем функцию push, а чтобы удалить корень из кучи, используем функцию pop. Когда необходимо вставить новый узел, он..
Вопросы по теме 'heapsort'
Почему эта реализация двоичной кучи медленнее, чем у Python stdlib?
Я реализовал свой собственный модуль кучи, чтобы помочь мне понять структуру данных кучи. Я понимаю, как они работают и ими управляют, но моя реализация значительно медленнее, чем стандартный модуль python heapq при предварительной сортировке кучи...
560 просмотров
schedule
21.09.2021
Два решения для увеличения значения всех листовых элементов
Я хочу увеличить значение всех элементов листа. Все с индексом больше *floor[n/2].
1) Вызовите HEAP-INCREASE-KEY(A,i,key) для каждого листового элемента
2) Увеличьте ключ каждого листового элемента до нового значения, затем вызовите...
275 просмотров
schedule
30.03.2022
Какая самая быстрая быстрая сортировка - таблица рейтингов для алгоритмов сортировки?
Я пытался оптимизировать свою быструю сортировку для повышения производительности. Для целочисленных элементов размером 4M (1 ‹
327 просмотров
schedule
20.05.2022
Как использовать метод HeapSort после того, как пользователь уже создал кучу?
Привет, ребята, я работаю над лабораторным заданием для своего класса программирования, и нам нужно создать кучу, в которой пользователь вводит целые числа в массив, а затем отображает его, затем мы предполагаем использовать те же значения и...
419 просмотров
schedule
25.06.2022
Сложность времени Python HeapSort
Я написал следующий код для HeapSort, который отлично работает:
class Heap(object):
def __init__(self, a):
self.a = a
def heapify(self, pos):
left = 2*pos + 1
right = 2*pos + 2...
322 просмотров
schedule
04.07.2022
Вставка элемента в максимальную кучу
Я не уверен, как вставить элемент в мою максимальную кучу, а затем просочиться, чтобы свойство максимальной кучи сохранялось. Я выдал исключение, если heapArray заполнен, поэтому не могу вставить элемент.
Я не использую классы JCF или приоритетную...
10229 просмотров
schedule
02.10.2022
Превосходство быстрой сортировки над сортировкой в куче
Сортировка кучи имеет сложность наихудшего случая O(nlogn) , в то время как Quicksort имеет O(n^2) . Но эмпирические свидетельства говорят, что быстрая сортировка лучше. Это почему?
20606 просмотров
schedule
26.03.2023
c общая пирамидальная сортировка
Хорошо, поэтому мне нужно создать «общую» пирамидальную сортировку в c, и это то, что у меня есть до сих пор (возможно, мне не хватает некоторых закрывающих скобок в коде, но они просто потерялись, когда я переместил сюда свой код)
void...
1076 просмотров
schedule
11.10.2022
Алгоритм HeapSort Индексируется от 1 до n, а фактический код должен быть от 0 до n-1.
Я новичок в алгоритмах и хотел реализовать алгоритм сортировки кучи. Алгоритм дается следующим образом:
Родитель(i) возвращает Math.floor(i/2)
Влево (i) вернуть 2i
Правильно (i) вернуть 2i+1
Затем есть метод HEAPIFY, который...
2783 просмотров
schedule
07.10.2022
Сорт кучи C++ вектора‹string,int›
Я не могу понять, где у меня проблема с сортировкой в куче. Программа берет имя файла из командной строки, импортирует слова в вектор, затем этот вектор превращается в векторную пару vector<string,int> , где строка слово и int - это...
10524 просмотров
schedule
09.02.2023
Ошибка сортировки кучи: стек вокруг переменной был поврежден?
Я реализую Heap Sort для задания. Мы должны сделать это так же, как она делала в классе со своим псевдокодом, иначе мы не получим зачет.
Я получаю сообщение об ошибке времени выполнения: Стек вокруг переменной heapArray был поврежден . Я...
155 просмотров
schedule
29.10.2022
Почему пирамидальная сортировка не стабильна?
Я пытаюсь понять, почему пирамидальная сортировка нестабильна. Я гуглил это, но не нашел хорошего, интуитивно понятного объяснения.
Я понимаю важность стабильной сортировки — она позволяет нам сортировать на основе более чем одного ключа, что...
42258 просмотров
schedule
06.11.2022
Сколько времени занимает сортировка 2,5 миллионов чисел с помощью HeapSort?
У меня есть 2,5 миллиона записей/чисел, которые я использую HeapSort для их сортировки путем вставки в отсортированную кучу. Но это занимает вечность .. Я знаю, что время работы heapsort составляет O (nlogn), но в реальной жизни, на обычном...
3041 просмотров
schedule
08.01.2023
Что не так с моим кодом сортировки кучи в Java?
Я пытаюсь создать и отсортировать кучу, используя этот массив в Java. Я продолжаю получать исключение индекса массива за пределами границ в моей функции maxHeap. Код кажется мне понятным, поэтому я не уверен, откуда берется ошибка.
Кто-нибудь...
1171 просмотров
schedule
25.03.2023
Сортировка кучей - максимальная куча
У меня есть список чисел в [17,98,89,42,67,54,89,25,38], который нужно вставить в пустую кучу слева направо. какой будет результирующая куча?
54 просмотров
schedule
16.04.2023
Как разделить кучу на две подкучи с помощью heapify для heapsort?
я пытаюсь создать функцию HeapSort в python, используя некоторые вспомогательные функции.
Я пытаюсь следовать инструкциям своей книги и использую некоторые функции, такие как fixHeap , которые восстанавливают правильный порядок в куче с узлом, не...
359 просмотров
schedule
17.06.2023
алгоритм пирамидальной сортировки по временной сложности
Временная сложность пирамидальной сортировки во всех случаях равна nlog(n).
Но я не понимаю, почему, потому что мы должны вызывать n раз алгоритм heapify для дочерних двоичных деревьев с «i», которые уже имеют сложность ilog (i).
873 просмотров
schedule
14.12.2022
Получение ошибки sigabrt в программе heapsort
Я получаю ошибку sigabrt, как указано ниже, для данной программы heapsort. Я новичок в программировании, поэтому прошу прощения за глупые ошибки.
ошибка: сигнал прерывания от прерывания (3) (SIGABRT)
Основные части кода следующие...
35 просмотров
schedule
30.11.2022
Есть ли какой-либо алгоритм для поиска k-го наименьшего элемента в максимальной куче за время O (log n)?
В худшем случае k-й наименьший элемент может быть на последнем уровне max-heap. В этом случае время, необходимое для поиска элемента, может уйти в O (n), поскольку в худшем случае может быть n / 2 элементов. на последнем уровне кучи. Или есть ли...
189 просмотров
schedule
15.05.2023
Простой и удобный анализ временной и пространственной сложности для Heapsort
Мне не удалось найти простой и понятный анализ временной или пространственной сложности для Heapsort. Это не повторяющийся вопрос в stackoveflow.
Наихудшая временная сложность возьмем только этот пример, для пирамидальной сортировки это O(n...
91 просмотров
schedule
24.04.2023