主页 > 产品类别 > 计算机科学 > 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

弹性桶 trie 树

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

中的每个叶节点 n 的字符串是分配用来保存恰好 n 字符串一桶桶 trie 一个变量。

隐的马尔可夫模型

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

Variant 类型具有一组状态,Q,有限状态机的输出字母表,O,转型期概率,A,输出概率、 B 和初始状态概率 Π。 的当前状态是不察觉。 相反,每个国家产生输出以一定的概率 (B)。 通常状态、 Q 和产出,O,被理解的所以 HMM 据说是一个三人间,(A,B,二世)。 正式定义: CN760 后 Michael Cohen 讲座。 A = ( ij = P (q ...

2 选择散列

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

哈希表键添加通过散列与两个哈希函数中的一个变量。 中的数组位置的关键用 (碰撞) 密钥数更少。 一些碰撞决议计划必要的除非钥匙被放在水桶中。 成功搜索的平均情况下成本是的 O (2 + (m 1) /n),其中 m 是键的数量,n 是数组的大小。 大多数的碰撞是日志 2 ln n + Θ(m/n) ...

双重链接的列表

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

链接的列表,其中每项都有一个链接到前一项以及接下来的一个变种。 这允许轻松地访问列表项既可向前向后和在常数时间内删除任何项目。

双向链接的列表

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

链接的列表,其中每项都有一个链接到前一项以及接下来的一个变种。 这允许轻松地访问列表项既可向前向后和在常数时间内删除任何项目。

香农 Fano 编码

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

可变长度编码基础发生的每个字符的频率。 字符分成两组每组的频率接近一半,尽可能和分配集是 0 或 1 的编码。 反复划分集,直到每个字符都有一个独有的编码。 ...

斐波那契树

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

Variant 类型的二进制树在 n 阶树 (n > 1) 具有顺序 n-1 左子树和顺序 n 2 右边子树。 订单号码 0 斐波那契树有没有节点,而订单 1 树有 1 节点。

精选词汇表

HaCLOWNeen

类别: 文化   219 10 词条

Motorcycles

类别: 体育   1 14 词条