Публикации по теме 'heap'
Скромная куча
Куча — одна из самых безобидных структур данных, когда-либо существовавших на этой планете. Почему ? Вы только посмотрите на его ограничения! Он позволяет визуализировать почти полное бинарное дерево с помощью простого массива и использует только одно условие, включающее ключи родителя и его дочерних элементов.
Тем временем наша куча:
В этой статье рассказывается о приложениях структуры данных кучи с использованием псевдокодов.
Общие сведения -
Нам дан массив A с двумя..
Вопросы по теме 'heap'
java.lang.OutOfMemoryError: пространство кучи Java в хранилище изображений и массивов
В настоящее время я работаю над демонстрацией обработки изображений в java (Applet).
Я столкнулся с проблемой, когда мои массивы слишком велики, и я получаю сообщение об ошибке «java.lang.OutOfMemoryError: пространство кучи Java».
Алгоритм,...
2224 просмотров
schedule
02.12.2023
Вторичный порядок в куче:: Simple
Как определить вторичный порядок для интерфейса Heap::Simple в Perl?
138 просмотров
schedule
14.12.2023
Как написать шаблон?
Мне нужно написать шаблон с узлами, содержащими данные с двумя структурами данных: карта и минимальная куча, оба имеют одинаковые узлы, и каждые 2 одинаковых узла связаны. проблема в том, что мне нужна куча, чтобы знать поля узла для heapify,...
106 просмотров
schedule
17.09.2022
сборка мусора при определенных обстоятельствах
Я работаю только с основами сборки мусора и различными алгоритмами каждого из них (плюс "против" и т. Д.). Я пытаюсь определить лучший алгоритм сборки мусора для различных сценариев.
например: все в куче одинакового размера, все маленькое с...
90 просмотров
schedule
28.10.2023
Куча против двоичного дерева поиска (BST)
В чем разница между кучей и BST?
Когда использовать кучу, а когда использовать BST?
Если вы хотите получить элементы в отсортированном виде, лучше ли BST по сравнению с кучей?
112511 просмотров
schedule
15.02.2024
Есть ли стандартная Java-реализация кучи Фибоначчи?
Я смотрел на различные типы структур данных кучи.
Куча Фибоначчи, кажется, имеет лучшую сложность наихудшего случая для (1) вставки, (2) удаления и (2) поиска минимального элемента.
Я обнаружил, что в Java есть класс PriorityQueue , который...
24928 просмотров
schedule
27.11.2022
Куча против стека против пермского пространства
В чем разница между пространствами памяти Java (Perm Space, Space Stack, Heap Space)?
Когда JVM использует тот или иной?
Если я использую Scala / Groovy / и т. Д., Есть ли различия?
23569 просмотров
schedule
28.10.2022
Программирование игр для Android — проблемы с кучей
Я работаю в небольшой компании по разработке игр для Android, и в настоящее время у меня возникла проблема. У меня довольно стандартная машина с Windows 7 x64, Eclipse и Android SDK.
Я читал вывод LogCat для своей программы и удивлялся, почему моя...
1459 просмотров
schedule
06.11.2023
удалить в двоичном дереве поиска С++ (дерево не будет обновляться) и повреждение кучи
Я пытаюсь написать удаление узла для двоичного дерева. Это мои узлы и древовидные структуры:
class node{
public:
int value;
node* left;
node* right;
~node();
};
class tree{
public:
node* root;
....
};
И это функция,...
616 просмотров
schedule
07.06.2024
Glassfish DAS OutOfMemory с общим использованием кучи ниже максимального размера кучи
Я запускаю большое корпоративное приложение в конфигурации кластера Glassfish V2.1 с 6 экземплярами (SLES 10 SP4, 64-разрядная машина Suse Linux с 19 ГБ ОЗУ), а в файле server.log машины DAS отображается ошибка java.lang.OutOfMemoryError: Ошибки...
2179 просмотров
schedule
13.11.2022
Попытка запустить приложение для Android из eclipse: застрял между нехваткой места в куче и не удалось создать jvm
Я пытаюсь запустить приложение для Android из eclipse. Если мой eclipse.ini содержит
-startup
plugins/org.eclipse.equinox.launcher_1.2.0.v20110502.jar
--launcher.library
plugins/org.eclipse.equinox.launcher.win32.win32.x86_1.1.100.v20110502...
374 просмотров
schedule
26.02.2024
Что означает выделенный встроенный элемент в структуре для типов значений?
В MSDN указано, что типы значений размещаются в стеке или встроены.
Означает ли выделенный встроенный тип, что тип значения может быть выделен сразу после того, где он объявлен? Скажем, если он объявлен в куче, то он размещается в следующем слоте...
1569 просмотров
schedule
01.02.2024
Неверный адрес кучи и фатальный сигнал 11
Время от времени мое приложение будет падать, и мой журнал будет читать:
@@@ ABORTING: INVALID HEAP ADDRESS IN dlfree
Fatal signal 11 (SIGSEGV) at 0xdeadbaad (code=1)
Иногда code=2 , но всегда Fatal signal 11 и invalid heap address .
Я...
44761 просмотров
schedule
07.12.2023
Что означает вывод Internal in !heap -h в windbg?
Я следую этому сообщению stackoverflow ">Что представляют разные столбцы в команде !heap -flt -s xxxx windbg
Я пытаюсь понять информацию, распечатанную для одной из куч, которая использует много памяти.
Я могу понять большинство столбцов, но...
2995 просмотров
schedule
22.04.2024
проблема выравнивания памяти при замене calloc()?
Используя приведенный ниже код, я пытаюсь написать оболочку для calloc() , чтобы я мог отслеживать выделенную память кучи, сохраняя размер в 1-х 2/4 байтах выделенной памяти. Когда я тестировал только это, кажется, все в порядке. Но когда я заменяю...
1758 просмотров
schedule
23.11.2022
Необходимо руководство по размещению структур c и массивов в куче в Objective-c.
Я работаю над своим первым большим приложением на Objective-C, карточной игрой. По разным причинам я решил поддерживать состояние моей игры с помощью структуры C, которая содержит целые числа, логические значения, массивы и различные указатели. (Для...
1237 просмотров
schedule
05.02.2024
Удаление в куче, почему эта реализация переключает значения последнего элемента, а не просто заменяет его?
(USC CSCI 303 Домашнее задание 4) Задача 7 (6.5-7):
Операция Heap-Delete(A, i) удаляет элемент в узле i из кучи A . Предложите реализацию Heap-Delete , которая выполняется за время O ( lg n ) для максимальной кучи из n -элементов....
2724 просмотров
schedule
30.10.2022
Куча, просачивающийся метод
В настоящее время я делаю max-heap. Когда я использую метод remove(), я понимаю, что поменяюсь местами с более крупными дочерними элементами. Что делать, если оба ребенка имеют одинаковый приоритет? например
Дело 1:
куча = [5,7,7,16,15]...
2567 просмотров
schedule
12.06.2024
Почему я получаю исключение пространства кучи Java, когда загружаю около 11 тыс. изображений размером около 40 МБ?
У меня есть ситуация в моей программе, когда мне нужно получить доступ к определенному количеству изображений, сохраненных на моем жестком диске. Я мог либо загружать их только тогда, когда они мне действительно нужны, либо загружать их все уже при...
393 просмотров
schedule
04.04.2024
Двоичная куча против двоичного дерева С++
У меня возникла некоторая путаница во время выполнения операции find_min в двоичном дереве поиска и двоичной куче. Я понимаю, что возврат min в двоичной куче - это операция O (1). Я также понимаю, почему теоретически возврат минимального элемента в...
2104 просмотров
schedule
07.12.2023