少部分算法总结（折半查找问题重点，容易出错的地方）

本周主要做了关于数据结构和算法的基础问题，包括半分查找等等。我们从代码出发，

#include<stdio.h>
#define N 15
main()
{
    int high,i,x,low,mid,a[N]={4,9,14,16,17,19,28,33,42,51,64,75,84,91,100};    
    scanf("%d",&x);
    /********** Begin **********/
    low=0;
    high=N-1;
    while(low<=high)
    {
        mid=(low+high)/2;
        printf("查找区间下界，上界，中间点[%d，%d，%d]\n",low,high,mid);
        if(x==a[mid])
        {
            printf("查找成功，%d的下标：%d\n",x,mid);
            break;
        }
        else
            if(x>a[mid])
                low=mid+1;
            else
                high=mid-1;
    }
    if(low>high)
        printf("查找失败\n");
    /********** End **********/
    return 0;
}

我们从代码出发 所谓折半查找就是如果不满足条件就舍弃掉，循环停止条件，左边大于右边，那么进行条件就是左边小于等于右边，所以

while(low<=high)
不妨我们以15个数为例子
mid=(low+high)/2;

这里我们不用管他如果是15个数 取中间到底是7还是8 当然 编译器算的是7 这里不影响，

if(x==a[mid])
{
printf(“查找成功，%d的下标：%d\n”,x,mid);
break;
}如果查找成功帮我们返回坐标

else
if(x>a[mid])
low=mid+1;
else
high=mid-1;如果不成功我们需要进行这个操作，可能很多同学单纯的写low=mid；或者high=mid;这样是不对的，他会影响我们下一次的查找操作，这样会造成左边永远不可能大于右边，最终造成死循环，大家可以举个例子试一下。做+1和-1的操作 是为了避免此情况发生。此算法较为简单 只需要理解好循环条件的判定，和左右两值+1 -1操作的原因即可。希望能帮到大家。另外我还总结了算两直线夹角的算法给大家使用和共同学习

#include<iostream>
#include<cmath>
#include<iomanip>
#define pi 3.1415926;
using namespace std;
int main()
{    
    double x1,y1,x2,y2,x3,y3,x4,y4;
    long double x,y;
    cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4;
    x=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
    y=(x3-x4)*(x3-x4)+(y3-y4)*(y3-y4);
    long double s1,s2;
    s1=sqrt(x);
    s2=sqrt(y);
    long double s3;
    s3=(x2-x1)*(x4-x3)+(y2-y1)*(y4-y3);
     double s4;
    s4=abs(s3);
     double ans,ans2;
    ans2=s4/(s1*s2);
    ans=acos(ans2);
    long  double ans3;
    ans3=(180*ans)/pi;
    cout<<fixed<<setprecision(2)<<(long double)ans3;
    return 0;
}