原來的讀入是這樣寫的
inline int
read()
while(ch>='0'&&ch<='9') x=(x
<<3)+(x
<<1)+ch-'0',ch=getchar();
return
x*w;
}
然而這還是沒有快到極致
正確的姿勢是這樣的
inline
char nc()
inline
int read()
while(ch>='0'&&ch<='9') x=(x<<3)+(x<<1)+ch-'0',ch=nc();
return x*w;
}
其中的nc函式就相當於原來的getchar();
這個函式的原理就是先把資料流中的一整段都存下來,然後從這個陣列裡讀取,直到陣列讀空了再重新從資料流中讀取,由於是整段整段讀取,所以自然比getchar()要快的多。
以後每道題都打,防止比賽時gg。
讀入優化新姿勢 學習筆記
震驚!99.9 的oier都不知道。用了此方法,暴力立馬變標算!最近學習了乙個新的函式fread,可以從檔案中整塊讀入資訊,速度很快。基於這個函式,我們可以寫乙個新的getchar inline char gc fread的4個引數分別表示從 開始存,乙個量是幾位元組 char就是1 想要讀入幾個,...
產品優化正確的開啟姿勢
前面的文章中提到過如何獲取使用者反饋,對使用者反饋進行分析整理後就有了新的需求產生 有時候需求也來自於資料分析 或領導的需求等,拿到需求後我們就要對需求落地,這些需求對應到產品上主要有兩個方面 對已有功能的優化 新功能設計 下面就詳細說下拿到需求後如何去執行。對已有功能的優化以下所有的步驟都是思考的...
RESTful的正確姿勢
很多人都有這樣的疑問 rest 英文 representational state transfer,簡稱rest 描述了乙個架構樣式的網路系統,比如 web 應用程式。它首次出現在 2000 年 roy fielding 的博士 中,roy fielding是 http 規範的主要編寫者之一。在目...