摘要：平方根：求 a 的平方根 \(x=\sqrt{a}\)，相当于求 \(f(x)=x^2-a=0\) 的根。 立方根：求 a 的立方根 \(x=\sqrt[3]{a}\)，相当于求 \(f(x)=x^3-a=0\) 的根。 迭代步骤：（实际上就是不停地作切线，直到切点和所求的根非常接近） 先选取一个迭 阅读全文

摘要：题目： "面试题62. 圆圈中最后剩下的数字" 这题很有意思，也很巧妙，故记录下来。 官方题解思路，是约瑟夫环的数学解法： 我们将上述问题建模为函数 f(n, m)，该函数的返回值为最终留下的元素的序号。 首先，长度为 的序列会先删除第 个元素，然后剩下一个长度为 的序列。那么，我们可以递归地求解 阅读全文

摘要：问题描述： 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 这是一道 题，但是却并没有那么直接的简单。 枚举暴力法是肯定不行的，时间效率太低。于是介绍解决这个问题的一个著名算法 Eratosth 阅读全文