Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Add a new term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

gerador congruential linear

Computer science; Algorithms & data structures

Uma classe de algoritmos que são geradores de números pseudo-aleatórios. o próximo número é gerado da atual por r n + 1 = (um × r n + B) mod M, onde A e M relativamente são números ...

Gráfico Schorr-Waite marcando o algoritmo

Computer science; Algorithms & data structures

Uma classe de algoritmos para marcar todos os nós alcançáveis em um grafo direcionado invertendo os ponteiros no caminho para baixo e, em seguida, restaurá-los após o abandono. Ele usa apenas alguns ...

Abra o endereçamento

Computer science; Algorithms & data structures

Uma classe de esquemas de resolução de colisão em que todos os itens são armazenados dentro da tabela de hash. Em caso de colisão, outras posições são computadas, dando uma seqüência de sonda e ...

tipo de Pombal

Computer science; Algorithms & data structures

Um algoritmo de classificação 2-pass que é eficiente quando o intervalo de chaves é aproximadamente igual ao número de itens. a primeira passagem aloca uma matriz de baldes, um balde para cada valor ...

tipo de contagem

Computer science; Algorithms & data structures

Um algoritmo de classificação 2-pass que é eficiente quando o intervalo de chaves é pequeno e tem muitas chaves duplicadas. a primeira passagem conta as ocorrências de cada chave em uma matriz ...

Desigualdade de Kraft

Computer science; Algorithms & data structures

∑ sobre eu = 1 N 2 -c(i) ≤ 1, onde N é o número de folhas em uma árvore binária e c(i) é a profundidade da folha eu.

k-coloração

Computer science; Algorithms & data structures

1) A atribuição de cores (ou quaisquer marcas distintas) para os vértices de um grafo. 2) A atribuição de cores para as arestas de um grafo. A coloração é uma coloração adequada, se não dois vértices ...