首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    大厂面试题:求根号2简单?高级算法你肯定不会

    前两天逛github看到一道很简单的面试题——如何不用库函数快速求出\sqrt2的值,精确到小数点后10位! 第一反应这不很简单嘛,大学数据结构课讲二分查找的时候老师还用这个做过示例。但转念一想,能作为大厂的面试题,背后绝对没有那么简单,于是我google了下,结果找到了更巧妙的数学方法,甚至发现了一件奇闻趣事…… 一道简简单单的面试题,不仅能考察到候选人的编程能力,还能间接考察到候选人的数学素养,难怪很多大厂都会问这个。。。 回到正题,求\sqrt2究竟有多少种解法,我们由简入难一步步来看下我们是如何让计算机更快计算sqrt的。

    01

    Java语言中:在数据类型的讲解中补充的几个小问题

    ============================================================================= 1:在定义Long或者Float类型变量的时候,要加L或者f。   整数默认是int类型,浮点数默认是double。   byte,short在定义的时候,他们接收的其实是一个int类型的值。   这个是自己做了一个数据检测的,如果不再它们的范围内,就报错。 例如:     byte a = 50;  //其实50是int类型的。     short b = 100;   //其实100是int类型的。 ----------------------------------------------------------------------------- 2:byte值的问题:即默认是有符号的。   byte b1 = 127; //127   byte b2 = (byte)128; //-128   byte b3 = (byte)129; //-127   byte b4 = (byte)130; //-126   ......   byte b4 = (byte)255; //-1   byte b4 = (byte)256; //0   byte b4 = (byte)257; //+1 ---------------------------------------   byte b1 = -128; //-128   byte b2 = (byte)-129; //+127   byte b3 = (byte)-130; //+126   byte b4 = (byte)-131; //+125   ......   byte b4 = (byte)-255; //+1   byte b4 = (byte)-256; //0   byte b4 = (byte)-257; //-1 --------------------------------------- 所以有个规律是:在任何范围内,如果给个较大的值,在截取的时候,当比最大值还大的时候,又会绕回去从最小的开始。 所以有个规律是:在任何范围内,如果给个较小的值,在截取的时候,当比最小值还小的时候,又会绕回去从最大的开始。 ---------------------------------------   byte的范围:-128 ~ 127   128: 1000 0000   -128:1000 0000 (可以这样认为:这里的1即是符号位,也是数值位。)   其实1000 0000表示-0。   其实实际上byte的范围是 -127,-126,-125,...,-1,-0,+0,+1,...,+125,+126,+127   但是呢我们一般认为的是0不分正负的,所以为了区别以及为了超过范围数还能绕回去,叫做数据的回环!,就上面那样做了。 ----------------------------------------------------------------------------- 3:数据类型转换之默认转换:   byte,short,char --> int --> long --> float --> double           默认转换 但是呢?     long: 8个字节     float:4个字节 为什么long会在前面呢? --------------------------------------- 原因是:     A:它们底层的存储结构不同。所有的整数是按照1010...去存储的,但浮点数是按照科学计数法的表示的,所以存储的有效数字位以及次幂。     B:这样就导致了float表示的数据范围比long的范围要远远大。       long:-2^63 ~ 2^63-1       float:3.4*10^38 > 2*10^38 > 2*8^38 = 2*2^3^38 = 2*2^114 >> 2^63-1 --------------------------------------- Java浮点类型常量有两种表示形式:     十进制数形式,     如:3.14         314.0     科学记数法形式, 如:3.14e2    3.14*10^2   Java各整数类型有固定的表数范围和字段长度,其不受具体操作系统的影响,以保证Java程序的可移植性。   所谓的有效数字:具体地说,是指在分析工作中实际能够测量到的数字。所谓能够测量到指的是包括最后一位估计的不确定的数字。

    01
    领券