分类：二分法

2021
03-10

Python用二分法求平方根的案例

我就废话不多说了，大家还是直接看代码吧~defsq2(x,e):e=e＃误差范围low=0high=max(x,1.0)＃处理大于0小于1的数guess=(low+high)/2.0ctr=1whileabs(guess**2-x)>eandctr<=1000:ifguess**2<x:low=guesselse:high=guessguess=(low+high)/2.0ctr+=1print(guess)补充：数值计算方法：二分法求解方程的根（伪代码pythonc/c++）数值计算... 继续阅读 >

2020
11-01

C语言实现折半查找法（二分法）

折半查找法也叫做二分查找，顾名思义，就是把数据分成两半，再判断所查找的key在哪一半中，再重复上述步骤知道找到目标key;注意：折半查找法仅适用于对已有顺序的数组、数据进行操作！！！很显然，折半查找法相对于其他查找方法例如顺序查找法效率要高很多；下面我们来实际操作一下，了解二分查找的奥义。例如：要在数组arr[]={8,7,9,6,4,1,2,5,3,10,11};中查找key=7的位置；首先，我们要先将数组arr中的数据成员进行排序。arr[]={... 继续阅读 >