- 行业: 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. ...
与两个阶段的分布排序。在第一阶段，投入分布在双馈结束的队列，每个命令和创建新队列，当没有任何地方上现有队列的队列中保留的项目。的第二阶段是一种理想的合并，在其中的项将被删除，由保持队列优先级队列中。
Industry:Computer science
到非空不相交集，完全涵盖了一组一组的分工。换句话说，一个分区 P 一套 S 是一套具有以下属性的子集的：
*∀ s <sub>我</sub> ∈ P，s <sub>我</sub> ≠ ø
(没有子集是空的），<li>∀ s <sub>我</sub>，s <sub>j</sub> ∈ P，我 ≠ j → s <sub>我</sub> ∩ s <sub>j</sub> = ø
（子集是不相交）、 和 <li>U <sub>我 = 1</sub> s <sub>我</sub> = S
（子集完全覆盖原始）。
Industry:Computer science
一次增长几个插槽的动态哈希表。它使用哈希函数，h，与一系列的 (0，1) 的 。为一个密钥，k，中间值，x = ⌈ S-h (k) ⌉ + h(k)，计算，以找到最后插槽、 ⌊ d <sup>x</sup> ⌋ 哪里 d > 1 称为生长因子。增加数量的插槽，增加 S 到 S' 和重复任何钥匙从 ⌊ d <sup>S</sup> ⌋ ⌊ d <sup>S'</sup> ⌋-1。
Industry:Computer science
一次生长一个插槽的动态哈希表。它有一个家庭的哈希函数 h <sub>我</sub> 的 h <sub>i + 1</sub> 的范围在哪里两倍的距离 h <sub>我</sub> 的 。插槽的指针 p，下面有被拆分。就是关键，k、 是在插槽 h <sub>i</sub> (k) 如果 h <sub>我</sub> (k) > p.否则为它是在 h <sub>i + 1</sub> (k)。维护的加载因子、 插槽 p 可以拆分 （炒冷饭与 h <sub>i + 1</sub>) 和 p 递增。当 p 到达末尾时，范围增加了一倍 （我递增），和 p 重新开始。
Industry:Computer science
一次生长一个插槽的动态哈希表。它有一个家庭的哈希函数 h <sub>我</sub> 的 h <sub>i + 1</sub> 的范围在哪里两倍的距离 h <sub>我</sub> 的 。插槽的指针 p，下面有被拆分。就是关键，k、 是在插槽 h <sub>i</sub> (k) 如果 h <sub>我</sub> (k) > p.否则为它是在 h <sub>i + 1</sub> (k)。维护的加载因子、 插槽 p 可以拆分 （炒冷饭与 h <sub>i + 1</sub>) 和 p 递增。当 p 到达末尾时，范围增加了一倍 （我递增），和 p 重新开始。
Industry:Computer science
N 大桶大桶每个与宽度 w，或覆盖 w 时间快速优先队列执行。具有优先级的项 p 超过当前进桶 (p/w)%N.选择 N 和 w，让每个存储桶中的几个项目。内桶排序的保留项目。双或减半 N 和变化 w，如果项目数增大或缩小很多。
Industry:Computer science
