- 博客(2)
- 收藏
- 关注
RSS订阅转载 算法 快速幂
快速幂（Exponentiation by squaring，平方求幂）是一种简单而有效的小算法，它可以以O（log n)的时间复杂度计算乘方。快速幂不仅本身非常常见，而且后续很多算法也都会用到快速幂。让我们先来思考一个问题：7的10次方，怎样算比较快？方法1：最朴素的想法，7*7=49，49*7=343，... 一步一步算，共进行了9次乘法。这样算无疑太慢了，尤其对计算机的CPU而言，每次运算只乘上一个个位数，无疑太屈才了。这时我们想到，也许可以拆分问题。方法2：先算7的5次方，即7*7*
2021-11-04 14:17:45
326
2
原创 C++引用---纯属娱乐
先给大家扯点别的，宾宾和卷天是计信学院的大一新生，有一天，卷天去宾宾宿舍找他玩，发现宾宾在学3D建模，卷天说：“靠北啦，你这个卷宾！”。 第二天，卷天将这件事告诉了龙龙，龙龙说：“你这个卷天真没礼貌，随便给宾宾起外号，宾宾再卷，能有你卷吗？” 在这个故事里，针对宾宾有两个称号，一个是他自己的名字，一个是卷天给他起的外号。一般来讲，不管你是喊宾宾还是卷宾，他都会回应你。 那这个故事跟引用有什么关系呢？没错，引用就是起个外号--------起...
2021-10-22 16:59:53
442
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人