Learn from Mistakes 2022

1.2

估计量的取值范围,选用合适的数据类型。查错时记得考虑 integer overflow 的可能性。(答案在 int 能表示的范围内吗?)

64个点256条边的简单无向图,要枚举其中的三角形。我的做法是枚举三角行的三条边,判断这三条边是否构成三角形。时间复杂度是 \(O(256^3)\)。更快也更好写的做法是枚举三个点,判断这三个点是否两两之间都有边。时间复杂度是 \(O(64^3)\)。

上一篇:CNN代码-Residule Block 实现


下一篇:Python实例 63,64