Fishmanes的博客

第一次：是没注意到线下比较的时候起始节点也会边#include<stdio.h>void swap(int&a,int&b){ int temp=a; a=b; b=temp;}void creatheap(int *data,int n){ for(int i=(n-2)/2;i>=0;i--){ for(int j=i;2*j+1<=n-1;){ j=2*j+1; if(j+1<n&&data[j]>da

今天在做提的时候，遇到了一件奇怪的事，本是一件简单的题；原题大致意思就是二分查找某个值，然后输出比较次数下面看看我的代码：#include<stdio.h>#include<string.h>int data[1000];int k;int binarysearch(int l,int r,int aim){ k++; if(r<l) return -1; int center=(l+r)/2; if(data[center]<aim) retur