摘要: 很多書(shū)上說(shuō)哈希表的大小最好是一個(gè)質(zhì)數(shù),我對(duì)此表示懷疑。 閱讀全文
posted @ 2008-03-04 22:13 Wang Jinbo 閱讀(9350) | 評(píng)論 (18) | 編輯 收藏
|
posts - 5, comments - 40, trackbacks - 0, articles - 0 |
|
|
摘要: 很多書(shū)上說(shuō)哈希表的大小最好是一個(gè)質(zhì)數(shù),我對(duì)此表示懷疑。 閱讀全文
posted @ 2008-03-04 22:13 Wang Jinbo 閱讀(9350) | 評(píng)論 (18) | 編輯 收藏 摘要: C++課程作業(yè)里一個(gè)讓人無(wú)比郁悶的題。 閱讀全文
posted @ 2008-03-04 12:31 Wang Jinbo 閱讀(507) | 評(píng)論 (0) | 編輯 收藏 摘要: GCC編譯器似乎不能理解繼承自模板類里的數(shù)據(jù)成員。 閱讀全文
posted @ 2008-03-02 07:10 Wang Jinbo 閱讀(3689) | 評(píng)論 (8) | 編輯 收藏 摘要: 單件模式要解決的問(wèn)題是如何保證在程序運(yùn)行時(shí)某個(gè)類只有唯一一個(gè)實(shí)例。實(shí)現(xiàn)很簡(jiǎn)單,但需要些技巧。 閱讀全文
posted @ 2008-03-01 22:01 Wang Jinbo 閱讀(2145) | 評(píng)論 (5) | 編輯 收藏 摘要: 題目:對(duì)現(xiàn)在的Stack(棧)數(shù)據(jù)結(jié)構(gòu)進(jìn)行改進(jìn),加一個(gè)min()功能,使之能在常數(shù),即O(1)時(shí)間內(nèi)給出棧中的最小值。可對(duì)push()和pop()函數(shù)進(jìn)行修改,但要求其時(shí)間復(fù)雜度都只能是O(1)。 閱讀全文
posted @ 2008-02-17 11:23 Wang Jinbo 閱讀(4112) | 評(píng)論 (9) | 編輯 收藏 |
|