摘要: 紧接着上一个文章,进阶一个因数表,来自牛客网一道比赛题: 打从1到n所有因数的和 代码如下: 如有错误,欢迎评论指出! 阅读全文
posted @ 2018-08-24 20:54 mpeter 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 打因数表,基本思想是模拟人找因数的过程。 因数,无非是自己和自己的倍数 通过一个个枚举不同数的倍数得到因数表。 代码如下: 如有错误,欢迎评论指正! 阅读全文
posted @ 2018-08-24 20:51 mpeter 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 暑假ACM集训结束,预习下个学期要学习的Python。 前几章比较基础,玩玩学学很快学完了,这里随意写点收获。 第一章 搭建编译环境 用的是最新的Python3。编译器用的是推荐的Geany.。具体配置操作可以看看这个:https://jingyan.baidu.com/article/154b46 阅读全文
posted @ 2018-08-24 16:53 mpeter 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 快速幂,二进制思想,结合位运算使时间复杂度达到了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 * 阅读全文
posted @ 2018-08-24 14:43 mpeter 阅读(672) 评论(0) 推荐(1) 编辑
摘要: 快速幂,二进制思想,结合位运算使时间复杂度达到了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 * 阅读全文
posted @ 2018-08-24 02:47 mpeter 阅读(126) 评论(0) 推荐(0) 编辑