Питання з тегом 'heap'

Купа (структура даних) - це дерево, впорядковане за глибиною. Купа також може посилатися на пам'ять процесу, виділену для динамічного виділення.
25
відповідей

Що і де знаходяться стек і купа?

Книги на мовах програмування пояснюють, що типи значень створюються в стеку, а посилальні типи створюються в купі, не пояснюючи, що це за дві речі. Я не прочитав чіткого пояснення цього. Я розумію, що таке стек. Але, де і що вони (фізично в ...
заданий 17 сент. '08 в 7:18
17
відповідей

Чому програмісти С ++ мінімізують використання "нових"?

Я натрапив на питання "Переповнення стека". Витік пам'яті за допомогою std :: string при використанні std :: list <std :: string>, і один з коментарів говорить про це: Припиніть використовувати new так багато. Я не бачу причини, по якій ви ...
заданий 28 червня '11 в 3:08
23
відповідей

Що швидше: розподіл стека або виділення купи

Це питання може звучати досить елементарно, але це дискусія, з якої я працював з іншим розробником, з яким я працюю. Я намагався, щоб стік виділяв речі, де міг, замість купи, виділяючи їх. Він розмовляв зі мною і спостерігав за моїм плечей ...
заданий 02 Жовтня. '08 в 9:06
15
відповідей

Як можна побудувати купу O (n) складності часу?

Може хто-небудь пояснити, як побудувати купу O (n) складності? Вставка елемента в купу O (log n), а вставка повторюється n / 2 рази (решта - листя і не можуть порушувати властивість купи). Таким чином, це означає, що складність повинна бути O (n log ...
заданий 18 березня '12 о 6:15
7
відповідей

Як визначається розмір купи Java за замовчуванням?

Якщо я опускаю опцію -Xmxn з командного рядка Java, використовується значення за замовчуванням. Згідно з документацією Java "значення за замовчуванням вибирається під час виконання на основі конфігурації системи". Які параметри конфігурації системи впливають на ...
заданий 12 Січня. '11 о 13:06
24
відповідей

Чи не вдалося зарезервувати достатньо місця для купи об'єктів

Коли я біжу, я отримую наступне виняток повторно кожен раз при спробі запустити програму. Помилка при ініціалізації VM Неможливо зарезервувати достатньо місця для купи об'єктів Неможливо створити віртуальну машину Java. Я намагався повів ...
заданий 09 дек. '10 о 20:46
8
відповідей

Знайти поточну медіану з потоку цілих чисел

Можливий дублікат: Пересувний медіанний алгоритм в C З огляду на, що цілі числа зчитуються з потоку даних. Знайти медіанну частина елементів, прочитаних досі ефективним способом. Рішення, яке я прочитав: ми можемо використовувати ...
заданий 18 травня '12 о 20:56
14
відповідей

Черга пріоритетів в .Net

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

Що таке фрагментація пам'яті?

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

Використання параметра HeapDumpOnOutOfMemoryError для дампа купи для JBoss

Мені сказали, що я можу додати параметр -XX: + HeapDumpOnOutOfMemoryError в свої параметри запуску JVM для запуску JBoss script, щоб отримати купу купи, коли ми отримуємо помилку з пам'яті в нашому додатку. Мені було цікаво, звідки ці дані з ...
заданий 12 февр. '09 о 22:58
14
відповідей

Як налагоджувати помилки корупції купи?

Я налагоджувати (власне) багатопоточний додаток на С ++ в Visual Studio 2008. Мабуть, випадкові випадки, я отримую повідомлення "Windows викликало помилку ..." з приміткою про те, що це може бути пов'язано з пошкодженням в купі. Ці помилки не завжди ...
заданий 18 червня '09 в 3:01
1
відповідь

Різниця між вибіркою і профілюванням в jVisualvm

VisualVM має дві окремі вкладки для вибірки і профілювання. Чи може хто-небудь допомогти мені розібратися в розходженні між вибіркою і профілюванням в VisualVM?
заданий 26 Серпня. '12 о 15:26
9
відповідей

Stack, Static і Heap в С ++

Я шукав, але я не дуже добре зрозумів ці три поняття. Коли мені потрібно використовувати динамічний розподіл (в купі) і яке його реальне перевага? У чому проблеми статики і стека? Чи можу я написати ціле додаток без виділення змінних в к ...
заданий 03 Січня. '09 о 8:41
8
відповідей

Купа проти двійкового дерева пошуку (BST)

У чому різниця між купою і BST? Коли використовувати купу і коли використовувати BST? Якщо ви хочете отримати елементи в порядку сортування, BST краще, ніж купа?
заданий 27 травня '11 о 5:30