搜索结果
查询Tags标签： 查错，共有 6条记录-
Learn from Mistakes 2022
1.2 估计量的取值范围，选用合适的数据类型。查错时记得考虑 integer overflow 的可能性。（答案在 int 能表示的范围内吗？） 64个点256条边的简单无向图，要枚举其中的三角形。我的做法是枚举三角行的三条边，判断这三条边是否构成三角形。时间复杂度是 \(O(256^3)\)。更…
2022/1/3 6:09:20 人评论 次浏览 -
Learn from Mistakes 2022
1.2 估计量的取值范围，选用合适的数据类型。查错时记得考虑 integer overflow 的可能性。（答案在 int 能表示的范围内吗？） 64个点256条边的简单无向图，要枚举其中的三角形。我的做法是枚举三角行的三条边，判断这三条边是否构成三角形。时间复杂度是 \(O(256^3)\)。更…
2022/1/3 6:09:20 人评论 次浏览 -
3.3差错控制（有计算）
奇偶校验码当发生奇数个编码错误时能检测出，偶数个不能。 只能实现检错，而且不能确定错在哪儿。 只能实现检错，而且不能确定错在哪儿。可检测出哪里的错，而且还可以改正错误，只能对单比特可纠错，其他可查错。
2021/12/15 6:22:48 人评论 次浏览 -
3.3差错控制（有计算）
奇偶校验码当发生奇数个编码错误时能检测出，偶数个不能。 只能实现检错，而且不能确定错在哪儿。 只能实现检错，而且不能确定错在哪儿。可检测出哪里的错，而且还可以改正错误，只能对单比特可纠错，其他可查错。
2021/12/15 6:22:48 人评论 次浏览 -
PAT甲级1021
简单地说一下今天写这道题的感受吧. \(①\) \(:\) 审题时主观地默认了样例中的 \(1\) 是根,导致样例没看懂. \(②\) \(:\) 求连通块个数的时候只想到并查集,其实用 \(dfs\) 标记更好. \(③\) \(:\) 出现了fa[x] = x 的情况,其实是fa[x] == x ，查错了好久. \(④\) \(:\) 认…
2021/10/6 23:41:16 人评论 次浏览 -
PAT甲级1021
简单地说一下今天写这道题的感受吧. \(①\) \(:\) 审题时主观地默认了样例中的 \(1\) 是根,导致样例没看懂. \(②\) \(:\) 求连通块个数的时候只想到并查集,其实用 \(dfs\) 标记更好. \(③\) \(:\) 出现了fa[x] = x 的情况,其实是fa[x] == x ，查错了好久. \(④\) \(:\) 认…
2021/10/6 23:41:16 人评论 次浏览
