LeetCode_Easy_69

本文介绍了一种使用二分法高效计算整数平方根的方法,避免了直接使用Math.sqrt的常规做法,提供了详细的代码实现及解析。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Sqrt(x)

这道题的意思就是计算x的平方根,如果返回值是浮点数类型,那么返回整数部分。

看到这个题,下意识的使用java中Math.sqrt(x),当然也能Accepted,但是太缺少挑战性。

首先贴出代码:

public int mySqrt(int x) {
        if(x==0){
            return 0;
        }
        int begin = 1;
        int end = x;
        int middle;
        while(begin+1<end){     //(1)
            middle = begin+(end-begin)/2;  //(2)
            if(middle>x/middle ){  //(3)
                end = middle;
            }else if(middle<x/middle){
                begin = middle;
            }else{
                return middle;
            }
        }
        return begin;
    }

思路:要求一个数a的平方根,那么就得找出另一个数b的平方<=a,这个b肯定是小于a的,所以这道题就转变成了,从0-a之间找出一个数b,满足b*b<=a,从有序数列里面查找,因此采用二分法是非常高效的。所以上面这段程序代码,就是这种思想的体现。

这里我对代码中标注的三个点的写法作下说明。

(1)处:在二分法查找的过程中,end变量保存的值的平方始终是大于x的,所以end肯定不是最终的结果,当遍历到还剩两个数的时候,start肯定就是最终结果,所以不用再往下查找了;

(2)处:计算中值的时候,很多人会使用(begin+end)/2这个式子,但是程序中的变量是用int保存的,当begin=1,end=2的31次方-1时,begin+end就会超出int的范围,得到一个不准确的值,(1)处的式子避免了这种情况;

(3)处:这个地方跟(2)处的原理是一样的,不多作解释。

内容概要:该研究通过在黑龙江省某示范村进行24小时实地测试,比较了燃煤炉具与自动/手动进料生物质炉具的污染物排放特征。结果显示,生物质炉具相比燃煤炉具显著降低了PM2.5、CO和SO2的排放(自动进料分别降低41.2%、54.3%、40.0%;手动进料降低35.3%、22.1%、20.0%),但NOx排放未降低甚至有所增加。研究还发现,经济性和便利性是影响生物质炉具推广的重要因素。该研究不仅提供了实际排放数据支持,还通过Python代码详细复现了排放特征比较、减排效果计算和结果可视化,进一步探讨了燃料性质、动态排放特征、碳平衡计算以及政策建议。 适合人群:从事环境科学研究的学者、政府环保部门工作人员、能源政策制定者、关注农村能源转型的社会人士。 使用场景及目标:①评估生物质炉具在农村地区的推广潜力;②为政策制定者提供科学依据,优化补贴政策;③帮助研究人员深入了解生物质炉具的排放特征和技术改进方向;④为企业研发更高效的生物质炉具提供参考。 其他说明:该研究通过大量数据分析和模拟,揭示了生物质炉具在实际应用中的优点和挑战,特别是NOx排放增加的问题。研究还提出了多项具体的技术改进方向和政策建议,如优化进料方式、提高热效率、建设本地颗粒厂等,为生物质炉具的广泛推广提供了可行路径。此外,研究还开发了一个智能政策建议生成系统,可以根据不同地区的特征定制化生成政策建议,为农村能源转型提供了有力支持。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值