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