Результаты поиска по запросу "heap"

1 ответ

особенно в ядрах с включенным смягчением Meltdown + Spectre (что делает системные вызовы намного более дорогими, например, десятки тысяч тактов + TLB и аннулирование предсказания ветвления вместо сотен тактов).

ользую sys_brk syscall для динамического выделения памяти в куче. Я заметил, что при получении текущего местоположения разрыва я обычно получаю значение, подобное этому: mov rax, 0x0C mov rdi, 0x00 syscallрезультаты в rax 0x401000Значение ...

1 ответ

Приведенное выше обсуждение предполагает, что все элементы в куче являются уникальными (или что «второй наименьший» означает «меньше или равен наименьшему»). Если в куче могут быть повторяющиеся элементы и вам нужно второе наименьшее уникальное значение, то сложность равна O (n).

у базовый класс Comp 250, и этот вопрос мне дали. Никто не смог разобраться в этом вопросе. Возможные ответы приведены внизу. Получите минимальную кучу H, дайте жесткую оценку O () временной сложности метода find3Min, который находит, но не ...

1 ответ

Я получил спасибо.

аюсь доказать, что для двоичных куч, buildHeap делает не более (2N-2) сравнения между элементами. Мне очень трудно доказать это утверждение.

ТОП публикаций

1 ответ

 будет в куче

трят на следующую программу и не уверен, как выделяется память и почему: void function() { char text1[] = "SomeText"; char* text2 = "Some Text"; char *text = (char*) malloc(strlen("Some Text") + 1 ); }В приведенном выше коде последний явно ...

1 ответ

 Оператор довольно прост, он принимает значение с правой стороны и присваивает значение переменной с левой стороны. Если это ссылочный тип, значение является ссылкой, так что это то, что назначено.

лько недель назад я обнаружил, что строки в C # определяются как ссылочные типы, а не типы значений. Первоначально я был озадачен этим, но затем после некоторого прочтения я внезапно понял, почему важно хранить строки в куче, а не в стеке ...

1 ответ

Я думаю, что это лучшее решение. На самом деле он требует меньше кода и, вероятно, быстрее, поскольку вы используете встроенный тип кортежа вместо определения своего собственного класса.

ел бы сохранить набор объектов в куче мин, определив пользовательскую функцию сравнения. Я вижу, что есть модуль heapq, доступный как часть дистрибутива Python. Есть ли способ использовать пользовательский компаратор с этим модулем? Если нет, то ...

1 ответ

Почему Android 4.0 / Ice Cream Sandwich выделяет столько памяти?

Я заметил, что на моем Galaxy Nexus этоandroid.content.res.Resources выделяет около 11 МБ. Я обнаружил это, когда был в процессе профилирования вещей с использованием DDMS иDump HPROF file«Таким образом, я потратил два часа, пытаясь выяснить, ...

1 ответ

Как получить гистограмму jmap программно?

Я хотел бы получить эквивалент выходаjmap -histo программно, изнутри отслеживаемого приложения. Я вижу, что запуск двоичного дампа кучи возможен с помощью диагностического компонента HotSpot, но я не вижу, как получить данные гистограммы. ...

1 ответ

Читать максимальный объем кучи во время выполнения

Как мы все знаем,java -Xmx Параметр используется для установки максимального пространства кучи, доступного для программы Java. Но есть ли способ для программы Java прочитать значение, которое было установлено? ...

1 ответ

Пример использования _CrtCheckMemory

Я пытаюсь понять, как использовать_CrtCheckMemory отследить повреждение кучи в приложении Windows, над которым я работаю. Я не могу заставить его вернутьсяfalse, Вот мой тестовый код: int* test = new int[1]; for(int i = 0; i < 100; i++){ test[i] ...