Пытанні з тэгам 'heap'

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

Што і дзе знаходзяцца стэк і куча?

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

Чаму праграмісты З ++ мінімізуюць выкарыстанне "новых"?

Я наткнуўся на пытанне "Перапаўненне стэка". Уцечка памяці з дапамогай std :: string пры выкарыстанні std :: list <std :: string>, і адзін з каментароў кажа пра гэта: Спыніце выкарыстоўваць new так шмат. Я не бачу прычыны, па якой вы ...
зададзены 28 чэрвеня '11 у 03:08
23
адказаў

Што хутчэй: размеркаванне стэка або вылучэнне кучы

Гэтае пытанне можа гучаць даволі элементарна, але гэта дыскусія, з якой я працаваў з іншым распрацоўнікам, з якім я працую. Я стараўся, каб стэк вылучаў рэчы, дзе мог, замест кучы, вылучаючы іх. Ён размаўляў са мной і назіраў за маім плеч ...
зададзены 02 каст. '08 у 9:06
15
адказаў

Як можна пабудаваць кучу O (n) складанасцi часу?

Можа хто-небудзь растлумачыць, як пабудаваць кучу O (n) складанасці? Устаўка элемента ў кучу O (log n), а ўстаўка паўтараецца n / 2 разы (астатнія - лісце і не могуць парушаць ўласцівасць кучы). Такім чынам, гэта азначае, што складанасць павінна быць O (n log ...
зададзены 18 сакавіка '12 у 06:15
8
адказаў

Як вызначаецца памер кучы 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 у 03:01
1
адказ

Розніца паміж выбаркай і прафілявання ў jVisualvm

VisualVM мае дзве асобныя ўкладкі для выбаркі і прафілявання. Ці можа хто-небудзь дапамагчы мне разабрацца ў адрозненні паміж выбаркай і прафілявання ў VisualVM?
зададзены 26 жнів. '12 у 15:26
9
адказаў

Stack, Static і Heap ў С ++

Я шукаў, але я не вельмі добра зразумеў гэтыя тры паняцці. Калі мне трэба выкарыстоўваць дынамічнае размеркаванне (у кучы) і якое яго рэальнае перавага? У чым праблемы статыкі і стэка? Ці магу я напісаць цэлае прыкладанне без вылучэння зменных у да ...
зададзены 03 студз. '09 у 08:41
8
адказаў

Куча супраць двайковага дрэва пошуку (BST)

У чым розніца паміж кучай і BST? Калі выкарыстоўваць кучу і калі выкарыстоўваць BST? Калі вы хочаце атрымаць элементы ў парадку сартавання, BST лепш, чым куча?
зададзены 27 мая '11 ў 5:30