小知识+碎东西

/**    今晚还是写点常用或不常用的小知识点吧，一看到算法两个字就头疼    1、 <math.h>        给出两直角边a, b        hypot(a, b);            //返回斜边长度    2、 scanf("%*d%*d");        //接收两个无用数字    3、 经纬度处理      设地球上某点经度为 l，纬度为 p        则这点空间坐标为        x = cos(p) * cos(l);        y = cos(p) * sin(l);        z = sin(p);      设这两点坐标为(x1, y1, z1) , (x2, y2, z2);        则它们的夹角为        A = acos(x1*x2 + y1*y2 + z1*z2);        球面距离为        L = A * R;  //R为地球半径;    4、 计算几何多边形面积 = 每条边向量的叉乘之和绝对值除以二        float Area = 0.5 * ((x1*y2 - y1*x2) + (x2*y3 - y2*x3) + ... + (xn*y1 - yn*x1));        例如三角形坐标 (x1, y1)  (x2, y2)  (x3, y3)        Area = 0.5 * ((x1*y2 - y1*x2) + (x2*y3 - y2*y3) + (x3*y1 - y3*x1));    5、 数学技巧      设一无限循环小数 0.abcdefg...      设不循环部分长度为 c, 循环部分长度为 k      如:0.abcdefg... c(abcd) = 4, k(efg) = 3 //不循环部分为abcd 循环部分为efg -> 0.abcdefgefgefg...      设这个无限循环小数可化为两个数的商 a / b      则 10^(k+c) * (a/b) = abcdefg.efg...         10^(c) * (a/b) = abcd.efg...      两式想减得         10^(k+c) * (a/b) - 10^(c) * (a/b) = abcdefg - abcd;      设abcdefg = all, abcd = num;      则 a/b = (all - num) / (10^c + (10^k-1))      // POJ 1930    6、 数论中一个基本结论      如果一个数 奇数位的数字之和 与 偶数位数字之和 的差能被11整除，      那么这个数可被11 整除，用于求大数能否整除11      如 11715 奇数位数字之和为1+7+5 = 13 偶数位为 1+1 = 2  13 - 2 = 11，则11715能被11整除    7、 图论小知识      设邻接矩阵中两点相连为1      把邻接矩阵k次方后 矩阵中的每个元素(i, j), 表示的是顶点i 到 j 的长度为k 的路径条数。    8、 随机打乱数组中元素       #include <algorithm>       //数组b[n]       random_shuffle(b, b+n);    9、 内置函数，在函数左端加一个关键字inline       inline int max()       {       }       用于频繁使用的函数，增加效率，在编译时将所调用函数代码嵌入主函数中，增加主函数长度    10、 字符串小知识       strupr(小写转大写);       strlwr(大写转小写);    11、 用文件代替标准输入输出       freopen("F:\\OUT.TXT", "w", stdout);       freopen("F:\\IN.TXT", "r", stdin);       放在主函数中即可    12、用 pow() 函数转成整数时一定要加个定点小数       m = (int)(pow(2.0, double(n)) + x) //（x 大于 0 小于 1）    13、 #include <math.h>         (double)ceil(double); //取上整         (double)floor(double);//取下整         sqrt(double);         //求根    14、判断 n 奇偶  (n&1) == 1 为奇 0 为偶        n >>= 1 // 右移一位相当于除二        n <<= 1 // 左移一位相当于乘二        //更快    15、 #include <string.h>         strchr(str, ch) //ch字符在str中首次出现的位置         a[6] = "abcde";         strncpy(b, a+i, j);         b[j-i+1] = '\0';         //将a字符串中从i 到 j 的字符复制到b 中         strstr(a, b);         //判断b是否为a 中的子串为NULL 时不是，反之是         strrev(a);         //将a 中字符倒置         strcat(a, b);         //将b 连接到a 后    16、 在windows 下ctrl + Z结束，比赛时候是linux下 按 ctrl + D 结束    17、 数学中的PI = 3.1415926..         #define PI acos(-1.0)    18、 输出程序运行时间         #include <time.h>         printf("Time used = %.2lf\n", (double)clock()/CLOCKS_PER_SEC);    19、 int最大最小         #include <limits.h>         INT_MAX  INT_MIN         //不建议用，一般 #define int_max = 0x3f3f3f3f    20、 用sscanf(" ", " ", & ); 分离字符串中的数值         如：num[10] = "123";             sscanf(num, "%d", &a);             则 a = 123;             分离"1989.07.15"中的数值             sscanf("1989.07.15", "%d.%d.%d", &a, &b, &c)             a = 1989; b = 7; c = 15;    //累死了 累死了 睡觉了 晚安*/收藏于 2012-01-10