主页 > 产品类别 > 计算机科学 > Algorithms & data structures

Algorithms & data structures

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

算法和数据结构的贡献者

Algorithms & data structures

unshuffle 排序

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

与两个阶段的分布排序。在第一阶段,投入分布在双馈结束的队列,每个命令和创建新队列,当没有任何地方上现有队列的队列中保留的项目。的第二阶段是一种理想的合并,在其中的项将被删除,由保持队列优先级队列中。 ...

流水线鸿沟和征服

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

A 分而治之的部分结果从递归调用可用于调用完成之前的范式。技术往往是为减少的一种算法深度很有用的。

无序播放排序

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

开始删除 n 项的第一个 1/8、 排序它们 (递归),并把他们放在一个数组中的分布排序算法。这将创建 n/8 桶,剩余的 7/8 项的分布。每个存储桶然后进行排序,并存储桶串联起来。 ...

桶排序

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

输入的元素最初分发给几个水桶基于插值的元素的键的分布排序。每个存储桶排序如果有必要,和水桶的内容串联起来。

bin 排序

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

输入的元素最初分发给几个水桶基于插值的元素的键的分布排序。每个存储桶排序如果有必要,和水桶的内容串联起来。

螺旋存储

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

一次增长几个插槽的动态哈希表。它使用哈希函数,h,与一系列的 (0,1) 的 。为一个密钥,k,中间值,x = ⌈ S-h (k) ⌉ + h(k),计算,以找到最后插槽、 ⌊ d x ⌋ 哪里 d > 1 称为生长因子。增加数量的插槽,增加 S 到 S' 和重复任何钥匙从 ⌊ d S ⌋ ⌊ d S' ...

线性哈希

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

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

精选词汇表

Airplane Disasters

类别: 历史   1 4 词条

Teresa's gloss of linguistics

类别: 教育   1 2 词条