输入输出
输入
-
用scanf读单个字符时会读到回车与空格等，但是用来读字符串则会自动跳掉不读
-
时间
-
判断耗时
- 可以的话简化判断或减少判断
-
函数
- vector效率低于数组，当然一些使用会更好
- 能用数组用数组，
pair虽好用，但是时间耗时实在太大
-
特定类型
- 斐波那契数列增长非常快，指数级增长。故时间复杂度 ，实际上有效的数组个数在 范围内是不超过35的。
-
-
取模运算 C++中取模会直接取模，正负由数据决定（事实中取模是正数） 所以可以 先取模再加上模数，再取模得到正数值
时空复杂度分析
时间复杂度
C++ 一秒
分析时间复杂度应该在要求之内 对于最短路等方法大可一试，因为最差很差，但是一般很快
空间复杂度
空间上可以算
1M = 1024byte
int = 4byte
算算可以用多少int就大概有眉目
同时可以用
sizeof a
计算a数组的空间大小
另外，如果只开不用就没有多少问题