- 行业: 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. ...
Una implementación eficiente de una cola de prioridad. Función hash de linear maps monótonamente llaves a cubos y cada cubo es un montón.
Industry:Computer science
Una implementación eficiente de colas de prioridad donde insertar, borrar, obtener mínimo, conseguir máxima, etc. toma tiempo O (log log N), donde N es el número total de posible de llaves. Dependiendo de la circunstancia, la implementación es null (si la cola está vacía), un número entero (si la cola tiene un número entero), un vector de bits de tamaño N (si N es pequeño), o una estructura de datos especiales: matriz de colas de prioridad, llamado las colas de fondo y una cola de prioridad más de índices de la matriz de las colas de fondo.
Industry:Computer science
Una variante eficiente, en el lugar del tipo de raíz que distribuye artículos en cientos de cubos. El primer paso cuenta el número de elementos en cada cubo y los segundo cálculos de paso donde se iniciará cada cubo en la matriz. El último paso cíclico permutes artículos a su cubo adecuado. Desde los cubos son en orden de la matriz, no hay ningún paso de colección. El nombre viene por analogía con el problema de la bandera nacional holandés en el último paso: partición eficientemente la matriz en muchos "rayas". Usando algunas técnicas de eficiencia, es dos veces tan rápido como quicksort para conjuntos grandes de cuerdas.
Industry:Computer science
Una entrada accesible para un (d-1)-extremal entrada a través de un paso de unidad vertical, horizontal o diagonal-desajuste.
Industry:Computer science
Una expresión de la mayoría el resultado de un algoritmo de aproximación puede apartarse de la solución óptima.
Industry:Computer science
Una extensión de una máquina de Estados finitos que opera en n-arios constructores. Donde un autómata de Estados finitos alcanza un nuevo estado con un solo Estado y carácter, un autómata de árbol toma n Estados y constructores. Autómatas árbol pueden ser top-down (a partir de la raíz) o bottom-up (a partir de las hojas) y determinista o no determinista.
Industry:Computer science
Una cinta extra utilizada por una máquina de Turing de oracle para tomar decisiones de lo contrario no factible.
Industry:Computer science
Un índice en un conjunto de textos de las palabras en los textos. El índice para acceder a algún método de búsqueda. Cada entrada de índice da la palabra y una lista de textos, posiblemente con ubicaciones dentro del texto, donde se produce la palabra.
Industry:Computer science
Un algoritmo de clase en el lugar que reordena repetidamente diferentes pares de elementos. En cada pares de swap de pase de elementos separados por el incremento o el boquete, si es necesario y reducir la brecha (dividirlo por aproximadamente 1.3). La brecha comienza a aproximadamente 3/4 del número de artículos. Continuar hasta que la brecha es 1 y un pase sin swaps.
Industry:Computer science
Un algoritmo de clase en el lugar que reordena repetidamente diferentes, pequeños subconjuntos de la entrada hasta que se ordena la matriz completa. En cada paso se encarga de sistemas de n / artículos, donde n es el número total de elementos. Cada conjunto es cada i elemento <sup>th</sup>, por ejemplo es set 1 del artículo 1, 1 + i, 1 + 2i, etc., set 2 es del artículo 2, 2 + i, etc. en cada paso tiene éxito, el incremento o el boquete, i, se redujo hasta es 1 para el último pase.
Industry:Computer science
