会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
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
阅读(986)
评论(0)
推荐(0)
编辑