posted @ 2015-09-12 10:46 Shuffy 閱讀(269) | 評論 (0) | 編輯 收藏
posted @ 2012-10-30 13:20 Shuffy 閱讀(515) | 評論 (0) | 編輯 收藏
posted @ 2012-07-05 16:59 Shuffy 閱讀(1096) | 評論 (0) | 編輯 收藏
posted @ 2012-04-27 20:58 Shuffy 閱讀(759) | 評論 (0) | 編輯 收藏
posted @ 2012-03-07 10:06 Shuffy 閱讀(420) | 評論 (0) | 編輯 收藏
閱讀全文
posted @ 2012-03-07 10:00 Shuffy 閱讀(525) | 評論 (0) | 編輯 收藏
posted @ 2011-11-07 20:19 Shuffy 閱讀(2231) | 評論 (0) | 編輯 收藏
posted @ 2011-11-04 14:22 Shuffy 閱讀(551) | 評論 (0) | 編輯 收藏
(1) 創建一個定長的線性Hash表,一般可以初始化時指定length;
(2) 設計Hash函數,將關鍵字key散射到Hash表中。其中hash函數設計是最為關鍵的,均勻分布、沖突概率小全在它;
(3) 通常采用拉鏈方法來解決hash沖突問題,即散射到同一個hash表項的關鍵字,以鏈表形式來表示(也稱為桶backet);
(4) 給定關鍵字key,就可以在O(1) + O(m)的時間復雜度內定位到目標。其中,m為拉鏈長度,即桶深。 閱讀全文
posted @ 2011-11-04 14:21 Shuffy 閱讀(653) | 評論 (0) | 編輯 收藏
posted @ 2011-11-04 14:06 Shuffy 閱讀(1139) | 評論 (0) | 編輯 收藏
posted @ 2011-10-18 11:50 Shuffy 閱讀(956) | 評論 (0) | 編輯 收藏
posted @ 2011-10-18 01:15 Shuffy 閱讀(664) | 評論 (0) | 編輯 收藏
posted @ 2011-10-18 01:07 Shuffy 閱讀(410) | 評論 (0) | 編輯 收藏
posted @ 2011-10-18 01:02 Shuffy 閱讀(1234) | 評論 (0) | 編輯 收藏
posted @ 2011-10-18 00:20 Shuffy 閱讀(458) | 評論 (0) | 編輯 收藏