Guure

Winter Is Coming.

2016年11月7日

算法(第4版)-1.5 案例研究:union-find算法

摘要: 问题→ 动态连通性:当程序从输入中读取了整数对p q时,如果已知的所有整数对都不能说明p和q是相连的,那么则将这一对整数写入到输出中。如果已知的数据可以说明p和q 是相连的,那么程序应该忽略p q这对整数并继续处理输入中的下一对整数。 该问题的应用→ 网络,变量名等价性,数字集合等。 设计API→ 阅读全文

posted @ 2016-11-07 00:21 Guure 阅读(981) 评论(0) 推荐(0) 编辑