【学习笔记】算法竞赛:chapter 3 & 4 数组、字符串;函数、递归
2014-08-01 16:26
429 查看
第三章 数组和字符串
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函数外,因为局部变量也是放在堆栈段中的。栈溢出不见得是递归调用太多,也可能是局部变量太大。只要总大小超过了允许的范围,就会产生栈溢出。
求孪生素数
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; }
相关文章推荐
- 【学习笔记】算法竞赛:chapter 1 程序设计入门
- <算法导论>学习笔记(3)--递归树求递归算法时间复杂度
- 【算法竞赛入门经典】第四章:函数和递归笔记和代码
- 【学习笔记】算法竞赛:chapter 2 循环结构程序设计
- Object-C 语法 字符串 数组 字典 和常用函数 学习笔记
- 黑马程序员之C#编程基础学习笔记:将一个字符串数组输出为|分割的形式,比如“梅西|卡卡|郑大世"
- 【算法竞赛入门经典】第三章:数组和字符串 代码和笔记
- 『算法学习笔记』9th day. 循环结构 & 计时器函数的使用
- 一个菜鸟的算法导论学习笔记【Introsuction&Chapter 1】
- 【Lua学习笔记】 --> 《字符串string与table的函数操作》
- Lua学习笔记3. 函数可变参数和运算符、转义字符串、数组
- 算法学习笔记——函数调用、递归以及栈-part 1
- C++学习笔记(三)--函数参数,数组函数,指针和const,二维数组函数,递归,函数指针
- 算法学习笔记之四:巧妙运用指针解决链表、字符串、数组等问题(同向双指针VS对向双指针)
- 算法竞赛 4-6 用函数交换变量 & 4-8计算数组的元素和 &4-9计算左闭右开区间内的元素和
- 黑马程序员--学习笔记--一个字符串、数组、函数综合运用的小练习
- 『算法学习笔记』4th -8th day. 10道习题 & 常用数学函数
- php学习笔记 数组的常用函数
- 算法学习笔记之二分查找函数
- 20100706 学习记录:截取字符串最后一个字符 && asp textarea 多行数组分割处理