编程错误（长久更新）

我会带着你远行 2022-06-10 08:52 81阅读 0赞

1.01:【线段树】左右儿子结点编号传入错误——2017.08.15  
1.02:【线段树】存储数据未选择合适存储类型存储(爆int型)——2017.08.16  
1.03:【线段树】未判断输入数据是否合法(是否存在L > R的情况)——2017.08.16  
1.04:【线段树】区间更新操作时未将lazy标记down下去——2017.08.17  
1.04:[【博客链接】][Link 1]  
1.05:【int类型乘法】两个int类型的数相乘之后结果超过int类型存储范围则乘之前需要将两个数转换为存储范围更大的类型(eg:long long)——2017.08.21  
1.06:【for循环】for循环内改变了循环控制变量，导致for循环未正常结束——2017.09.04  
1.07：【矩阵乘法】1:矩阵乘法注意不要爆int;2:若取模要注意及时取模;——2017.09.11  
1.07:[【博客链接】][Link 2]  
1.08:【C标准库函数返回值】1.pow()函数返回值为double类型，如要使用其它类型，需要强制类型转换——2017.10.06  
1.08:[【博客链接】][Link 3]  
1.09:【Presentation Error】1.题目要求每组测试数据之后需要输出空行——2017.10.06  
1.09:[【博客链接】][Link 4]  
1.10:【矩阵快速幂】1.矩阵乘法运算时矩阵相乘顺序错误——2017.10.09  
1.11:【kmp算法】——2017.10.11  
（1）：len数组记录的是字符串组数，定义时应大于临界字符串组数(4000)，定义时定义的是至少大于临界最长字符串长度(200)，导致数组越界  
（2）：字符串数组’\\0’位置，混淆变量导致放置位置错误  
[【博客链接】][Link 5]  
1.12:【矩阵快速幂】——2017.10.12  
（1）：矩阵快速幂的矩阵相乘函数，矩阵乘法公式写错，需要反思，要细心严谨  
（2）：求解pri数组时，矩阵乘法公式写错且忘记取模，需要反思，要专注细心  
[【博客链接】][Link 6]  
1.13:【矩阵幂求和+矩阵快速幂】——2017.10.12  
（1）：构造函数只声明未定义——error:ld returned 1 exit status  
（2）：删除构造函数2之后，有的函数未补充().v数组初始化  
[【博客地址】][Link 7]  
1.14:【矩阵快速幂+输入终止条件判断】——2017.10.12  
（1）：题目要去当输入数据仅为两个0时终止，而0 0 n属于正常输入，因此判断while()语句是否输入终止的条件为scanf(“%lld %lld %lld”, &p, &q, &n) == 3而不能为~scanf(“%lld %lld”, &p, &q) && (p || q)  
[【博客链接】][Link 8]  
1.15:【循环矩阵+矩阵快速幂】——2017.10.16  
（１）：函数形参传入为常变量时，无法在函数内改变传入的常变量的值  
[【博客链接】][Link 9]  
1.16:【矩阵快速幂】——2017.10.16  
（１）：注意系数矩阵与初始序列的对应关系  
（２）：输入数据中每组测试数据换行相隔，而并不是要求在输出中每组测试数据以换行相隔，注意读题的严谨，注意细节  
[【博客链接】][Link 10]  
1.17:【矩阵快速幂+快速幂】——2017.10.19  
（１）：快速幂指数太大，需要通过费马小定理降幂  
[【博客链接】][Link 11]  
1.18:【稀疏矩阵转置】——2017.10.20  
（１）：求解记录的是每一列的第一个元素应放置的转置三元组的位置，故遍历范围为\[1, nu\]而不是\[1, tu\]  
[【博客链接】][Link 12]

[Link 1]: http://blog.csdn.net/blessingxry/article/details/77315011
[Link 2]: http://blog.csdn.net/blessingxry/article/details/77936255
[Link 3]: http://blog.csdn.net/BlessingXRY/article/details/78165430
[Link 4]: http://blog.csdn.net/BlessingXRY/article/details/78165990
[Link 5]: http://blog.csdn.net/BlessingXRY/article/details/78207388
[Link 6]: http://blog.csdn.net/BlessingXRY/article/details/78212750
[Link 7]: http://blog.csdn.net/BlessingXRY/article/details/78217572
[Link 8]: http://blog.csdn.net/BlessingXRY/article/details/78220004
[Link 9]: http://blog.csdn.net/blessingxry/article/details/78250504
[Link 10]: http://blog.csdn.net/BlessingXRY/article/details/78251570
[Link 11]: http://blog.csdn.net/BlessingXRY/article/details/78286879
[Link 12]: http://blog.csdn.net/BlessingXRY/article/details/78297096