1.opencv
cv2.xfeatures2d.SIFT_creat()变成cv2.SIFT_creat()
运用特征匹配
2.算法(蓝桥杯)
完全二叉树的权值
#include <stdio.h>
#include <math.h>
long long n,a[100005],b[100005],ans,MAX=-1e18,k=1,t=1; //k深度
int main()
{
scanf("%lld",&n);
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
b[k]+=a[i];//将同一深度的值累加
if(i==t)
{
k++;
t=t*2+1;//控制该深度的值是否全部存入b[k]的变量
}
}
k=(long long )(log2(n)+1);//计算二叉树深度
for(int i=1;i<=k;i++)
{
if(b[i]>MAX)
{
MAX=b[i];
ans=i;
}
}
printf("%lld",ans);
return 0;
}
等差数列
#include <stdio.h>
#include <stdlib.h>
int d,n,a[100005];
int kk(const void *q,const void *b)
{//qsort的排序方式
return *(int *)q-*(int *)b;
}
int gcd(int x,int y)
{
return !y?x:gcd(y,x%y);//求最大公约数
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(int),kk);
d=a[1]-a[0];
for(int i=0;i<n-1;i++)
{
int t=a[i+1]-a[i];
d=gcd(d,t);//根据前两个数的最大公约数,与下一个差比较算出另一个公约数
}
if(!d) printf("%d",n);
else printf("%d",(a[n-1]-a[0])/d+1);
return 0;
}
qsort()函数