Свързани публикации 'heap'
Скромната купчина
Heap е една от най-невинните структури от данни, съществували някога на тази планета. Защо ? Само вижте неговите ограничения! Той ви позволява да визуализирате почти пълно двоично дърво с помощта на прост масив и използва само едно условие, включващо ключовете на родител и неговите деца.
Междувременно нашата купчина:
Тази история обхваща приложения на структура от данни на куп, използвайки псевдо кодове.
Общи подробности -
Даден ни е масив А с два атрибута -
A.length() :..
Свързани въпроси 'heap'
Как да напиша шаблон?
Трябва да напиша шаблон с възли, съдържащ данни с 2 структури от данни: карта и минимална купчина, и двете имат едни и същи възли в него и всеки 2 същите възли са свързани. проблемът е, че имам нужда от купчината, за да знам полетата на възела за...
106 изгледи
schedule
17.09.2022
събиране на боклук при специфични обстоятелства
Работя само с основите на събирането на отпадъци и различните алгоритми на всеки (плюс минусите на професионалистите и т.н.). Опитвам се да определя този най-добър алгоритъм за събиране на боклук, който да използвам за различни сценарии.
като:...
90 изгледи
schedule
28.10.2023
Има ли стандартна Java реализация на купчина на Фибоначи?
Разглеждах различни видове структури от данни за купчина.
Купчината на Фибоначи изглежда има най-добрата сложност в най-лошия случай за (1) вмъкване, (2) изтриване и (2) намиране на минималния елемент.
Открих, че в Java има клас PriorityQueue ,...
24928 изгледи
schedule
27.11.2022
Купчина срещу стек срещу пермско пространство
Какви са разликите между пространствата на паметта на Java (Perm Space, Space Stack, Heap Space)?
Кога JVM използва едно или друго?
Ако използвам Scala/Groovy/и т.н., има ли разлики?
23569 изгледи
schedule
28.10.2022
Glassfish DAS OutOfMemory с обща използвана памет под максималния размер на паметта
Изпълнявам голямо корпоративно приложение в клъстерна конфигурация на Glassfish V2.1 с 6 екземпляра (SLES 10 SP4, 64-битова Suse Linux машина с 19 Gb RAM) и DAS машината server.log показва някои „java.lang.OutOfMemoryError: Java heap space" грешки....
2179 изгледи
schedule
13.11.2022
Програмиране на Android игри - проблеми с Heap
Работя за малка компания за разработка на игри за Android и в момента имам проблем. Работя с доста стандартна машина с Windows 7 x64, с Eclipse и Android SDK.
Четох изхода на LogCat за моята програма и се чудех защо играта ми дори не се показва....
1459 изгледи
schedule
06.11.2023
проблем с подравняването на паметта при замяната на calloc()?
Използвайки кода по-долу, се опитвам да напиша обвивка за calloc() , така че да мога да проследя разпределената памет, като съхранявам размера в 1-ви 2/4 байта от разпределената памет. Когато тествах само това, изглежда, че е добре. Но когато...
1758 изгледи
schedule
23.11.2022
Изтриване в купчина, защо тази реализация превключва стойностите на последния елемент, а не просто го замества?
(USC CSCI 303 Домашна работа 4) Задача 7 (6.5-7):
Операцията Heap-Delete(A, i) изтрива елемента във възел i от купчина A . Дайте имплементация на Heap-Delete , която се изпълнява за O ( lg n ) време за n -елемент max-heap.
ето...
2724 изгледи
schedule
30.10.2022
java.lang.OutOfMemoryError: пространство на купчина на Java в хранилище за изображения и масиви
В момента работя върху демонстрация на обработка на изображения в java (аплет).
Сблъсквам се с проблема, при който масивите ми са твърде големи и получавам грешката „java.lang.OutOfMemoryError: Java heap space“.
Алгоритъмът, който изпълнявам,...
2224 изгледи
schedule
02.12.2023
Невалиден адрес на купчина и фатален сигнал 11
От време на време приложението ми ще се срива и дневникът ми ще гласи:
@@@ ABORTING: INVALID HEAP ADDRESS IN dlfree
Fatal signal 11 (SIGSEGV) at 0xdeadbaad (code=1)
Понякога code=2 , но винаги Fatal signal 11 и invalid heap address ....
44761 изгледи
schedule
07.12.2023
Двоична купчина срещу двоично дърво C++
Имам известно объркване относно времената на изпълнение на операцията find_min на двоично дърво за търсене и двоична купчина. Разбирам, че връщането на min в двоична купчина е O(1) операция. Също така разбирам защо на теория връщането на минималния...
2104 изгледи
schedule
07.12.2023
Вторичен ред в Heap::Simple
Как да дефинирам вторично подреждане към интерфейса Heap::Simple в Perl?
138 изгледи
schedule
14.12.2023
Armadillo : решаването на Ax=b разпределя купчина?
Търся математическа библиотека за извършване на задачи в реално време и бих искал да знам дали библиотеката Armadillo може например да изпълнява x=A\b в реално време без разпределяне на купчината (или е начин, чрез предварително разпределяне на...
179 изгледи
schedule
14.10.2022
противоречие между !heap -x -v и !heap -flt s
Анализирам дъмп, който показва нещо странно: изглежда има противоречие между командата !heap -x -v hexadecimal_address и !heap -flt s size_of_block
Питам за висящи показалки. В този дъмп този висящ указател се оказа: 0x0bdd00c0
За да...
567 изгледи
schedule
06.11.2023
heap интерфейс за масиви и свързани списъци, използващи java
Въпросът е следният
Вашата задача е да внедрите купчина, която може да работи с всяко резервно хранилище. По принцип трябва да намалите абстракцията една стъпка надолу – например ние използваме купчината, без да се притесняваме за резервното...
519 изгледи
schedule
03.12.2023
Изключение за счупена тръба в приложението Dropwizard
Получавам изключение „счупена тръба“, когато сървърът е оставен да работи дълго време без никакви http заявки. При известно разследване открих, че това изключение възниква, защото сървърът затваря връзката си с базата данни и възниква, когато клиент...
980 изгледи
schedule
14.11.2023
Разбиране на функциите за перколиране нагоре и надолу в Heaps (приоритетни опашки)
Имам някои проблеми с кода за percolate нагоре и надолу в min-heap (най-малкият ключ отгоре). Най-голямото ми недоволство е с for циклите на тези два кодови фрагмента, което ме кара да не разбирам останалата част от кода...
int hole =...
11077 изгледи
schedule
04.11.2023
Какво означава разпределено вградено в структурата за Value-Types?
От MSDN се казва Типовете стойности се разпределят в стека или вградени.
Разпределеното вградено означава ли, че типът стойност може да бъде разпределен веднага след мястото, където е деклариран? Кажете, че ако е деклариран в Heap, тогава той се...
1569 изгледи
schedule
01.02.2024
Необходими са насоки относно разпределянето на c структури и масиви в купчина в Objective-c
Работя върху първото си голямо Objective-c приложение, игра на карти. Поради различни причини избрах да поддържам състоянието на моята игра, като използвам C структура, която съдържа int, bools, масиви и различни указатели. (За любопитните, правя...
1237 изгледи
schedule
05.02.2024
Heap срещу двоично дърво за търсене (BST)
Каква е разликата между купчина и BST?
Кога да използвате купчина и кога да използвате BST?
Ако искате да получите елементите по сортиран начин, BST по-добър ли е пред куп?
112511 изгледи
schedule
15.02.2024