這一題一開始有想用python解,
但python可能記憶體用量特別大,
即便沒有用額外的陣列也會超過記憶體限制,
用c++寫即可過關 (計算總和的變數型態記得宣告unsigned long long)
python 分段讀取測資就可以克服記憶體的問題。
問題就卡在「分段讀取測資」的方法,一直寫不出一個效率好的
python 分段讀取測資就可以克服記憶體的問題。 問題就卡在「分段讀取測資」的方法,一直寫不出一個效率好的
平常切字串,
array = string.split(' ')
遇到某行測資比較長,切下去會爆記憶體。
可以設一個參數 k
k = 5000 (自己調整 k 值,太大爆記憶體,太小爆時間)
array = string.split(' ', k)
切好後的 array[-1] 再切。