【随笔】

聚聚博客~

http://blog.youkuaiyun.com/jaihk662/article/details/52232360

http://blog.youkuaiyun.com/shyazhut/article/details/52078605

1   char s[1010];
     scanf("%s",s+1);

     scanf("%s",s+1);

     可以让字符串从s[1]开始存 s[0]空着

2   memset 只能赋值0或-1

     fill(a,a+n,INF)赋值无穷大

3.

#include <iostream>

#include <algorithm>//必须包含的头文件

using namespace std;

int main(){
 int point[10] = {1,3,7,7,9};
 int tmp = upper_bound(point, point + 5, 7) - point;//按从小到大，7最多能插入数组point的哪个位置
 printf("%d\n",tmp);
 tmp = lower_bound(point, point + 5, 7) - point;////按从小到大，7最少能插入数组point的哪个位置
 printf("%d\n",tmp);
 return 0;
}

output:

4

2

 lower_bound和upper_bound如下图所示：

 

求一个集合元素个数为偶数的非空子集有多少个，知道公式2^(n-1)-1;

πacos(-1.0) acos（余弦值）=角度--弧度制

a[i]=atan(y/x)*180/3.1415926535797;//转换为角--坐标轴中点（X,Y）与X轴的夹角

斐波那契数列公式

取对数

打表发现规律5的所有的数的次方后两位都是25

费马小定理：

假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。