- Отрасли: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
O clasă de coliziune scheme de rezoluţie în care coliziunile de mâner liste de legat într-un tabel hash. Principalele două subclase sunt înlănțuirea separată, în cazul în care listele sunt în afara de masă, şi înlănţuirea esteica, în cazul în care listele sunt la masă.
Industry:Computer science
O închis, delimitată figura N-dimensionale ale căror feţe sunt hyperplanes. Neoficial, un solid multidimensionale cu feţe plate. o generalizare a poliedru.
Industry:Computer science
O colecţie de articole accesibile unul după altul începând de la capul şi se încheie la coada.
Industry:Computer science
O colecţie de articole in care doar mai devreme adăugat element poate fi accesat. De bază operaţiuni sunt adăugaţi (coada) sau enqueue şi şterge (la cap) sau dequeue. Returnează şterge elementul eliminat. , De asemenea, cunoscut ca "primul-în urgenţele" sau FIFO. Definiţie formală: este convenabil de a defini şterge sau dequeue în materie de eliminare şi o nouă operaţiune, fata. New() de operaţiuni, Adauga (v, Q), front(Q) şi remove(Q) pot fi definite cu semantica axiomatice, după cum urmează. <ol><li>new() întoarce o coadă <li>fata (Adauga (v, new())) = v <li>elimina (Adauga (v, new())) = new() <li>fata (Adauga (v, Adauga (w, Q))) = fata (a se adăuga (w, Q)) <li>elimina (Adauga (v, Adauga (w, Q))) = adăuga (v, elimina (a se adăuga (w, Q)))</ol> unde Q este o coadă şi v și w sunt valori.
Industry:Computer science
O colecţie de articole in care doar cele mai recent adăugat element poate fi eliminat. Ultimele adăugat element este în partea de sus. De bază operaţiuni sunt împinge şi pop. De sus şi isEmpty adesea sunt disponibile, prea. , De asemenea, cunoscut ca "ultima-în, urgenţele" sau LIFO. Definiţie formală: operaţiuni new(), împinge (v, S), top (S) şi popoff (S) pot fi definite cu semantica axiomatice, după cum urmează. <ol><li>new() întoarce o stivă <li>popoff (împinge (v, S)) = S <li>de top (împinge (v, S)) = v</ol> unde S este o stivă şi v este o valoare. Pop operaţiunea este o combinaţie de top, pentru a reveni la valoarea de sus, şi popoff, pentru a elimina valoarea sus.
Industry:Computer science
O colectie de articole de care sunt aleatoriu accesibile cu o cheie, adesea un şir.
Industry:Computer science
O colecţie de unul sau mai mulţi copaci. Definiţie formală: un grafic nedirijat, aciclice.
Industry:Computer science
O schemă de coliziune de rezoluţie în care tabelul hash este o serie de link-uri la listele. Fiecare listă deţine toate obiectele cu aceeaşi valoare hash.
Industry:Computer science
O reprezentare compacte de un trie corespunzătoare sufixe dintr-un şir dat în cazul în care toate nodurile cu un copil sunt fuzionat cu părinţii lor.
Industry:Computer science
O reprezentare compacte de un trie în care orice nod care este doar un copil este îmbinată cu părintele său.
Industry:Computer science
