 |
1
pengjiayou Nov 8, 2012
我是要被砍头的那位，我做不出，哈哈
|
 |
2
013231 Nov 8, 2012
這不就是散列表麼.
信封上貼上編號, 放在第`編碼%5千萬`個箱子裏; 如果那個箱子已經有一個信封了就往依次後看, 找到了空箱子就放進去. 取信的時候到`編碼%5千萬`個箱子去區; 如果不在那個箱子就往後找. |
 |
4
21grams Nov 8, 2012
就按编码取呗，实在看不懂要干什么。
|
 |
6
gucheen Nov 8, 2012
机器工作的原理貌似不知道。。。
|
 |
9
y051313 Nov 8, 2012
题目不严谨吧，是说取的时候只能一次？也就是说不能再箱子里面翻来翻去？
|
 |
13
chendeshen Nov 8, 2012
这题算是考数据结构,再套上一些故事情节而已.IOS考这个绝对是必要+出题出得好.
考得就是Hash(哈希表)的实现原理之一...答案貌似是 @013231 所说的±...本人小白路过... |
 |
14
blacktulip Nov 8, 2012
话说虽然有5kw个箱子，我只用前1kw个不行么？
|
 |
15
ichigo Nov 8, 2012
哈希表+1
|
|
16
013231 Nov 8, 2012
@blacktulip 這樣不大好. 只用前一千萬個, 想必你是準備按18位編碼順序存放, 然後二分搜索來查找位置?
這就有兩個問題: 1. 查找信封的速度是O(log n), 而散列表是O(1). 2. 一旦有新人加入, 平均需要移動五百萬個信封. |
 |
17
iYu Nov 8, 2012
数组+1 编程珠玑 第一篇 O(1)
|
 |
18
soarscnu Nov 8, 2012
把十八位编码和五千万个箱子各平均分为五部分，即一千万个箱子对应十八位编码的一部分。工作人员拿到十八位编码就到对应的部分第“十八位编码%1Kw”个箱子查找。若有多个信封对应一个箱子，则对应编号箱子放第一个对应的信封，再加一张字条，字条写明其它对应的信封放哪个编号箱子里。
|
 |
19
Veelian Nov 8, 2012
大家是不是想太多了，人家说了「不会计算机的也有可能想出来」，逛超市存包时柜子吐出一个条形码。。。
|
 |
20
dhysum Nov 9, 2012
最简单有效的应该还是树形结构
|
 |
21
yueq Nov 9, 2012
this is hash bucket...
|
1
Select Language