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:【博客链接】
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:【博客链接】
1.08:【C标准库函数返回值】1.pow()函数返回值为double类型,如要使用其它类型,需要强制类型转换——2017.10.06
1.08:【博客链接】
1.09:【Presentation Error】1.题目要求每组测试数据之后需要输出空行——2017.10.06
1.09:【博客链接】
1.10:【矩阵快速幂】1.矩阵乘法运算时矩阵相乘顺序错误——2017.10.09
1.11:【kmp算法】——2017.10.11
(1):len数组记录的是字符串组数,定义时应大于临界字符串组数(4000),定义时定义的是至少大于临界最长字符串长度(200),导致数组越界
(2):字符串数组’\0’位置,混淆变量导致放置位置错误
【博客链接】
1.12:【矩阵快速幂】——2017.10.12
(1):矩阵快速幂的矩阵相乘函数,矩阵乘法公式写错,需要反思,要细心严谨
(2):求解pri数组时,矩阵乘法公式写错且忘记取模,需要反思,要专注细心
【博客链接】
1.13:【矩阵幂求和+矩阵快速幂】——2017.10.12
(1):构造函数只声明未定义——error:ld returned 1 exit status
(2):删除构造函数2之后,有的函数未补充().v数组初始化
【博客地址】
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)
【博客链接】
1.15:【循环矩阵+矩阵快速幂】——2017.10.16
(1):函数形参传入为常变量时,无法在函数内改变传入的常变量的值
【博客链接】
1.16:【矩阵快速幂】——2017.10.16
(1):注意系数矩阵与初始序列的对应关系
(2):输入数据中每组测试数据换行相隔,而并不是要求在输出中每组测试数据以换行相隔,注意读题的严谨,注意细节
【博客链接】
1.17:【矩阵快速幂+快速幂】——2017.10.19
(1):快速幂指数太大,需要通过费马小定理降幂
【博客链接】
1.18:【稀疏矩阵转置】——2017.10.20
(1):求解记录的是每一列的第一个元素应放置的转置三元组的位置,故遍历范围为[1, nu]而不是[1, tu]
【博客链接】
编程错误(长久更新)
最新推荐文章于 2020-10-03 18:25:37 发布