Um heap (estrutura de dados) é uma árvore ordenada de acordo com a profundidade. Heap também pode se referir à memória de processo reservada para alocação dinâmica.
Os livros de linguagens de programação explicam que os tipos de valor são criados na pilha e os tipos de referência são criados no heap , sem explicar o que são essas duas coisas. Eu não li uma explicação clara disso. Eu entendo o que é uma pilha . Mas, Onde e o que eles estão (fisicamente na...
Eu me deparei com a pergunta Stack Overflow Vazamento de memória com std :: string ao usar std :: list <std :: string> , e um dos comentários diz o seguinte: Pare de usar newtanto. Não vejo nenhum motivo para você ter usado novo em qualquer lugar. Você pode criar objetos por valor em C ++...
Essa pergunta pode parecer bastante elementar, mas esse é um debate que tive com outro desenvolvedor com quem trabalho. Eu estava cuidando para empilhar alocar as coisas onde podia, em vez de colocá-las na pilha. Ele estava conversando comigo, olhando por cima do meu ombro e comentou que não era...
Alguém pode ajudar a explicar como a construção de um heap pode ser de O (n) complexidade? A inserção de um item em um heap é O(log n)e a inserção é repetida n / 2 vezes (o restante são folhas e não podem violar a propriedade heap). Então, isso significa que a complexidade deveria ser O(n log n),...
Se eu omitir a -Xmxnopção da linha de comando Java, um valor padrão será usado. De acordo com a documentação Java "o valor padrão é escolhido no tempo de execução com base na configuração do sistema" Quais configurações do sistema influenciam o valor
Estou recebendo a seguinte exceção repetidamente cada vez que tento executar o programa. Ocorreu um erro durante a inicialização da VM Não foi possível reservar espaço suficiente para o heap do objeto Não foi possível criar a máquina virtual Java. Tentei aumentar minha memória virtual (tamanho da...
Eu tenho um servidor de produção executando com o seguinte sinalizador: - XX: + HeapDumpOnOutOfMemoryError Na noite passada, ele gerou um arquivo java-38942.hprof quando nosso servidor encontrou um erro de heap. Acontece que os desenvolvedores do sistema conheciam a bandeira, mas não tinham como...
Python inclui o módulo heapq para min-heaps, mas eu preciso de um heap máximo. O que devo usar para uma implementação de heap máximo no
Possível duplicado: rolando o algoritmo mediano em C Dado que números inteiros são lidos de um fluxo de dados. Encontre a mediana dos elementos lidos até agora de maneira eficiente. Solução que li: Podemos usar um heap máximo no lado esquerdo para representar elementos menores que a...
Fechadas. Esta pergunta não atende às diretrizes de estouro de pilha . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Stack Overflow. Fechado há 3 anos . Melhore esta...
Eu ouvi o termo "fragmentação de memória" usado algumas vezes no contexto de alocação de memória dinâmica em C ++. Encontrei algumas perguntas sobre como lidar com a fragmentação da memória, mas não consigo encontrar uma pergunta direta que lide com ela mesma. Assim: O que é fragmentação de...
Foi-me dito que posso adicionar o -XX:+HeapDumpOnOutOfMemoryErrorparâmetro às minhas opções de inicialização da JVM no script de inicialização do JBoss para obter um dump de heap quando recebermos um erro de falta de memória em nosso aplicativo. Eu queria saber onde esses dados são despejados? É...
Existe uma ferramenta de linha de comando (Linux) para verificar o tamanho da pilha (e a memória usada) de um aplicativo Java? Eu tentei através do jmap. Mas dá informações. sobre áreas de memória interna como Eden / PermGen etc., o que não é útil para mim. Estou procurando algo como: Memória...
Por que o heap de tempo de execução é usado para alocação dinâmica de memória em linguagens no estilo C e a estrutura de dados é chamada de "heap"? Existe alguma
Qual é a diferença entre um heap e BST? Quando usar uma pilha e quando usar uma BST? Se você deseja obter os elementos de maneira ordenada, o BST é melhor do que o
Estou depurando um aplicativo C ++ multithread (nativo) no Visual Studio 2008. Em ocasiões aparentemente aleatórias, recebo o erro "O Windows disparou um ponto de interrupção ..." com uma nota de que isso pode estar relacionado a uma corrupção no pilha. Esses erros nem sempre travam o aplicativo...
Eu procurei, mas não entendi muito bem esses três conceitos. Quando devo usar a alocação dinâmica (na pilha) e qual é a sua real vantagem? Quais são os problemas de estática e pilha? Eu poderia escrever um aplicativo inteiro sem alocar variáveis na pilha? Ouvi dizer que outras línguas...
O VisualVM possui duas guias separadas para amostragem e criação de perfil. Qual é a diferença entre amostragem e criação de perfil no
Todas as seguintes afirmações são verdadeiras? vector<Type> vect; //allocates vect on stack and each of the Type (using std::allocator) also will be on the stack vector<Type> *vect = new vector<Type>; //allocates vect on heap and each of the Type will be allocated on...
Alguém de vocês já implementou um Fibonacci-Heap ? Eu fiz isso alguns anos atrás, mas foi várias ordens de magnitude mais lenta do que usar BinHeaps baseados em array. Naquela época, eu pensava nisso como uma lição valiosa de como a pesquisa nem sempre é tão boa quanto afirma ser. No entanto,...