摘要: 首先,顾名思义,快速幂就是快速的幂 不过可能有人晓得从math里头的pow(a,b),不过,这样的快速幂是没有灵魂的,我们要自己敲代码。 自己手敲幂,最简单的方法。代码如下 这个比较基础的方法,的时间复杂度当然要比快速幂慢很多了,所以,我们要尝试降低时间复杂度。 开始前,不了解二进制和位运算符的请先 阅读全文
posted @ 2019-02-12 17:20 Exusiaii 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 最近,准备学数学基础,so我觉得了解一下二进制和位运算符是很有用的。 二进制 先看看度娘怎么说 二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2,进位规则是“逢二进一”,借位规则是“借一当二”,由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基 阅读全文
posted @ 2019-02-12 16:43 Exusiaii 阅读(1341) 评论(0) 推荐(2) 编辑