摘要: 上次呢,我们留下了一道题,今天我们来一起看一看: 题目链接:https://www.cnblogs.com/gaozirong/p/10547434.html 这是我写的程序,大家可以对照参考一下(C++): 今天我们来讲一讲进制,首先,进制是什么? 进制也就是进位计数制,是人为定义的带进位的计数方 阅读全文
posted @ 2019-03-17 20:59 高梓荣 阅读(3933) 评论(0) 推荐(0) 编辑
摘要: 快速幂是什么? 顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。 就以a的b次方来介绍: 把b转换成二进制数,该二进制数第i位的权为 例如: 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此 阅读全文
posted @ 2019-03-17 16:17 高梓荣 阅读(1880) 评论(0) 推荐(0) 编辑