Algorithms & data structures

Algorithms & data structures

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

Settore: Scienza del computer

Aggiungi nuovo termine

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

sistema di riconoscimento

Scienza del computer; Algorithms & data structures

Una macchina a stati finiti con uno o più stati designati come stati di accettare. Input string è accettata se c'è un percorso dallo stato iniziale ad uno stato accetta.

file indice

Scienza del computer; Algorithms & data structures

Un file che memorizza le chiavi e un indice in un altro file. L'indice file possono avere struttura aggiuntiva, ad esempio, essere un B-tree.

modello

Scienza del computer; Algorithms & data structures

Un numero finito di stringhe che sono cercato nei testi.

trasduttore a stati finiti

Scienza del computer; Algorithms & data structures

Una macchina a stati finiti in particolare con un sola lettura input e un output di sola scrittura. Di input e output non può essere riletto o cambiati.

problema di percorso più breve di singolo-fonte

Scienza del computer; Algorithms & data structures

Trovare i percorsi più brevi da un vertice di origine specifica per ogni altro vertice in un grafo diretto, ponderato. Algoritmo di Dijkstra risolve questo se tutti i pesi sono non negativi. Il ...