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