摘要:
一、并查集定义、基本操作、路径压缩 并查集性质:并查集产生的每一个集合都是一棵树 1、并查集定义及初始化 //用一个数组实现并查集 int father[N]; //初始化 for(int i=1;i<=N;i++) { father[i]=i; } 2、查找 规定同一个集合中只存在一个根结点,因此 阅读全文
摘要:
一、指定格式输出 1.在C中,按指定进制格式输出如下: printf("%05o\n",35); //按八进制格式输出,保留5位高位补零 printf("%03d\n",35); //按十进制格式输出,保留3位高位补零 printf("%05x\n",35); //按十六进制格式输出,保留5位高位补 阅读全文