//這一題操作符又寫錯了
//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。例如,...