一、绪论
要点杂记:
1.关键能力:将实际问题抽象成数学问题(路-->图/树);运用计算机知识(数据结构与算法)设计解决方案
2.三个层次:能默写算法-->能将句子想法转换为程序代码-->高效,健壮
3.Runtime Error(运行错误)的可能原因:数组越界;除以0;调用了禁用的函数;递归过深/栈溢出
4.Output Limit Exceeded 可能原因:忘关调试的输出;输出的死循环等
5.复杂度估计:
时间:不能超过一千万。例如,O(n^2)算法,则数据规模要<=3000,若大于,则可能要改用O(nlogn)算法。
空间:10^7的(long)int型数组,占用38MB(int 32b占4B)
6.别用<bits/stdc++.h>,可能有的平台不支持(导致编译错误),所以把那些头文件要记住
如:algorithm、string.h(menset用)等等
二、经典入门
要点杂记:
1.scanf函数有返回值:成功赋值的变量个数,!=EOF即表示!=0。
2.判断闰年:能被400和4整除,不能被100整除。
看到 代码2.6