杂记

1,、闰年判断方法：

if((year%400==0)||(year%4==0)&&(year%100!=0)

闰年366天，二月29天，平年365天，二月28天。

2、常见的时间复杂度

按数量级递增排列，常见的时间复杂度有：

常数阶O(1),  对数阶O(log2n),  线性阶O(n),  线性对数阶O(nlog2n),  平方阶O(n^2)， 立方阶O(n^3),...， k次方阶O(n^k), 指数阶O(2^n) 。

1000ms大约对应10^7,10^8会超时。

3、二分查找的边界条件

while（l<=r）

{

......

return r;    //或者return l-1;

}

4、程序填空题

#include<stdio.h>  
int main(){
char arr[5][6];
char (*p)[6];
p = arr;
p[2][3] = 'A';//把array[2][3]赋值为'A'
return 0;

}

数组指针：char(*p)[10];

指针数组：(char*) p[10];

5、快速幂（位运算）

求a的b次方

int quick(int a,int b)

{

        int tmp=1;

        if(b&1)

        tmp=tmp*a;

        tmp*=tmp;

        b=b>>1;

        return tmp;

}