【读书笔记】《王道论坛计算机考研机试指南》

目录

第二章

排序问题

C++ 头文件algorithm中的sort函数,当规模较大时为快速排序,规模较小时采用其他排序方式

日期类问题

·把区间问题统一到一个特定时期与一个原点时间的天数差。可进行预处理,将所有日期距离原点日期的天数存起来,预处理也是空间换时间的重要手段。
·将数据本身与数据存储地址联系起来(hash思想)
·需要开辟大量内存空间的情况,必须在函数体外定义,即定义为全局变量,或者在函数中使用malloc等动态申请变量空间。因为函数所使用的栈空间不足以提供大量内存,可能出现栈溢出,导致程序异常终止
·当进行模运算时不能先取绝对值在进行模运算,这样不是正确答案,因先进行模运算,再加上模再进行一次模运算

int m;    //不确定正负
int n=(m%7+7)%7;

hash的应用

·当输入数据有范围时,可考虑使用数值对应地址的方法存储,以空间换时间
·机试时,注意输出格式中的空格或者换行

排版题

·当图形的规律从第一行第一个开始不好推算把握时,可先建立数组,先排版再输出。(eg叠筐)

查找

猜你喜欢

转载自www.cnblogs.com/wwj321/p/12336414.html
今日推荐