編寫代碼常見錯誤:
1.遞歸時隱藏的修改了全局變量例如點分治重心 →每次複製一遍
2.測試數據時未將空間開到題目要求,隱藏的空間倍數關係例如無向圖2倍 →RE
3.除數是個減法式子 整數→RE 浮點數→WA →特判
4.離線並查集的重複操作 →只有第一次才需要unite
5.回溯暴搜的複雜度是階乘級或者指數級 →看到正常數據的題再爆搜就可以完蛋了
6.乘法取模,a×b →a%MOD×(b%MOD)%MOD
7.two pointers的時候,相等時移動指針 →小心重複數據,死循環
8.利用歐拉定理降冪的時候xn% MOD,特判x%MOD==0 →此時答案是0
低級錯誤:
1、寫錯文件名,包括程序文件名,輸入輸出文件名,還包括大小寫出錯。
2、沒有去掉調試信息,或者調試時註釋掉文件輸入輸出沒有去掉,或者加了system("pause");
3、輸出格式錯誤,多輸出空格,或者結果中間無故換行。
4、開大了數組或者開小了數組。。。
5、亂用memset,亂用 STL
6、打錯字母,數字 1 與字母 l
7、數據範圍要看清楚,要不要開long long,會不會炸int
8、注意題目輸入輸出格式, 不要把全局變量和臨時變量 作用域搞混了
9、 切記 不要 CE ME , 注意windows dev 會自動緩存加載一些頭文件,看清楚是否編譯器參數是 C++11
下面的大家接龍下去