k****r 发帖数: 807 | 1 10based数字->62based字符,如果小于六,用零补齐。但这样的话retrieve的时候怎么
知道最后的零是补齐的还是本身自带的呢? |
l*********c 发帖数: 24 | 2 put 零 in front of hash number |
k****r 发帖数: 807 | 3 makes sense!
Thanks,
【在 l*********c 的大作中提到】 : put 零 in front of hash number
|
s****a 发帖数: 794 | 4 你只要用hash就有collision。 一直不理解为啥要hash |
k****r 发帖数: 807 | 5 the collision rate is vely vely low for the hash approach, like MD5.
【在 s****a 的大作中提到】 : 你只要用hash就有collision。 一直不理解为啥要hash
|
s****a 发帖数: 794 | 6 collision要low你准备的地方就要大 要不你怎么O(1)找到在哪
【在 k****r 的大作中提到】 : the collision rate is vely vely low for the hash approach, like MD5.
|
s****a 发帖数: 794 | 7 collision要low你准备的地方就要大 要不你怎么O(1)找到在哪
【在 k****r 的大作中提到】 : the collision rate is vely vely low for the hash approach, like MD5.
|
p***d 发帖数: 201 | 8 如果超过6位呢? hash之后是个整数, 有可能大于62^6, 直接用hash值map到62base,
超出呀!
【在 k****r 的大作中提到】 : makes sense! : Thanks,
|
k****r 发帖数: 807 | 9 老大,你先算算62^6有多大
【在 p***d 的大作中提到】 : 如果超过6位呢? hash之后是个整数, 有可能大于62^6, 直接用hash值map到62base, : 超出呀!
|