1. 程式人生 > >時間、空間、卡常

時間、空間、卡常

1.時間複雜度上限1e8左右

2. 32MB對應大約1e7個數據

3.函式前加inline 更快一點

4.輸入、輸出優化

5.位運算很快

6.正負號轉換 : i = -i 改為 i = ~i + 1 更快

7.取膜:x = 131 % 4  改為  x = 131 & (4 - 1)

8.取絕對值:abs(x) 改為  x < 0 ? -x : x;

9.把經常變的量定義為register(個數有限)

10.++i 比 i++ 快

11.if-else 語句比 ? - : 語句要慢

12.for(i~k)for(j~k) i [ i ][ j ] 比 i [ j ][ i ] 要快很多