- 博客(5)
- 收藏
- 关注
RSS订阅原创 辗转相除法求最大公约数
代码中的 gcd 函数实现了欧几里得算法，当其中一个数为 0 时，另一个数即为最大公约数，否则继续递归求解两数的余数和较小数的最大公约数。欧几里得算法的时间复杂度为 O(log n)，其中 n 为两个数的较大值，因此在实际应用中具有很高的效率。辗转相除法的原理是基于两个整数的最大公约数与它们的余数的最大公约数相等的性质。此时，最后一个非0的余数即为两个数的最大公约数。如果余数不为0，则用较小的数除以余数，再得到一个商和余数。因为余数为0，所以24和36的最大公约数为12。
2023-02-23 13:34:57
2409
原创 平时刷题的一点事项
1、这个取每一位数的写法很常见，一般是10进制的数，所以mod或/10，如果是与26字母相关的，那么mod或/，所以要灵活运用。
2022-12-17 22:46:12
113
原创 前缀和算法
什么是前缀和：例如一个数组：a[1],a[2],a[3]…a[n]，前缀和S[i]表示的是该数组的前i项的和，例如S[3] = a[1] + a[2] + a[3],S[i] = a[1] + a[2] + a[3] + … + a[i - 1] + a[i].
2022-12-15 19:24:31
223
原创 GRAF论文解读
为了解决这个问题，最近的几种方法将基于中间体素的表示与可微渲染相结合。然而，现有方法要么产生低图像分辨率，要么无法解开相机和场景属性，例如，对象身份可能随视点而变化。在本文中，我们提出了一种辐射场的生成模型，该模型最近被证明在单个场景的新颖视图合成方面是成功的。
2022-10-22 17:49:19
2380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人