RioTian の Blogs

摘要： Pow(x, n) 方法一：暴力法 方法二：递归快速幂算法 方法三：迭代快速幂算法 方法四：位运算法 方法一：暴力法 思路 只需模拟将 相乘 次的过程。 如果 $n 1 来逐位读取 1101，为1时将该位代表的乘数累乘到最终结果。直接看代码吧，反而容易理解： 时间复杂度近为 $O(logn)$，而且 阅读全文

摘要： 爬楼梯 [TOC] 摘要 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 解决方案 方法 1：暴力法 算法 在暴力法中，我们将会把所有可能爬的阶数进行组合，也就是 1 和 2 。而在每一步中我们都会继续调用 $climbStai 阅读全文