- Industry: 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. ...
Une implémentation de file d'attente prioritaire rapide ayant N avec des seaux chaque largeur w, ou couvrant le temps w. Plus de courant du p un élément dont la priorité va au seau (p/w)%N. choisir N et o d'avoir quelques éléments dans chaque seau. Conserver les éléments triés dans les seaux. Double ou w N et changement de moitié si le nombre d'éléments augmente ou diminue beaucoup.
Industry:Computer science
Un facteur de mérite pour une famille de recherches, le « meilleur » est la recherche qui prend les accès minimales dans le pire des cas.
Industry:Computer science
Un fichier qui stocke les clés et un index dans un autre fichier. Fichier l'index peuvent être un B-arbre, ont une structure supplémentaire, par exemple.
Industry:Computer science
Une machine à états finis spécifiquement avec une lecture seule en entrée et une sortie en écriture seule. D'entrée et de sortie ne peuvent être relus ou changés.
Industry:Computer science
Une machine à états finis qui produit une sortie pour chaque État.
Industry:Computer science
Une machine à états finis qui produit une sortie pour chaque transition.
Industry:Computer science
Une machine à états finis dont la fonction transition mappe les symboles des entrées et des États à un ensemble (éventuellement vide) des États suivants. Fonction la transition peut également mapper le symbole null (aucun symbole d'entrée nécessaire) et les États aux États suivants.
Industry:Computer science
Mengatur ulang tumpukan untuk menjaga properti tumpukan, yaitu tombol dari simpul akar lebih ekstrim (lebih atau kurang) dari atau sama ke tombol dari anak-anak. Jika kunci simpul akar tidak lebih ekstrim, swap dengan tombol anak paling ekstrim, maka secara rekursif heapify subpepohon anak itu. Subtrees anak harus tumpukan untuk memulai.
Industry:Computer science
Um algoritmo para sobrenomes código foneticamente, reduzindo-lhes a primeira letra e até três dígitos, onde cada dígito é um dos seis sons consonantais. Isto reduz problemas de correspondência de grafias diferentes.
Industry:Computer science
