Запитання з тегом «heap»

Книги мов програмування пояснюють, що типи значень створюються на стеці , а типи посилань створюються на купі , не пояснюючи, що це за дві речі. Я не читав чіткого пояснення цього. Я розумію, що таке стек . Але, Де і що вони (фізично в реальній пам'яті комп'ютера)? Наскільки вони контролюються …

8099 memory-management  stack  language-agnostic  heap  dynamic-memory-allocation 

Я натрапив на запитання про переповнення стека Витік пам'яті з std :: string при використанні std :: list <std :: string> , і один із коментарів говорить про це: Перестань newтак сильно користуватися. Я не бачу жодної причини, коли ти використовував нове де завгодно. Ви можете створювати об'єкти за значенням …

873 c++  memory-management  heap  new-operator  c++-faq 

Це питання може здатися елементарним, але це дискусія, яку я мав з іншим розробником, з яким працюю. Я дбав про те, щоб розміщувати речі, куди міг, а не купувати їх. Він розмовляв зі мною і спостерігав за моїм плечем і коментував, що це не потрібно, тому що вони однакові. Я …

503 c++  performance  memory  stack  heap 

Чи може хтось допомогти пояснити, як може скласти купу складати O (n) складність? Вставлення елемента в купу є O(log n), і вставка повторюється n / 2 рази (решта - це листя, і вони не можуть порушити властивість купи). Отже, це означає, що складність повинна бути O(n log n), я думаю. …

494 algorithm  heap  complexity-theory  construction 

Якщо я пропущу -Xmxnпараметр з командного рядка Java, то буде використано значення за замовчуванням. Відповідно до документації Java "значення за замовчуванням вибирається під час виконання на основі конфігурації системи" Які параметри конфігурації системи впливають на значення за замовчуванням?

420 java  heap  heap-memory 

Я отримую таке виняток неодноразово кожен раз, коли намагаюся запустити програму. Під час ініціалізації VM сталася помилка Не вдалося зарезервувати достатньо місця для купи об’єктів Не вдалося створити віртуальну машину Java. Я намагався збільшити віртуальну пам’ять (розмір сторінки) та розмір оперативної пам’яті, але безрезультатно. Як я можу усунути цю помилку?

277 java  jvm  heap 

У мене на виробничому сервері працює такий прапор: - XX: + HeapDumpOnOutOfMemoryError Минулої ночі він створив файл java-38942.hprof, коли наш сервер зіткнувся з помилкою купи. Виявляється, розробники системи знали прапор, але жодного способу отримати з нього корисну інформацію. Будь-які ідеї?

227 java  profiling  heap 

Python включає модуль heapq для міні-купи, але мені потрібна максимальна купа. Що я повинен використовувати для реалізації max-heap у Python?

226 python  data-structures  heap  recursive-datastructures 

Можливий дублікат: середній алгоритм прокатки в С Враховуючи, що цілі числа читаються з потоку даних. Знайдіть медіану елементів, прочитаних на сьогодні, ефективно. Прочитане нами рішення: Ми можемо використовувати максимальну купу на лівій стороні для представлення елементів, менших за ефективну медіану, і міні-купу на правій стороні, щоб представити елементи, що перевищують …

223 algorithm  heap  median 

Зачинено. Це питання не відповідає вказівкам щодо переповнення стека . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для переповнення стека. Закрито 3 роки тому . Удосконаліть це питання Я шукаю .NET реалізацію черги з пріоритетом чи структуру даних купи Черги з пріоритетом - …

216 c#  .net  data-structures  heap  priority-queue 

Я чув, що термін "фрагментація пам'яті" вживався кілька разів у контексті динамічного розподілу пам'яті C ++. Я знайшов кілька питань, як боротися з фрагментацією пам'яті, але не можу знайти прямого питання, яке стосується саме цього. Так: Що таке фрагментація пам'яті? Як я можу визначити, чи є фрагментація пам'яті проблемою для …

203 c++  memory  heap  fragmentation 

Мені сказали, що я можу додати -XX:+HeapDumpOnOutOfMemoryErrorпараметр до моїх параметрів запуску JVM до мого сценарію запуску JBoss, щоб отримати накопичувач у купі, коли в нашій програмі буде помилка пам'яті. Мені було цікаво, куди потрапляють ці дані? Це просто до консолі чи до якогось файлу журналу? Якщо справа лише до консолі, …

182 java  jboss  memory-leaks  heap 

Чи є інструмент командного рядка (Linux) для перевірки розміру купи (і використовуваної пам'яті) програми Java? Я спробував через jmap. Але це дає інформацію. про такі області внутрішньої пам'яті, як Eden / PermGen тощо, що мені не корисно. Я шукаю щось на зразок: Максимальна пам'ять: 1 Гб Мінімальна пам'ять: 256 Мб …

171 java  linux  performance  memory  heap 

Чому купу виконуваної динаміки використовують для динамічного розподілу пам'яті на мовах С-стилю, а структуру даних називають "кучкою"? Чи є якесь відношення?

170 c++  heap  terminology  heap-memory 

Чим відрізняється купа і BST? Коли використовувати купу і коли використовувати BST? Якщо ви хочете отримати елементи сортованим способом, чи краще BST за грою?

169 algorithm  binary-tree  heap  binary-search-tree