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

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


5
Найгірший випадок у Max-Heapify - як ви отримуєте 2n / 3?
У CLRS, третє видання, на сторінці 155, зазначено, що в MAX-HEAPIFY, Кожне дитяче піддерево має розмір не більше 2 н / 3 - найгірший випадок трапляється, коли нижній рівень дерева заповнений рівно наполовину. Я розумію, чому найгірше, коли нижній рівень дерева заповнений рівно наполовину. І в цьому питанні також дається …

7
Як встановити мінімальний та максимальний розмір купи Java за допомогою змінних середовища?
Як встановити мінімальний та максимальний розмір купи Java за допомогою змінних середовища? Я знаю, що розміри купи можна встановити під час запуску Java, але я хотів би, щоб це було скориговано за допомогою змінних середовища на моєму сервері.

14
Дуже великі розміри купи Java [закрито]
Закрито . Це питання має бути більш сфокусованим . Наразі відповіді не приймаються. Хочете покращити це питання? Оновіть питання, щоб воно зосереджувалось на одній проблемі, лише редагуючи цю публікацію . Закрито 6 років тому . Удосконалюйте це питання Хто-небудь має досвід використання дуже великих куп, розміром 12 ГБ або більше …

23
Чому б не використовувати покажчики для всього в C ++?
Припустимо, що я визначив якийсь клас: class Pixel { public: Pixel(){ x=0; y=0;}; int x; int y; } Потім напишіть код, використовуючи його. Чому я повинен робити наступне? Pixel p; p.x = 2; p.y = 5; Виходячи зі світу Java, я завжди пишу: Pixel* p = new Pixel(); p->x = …
75 c++  pointers  stack  heap 


7
Як працює порівняння вказівників у С? Чи нормально порівнювати покажчики, які не вказують на один і той же масив?
У розділі 5 K&R (Мова програмування на C) я прочитав наступне: По-перше, покажчики можуть бути порівняні за певних обставин. Якщо pі qвказують на елементи одного і того ж масиву, то співвідношення подобається ==, !=, <, >=і т.д. працювати належним чином. Що, мабуть, означає, що можна порівняти лише вказівники, що вказують …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.