前言
只有不断修正自己的错误,才能进步。这里先总结一下大致的错误。以后不断更新,用来保存算法代码错误的索引。
1. 代码
- 运算符优先级,比如 >> 和 | 的优先级
- 等于是 == 不是=
- sort比较器中greater<排序类型>(),别弄错类型或者拉下括号
- 数据进行赋初值
2. 逻辑方面
- 大于(小于)等于还是大于(小于)
- int还是long long 还是double, 乘法的时候一定强转int为long long
- 一位数字可以使用’0‘ + a但是多位数字转字符串不能这样使用
- 数组中最后一位数据的处理
3. 简单代码
- 字符串和数字相互转化的代码
to_string
和atoi
- 集合操作的代码,并交差积还有__builtin系列的代码
- 前缀和中最后一位数据的处理。
3. 递归
- 是否进行回溯,比如使用数组不需要回溯,使用vector需要等
- 是否可以将for循环改成二分问题。
4. dp错误
- 递推的时候ans的初始化和无解两个值不应该取相同。