Публикации по теме '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 просмотров

Как использовать метод 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 просмотров