lmix___的博客

1.%运算符 a%b：若a为正数，则该结果必为非负数；若a为负数，则表达式必为非正数。表达式结果与b的符号没有直接关系，及a%b==a%-b。 (a*b)%c=(a%c+b%c)%c (a+b)%c=(a%c+b%c)%c 2.最大公约数 int gcd(int a,int b)//递归 { return b==0?a:gcd(b,a%b); } int gcd(int a,int...

图的基本算法代码

枚举、广搜、深搜、递归

递推+最长递增子序列+最长公共子序列+0-1背包

1.&运算 &运算常用于二进制的取位操作，例如一个数 x&1x \& 1x&1 的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为000表示该数为偶数，最末位为111表示该数为奇数。 00101&11100=0010000101\&11100=0010000101&11100=...

插入-希尔-直接-堆-冒泡-快速-归并-基数