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

Adicionar um novo termo

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

direto de encadeamento

Computer science; Algorithms & data structures

Um esquema de resolução de colisão na qual a tabela de hash é uma matriz de links para listas. Detém cada lista todos os itens com o mesmo valor de hash.

árvore de sufixo

Computer science; Algorithms & data structures

Uma representação compacta de uma trie correspondente para os sufixos de uma determinada cadeia onde todos os nós com um filho são mesclados com os pais.

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 ...

encadeamento

Computer science; Algorithms & data structures

Uma classe de esquemas de resolução de colisão em colisões de punho que listas vinculadas em uma tabela de hash. Os dois principais subclasses são encadeamento separado, onde listas estão fora da ...

descendente

Computer science; Algorithms & data structures

Uma criança de um nó em uma árvore, qualquer um dos filhos dos filhos, etc.

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 ...