而且又未融雪, 所以大部份時間都在室內
不過窗口向東, 可以看到日出和月出, 順便試相機的 interval shot function:
近來傾向「看」和「想」題目, 很少真正 code 出來
不過今天晚飯前看到一條想驗証一下想法, 打算過題後煮飯
題目 reduce 做 graph 問題, 其中我的 construction 為 |V| = 4000000, |E| = 8000000
memory 非常的 tight, 在其它地方用了很多技巧還是不夠
逼不得已要在 edge linked list 下手:
每個 node 可以用 44 bit 表示, 用一個 int + short int 有 48 bit
先轉成 destination*|E| + next_address, 再分拆成一個 int 和 short int
memory 終於夠用, 結果是 TLE
最後要用到 bitwise operation: destination << 23 + next_address
結果花了差不多 2 小時, 凌晨一點半才吃「晚餐」, 太熱血了...
今天嘗試新菜式: 白酒蕃茄意粉, 海鮮和白酒可是佔了成本旳 70% 呢
不過今天晚飯前看到一條想驗証一下想法, 打算過題後煮飯
題目 reduce 做 graph 問題, 其中我的 construction 為 |V| = 4000000, |E| = 8000000
memory 非常的 tight, 在其它地方用了很多技巧還是不夠
逼不得已要在 edge linked list 下手:
每個 node 可以用 44 bit 表示, 用一個 int + short int 有 48 bit
先轉成 destination*|E| + next_address, 再分拆成一個 int 和 short int
memory 終於夠用, 結果是 TLE
最後要用到 bitwise operation: destination << 23 + next_address
結果花了差不多 2 小時, 凌晨一點半才吃「晚餐」, 太熱血了...
今天嘗試新菜式: 白酒蕃茄意粉, 海鮮和白酒可是佔了成本旳 70% 呢
No comments:
Post a Comment