读书笔记——《王道论坛计算机考研机试指南》
2019-01-07 17:08
211 查看
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_29978597/article/details/86012825
1.经典算法
1.1.排序类问题
1.1.1 解题思路
利用sort函数,根据题目所给的条件定义不同的cmp排序规则。
1.1.2 sort函数的用法
有两种形式:
- sort(arr,arr+N):
默认形式,按照从小到大的顺序排列。 - sort(arr,arr+N,cmp):
传入的cmp函数用于自定义排序规则。
例如:
//按照从大到小的顺序排列 bool cmp(int x,int y){ return x>y; }
1.2.日期类问题
1.2.1 解题思路
注意考虑特殊情况,闰年2月29天。
1.2.2 参考代码
int daytab[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; //给出年月日,求是一年的第几天 int printdayofyear(int year,int month,int day){ if(year%4==0&&year%100!=0||year%400==0)//如果是闰年 daytab[2]=29; else daytab[2]=28; for(int i=1;i<month;i++) day+=daytab[i]; printf("%d年的第%d天\n",year,day); } //给出一年的第几天,输出月日 void printyymmdd(int year,int &month,int &day){ if(year%4==0&&year%100!=0||year%400==0)//如果是闰年 daytab[2]=29; else daytab[2]=28; month=1; while(day>daytab[month]){ day-=daytab[month++]; } printf("%04d-%02d-%02d\n",year,month,day); }
2.数据结构
1.1.排序类问题
1.1.1 解题思路
相关文章推荐
- 《敏捷软件开发》读书笔记(一)
- 《Windows核心编程》读书笔记(一)
- 读书笔记-->第四章 交付用户想要的软件 -->《高效程序员的45个习惯》
- [读书笔记]C#学习笔记七: C#4.0中微小改动-可选参数,泛型的可变性
- 【机器学习实战系列】读书笔记之KNN算法(二)
- 《Python学习手册》读书笔记
- 读书笔记(三)项目计划阶段(1--合同签定后计划开始制订前)
- 《Recommender Systems Handbook》读书笔记之一
- XMind做读书笔记的技巧
- 关于读书笔记
- 《javascript权威指南》读书笔记(3)—语句
- 读书笔记--C++文件操作
- 【游戏设计】游戏设计师修炼秘籍 读书笔记四 (针对IOS智力类型游戏设计)
- 【JavaEE】经典JAVA EE企业应用实战-读书笔记10
- 算法导论-第二部分-读书笔记
- 《模糊测试-强制性安全漏洞发掘》--读书笔记
- 进程编程2 – Unix环境高级编程8章读书笔记
- Windows核心编程<读书笔记十二>纤程
- 《硅谷之谜》读书笔记:追求卓越,改变自己
- Spring实战(第四版)读书笔记——第一章 Spring之旅