摘要：lower_bound:返回大于或等于val的第一个元素位置 upper_bound:返回大于val的第一个元素位置 两个函数用的都是二分查找 阅读全文

摘要：int gcd(int a,int b){ return b==0? a : gcd(b,a%b); } LL extended_euclid(LL a,LL b,LL &x,LL &y){//扩张欧几里的算法 int d; if(b==0){ x=1; y=0; return a; } 阅读全文

摘要：在刷题的时候经常遇到定义全局常量我一般都是用#define（可能是因为很少接触const的原因） 在昨天做到51nod1082时照常暴力用#define定义最大。可是提交超时。。。。。 后来看他人写的时候发现定义全局用的是const于是百度了下两者的区别 (1) 编译器处理方式不同 define宏是 阅读全文

摘要：fill 的头文件是<iostream> 命名空间是std； 在memset(a,0(-1),sizeof(a))全部初值定为0或-1时两者是没有多大区别; 但是在初值为其他值得时候就不同了 fill是把那一块单元赋成指定的值，而memset是按字节填充的； 阅读全文

摘要：这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm>下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3 阅读全文