提示:
-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104
==============================================================================
最简单的方法就是让n个x相乘,但这样会超出时间限制,而且我写的很冗余—!!!!
double myPow(double x, int n){
double t = 1.0; int i = n;
if (x > 0)
{
if (n > 0)
{
for (i = 0; i < n; i++)
{
t *= x;
}
}
else if (n == 0)
{
t = 1;
}
else
{
for (i = 0; i < -n; i++)
{
t /= x;
}
}
}
else if (x == 0)
{
t = 0;
}
else
{
if (n > 0)
{
for (i = 0; i < n; i++)
{
t *= x;
}
}
else if (n == 0)
{
t = 1;
}
else
{
for (i = 0; i < -n; i++)
{
t /= x;
}
}
}
return t;
}
方法二:使用递归(执行用时:0 ms 内存消耗:5.3 MB)
=============================================================================================
算法
算法流程:
-
n=0时,任何x都返回1
-
n=1时,返回x
-
n=-1时,返回1/x
-
对于其他n值:
1.1 当n为偶数时,myPow(x,n) = myPow(x,n/2)* myPow(x,n/2)
1.2 当n为奇数时:myPow(x,n) = myPow(x,(n-1)/2) * myPow(x,(n-1)/2) * x
递归时先用一个变量取得myPow(x,n/2)的值再平方,可以降低时间复杂度(减少递归调用的次数)
double myPow(double x, int n){
double t=1;
if(n==0)return 1;
else if(n==1)return x;
else if(n==-1)return 1/x;
else
{
if(n%2==0)
{
t=myPow(x,n/2)*myPow(x,n/2);
}
else
{
t=x*myPow(x,(n-1)/2)*myPow(x,(n-1)/2);
}
}
return t;
}
方法三:二分思想(执行用时:0 ms 内存消耗:5.3 MB)
=============================================================================================
通过二分的思想,我们可以通过x = x^2
的操作将幂指数n降低至n/2,直到n=0为止。这样相比于一次一次乘效率提高了不少,因为使用单次累乘每进行一次幂指数n降低至n-1,而二分累乘幂指数n降低至n/2。
既然是对幂指数n除2操作,那不得不考虑这个n是奇数还是偶数,如果n为偶数,x^n =x^ (2)n/2;如果n为奇数xn =x*x^ (2)(n-1)/2
double myPow(double x, int n){
int i = 0;
double ret = 1.0;
long m = n;//如果n为最小负数,对n取绝对值后会溢出,所以需要long型变量来储存
if (x == 1 || n == 0)
return 1.0;
if (x == 0)
return 0;
if (n < 0)
{
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Python工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Python开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以扫码获取!!!(备注:Python)
g)
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以扫码获取!!!(备注:Python)