Questions tagged 'heap'

Um heap (estrutura de dados) é uma árvore, ordenada por profundidade. O heap também pode se referir à memória de processo alocada para alocação dinâmica.
25
respostas

O que e onde estão a pilha e a pilha?

Livros em linguagens de programação explicam que tipos de valor são criados na pilha e tipos de referência são criados na pilha, sem explicar o que são essas duas coisas. Eu não li uma explicação clara para isso. Eu entendo o que é uma pilha. Mas onde e o que eles são (fisicamente em ...
set em 17 set. '08 às 7:18
17
respostas

Por que os programadores de C ++ minimizam o uso de "novo"?

Eu me deparei com a pergunta "estouro de pilha". Um vazamento de memória com std :: string ao usar std :: list <std :: string>, e um comentário diz o seguinte: Pare de usar tanto o new. Não vejo razão para você ...
definido em 28 de junho de 2011 às 3:08
23
respostas

Qual é mais rápido: alocação de pilha ou alocação de heap

Esta questão pode parecer bastante elementar, mas esta é uma discussão com a qual trabalhei com outro desenvolvedor com quem trabalho. Eu tentei empilhar as coisas onde eu podia, em vez de um monte, destacando-as. Ele falou comigo e observou meus ombros ...
set 02 out '08 às 9:06
15
respostas

Como posso construir um monte de complexidade de tempo O (n)?

Alguém pode explicar como construir um monte de complexidade O (n)? Insere um elemento no heap O (log n) e a inserção é repetida n / 2 vezes (o resto são folhas e não podem violar a propriedade heap). Assim, isso significa que a complexidade deve ser O (n log ...
set 18 de março de '12 às 6:15
8
respostas

Como o tamanho de heap padrão do Java é determinado?

Se eu omitir a opção -Xmxn da linha de comando Java, o valor padrão será usado. De acordo com a documentação do Java, "o valor padrão é selecionado no tempo de execução com base na configuração do sistema". Quais opções de configuração do sistema afetam ...
set de janeiro de 12 '11 às 13:06
24
respostas

Falha ao reservar espaço suficiente para montes de objetos.

Quando eu corro, recebo a seguinte exceção toda vez que tento iniciar um programa. Falha ao inicializar a VM Falha ao reservar espaço suficiente para um monte de objetos Falha ao criar uma máquina virtual Java. Eu tentei roubar ...
set 09 dez '10 às 20:46
8
respostas

Encontre a mediana atual do fluxo de inteiros

Duplicação possível: Algoritmo mediano móvel em C Dado que números inteiros são lidos a partir do fluxo de dados. Encontre a parte mediana dos elementos que foram lidos até agora de maneira efetiva. Solução eu li: podemos usar ...
set em 18 de maio de '12 às 20:56
14
respostas

Fila de prioridade em .Net

Estou procurando uma implementação de filas de prioridade do .NET ou estruturas de dados de heap. Filas de prioridade são estruturas de dados que fornecem mais flexibilidade do que a classificação simples, pois permitem que novos elementos entrem em um sistema por ...
set em 19 de setembro 08 às 5:43
11
respostas

O que é fragmentação de memória?

Ouvi dizer que o termo "fragmentação de memória" é usado várias vezes no contexto da distribuição de memória dinâmica de C ++. Eu encontrei algumas perguntas sobre como lidar com a fragmentação de memória, mas não consigo encontrar uma pergunta direta que diz respeito a isso ....
set em 22 set. '10 às 17:49
4
respostas

Usando o parâmetro HeapDumpOnOutOfMemoryError para o dump de heap do JBoss

Disseram-me que posso adicionar o parâmetro -XX: + HeapDumpOnOutOfMemoryError aos parâmetros de inicialização da minha JVM para executar o script do JBoss para obter um monte de heaps quando recebemos um erro da memória em nosso aplicativo. Eu queria saber de onde esses dados vieram ...
set 12 fev '09 às 10:58
14
respostas

Como depurar erros de corrupção de heap?

Eu estou depurando um aplicativo C ++ multithreaded (proprietário) no Visual Studio 2008. Aparentemente, por acaso, recebo a mensagem "O Windows causou um erro ..." com uma observação que isso pode ser devido a danos no heap. Esses erros nem sempre são ...
definido em 18 de junho de 2009 às 3:01
1
a resposta

A diferença entre amostragem e criação de perfil em jVisualvm

O VisualVM tem duas guias separadas para amostragem e criação de perfil. Alguém pode me ajudar a entender a diferença entre amostragem e criação de perfil no VisualVM?
set 26 ago. '12 às 15:26
9
respostas

Pilha, estático e heap em C ++

Eu procurei, mas não entendi muito bem essas três coisas. Quando preciso usar alocação dinâmica (em um heap) e qual é a sua vantagem real? Quais são os problemas de estática e stack? Posso escrever o aplicativo inteiro sem selecionar variáveis ​​no ...
set em jan 03 '09 às 8:41
8
respostas

Árvore de busca binária vs heap (BST)

Qual é a diferença entre um grupo e um BST? Quando usar um monte e quando usar o BST? Se você deseja obter itens na ordem de classificação, o BST é melhor que um grupo?
definir em 27 de maio '11 às 5:30