第十題 二分查詢 還是有好多錯誤

2021-08-11 06:47:32 字數 617 閱讀 9886

//這一題操作符又寫錯了

//bool operator<(const 結構體名字 & b)const;

//這一題使用二分查詢的原因在於n<1000不代表每乙個學生的id不會大於1000

//使用打表法太耗記憶體

//strcmp函式的返回值不是bool!!!返回值小於零表示前面小,返回值為0表示相等

//以後使用strcmp的時候一定跟0比較之後放在if裡面

//字串賦值使用strcpy,直接賦值連門都沒有

//二分查詢的演算法寫錯了。。。我就知道。。。

//以後給我記住了,二分的while()裡面是l<=r

//二分判斷之後l=mid+1;或者r=mid-1;不是直接賦值為mid!

#include

#include

#include

using namespace std;

struct stu

}buf[1001];

int main()

;for(int i=0;i0)

else

}if(!findtrue)

printf("no answer!\n");}}

return 0;

}

二分查詢簡單題

leetcode 35.search insert position 最普通的binary search,若target存在,則返回所在下標 若target不存在,則返回target待插入的位置,本質上就是實現lower bound函式 無論mid left right left 2,還是mid l...

python刷題 二分查詢

def binarysearch nums,target left 0 right len nums 1 while left right mid right left 2 if nums mid target return true elif nums mid target left mid 1 ...

藍橋杯第二期模擬賽第十題

覺得網上的答案怪怪的 問題描述 小藍在乙個 n 行 m 列的方格圖中玩乙個遊戲。開始時,小藍站在方格圖的左上角,即第 1 行第 1 列。小藍可以在方格圖上走動,走動時,如果當前在第 r 行第 c 列,他不能走到行號比 r 小的行,也不能走到列號比 c 小的列。同時,他一步走的直線距離不超過3。例如,...