Вопросы с тегом 'heap'

Куча (структура данных) - это дерево, упорядоченное по глубине. Куча также может ссылаться на память процесса, выделенную для динамического выделения.
28

Что и где находятся стек и куча?

Книги на языках программирования объясняют, что типы значений создаются в стеке, а ссылочные типы создаются в куче, не объясняя, что это за две вещи. Я не прочитал четкого объяснения этого. Я понимаю, что такое стек. Но, где и что они (физически в ...
17 сент. '08 в 4:18
18

Почему программисты С++ минимизируют использование "новых"?

Я наткнулся на вопрос "Переполнение стека". Утечка памяти с помощью std :: string при использовании std :: list <std :: string>, и один из комментариев говорит об этом: Прекратите использовать new так много. Я не вижу причины, по которой вы ...
28 июн. '11 в 0:08
24

Что быстрее: распределение стека или выделение кучи

Этот вопрос может звучать довольно элементарно, но это дискуссия, с которой я работал с другим разработчиком, с которым я работаю. Я старался, чтобы стек выделял вещи, где мог, вместо кучи, выделяя их. Он разговаривал со мной и наблюдал за моим плеч...
02 окт. '08 в 6:06
16

Как можно построить кучу O (n) сложности времени?

Может кто-нибудь объяснить, как построить кучу O (n) сложности? Вставка элемента в кучу O(log n), а вставка повторяется n/2 раза (остальные - листья и не могут нарушать свойство кучи). Таким образом, это означает, что сложность должна быть O(n log ...
18 мар. '12 в 3:15
8

Как определяется размер кучи Java по умолчанию?

Если я опускаю опцию -Xmxn из командной строки Java, используется значение по умолчанию. Согласно документации Java "значение по умолчанию выбирается во время выполнения на основе конфигурации системы". Какие параметры конфигурации системы влияют на...
12 янв. '11 в 10:06
16

java.lang.OutOfMemoryError: превышен верхний предел GC

Я получаю эту ошибку в программе, которая создает несколько (сотни тысяч) объектов HashMap с несколькими (15-20) текстовыми записями. Эти строки должны быть собраны (без разбивки на меньшие суммы) перед отправкой в ​​базу данных. Согласно Sun, ошибк...
30 апр. '11 в 3:49
25

Не удалось зарезервировать достаточно места для кучи объектов

Я получаю следующее исключение несколько раз каждый раз, когда пытаюсь запустить программу. Произошла ошибка при инициализации ВМ Не удалось зарезервировать достаточно места для кучи объектов Не удалось создать виртуальную машину Java. Я...
09 дек. '10 в 17:46
8

Найти текущую медиану из потока целых чисел

Возможный дубликат: Передвижной медианный алгоритм в C Учитывая, что целые числа считываются из потока данных. Найти медианную часть элементов, прочитанных до сих пор эффективным способом. Решение, которое я прочитал: мы можем использовать ...
18 мая '12 в 17:56
14

Очередь приоритетов в .Net

Я ищу реализацию .NET очереди приоритетов или структуры данных кучи Приоритетные очереди представляют собой структуры данных, которые обеспечивают большую гибкость, чем простая сортировка, поскольку они позволяют новым элементам вводить систему чер...
19 сент. '08 в 14:43
11

Что такое фрагментация памяти?

Я слышал, что термин "фрагментация памяти" используется несколько раз в контексте распределения динамической памяти С++. Я нашел несколько вопросов о том, как иметь дело с фрагментацией памяти, но не может найти прямой вопрос, который касается этого....
22 сент. '10 в 14:49
4

Использование параметра HeapDumpOnOutOfMemoryError для дампа кучи для JBoss

Мне сказали, что я могу добавить параметр -XX:+HeapDumpOnOutOfMemoryError в свои параметры запуска JVM для запуска JBoss script, чтобы получить кучу кучи, когда мы получаем ошибку из памяти в нашем приложении. Мне было интересно, откуда эти данные с...
12 февр. '09 в 19:58
9

Что я использую для реализации max-heap в Python?

Python включает модуль heapq для мини-кучек, но мне нужна максимальная куча. Что я должен использовать для реализации max-heap в Python?
23 мар. '10 в 15:58
8

Куча против двоичного дерева поиска (BST)

В чем разница между кучей и BST? Когда использовать кучу и когда использовать BST? Если вы хотите получить элементы в порядке сортировки, BST лучше, чем куча?
27 мая '11 в 2:30
1

Разница между выборкой и профилированием в jVisualVM

VisualVM имеет две отдельные вкладки для выборки и профилирования. В чем разница между выборкой и профилированием в VisualVM?
26 авг. '12 в 12:26
14

Как отлаживать ошибки коррупции кучи?

Я отлаживаю (собственное) многопоточное приложение на С++ в Visual Studio 2008. По-видимому, случайные случаи, я получаю сообщение "Windows вызвало ошибку..." с примечанием о том, что это может быть связано с повреждением в куче. Эти ошибки не всегда...
18 июн. '09 в 0:01