ACM刷题中遇到的bug汇总
C++
- 注意循环变量是i还是j还是n
- 注意long long
- 注意数组容量
- string型拼接int数字不能直接加 Paint the Grid Reloaded 输出结果时
- 比较时两个数比反了 混合背包问题 二进制优化比较时
- 遍历数组时，若数组无序则必须全部遍历完,提前break不能找到最值 多组背包问题
- 数组开的太小，2^5的数量只开了1e5的数组，要开2e5的空间
- set容器会自动排序，set.begin()不一定是原数组第一个元素 B. Dima and a Bad XOR
- 位运算优先级很低，要记得加括号
- 使用map要注意输入数据有没有重复，有重复要使用mutimap Highway Project
- 从1-n输出是i+1不是i
- memset比for循环更慢
java
- 双链表中node类的tpString方法包含pre和nex会不断递归导致爆栈