1.int負數變為正數要注意溢位
n 是 32 位有符號整數,其數值範圍是 [−231, 231 − 1]
所以題目中雖然給的引數是int型別,但是有步驟要把負整數變為正整數時要注意可能會溢位。這時候如果是非遞迴要定義乙個long的變數,如果是要用遞迴的話可以再寫乙個接收long引數的函式並在這個函式進行遞迴。
2.使用vector的erase方法時要注意索引可能要改變,如下面這題
參考:description
給定乙個十進位制正整數n(0 < n < 1000000000),每個數字上數字均不為0。n的位數為m。
現在從m位中刪除k位(0input
第一行t, 表示有t組資料;
接下來t行,每一行表示一組測試資料,每組測試資料報含兩個數字n, k。
output
t行,每行乙個數字,表示從n中刪除k位後得到的最小整數。
sample input
29128456 2
1444 3
sample output
12456
1
int
main()
vector<
int>
flag
(arr.
size()
,1);
int cur = arr.
size()
-1;while
(k>0)
else
k--; cur--
;//!!注意這裡要索引-1,因為陣列中少了乙個元素,
//要繼續遍歷該陣列時一定要索引-1後繼續遍歷
}int result =0;
for(
int i = arr.
size()
-1; i >=
0; i--
) cout << result;
}return0;
}
3.要記得等號右邊要int到long的轉換
vector<
long
>
arr(nums2.
size()
+1);
arr[0]
=(long
)int_max+
1;
4.stl的字典序比較
#include
lexicographical_compare
(arr.
begin()
,arr.
end(
),brr.
begin()
,brr.
end())
//若arr序列字典序 < brr字典序返回true,否則返回false
5.在使用dfs暴力搜尋(回溯法)時,對於數量可以使用公有變數的方式,加完後進入遞迴,返回時再減掉,但是對於布林量(條件限制)一定得寫在遞迴函式的引數中傳遞下去,且返回時無需改回去,否則可能會改變之前的限制。
6.找字串s的最長回文字首可以對字串s#s』使用kmp求next陣列的方法。(其中s』是s的reverse),最長回文字首的長度即是next[-1].
7.對於dfs函式想用visited陣列時可以先宣告共有變數陣列visited(不定義元素數量和值),在main函式裡面使用visited.resize(n,value)初始化visited陣列後呼叫dfs函式
考試注意事項
帶的東西,全部放在乙個寫著班級和姓名的透明塑料檔案袋,進考場前,把塑膠袋放在場外 1 准考證 2 簽字筆,三個,不能寫名字,因為有可能被監考老師認為有嫌疑 3 2b鉛筆,6只,不能寫名字,因為有可能被監考老師認為有嫌疑 4 橡皮 3個,不能寫名字,因為有可能被監考老師認為有嫌疑 5 尺子,3個,一長...
面試注意事項
著裝儀容 hr在面試中,呈現在面試官眼前的第一印象就是儀容,髮型 衣服是否整齊,頭髮 鬍鬚是否整理收拾過 坐姿是否端正 挺直腰板,不要靠著椅背,架起二郎腿,尤其是沙發不要坐得太深 等等。服裝最好不要太隨意,稍微職業化一點,會給人成熟穩重的感覺,男生切記頭髮不可染髮 留長髮或是奇形怪狀的髮型。女生不要...
react native真機除錯注意事項
1 我使用的手機是 紅公尺note,小公尺4真機除錯,在真機除錯的過程中遇到的常見問題是 專案已安裝到了手機上但是開啟該專案發現是白屏 2 在chrome訪問http localhost 8081 index.android.bundle出現錯誤的解決方案 transforming 100 399 ...