摘要:
1.gcd的两种求法: 一、更相减损法 两个正整数$a$和$b$($a>b$),它们的最大公约数等于$a-b$的差值$c$和较小数$b$的最大公约数。 1 int gcd(int a,int b) 2 { 3 if(a==b) 4 return a; 5 if(a>b) 6 return gcd(a 阅读全文
摘要:
原文:https://www.cnblogs.com/magisk/p/8809922.html C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。 bitset常用构造函数有四种,如下: 1 bitset<4> bit 阅读全文