近期用到四舍五入想到以前整理了一点，就顺便重新整理好经常见到的一些四舍五入，后续遇到常用也会直接在这篇博客更新。。。 ...

Q: Implement int sqrt(int x). Compute and return the square root of x. A: 这里给出两种实现方法：一是二分搜索，二是牛顿迭代法。 1. 二分搜索 对于一个非负数n，它的平方根不会小于大于（n/2+1）（谢谢 ...

Python里面有内置（Built-in）的平方根函数：sqrt()，可以方便计算正数的平方根。那么，如果要自己定义一个sqrt函数，该怎么解决呢？ 解决思路： 1. 大于等于1的正数n的方根，范围肯定在0~n之间；小于1的正数n的方根，范围肯定在0~1之间 2. 用二分法 ...

昨天笔试遇到一题，要求用java实现sqrt，当时就想，哪里管过怎么实现的，都是直接拿来用的。所以晚上就查了一些资料，将实现过程整理如下： 图示： 算法思路（说明，下面的“碎片被开方数”，“补丁平方根”是为了方便称呼自取的名称）： 1.将被开方数n从右向左两位一划 ...

今天在C和指针P63看到了这个计算公式，ai+1 = ( ai + number/ai ) / 2。之前也有在网上看到过，不过出处忘了，记得好像是关于组合数学还是数论里面的一个内容。 公式很简 ...