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;
}