weixin_44944949的博客

并查集概念并查集用于将联通分量分组，并查集的常用操作有查找和合并。将联通的分量使用一个代表元表示，类似一棵树，用根节点表示一个连通分量。初始化首先将各个元素的父节点设置为本身,高度设置为1。int father[N];int rank[N];init(){ for(int i = 0;i < N;++i){ father[i] = i; //父节点 rank[i] = 1; //秩：树的高度 }}查找由于初始化父节点为本身，即使进行了合并，根节点的父节点依然是自身。故

第一次造轮子，使用模板实现的基于链表的栈简介及代码测试代码测试结果后记简介及代码首先创建一个结构体模板，即一个链表节点，作为栈的单元。template <class T>struct LinkedList{ T val; struct LinkedList<T>* next; // LinkedList(T v):val(v),next(NULL){}};然后新建一个类，该类有两个成员，分别为栈顶指针top和栈的大小size，top永远指向链表的