- 行业: 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. ...
Jakási plechovka odstavení funkce zjistit kbelík na řadu možných klíčů.
Industry:Computer science
Třída algoritmů, které jsou generátory pseudonáhodných čísel. Další číslo je generováno ze současného jednoho r <sub>n + 1</sub> = (× r <sub>n</sub> + B) mod M, kde A a M jsou relativně prvočísla.
Industry:Computer science
Třída algoritmů označit všechny dostupné uzly v orientovaný graf obrácení ukazatele na cestě dolů, pak obnovení je při odchodu. Využívá jen pár bitů mezery na uzel a pár tipů na práci.
Industry:Computer science
Třída způsobům řešení kolize, v nichž jsou uloženy všechny položky do tabulky hash. Pro případ kolize, jsou počítány ostatní pozice, dávat sonda sekvence a kontrolovat, dokud není nalezena prázdná pozice. Některé způsoby výpočetní možné nové pozice jsou méně efektivní, protože clustering. Obvykle položky nikdy krok poté, co dát na místě, ale v Robin Hood zatřídění a jiné techniky, dříve umístěné položky mohou pohybovat.
Industry:Computer science
Třída způsobům řešení kolize v nichž propojené seznamy popisovač kolize v tabulce hash. Dvou hlavních podtříd jsou samostatné řetězení, kde jsou seznamy mimo tabulku a prolínaly řetězení, kde seznamy jsou v tabulce.
Industry:Computer science
Uzavřené, ohraničený N-rozměrné postava, jejichž tváře jsou svazek a TRS nadrovin. Neformálně, multidimenzionální látka s ploché strany. Generalizaci mnohostěn.
Industry:Computer science
Kolekce položek, které jsou přístupné, jeden po druhém začíná v čele a končí na ocas.
Industry:Computer science
Kolekce položek, v nichž pouze nejstarší přidané položky mohou přistupovat. Základní operace jsou přidávání (ocas) nebo enqueue a odstranit (z hlavy), nebo vyřazení. Delete vrací položku odebrat. Také známý jako "first-in, budou" nebo FIFO. Formální definice: je vhodné definovat odstranit nebo dequeue odebrání a nové operace, vpředu. Operace new(), přidejte (v, Q), front(Q) a remove(Q) může být definován s Axiomatická sémantika. <ol><li>new() vrátí fronty <li>přední (přidat (v., new())) = v <li>Odstranit (přidat (v., new())) = new() <li>přední (přidat (v., přidejte (w, Q))) = přední (přidat (w, Q)) <li>Odebrat (přidat (v., přidejte (w, Q))) = přidat (v., odstranit (přidat (w, Q)))</ol> kde Q je fronta a v a w jsou hodnoty.
Industry:Computer science
Kolekce položek, v nichž pouze nejvíce nedávno přidané položky mohou být odstraněny. Poslední přidaná položka je nahoře. Základní operace jsou push a pop. Také jsou k dispozici, často nahoře a isEmpty. , Také známý jako "poslední dovnitř, první ven" nebo LIFO. Formální definice: operace new(), push (v, S), top (S) a popoff (S) může být definován s Axiomatická sémantika. <ol><li>new() vrátí zásobník <li>popoff (push (v, S)) = S <li>vrcholu (push (v, S)) = v</ol> kde je zásobník a v je hodnota. Pop operace je kombinací nahoře, vrátí nejvyšší hodnotu a popoff, odstranit nejvyšší hodnotu.
Industry:Computer science
