机试笔记 绪论

一、绪论

要点杂记:

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用)等等

二、经典入门

要点杂记:

扫描二维码关注公众号,回复: 6186265 查看本文章

1.scanf函数有返回值:成功赋值的变量个数,!=EOF即表示!=0。

2.判断闰年:能被400和4整除,不能被100整除。

看到 代码2.6

猜你喜欢

转载自blog.csdn.net/weixin_40231212/article/details/89740960