摘要: 题目 我们称一个数字字符串是 好数字 当它满足(下标从 0 开始)偶数 下标处的数字为 偶数 且 奇数 下标处的数字为 质数 (2,3,5 或 7)。 比方说,"2582" 是好数字,因为偶数下标处的数字(2 和 8)是偶数且奇数下标处的数字(5 和 2)为质数。但 "3245" 不是 好数字,因为 阅读全文
posted @ 2021-07-04 14:34 归鸿唱晚 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 什么是快速幂算法 快速幂是在O(logn)的时间复杂度内计算乘方的算法,采用的是分治法。 算法实现 递归实现 int qpow(int a, int n) { if (n == 0) return 1; else if (n % 2 == 1) return qpow(a, n - 1) * a; 阅读全文
posted @ 2021-07-04 14:00 归鸿唱晚 阅读(47) 评论(0) 推荐(0) 编辑