摘要: 快速幂顾名思义,就是计算某个数的n次幂 时间复杂度为O(log n) 比常规的O(n)的算法速度有极大的提高。 下面放上代码 LEVEL1 使用二分对幂运算进行处理 long long fastPower(long long base,long long power) { if (power == 阅读全文
posted @ 2021-03-12 15:12 ReyHan 阅读(109) 评论(0) 推荐(0)
摘要: 一个游戏,少不了摄像机的参与。摄像机,总体来说分为了两大类别:上帝视角,也就是俗称的第三人称视角,以一种凌驾于游戏object的方式存在,玩家跟上帝一般俯瞰整个游戏;主角视角,第一人称视角,以主角的角度观看游戏的发展状态;观察视角,关注于某个物体的视角,这个视角在一些密室逃脱类游戏里经常有。 下面我 阅读全文
posted @ 2021-03-12 12:33 ReyHan 阅读(2131) 评论(0) 推荐(1)
摘要: 求这两个数有个很好的算法 → 辗转相除法(欧几里德算法)。 这个好像是小学学的,不知道的建议回炉重造。 方法 用较大数除以较小数, 再用出现的余数(第一余数)去除除数, 再用出现的余数(第二余数)去除第一余数, 如此反复,直到余数为零, 最后的除数便是两数的最大公因数。 原理 有两个数a,b(a>b 阅读全文
posted @ 2021-03-12 09:24 ReyHan 阅读(412) 评论(0) 推荐(0)