Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

行业：计算机科学

添加新词条

算法和数据结构的贡献者

Become a Contributors

Algorithms & data structures

增量哈希

计算机科学; 算法和数据结构

一次生长一个插槽的动态哈希表。它有一个家庭的哈希函数 h 我的 h i + 1 的范围在哪里两倍的距离 h 我的。插槽的指针 p，下面有被拆分。就是关键，k、是在插槽 h i (k) 如果 h 我 (k) > p.否则为它是在 h i + 1 (k)。维护的加载因子、插槽 p 可以拆分（炒冷饭与 h i + 1 ) 和 p 递增。当 p 到达末尾时，范围增加了 ...

离散 p-中心

计算机科学; 算法和数据结构

供应点必须的需求点的一个子集的设施选址问题。

日历队列

计算机科学; 算法和数据结构

N 大桶大桶每个与宽度 w，或覆盖 w 时间快速优先队列执行。具有优先级的项 p 超过当前进桶 (p/w)%N.选择 N 和 w，让每个存储桶中的几个项目。内桶排序的保留项目。双或减半 N 和变化 w，如果项目数增大或缩小很多。 ...

分区

计算机科学; 算法和数据结构

到非空不相交集，完全涵盖了一组一组的分工。换句话说，一个分区 P 一套 S 是一套具有以下属性的子集的： *∀ s 我 ∈ P，s 我 ≠ ø (没有子集是空的）， ∀ s 我，s j ∈ P，我 ≠ j → s 我 ∩ s j = ø （子集是不相交）、和 U 我 = 1 s 我 = S （子集完全覆盖原始）。 ...