摘要: 当我们画一个80*50的迷宫时相当于是画了个80*50的方格子,把格子和格子之间的某些墙拆掉,互相连通的格子我们称之为属于同一个集合,如果两个集合不连通,那就称之为不相交集.画迷宫的过程就是不断地拆除格子与格子之间的墙,直到第一个格子和最后一个格子属于同一个集合算法终止.不相交集类.#ifndef _DISJSETS_H#define _DISJSETS_H#include <vector>using namespace std;class DisjSets{public: explicit DisjSets(int numElems); int find(int x); void 阅读全文
posted @ 2011-03-30 09:37 高性能golang 阅读(1254) 评论(2) 推荐(0) 编辑