Yeefan's Blog
OI不是捷徑,是另一種艱辛的生活方式。
申請SAE
如果您發現本博客的外觀很難看,那是因為部分外觀文件被中國.國家.防火.牆屏.蔽所致!
請翻~牆!
我的Wordpress博客的地址:
http://zhuyf.tk/
2011年11月11日 星期五
C++ 較快速的gcd函數
以前學歐幾里德(Euclid)的輾轉相除算法,還膜拜了很長時間。現在,發現,位運算更快!
直接上程序:
int gcd(int a,int b)
{
while(b^=a^=b^=a%=b);
return a;
}
雖然很簡單,但是看不懂!!!跪求大牛指教!!
感謝
czb
大牛給我提供這個函數。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言