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

确定性有限树自动机 (DFTA)

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

一个确定性有限状态机，接受 finitary 树，而不是字符串。树节点均带有自动机，字母表中的字母和转移函数将编码树的每个分支的下一个状态。接受条件是相应的修改。 ...

确定性树自动机

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

一个确定性有限状态机，接受无限的树木，而不是字符串。树节点均带有自动机，字母表中的字母和转移函数将编码树的每个分支的下一个状态。这种自动机的表现力电源而异树的验收条件。 ...

强连通的图

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

一个有向的图具有从每个顶点到其他的每个顶点的路径。正式的定义：一个有向的图 D =(V, E)，为所有的顶点 u，v ∈ V，对有一条路径从 v 到你和你的第五。 ...

加权的有向图

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

一个有向的图具有重量或与每个边缘相关联的数字值。

向无环图 (DAG)

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

不带路径的开始和结束在同一顶点的有向的图。

2-左哈希

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

与两个哈希表的大小相等、 T 1 和 T 2 和两个不同的哈希函数，h 1 h 2 执行一个字典。一个新的密钥放在表 2 中只有较少 (碰撞) 如果键，则在 T 2 (h 2 （密钥））比在 T 1 (h 1 （密钥）），否则它放在表 1 中。N 键和两个表的大小 n/2，最碰撞是 0.69......日志 2 ln n + o (1) ...