算法题目的小知识点

1.flag = (c[0] == '-') ? 1 : 0;

2.桶排序

for(i = 0 ; i < strlen(N); i++){
a[N[i] - '0']++;

}

3.String num = to_string(num);

C++将整型的数字，转化为字符串

4.随机初始化函数

srand((unsigned)time(NULL))

5.const int maxn=1e4+10;//超级大的一个数maxn

6.辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

****string转化为int

1.intA =int.Parse(str);
2.int.TryParse(str, out intA);
3.intA = Convert.ToInt32(str);