- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于数组越界问题
对于这道题的int[n][m]，需要遍历某一个坐标周围单位的情况，可以开int[n+2][m+2]，并且让i,j（分别对应m,n遍历）值范围在[1,m]和[1,n]变化，这样可以完美解决越界的判别问题，通过牺牲一点小小的空间换取极大的时间便利，优化掉原本int[n][m]需要多次判别(i,j)对是否越界的情况。写的时候，前后思考了很久，如何能让record数组在遍历同一个(i,j)对周围的八个单位时不越界？可以更本质的概括为：当存在数组越界的风险的时候，可以左右/上下各多开长度，具体长度视实际情况而定。
2024-02-11 15:42:19
385
1
原创 求最大公约数（GCD）和最小公倍数（LCM）
0时，反复得出t值，令b作为被除数，t作为除数，直至t = 0，此时除数即为最大公约数。对于a,b,t，其中t为a%b。值为两数之积除以最大公约数。
2024-02-06 01:06:50
412
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人