摘要：
快速幂算法求模 在计算比较大的数时，比如计算乘方时，通常结果成指数增长，此时计算速度会很慢，因此通常采用快速幂求模。 快速幂算法能帮我们算出指数非常大的幂，传统的求幂算法之所以时间复杂度非常高（为O(指数n)），就是因为当指数n非常大的时候，需要执行的循环操作次数也非常大。所以我们快速幂算法的核心思 阅读全文
posted @ 2020-08-02 16:42
Yelush
阅读(424)
评论(0)
推荐(0)
摘要：
题目描述 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例 1： 输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000 阅读全文
posted @ 2020-08-02 16:33
Yelush
阅读(127)
评论(0)
推荐(0)
摘要：
题目描述 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段 阅读全文
posted @ 2020-08-02 09:11
Yelush
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号