我也写了一个牛顿迭代法,貌似不需要特殊处理溢出的情况 class Solution { public...
2013-03-17 01:38
337 查看
我也写了一个牛顿迭代法,貌似不需要特殊处理溢出的情况
class Solution {
public:
int sqrt(int x) {
if (x ==0)
return 0;
double pre_t;
double cur_t = 1;
do
{
pre_t = cur_t;
cur_t = x / (2 * pre_t) + pre_t / 2.0;
}while(abs(cur_t - pre_t) > 0.00001);
return int(cur_t);
}
};
class Solution {
public:
int sqrt(int x) {
if (x ==0)
return 0;
double pre_t;
double cur_t = 1;
do
{
pre_t = cur_t;
cur_t = x / (2 * pre_t) + pre_t / 2.0;
}while(abs(cur_t - pre_t) > 0.00001);
return int(cur_t);
}
};
相关文章推荐
- java后端解决跨域问题 新建一个filter 复制代码 public class SimpleCORSFilter implements Filter{ @Override
- mysql本机可以连,但其他的电脑连不上时的一个情况处理
- 返回一个某类的子类(泛型表示)public Class<? extends Annotation> annotationType()
- 一个特殊的内码转换处理对于XML格式的UTF-8
- Java异常处理中的一些特殊情况举例
- cvs特殊情况及其处理
- 【旧代码整理】一个处理图片的class,拼接图片,在图片上下加文字
- spring 中JdbcTemplate的queryForObject、queryForMap为空返回错误情况的一个处理
- HDOJ 5499 SDOI(典型的翻译题目,处理女生特殊情况的问题)
- 练习1-22 编写一个程序,把较长的输入行折成短一些的两行或者多行,折行的位置在输入行的第N列之前的最后一个非空格之后。要保持程序能够智能地处理输入行很长以及在制定的列前没有空格或者制表符时的情况。
- 2018年全国多校算法寒假训练营练习比赛(第二场) B TaoTao要吃鸡 (0 1背包 特殊处理一个物品)
- 浅析Java程序异常处理的特殊情况
- 使用反射令2个事件在不知道方法名的情况下使用同一个处理方法
- Eclipse中CVS界面功能描述 --特殊情况及其处理(一)
- 类模版中使用模版函数,用于对特殊情况进行处理;(基于模板的使用时才物例化)
- 利用 HandlerThread 创建一个后台工作线程( AsyncTask 的缺点),处理图片缩放时内存溢出问题
- 2018年全国多校算法寒假训练营练习比赛(第二场) B TaoTao要吃鸡 (0 1背包 特殊处理一个物品)
- Eclipse中CVS界面功能描述 --特殊情况及其处理
- 一个java处理JSON格式数据的通用类(封装了一个class)
- Eclipse中CVS界面功能描述 --特殊情况及其处理(一)