1. 程式人生 > >程式設計錯誤(長久更新)

程式設計錯誤(長久更新)

1.01:【線段樹】左右兒子結點編號傳入錯誤——2017.08.15
1.02:【線段樹】儲存資料未選擇合適儲存型別儲存(爆int型)——2017.08.16
1.03:【線段樹】未判斷輸入資料是否合法(是否存在L > R的情況)——2017.08.16
1.04:【線段樹】區間更新操作時未將lazy標記down下去——2017.08.17
1.04:【部落格連結】
1.05:【int型別乘法】兩個int型別的數相乘之後結果超過int型別儲存範圍則乘之前需要將兩個數轉換為儲存範圍更大的型別(eg:long long)——2017.08.21
1.06:【for迴圈】for迴圈內改變了迴圈控制變數,導致for迴圈未正常結束——2017.09.04
1.07:【矩陣乘法】1:矩陣乘法注意不要爆int;2:若取模要注意及時取模;——2017.09.11
1.07:

【部落格連結】
1.08:【C標準庫函式返回值】1.pow()函式返回值為double型別,如要使用其它型別,需要強制型別轉換——2017.10.06
1.08:【部落格連結】
1.09:【Presentation Error】1.題目要求每組測試資料之後需要輸出空行——2017.10.06
1.09:【部落格連結】
1.10:【矩陣快速冪】1.矩陣乘法運算時矩陣相乘順序錯誤——2017.10.09
1.11:【kmp演算法】——2017.10.11
(1):len陣列記錄的是字串組數,定義時應大於臨界字串組數(4000),定義時定義的是至少大於臨界最長字串長度(200),導致陣列越界
(2):字串陣列’\0’位置,混淆變數導致放置位置錯誤
【部落格連結】

1.12:【矩陣快速冪】——2017.10.12
(1):矩陣快速冪的矩陣相乘函式,矩陣乘法公式寫錯,需要反思,要細心嚴謹
(2):求解pri陣列時,矩陣乘法公式寫錯且忘記取模,需要反思,要專注細心
【部落格連結】
1.13:【矩陣冪求和+矩陣快速冪】——2017.10.12
(1):建構函式只宣告未定義——error:ld returned 1 exit status
(2):刪除建構函式2之後,有的函式未補充().v陣列初始化
【部落格地址】
1.14:【矩陣快速冪+輸入終止條件判斷】——2017.10.12
(1):題目要去當輸入資料僅為兩個0時終止,而0 0 n屬於正常輸入,因此判斷while()語句是否輸入終止的條件為scanf(“%lld %lld %lld”, &p, &q, &n) == 3而不能為~scanf(“%lld %lld”, &p, &q) && (p || q)
【部落格連結】

1.15:【迴圈矩陣+矩陣快速冪】——2017.10.16
(1):函式形參傳入為常變數時,無法在函式內改變傳入的常變數的值
【部落格連結】
1.16:【矩陣快速冪】——2017.10.16
(1):注意係數矩陣與初始序列的對應關係
(2):輸入資料中每組測試資料換行相隔,而並不是要求在輸出中每組測試資料以換行相隔,注意讀題的嚴謹,注意細節
【部落格連結】
1.17:【矩陣快速冪+快速冪】——2017.10.19
(1):快速冪指數太大,需要通過費馬小定理降冪
【部落格連結】
1.18:【稀疏矩陣轉置】——2017.10.20
(1):求解記錄的是每一列的第一個元素應放置的轉置三元組的位置,故遍歷範圍為[1, nu]而不是[1, tu]
【部落格連結】