Re: [問題] 面試遇到的程式問題,現在還想不出來(MTK)
看板Prob_Solve (計算數學 Problem Solving)作者COLDTURNIP (COLDTURNIP)時間16年前 (2008/12/23 06:41)推噓0(0推 0噓 1→)留言1則, 1人參與討論串16/16 (看更多)
別人教我的作弊寫法(應該會被主管轟出去吧 XD)
template<int i>
class F
{
public:
enum {val = F<i - 1>::val + i};
};
template<>
class F<0>
{
public:
enum {val = 0};
};
常數執行時間,因為這根本不是程式本體在計算,是 compiler 在計算。
如果改用 function template 的話,某些 compiler 會不夠聰明 :(
--
︻ 尚 我 我 有 尚 我 我 有 尚 我 我 有
詩 寐 逢 生 尚 生 雉 兔 寐 逢 生 尚 生 雉 兔 寐 逢 生 尚 生 雉 兔
經 無 此 之 無 之 離 爰 無 此 之 無 之 離 爰 無 此 之 無 之 離 爰
︼ 聰 百 後 庸 初 于 爰 覺 百 後 造 初 于 爰 叱 百 後 為 初 于 爰
王 ! 凶 , ; , 罿 , ! 憂 , ; , 罦 , ! 罹 , ; , 羅 ,
風 。 。 。 。 。 。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.213.90
→
12/23 13:52, , 1F
12/23 13:52, 1F
討論串 (同標題文章)
完整討論串 (本文為第 16 之 16 篇):
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章