Описание тега max-heap
1
ответ
Реализация MaxHeap с ключом, парой значений
Я реализую MaxHeap в Java, который сортируется на основе его ключа. Каждый ключ также связан со значением. Когда я пытаюсь запустить мою программу, я получаю исключение: Exception in thread "main" java.lang.ClassCastException: [Ljava.lang.Object; ca…
01 дек '12 в 01:51
0
ответов
Мой heapsort не работает. Я не смог найти ошибку
Я пытаюсь выучить кучи. Я следую инструкции псевдокода, однако моя программа не работает должным образом. Я уже час отлаживаю и не могу найти ошибку. Есть несколько ошибок: во-первых, arraylist не сортируется должным образом; и во-вторых, arraylist,…
27 апр '15 в 19:23
4
ответа
Могут ли максимальные / минимальные деревья кучи содержать повторяющиеся значения?
Мне интересно, если дерево кучи макс или мин разрешено иметь повторяющиеся значения? Я безуспешно пытался найти информацию об этом только с помощью онлайн-ресурсов.
21 мар '14 в 21:47
1
ответ
Куча, метод просачивания
Я сейчас делаю максимальную кучу. Когда я использую метод remove(), я понимаю, что я бы поменялся с большими детьми. Что если оба ребенка имеют одинаковый приоритет? например Случай 1: куча = [5,7,7,16,15] если я уберу 5 и заменю его на 15, я бы сте…
24 май '13 в 04:59
2
ответа
Как правильно назначить огромное пространство кучи для JVM
Я пытаюсь обойти проблему, которая беспокоила меня некоторое время. В двух словах: на каком основании следует назначать максимальное пространство кучи для приложений, занимающихся перегрузкой ресурсов, и есть ли недостаток для того, чтобы синица был…
09 сен '16 в 09:11
2
ответа
Вызов MaxHeapify возвращает номера не в исходном массиве.
Я работаю над реализацией max-heap из псевдокода в моей книге и получаю странные результаты после вызова функции buildMaxHeap. Например, целочисленный массив intHeap с элементами {20, 5, 10, 12, 15, 8, 2, 6, 2, 9} приводит к элементам {20, 106619207…
29 дек '13 в 23:31
1
ответ
Определите, является ли двоичное дерево максимальной кучей
Я пишу функцию, чтобы определить, является ли данное двоичное дерево максимальной кучей. Если бинарное дерево имеет только один узел (корень), будет ли оно считаться допустимой максимальной кучей?
03 ноя '18 в 00:38
2
ответа
GoLang Heap и Heapsort
Поэтому я пытаюсь реализовать максимальную кучу для практики, чтобы я мог познакомиться с Go. type MaxHeap struct { slice []int heapSize int } func BuildMaxHeap(slice []int) MaxHeap{ h := MaxHeap{slice: slice, heapSize: len(slice)} for i := len(slic…
21 май '15 в 21:44
1
ответ
Откуда нам нужно начать в алгоритме max-heapify?
Мне не нужно: есть ли у нас способ применить алгоритм max-heapify? Нужно ли применять его снизу вверх или сверху вниз? Или мы можем применить его к местам, которых нет в свойствах кучи? когда мы собираемся сохранить свойство кучи в дереве. может ли …
10 окт '14 в 16:50
0
ответов
Как устранить неожиданное отключение запущенных jar на моем сервере AWS
Сервер с 8 ГБ или ОЗУ Поменять 10ГБ Java версия 1.8.0_181 64-битная серверная виртуальная машина Я запускаю одиннадцать (11) банок на этом сервере, через несколько минут / час некоторые из запущенных банок были автоматически уничтожены. Я понятия не…
04 окт '18 в 04:23
1
ответ
Используя сопоставимый в Java для Bubble в MaxHeap
Я пытаюсь вставить в MaxHeap в Java, а затем всплыть объект. Это то, что я сделал, я не уверен, как я должен подходить к методу пузыря. Я понимаю алгоритм за пузырем, который заключается в следующем: получить родительский узел посмотрим, меньше ли L…
27 июл '18 в 00:24
1
ответ
Как изменить приоритет значения в max-heap?
Я пишу максимальную кучу, которая может изменить приоритет / значение. Однако у меня есть проблемы, чтобы понять, что не так в моем коде. Я следовал за этим в качестве ссылки: ref Это мой код (я скрыл некоторые функции, так как здесь не фокус) stati…
05 апр '16 в 05:53
1
ответ
Паскаль Max_Heapify
Я сделал это на паскале. Proceure Max_Heapify(a:Table;i:longint); var tmp,l,r,k:longint; begin l:=2*i; r:=2*i+1; if (heapsize>=l)and(a[i]<a[l]) then k:=l else k:=i; if (heapsize>=r)and(a[i]<a[r]) then k:=r; if k<>i then begin swap(…
24 апр '16 в 07:35
1
ответ
Java: не могу вывести аргументы типа для MaxHeap<>
Просто сталкиваюсь с некоторыми проблемами, делая кучу. Я ограничил границы на основе интерфейса, с которым я работаю, и я пытаюсь получить доступ к конструктору, который эффективно добавляет кучу, чтобы продемонстрировать, что сложность времени уме…
19 ноя '18 в 03:28
1
ответ
Heapsort не работает в Javascript
Я пытаюсь реализовать heapsort в Javascript, но есть undefined элемент в array.length - 2 и элемент с индексом 0 не отсортирован. Вот код: var heapSort = function(array) { var swap = function(array, firstIndex, secondIndex) { var temp = array[firstI…
27 мар '15 в 02:58
1
ответ
Вставка предмета в Max Heap
Я не уверен, как вставить элемент в мою максимальную кучу, а затем накапливать так, чтобы свойство максимальной кучи сохранялось. Я выдал исключение, если heapArray заполнен, поэтому не могу вставить элемент. Я не использую классы JCF или очередь с …
29 сен '14 в 03:12
1
ответ
Вставки в максимальную кучу с максимум одним обменом
Есть ли алгоритм для выполнения вставок в кучу с не более чем одним обменом (O(log n) сравнения разрешены)
17 авг '13 в 11:53
1
ответ
Как удалить минимальный ключ в максимальной куче?
Мне нужно реализовать функцию HEAP-DELETE-MIN(Array), которая удаляет самое низкое целое число в максимальной куче. Я не спрашиваю о самой функции, но кто-то может предоставить мне какой-нибудь псевдокод, чтобы помочь мне начать работу? Это было бы …
19 фев '13 в 05:04
1
ответ
Алгоритм, который проверяет, является ли массив универсального типа MaxHeap
Это мой код Я довольно новичок в c и указателях, так что, вероятно, ошибка в указателях. #include<stdio.h> #include <stdbool.h> typedef int (*comparatorPtr)(void*, void*); bool isMaxHeap(void **heap, int index, int length, comparatorPtr …
06 май '17 в 00:04
0
ответов
JVM продолжает вызывать сборщик мусора без видимой причины
При тестировании MaxFreeHeapRatio и MinFreeHeapRatio я обнаружил следующую ситуацию: Профилирование кучи приложения Профилирование деятельности сборщика мусора Таким образом, JVM продолжает выполнять сборщик мусора, даже если доступно много свободно…
25 янв '16 в 11:12