随笔分类 -  紫书整理

摘要：并查集，比较简单的数据结构，二叉树的一种变形，可以执行1.查询是否在同一集合操作 ，2.合并两个集合操作， 所有数字组成了若干棵树，每棵树上的成员代表着一个集合，每棵树都有着唯一的顶部， 也就是说每一个成员都只存在一棵树上面并且可以用这颗树上的唯一的顶点代表他所在的集合。当执行查询操作的时候，只需要 阅读全文

摘要：1.生成1-n的排列 递归生成，每一次递归选出当前位置的数，若之前选过则不再选 代码： #include <iostream> #include <cstdio> using namespace std; void print_permutation(int *A, int n, int cur) 阅读全文