- 博客(1)
- 收藏
- 关注
原创 并查集学习
如果对并查集不熟悉的话,具体的理论知识可以参考《算法导论》第21章,或者百度或者Google一下都可以,并查集有两部分很重要就是查找和合并,另外并查集一般都是用森林表示法,用链表效率低,其实用森林表示法才能够显示并查集的巨大优势。并查集的完美表现就是实现最小生成树(Kruskal+并查集),当然也不知这样一种应用,如果你熟悉并查集,那么就可以很快的写出最小生成树的Kruskal算法了。并查集是
2010-01-31 14:27:00 413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人