上一页 1 ··· 9 10 11 12 13
摘要: 最早接触并查集的时候是在做一道最小生成树问题上,当时还不会并查集,题解说用克鲁斯卡尔算法,用并查集来维护,就能够完成最小生成树。并查集是什么呢?其实,并查集就是一个集合,它有两种操作,一个是合并(merge),一个是查找(getf)。 合并就是说把具有相同祖先的集合合并成为一个集合,查找就是说,... 阅读全文
posted @ 2015-03-28 19:42 BYYB_0506 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 以前在csdn上写了个blog,感觉csdn上面不太稳定,而且自己刚开始搞算法,东西分的过于混乱,算法之间的内在联系没有摸的很清楚,不想一个一个的调整了,所以在博客园新开一个了~ 阅读全文
posted @ 2015-03-27 22:30 BYYB_0506 阅读(137) 评论(3) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13