摘要:
暑假ACM集训结束,预习下个学期要学习的Python。 前几章比较基础,玩玩学学很快学完了,这里随意写点收获。 第一章 搭建编译环境 用的是最新的Python3。编译器用的是推荐的Geany.。具体配置操作可以看看这个:https://jingyan.baidu.com/article/154b46 阅读全文
摘要:
快速幂,二进制思想,结合位运算使时间复杂度达到了O(logn)。 如,设运算一个二进制为a^b, a为底数(不为0),b为幂数。 若b = 14。 b 的二进制代码为 14 -> 1 1 1 0 -> 2^3 + 2^2 + 2^1 + 0 = 14。 这样, 我们就可以将a^14拆成了a^8 * 阅读全文