- 行业: 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. ...
Клас на алгоритми, които са генератори на псевдослучайни числа. Следващия номер се генерира от чрез r <sub>n + 1</sub> = (× r <sub>n</sub> + Б) mod M, където А и М са сравнително прости числа.
Industry:Computer science
Клас на алгоритми, за да маркирате всички достъпни възли в насочени графика като заден указатели по пътя надолу, след възстановяването им при напускане. Използва само няколко бита на допълнително пространство на възел и няколко насоки на работа.
Industry:Computer science
Клас на сблъсък на спорове, в които всички елементи се съхраняват в рамките на хеш-таблицата. В случай на сблъсък, другите позиции се изчисляват, като сонда последователност и проверява докато се намери празна позиция. Някои начини на компютърни възможните нови позиции са по-малко ефективни поради групиране. Обикновено никога не елементи ход веднъж въведени, но в Робин Худ хеширане и други техники, които са били поставени елементи могат да се движат.
Industry:Computer science
Клас на сблъсък резолюция схеми в които свързани списъци дръжка сблъсъци в хеш-таблица. Двете основни подгрупи са отделни верижното, където списъци са извън таблицата и coalesced заземяването, когато списъците са в таблицата.
Industry:Computer science
Затворен и ограничена N-мерен фигура, чиито лица са hyperplanes. Неофициално, многомерни твърди с плоски страни. Обобщение на многостен.
Industry:Computer science
Колекция от елементи, достъпни един след друг започва в главата и завършва в опашката.
Industry:Computer science
Колекция от елементи, в които само най-ранните добавя елемент може да има достъп. Основни операции са добавяне (към опашката) или запитвам и изтриване (от главата) или dequeue. Изтриване връща елемент премахнат. Също така известен като "първия, работи на принципа" или FIFO. Официално определение: това е удобно да определите изтриване или dequeue по отношение на премахване и нова операция, фронт. New() операции, Добавяне на (v, Q), front(Q) и remove(Q) могат да се определят с аксиоматична семантика, както следва. <ol><li>new() връща опашка <li>фронт (Добави (v, new())) = v <li>Премахване (Добави (v, new())) = new() <li>фронт (Добави (v, добавете (w, Q))) = фронт (Добави (w, Q)) <li>Премахване (Добави (v, добавете (w, Q))) = добави (v, премахнете (Добави (w, Q)))</ol> където Q е опашка и v и w са стойности.
Industry:Computer science
Колекция от елементи, в които само най-скоро добавени елемент може да бъде отстранен. Последна добавената елемент е в горната част. Основни операции са натиснете и поп. Често отгоре и isEmpty са на разположение, също. , Известен също като "последно-в first-out" или LIFO. Официално определение: new() операции, натиснете (v, S), top (S), както и Попов (S) могат да бъдат определени с аксиоматична семантика, както следва. <ol><li>new() връща комин <li>Попов (тласък (v, S)) = S <li>Топ (тласък (v, S)) = v</ol> където S е една купчина и v е стойност. Поп операция е комбинация от върха, за да се върнете на най-високата стойност, както и Попов, за да премахнете стойностите.
Industry:Computer science
Колекция от елементи, които са случайно достъпни от ключ, често низ.
Industry:Computer science
Колекция от един или повече дървета. Официално определение: неуправляем, ациклени графика.
Industry:Computer science
