题目要求： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 示例 2: 注意:low和high都是int型，mid是long，所以在赋值转换的时候，long转int要使用强制转换 ...
分类：
编程语言 时间：
2019-03-31 12:23:15
阅读次数：
185
第一种自然就是调APi啦(手动滑稽) 时间是52 ms,还超过了1/5的人呢 第二种 二分法 就是在0--X之间一半地一半地砍,最后直到左右边界的中间的数 = X/mid,这样做是防止因为mid数字太大而导致溢出 看代码吧,跟排序类似 这种比上种稍微快一点:45 ms 第三种 牛顿迭代法 刚开始还没 ...
分类：
其他好文 时间：
2019-03-24 20:08:19
阅读次数：
193
牛顿法： 设r是f(x) = 0的根，选取x0作为r初始近似值，过点（x0,f(x0)）做曲线y = f(x)的切线L，L的方程为y = f(x0)+f'(x0)(x-x0)，求出L与x轴交点的横坐标 x1 = x0-f(x0)/f'(x0)，称x1为r的一次近似值。 过点（x1,f(x1)）做曲线 ...
分类：
编程语言 时间：
2019-03-19 12:21:32
阅读次数：
158
[TOC] 题目描述： 实现 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 解法： cla ...
分类：
其他好文 时间：
2019-03-19 01:25:46
阅读次数：
124
牛顿迭代法是一个用来求高次方程解的利器！ 首先，有一个引理： 切线是曲线的线性逼近 于是我们想到用切线来逼近曲线的根 大概过程如下图所示： （图片来自 "马同学高等数学的CSDN博客" ） STEPS 1.先选择一个起始点$P_0(X_0,Y_0)$ 2.做出此处的切线，假设其与X轴交于$P_{0} ...
分类：
其他好文 时间：
2019-03-02 10:31:39
阅读次数：
188
属性：e：自然数pi：圆周率函数：ceil()：向上取整floor()：向下取整sqrt()：开平方根radians()：角度转弧度degrees()：弧度转角度 import math #属性:e和pi print(math.e) print(math.pi) #函数： #ceil(),floot ...
分类：
编程语言 时间：
2019-02-26 01:03:31
阅读次数：
182
1、Math Math相关的库包括包括浮点库（java.lang.Math和java.lang.StrictMath）和任意精度数学（java.math包）。 （1）java.lang.Math 该类包含执行基本数值运算的方法，如基本指数、对数、平方根、三角函数、弧度/角度、四舍五入以及最大、最小和 ...
分类：
编程语言 时间：
2019-02-25 21:54:09
阅读次数：
226
迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”属于近似迭代法。迭代算法是用计算机解决问题的一种基本方法。
分类：
其他好文 时间：
2019-02-21 09:32:31
阅读次数：
243
假设a。欲求a的平方根，首先猜测一个值X1=a/2，然后根据迭代公式X（n+1）=（Xn+a/Xn）/2，算出X2，再将X2代公式的右边算出X3等等，直到连续两次算出的Xn和X（n+1）的差的绝对值小于某个值，即认为找到了精确的平方根。例算步骤如下。 1.假设求6的平方根，当Xn和X（n+1）的差值 ...
分类：
其他好文 时间：
2019-02-13 22:39:54
阅读次数：
194
\n：换行； \t:制表符，相当于大空格； a[5]={2};a[5]={2,0,0,0,0}; 数组初始化的方法：a[5]={0};即全部初始化为0； 数组初始化的定位初始化（C99）：int a[6]={[0]=2,[2]=2,3,};a[0]=2,a[2]=2,a[3]=3,其余全部初始化为0... ...
分类：
编程语言 时间：
2019-02-09 00:59:55
阅读次数：
204
