摘要: 结果: 阅读全文
posted @ 2017-03-17 22:50 我是老邱 阅读(361) 评论(0) 推荐(0)
摘要: Quick-find Quick-union Weighted-quick union 阅读全文
posted @ 2017-03-17 17:00 我是老邱 阅读(471) 评论(0) 推荐(0)
摘要: 用归纳法推导: 1、height = 0时,成立,其level 0的节点个数为C(0,0)=1. height = 1时,成立,其level 0的节点个数为C(1,0)=1,其level 1的节点个数为C(1,1)=1. 2、假设height = n-1时,每个level的节点个数都是二次项系数。 阅读全文
posted @ 2017-03-17 15:22 我是老邱 阅读(286) 评论(0) 推荐(0)
摘要: 运行结果: 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 0 0 0 10 components4 30 1 2 4 4 5 6 7 8 9 0 0 0 0 1 0 0 0 0 0 9 components3 80 1 2 4 4 5 6 7 4 9 0 0 0 0 1 0 0 阅读全文
posted @ 2017-03-17 11:11 我是老邱 阅读(301) 评论(0) 推荐(0)
摘要: 测试结果: 阅读全文
posted @ 2017-03-17 09:57 我是老邱 阅读(394) 评论(0) 推荐(0)