lcxyplucky的博客

转载保存c++并查集的思路和代码 // 注意：使用该代码，并不能使得所有的元素都直接指向根节点，仍然存在间接的指向 class Djset { public: vector<int> parent; // 记录节点的根 vector<int> rank; // 记录根节点的深度（用于优化） int count; // 用于记录并查集的数量,某些情况下该成员非必要 Djset(int n): parent(vector<int>(n))

规定格式输出 printf("%05o\n",35); //按八进制格式输出，保留5位高位补零 printf("%03d\n",35); //按十进制格式输出，保留3位高位补零 printf("%05x\n",35); //按十六进制格式输出，保留5位高位补零 也可以使用sscanf方法进行转换 sscanf(temp,"%x",&k);//将16进制字符串转换为10进制数 temp为字符串，中间为输出格式，最后一个参数进行值的接受 其实sscanf还有很多的用途，更多用法可以