re: 對數(shù)組名取地址是什么? Santa 2008-04-05 14:50
....把數(shù)組名當個指針不就很好理解了嗎
re: 一道Google面試題的解答 Santa 2008-03-02 09:24
哈哈,就是再添加上一個保存最小值的stack嘛,在 push pop的時候適當添加最小值棧頂?shù)脑丶纯伞2贿^要注意會出現(xiàn)多個最小值的情況,適當?shù)挠嫈?shù)一下會好些
re: GCC不能正確繼承模板類? Santa 2008-03-02 09:22
你要是用到父類變量需要加 this->
或者在子類聲明的時候標明 using A;
re: 單鏈表逆序輸出[未登錄] santa 2008-02-29 14:40
如果你是去面dev的話你這個回答人家會不滿意的,如果數(shù)據(jù)量大,遞歸絕對掛掉。遞歸的效率會很低,因為要設(shè)計到許多系統(tǒng)棧操作,比起逆序要低效許多許多。
re: 快速排序與歸并排序的比較(C語言) Santa 2007-05-06 13:34
@魷魚
我覺得算法沒問題,不過你在使用隨機數(shù)之前要randomize一下
srand(time()) (C++里這樣寫,C里應(yīng)該也是這樣把),不然生成的隨機數(shù)列性質(zhì)會很不好,有可能就是兩個跳變的數(shù)字。
re: 待做 Santa 2007-05-06 10:28
其實就是求解逆序數(shù)的個數(shù)……
O(nlogn)時間內(nèi)可以完成,參考歸并排序……