[討論] perfect hashing
看板Prob_Solve (計算數學 Problem Solving)作者sandy4444 (質樸)時間10年前 (2014/11/17 14:47)推噓2(2推 0噓 7→)留言9則, 3人參與討論串1/1
面試題目
給N個(<1000) integer
給出一個 (min) perfect hashing
讓 N 個數儲存到 size 為 M 的array
(N<=M 他說可以的話讓 N=M)
達成之後 find 複雜度是O(1)
請問各位大大會選擇什方法
ps 小弟當下是用
0 = a * X^N + b * X ^(N-1) ....
1 = a * X^N + b * X ^(N-1) ....
.
.
.
N-1
把值帶進 X 然後去解 a b c ..
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 174.77.39.55
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1416206839.A.E07.html
※ 編輯: sandy4444 (174.77.39.55), 11/17/2014 15:06:18
推
11/17 15:43, , 1F
11/17 15:43, 1F
→
11/17 15:43, , 2F
11/17 15:43, 2F
→
11/17 15:53, , 3F
11/17 15:53, 3F
推
11/17 20:47, , 4F
11/17 20:47, 4F
→
11/17 20:48, , 5F
11/17 20:48, 5F
→
11/17 20:48, , 6F
11/17 20:48, 6F
→
11/17 20:49, , 7F
11/17 20:49, 7F
→
11/18 03:34, , 8F
11/18 03:34, 8F
→
11/18 21:39, , 9F
11/18 21:39, 9F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
