老師一直在強調二分法的重要性，我今天終於把二分法給看了。
二分法的思想在數學中也有。二分法之所以大受歡迎，與它的時間複雜度低是分不開的。
以下是用法套路:
//x：待查詢的元素， n：陣列集合大小， num陣列單調遞增
int low=0,high=n,mid,res = -1; //low:集合下界 high：集合上節
while(low<=high)
mid=(low+high)/2; //mid:將集合分割為兩部分
if(num[mid]==x) //查詢到符合元素x
res = mid;
break;
else if(num[mid]low=mid+1;
else //x在左邊部分，調整集合上界
high=mid-1;
} //若未找到x，則res = -1
一般情況下，直接往**裡套是沒問題的，但還是要注意具體問題具體分析，偏右查詢還是偏左查詢，也要依據題意而定，選擇最優法。
2023年1月19日假期訓練日記
51nod上的題目是真多啊，我想跳著寫都不知道該怎麼跳?做了幾個列印圖形的題，都用到了setw函式控制域寬，對於setw函式，含義看了好多遍，能理解什麼意思，但做題就對不上號。幸虧我用的時候沒有死摳含義，按照另外的想法通過了實踐。我盡量把控制域寬的含義跟實踐對應起來，但有時候吧，我覺得對於知識會用就...
2023年1月20日假期訓練日記
唔，今天做了道二級題，初中算數，求實數的小數部分，不要零。把我憋了好幾個小時，還憋不出來。問了下學長，可能是我表達的不清楚，學長跟我說不能實現?嚇死寶寶了。我只好把原題發過去了?學長說用陣列模擬乘法 我能說不懂嗎?只好問度娘。大數乘法，主要有以下幾種思路 1.模擬小學乘法 最簡單的乘法豎式手算的累加...
2023年1月26日假期訓練日記
今天繼續啃指標的知識啊，找題訓練也找費了勁。不過這看書跟實踐確實不是一回事，感覺看書看的差不多了，一旦實際做起題來，簡直是一言難盡，滿滿的都是淚啊。返回指標值的函式的一般定義形式為 型別名 函式名 引數列表 這種定義形式用起來實在彆扭，我好幾次都出錯，越錯越不想用。對於函式指標的宣告int fp i...