2019暑假集訓第四周tips

2021-09-26 05:18:33 字數 749 閱讀 3034

string型別擷取字串:

str.substr(引數1,引數2);
引數1:開始下標

引數2:擷取長度

浮點數的比較不一定準確,特別是在判斷相等的時候,在條件判斷語句中要把相比較的數都盡量化成整數。或者相減使其兩者的差小於足夠的精度,可以看做兩數相同

二分查詢

迴圈的判定條件是:left <= right;

為了防止數值溢位:mid= left + (lest - right)/2;

當 a[mid]不等於target時:right = mid - 1left = mid + 1;

c++的stl中 (#include"algorithm")

lower_bound(a,a+n,x)返回陣列a[0]~a[n-1]中大於等於x的數中,最小數的指標

等價解釋:(要在a陣列中插入乙個x。返回的是x最小的可以插入的陣列位置)

upper_bound(a,a+n,x)返回陣列a[0]~a[n-1]中小於等於x的數中,最大數的指標

等價解釋:(要在a陣列中插入乙個x。返回的是x最大的可以插入的陣列位置)

子樹有嚴格的左、右之分且度≤2的樹是二叉樹。

2019暑假集訓第二週tips

用reverse 函式時要加演算法標頭檔案 include或者直接萬能標頭檔案 include bits stdc h sort 函式排序的範圍是 first,last 包括 first,不包括 last sort 可以用自定義的比較函式進行排 序,也可以用系統的4種排序 less greater ...

第四周暑假總結

一轉眼第四周了,今天回學校了坐在訓練室裡也想了很多,在外面的這段時間,自己應該被他們落下了很多吧。也許是不想承認,或者是安慰自己,但其實自己這段時間懈怠了很多。但是我仍然想堅持下去,內心還是有很多不安的,但是那也許是為自己開脫的理由之一吧。雖然每天也都有看書,但是總感覺比在學校差很多,在學校裡感覺每...

暑假第四周學習總結

暑假第四周學習總結。眼看到了八月底,暑假生活就要接近結束了,比起天天玩手機看 學習的日子顯得更加的充實。昨天剛剛從家裡過來,還不太習慣規律生活咳咳咳。啊,總之終於回來了,在學校玩的肯定收斂點。著四周看了大約有四章了 加上最後的短短的一章 最深的感覺就是,有些地方很難以理解,有些地方即使理解了,也很難...