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