目录
第二章
排序问题
C++ 头文件algorithm
中的sort函数,当规模较大时为快速排序,规模较小时采用其他排序方式
日期类问题
·把区间问题统一到一个特定时期与一个原点时间的天数差。可进行预处理,将所有日期距离原点日期的天数存起来,预处理也是空间换时间的重要手段。
·将数据本身与数据存储地址联系起来(hash思想)
·需要开辟大量内存空间的情况,必须在函数体外定义,即定义为全局变量,或者在函数中使用malloc等动态申请变量空间。因为函数所使用的栈空间不足以提供大量内存,可能出现栈溢出,导致程序异常终止
·当进行模运算时不能先取绝对值在进行模运算,这样不是正确答案,因先进行模运算,再加上模再进行一次模运算
int m; //不确定正负
int n=(m%7+7)%7;
hash的应用
·当输入数据有范围时,可考虑使用数值对应地址的方法存储,以空间换时间
·机试时,注意输出格式中的空格或者换行
排版题
·当图形的规律从第一行第一个开始不好推算把握时,可先建立数组,先排版再输出。(eg叠筐)