Публикации по теме 'heap'


Кучи
Специализированная древовидная структура данных, которая следует нескольким свойствам В информатике куча - это специализированная древовидная структура данных, которая следует нескольким свойствам, что приводит к формированию кучи. В кучах все узлы расположены в определенном порядке, будь то порядок возрастания или убывания, что приводит к формированию двух типов куч. Куча - это, по сути, одна из максимально адекватных реализаций абстрактного типа данных, называемого приоритетной..

Вопросы по теме 'heap'

Как найти медиану чисел за линейное время, используя кучи?
Википедия говорит: Алгоритмы выбора. Поиск минимального, максимального, минимального и максимального значений, медианы или даже k-го по величине элемента можно выполнить за линейное время с использованием кучи. Все это говорит о том, что...
53378 просмотров
median algorithm time-complexity heap
schedule 10.04.2024
В частности, как fork() обрабатывает динамически выделяемую память из malloc() в Linux?
У меня есть программа с родительским и дочерним процессом. Перед fork() родительский процесс вызывал malloc() и заполнял массив некоторыми данными. После fork() дочернему элементу нужны эти данные. Я знаю, что мог бы использовать канал, но...
23182 просмотров
c linux malloc fork heap
schedule 03.11.2023
Когда и как происходит подкачка управляемой кучи .NET?
Мой небольшой стресс-тест, который выделяет массивы произвольной длины (каждый по 100..200 МБ) в цикле, показывает различное поведение на 64-битной машине с Win7 и на 32-битной XP (в виртуальной машине). Обе системы сначала обычно выделяют столько...
1209 просмотров
.net c# out-of-memory swap heap
schedule 09.04.2024
Разница между кучей и вне кучи
Ehcache говорит о внутренней и внешней памяти. В чем разница? Какие аргументы JVM используются для их настройки?
106623 просмотров
java memory ehcache heap off-heap
schedule 15.07.2022
Измерить (Android) фрагментацию кучи?
У нас есть приложение с большим количеством растровых изображений в памяти. Он продолжает терпеть неудачу с java.lang.OutOfMemoryError: bitmap size exceeds VM budget ошибки. Возможно, мы действительно используем слишком много памяти;...
1357 просмотров
android heap fragmentation
schedule 29.11.2023
Почему я получаю сообщение об ошибке WIN DEATH: Window{45087aa8 com.gigabites.fortune/com.gigabites.fortune.BuildActivity paused=false}?
Я огляделся и, судя по сообщениям других людей, думаю, что эта ошибка связана с тем, что моя активность может превышать пределы кучи. Я манипулирую некоторыми растровыми изображениями и применяю методы для уменьшения размера кучи моих приложений,...
13182 просмотров
android eclipse bitmap heap-memory heap
schedule 25.11.2023
Перераспределение матрицы из неуправляемой в управляемую
Я пытался заставить кусок кода перераспределить огромную неуправляемую матричную структуру (а именно std::vector<std::vector<T> > ) в эквивалентную управляемую структуру ( cli::array<T,2> ). Поскольку я не могу удерживать обе...
79 просмотров
.net c++-cli heap
schedule 10.01.2024
(Win32) Куча, разделенная между процессами
Можно ли создать общий пул памяти между процессами (например, из CreateFileMapping с INVALID_HANDLE_VALUE в Win32), а затем использовать этот кусок памяти как кучу? Я хотел бы, чтобы операторы new / delete (или malloc / free )...
496 просмотров
shared-memory winapi heap
schedule 19.10.2023
Как предоставить Jenkins больше места в куче, когда он работает как демон в Ubuntu?
Моим заданиям Jenkins не хватает памяти, что приводит к сообщениям java.lang.OutOfMemoryError в журнале сборки. Но я использовал диспетчер пакетов Ubuntu, aptitude или apt-get для установки Jenkins, и я не знаю, где искать, чтобы изменить объем...
90930 просмотров
ubuntu jenkins java out-of-memory heap
schedule 17.11.2023
Ошибка EXE4j Jar для exe
Недавно я обновил Java 7 до версии 21 JDK и создал Java-приложение с netbeans. Для распространения моей банки я использую Exe4j 4.5.2 Jar для exe. Теперь, когда я использовал Exe4j, он создает exe, но когда я его запускаю, он показывает мне...
2291 просмотров
java jar jvm heap exe4j
schedule 11.08.2022
Загрузите большое растровое изображение в массив байтов
Я получаю ошибку OOM при загрузке большого растрового изображения с помощью BitmapFactory.decodeResource. Я видел другие предложения по сжатию изображения, но для моего приложения сохранение качества абсолютно необходимо. В конце концов мне нужно...
369 просмотров
android java bitmap heap bytearray
schedule 31.10.2023
Операция pop на месте для двоичной кучи на основе массива?
У меня есть двоичная куча на основе массива, используемая для поиска по графу (хотя цель не имеет значения). (Элемент с индексом 0 является вершиной кучи.) Время от времени элемент в верхней части кучи удовлетворяет критерию, который я ищу, и...
353 просмотров
algorithm data-structures heap in-place binary-heap
schedule 12.04.2024
Как сбросить кучу запущенного процесса C++ в файл под Linux?
У меня есть программа, которая работает на безголовой/встроенной Linux-системе, и при определенных обстоятельствах эта программа, похоже, использует немного больше памяти (как сообщается сверху и т. д.), чем я ожидал. Поскольку состояние ошибки...
2938 просмотров
linux debugging heap
schedule 10.10.2023
Как malloc () узнает, где начинается куча?
Когда ОС загружает процесс в память, она инициализирует указатель стека на виртуальный адрес, который она решила, где стек должен идти в виртуальном адресном пространстве процесса, и программный код использует этот регистр, чтобы узнать, где находятся...
5170 просмотров
c malloc heap
schedule 21.11.2023
выделение в куче памяти массива указателей на структуру
Я пытаюсь создать простую базу данных, используя такую ​​структуру, как struct Employee{ char* name; int ID; int GPA; int salary; }; я знаю, как я могу выделить один указатель типа структуры в куче, используя это struct...
829 просмотров
c struct heap
schedule 05.11.2023
Постоянная ошибка dspace java.lang.OutOfMemoryError: пространство кучи Java
У меня есть сервер DSpace, после обновления с версии 4.3 до 5.1 он постоянно перестает работать через несколько часов со следующей ошибкой: java.lang.OutOfMemoryError: пространство кучи Java Я читал ответы на те же вопросы, но они мне не...
1174 просмотров
java space heap dspace
schedule 11.01.2024
Глобальная ошибка памяти структуры
Моя программа читает файл конфигурации, используя libconfig , и сохраняет значения в глобальной структуре. Он работает нормально, но valgrind говорит, что есть ошибка. И ошибка отображается только для переменной указателя char. Что это за ошибка и...
238 просмотров
c struct heap valgrind libconfig
schedule 24.09.2022
Хранение неизменяемости Java String при изменении объекта String
Я понял, что если строка инициализируется литералом, ей выделяется место в пуле строк, и если она инициализируется новым ключевым словом, она создает объект строки. Но меня смущает случай, который написан ниже. Мой вопрос: что, если строка...
846 просмотров
java string oop immutability heap
schedule 16.07.2022
windbg: могу ли я доверять параметрам в стеке вызовов, когда он говорит, что следующие кадры могут быть неправильными?
Наше программное обеспечение C++ дает сбой либо из-за нарушения прав доступа, либо из-за повреждения кучи (согласно Windbg). Итак, стандартную кучу страниц мы включили и теперь анализируем дампы. Наше программное обеспечение записывает минидамп во...
581 просмотров
c++ pointers heap windbg
schedule 09.02.2024
Отсутствующие узлы кучи OCaml
Я определил кучу типов: type 'a heap = | Node of int * int * 'a heap * 'a heap | Leaf;; И следующие функции: let rank = function Leaf -> 0 | Node (r,_,_,_) -> r;; let makeNode x a b = if rank a>= rank b then Node(rank...
50 просмотров
heap ocaml
schedule 17.10.2023