【学习笔记】算法竞赛：chapter 3 & 4 数组、字符串；函数、递归

第三章 数组和字符串

1、  比较大的数组尽量声明在main函数外。

2、  Memset(a,0,sizeof(a))的作用是把数组a清零，在string.h中定义。

3、  Memcpy(b,a,sizeof(int)*k )作用是从数组a复制k个元素到数组b，定义在string.h中。

 

第四章

1、如果函数在执行的过程中碰到了return语句，将直接退出这个函数，不去执行后面的语句。相反，如果在执行过程中始终没有return语句，则会返回一个不确定的值。

2、在算法竞赛中，请总让main函数返回0

3、在C语言中，定义结构体的方法为：“struct 结构体名称 { 域定义 }  ; ”注意花括号的后面还有一个分号。

4、建议把谓词（用来判断某事物是否具有某种特性的函数）命名成“is_xxx”的形式。它返回int值，非0表示真，0表示假。

5、函数的形参和在函数内声明的变量都是该函数的局部变量。无法访问其它函数的局部变量。局部变量的存储空间是临时分配的，函数执行完毕时，局部变量的空间将被释放，其中的值无法保留到下次使用。在函数外声明的变量是全局变量，它们可以被任何函数使用。操作全局变量有风险，应谨慎使用。

6、由于使用了调用栈，C语言支持递归。在C语言中，调用自己和调用其他函数并没有本质不同。

7、在运行时，程序会动态创建一个堆栈段，里面存放着调用栈，因此保存着函数的调用关系和局部变量。

把较大的数组放在main函数外，因为局部变量也是放在堆栈段中的。栈溢出不见得是递归调用太多，也可能是局部变量太大。只要总大小超过了允许的范围，就会产生栈溢出。

求孪生素数

#include <cstdio>int is_prime(int x){for(int i=2; i*i<=x;i++){if(x % i == 0)return 0;}return 1;}int main(){int m;scanf("%d",&m);for(int i=m-2;i>=3;i--){if(is_prime(i) && is_prime(i+2)){printf("%d %d\n",i ,i+2);break;}}return 0;}