Resultados da pesquisa a pedido "heap"
Argumento para complexidade do caso médio de inserção de heap O (1)
A alegação dePágina da Wikipedia para pilhas binárias [https://en.wikipedia.org/wiki/Binary_heap#Insert]é que a inserção é O (logn) no pior caso, mas O (1) em média: O número de operações necessárias depende apenas do número de níveis em que ...
Criando dinamicamente uma matriz 5D contígua? [fechadas]
Estou trabalhando com uma matriz 5D muito grande que preciso ler na memória contígua (outra matriz 5D). Não consigo colocar a matriz na pilha porque é muito grande e cria falhas seg. O que fiz foi criar uma matriz 5D dinamicamente com malloc, mas ...
Como fazer o heapq avaliar o heap de um atributo específico?
Desejo segurar um monte de objetos, não apenas números. Eles terão um atributo inteiro que o heap pode classificar por. A maneira mais fácil de usar heaps em python é o heapq, mas como faço para ordenar por um atributo específico ao usar o heapq?
procedimento max_heapify na pilha
eu tenho esses procedimentos #include <iostream> using namespace std; int parent(int i ){ return i/2; } int left(int i ){ return 2*i; } int right(int i){ return 2*i+1; } int a[]={ 27,17,3,16,10,1,5,7,12,4,8,9,10}; int n=sizeof(a)/sizeof(int); ...
Como definir o tamanho mínimo e máximo de heap do Java por meio de variáveis de ambiente?
Como definir o tamanho mínimo e máximo de heap do Java por meio de variáveis de ambiente? Eu sei que os tamanhos de heap podem ser definidos ao iniciar o java, mas eu gostaria de ter isso ajustado através de variáveis de ambiente no meu servidor.
Kafka Connect ficando sem espaço no heap
Depois de iniciar o Kafka Connect (connect-standalone), minha tarefa falha imediatamente após iniciar com: java.lang.OutOfMemoryError: Java heap space at java.nio.HeapByteBuffer.<init>(HeapByteBuffer.java:57) ...
Quais são os requisitos de alinhamento para sys_brk
Estou usando o sys_brk syscall para alocar dinamicamente a memória no heap. Percebi que, ao adquirir o local de interrupção atual, geralmente obtenho um valor semelhante a este: mov rax, 0x0C mov rdi, 0x00 syscallresulta em rax 0x401000O valor ...
Como implementar um heap de memória
Não sabia exatamente como colocar o título, mas a pergunta é: Ouvi falar de programadores alocando uma grande seção de memória contígua no início de um programa e depois distribuindo-a conforme necessário. Isso contrasta com o simples acesso ao ...
Usando um contêiner / heap para implementar uma fila de prioridade
No quadro geral, estou tentando implementar o algoritmo de Dijkstra usando uma fila de prioridade. De acordo com membros do golang-nuts, a maneira idiomática de fazer isso no Go é usar a interface heap com uma estrutura de dados subjacente ...
Verificação de vazamento de memória no Windows com QT e MinGW32
Ultimamente tenho desenvolvido em C ++ com o QT Creator. Está tudo bem e estou quase chegando ao ponto de empacotar e distribuir meu aplicativo. Mas, obviamente, antes de qualquer lançamento, é melhor você ter tudo certo. Estou na fase de testes ...