数据结构 和算法关于数据结构算法的问题 根据下面的规则数列元素A[0],A[1].A[

问题描述:

数据结构 和算法关于数据结构算法的问题 根据下面的规则数列元素A[0],A[1].A[
数据结构 和算法关于数据结构算法的问题
根据下面的规则数列元素A[0],A[1].A[9] 存储整数 26 、43、63、24、85、
如果xmody对x被y取余数返回,数列的元素全部初期化为0.
规则
1、如果A[k mod 10] = 0则 k ->A[k mod 10]
2、 1不能存储时、如果A[(k + 1)mod 10]=0 则kー>A[(k + 1)mod 10]
3、 条件二不能存储时、如果A[(k + mod 10]=0则kー>A[(k + 4)mod 10]
配列
[0]__[1]__[2]__[3]__[4]__[5]__[6]__[7]__[8]__[9]__
1个回答 分类:数学 2014-09-19

问题解答:

我来补答
这个是哈希冲突再散列的东西,26对10取余数是6,在6号空间,43在3号空间,63发生冲突,改为加一取余数,在4号空间.24的位置被63占了,同样冲突,于是加一取余数,到了5号空间.85以此类推,5号空间被占据了,加一取余数6号空间也被占了,于是变成加四取余数,在9号空间.于是
[0]__[1]__[2]__[3]_43_[4]_63_[5]_24_[6]_26_[7]__[8]__[9]_85_
其他空白数组元素都是零就不写了.
再问: 请问一下,如果元素换成12、11、2、5、12、3、7这几个该怎么算,其中好几个小于十可以整除而且冲突的元素,呜呜呜不会了=_=求解啊
再答: 不是题目有再散列的算法吗,直接求模冲突就加一求余数,再冲突就加四求余数得到分配空间。没有任何技术含量啊……难道你是看不懂什么是mod吗……
再问: 恩...好吧被批评了
再问: 谢谢你(☆_☆)
再答: mod就是求余数啊……12 除以10余下2,5除以10余下5,7除以10余下7,本质上就是看个位数的意思了。12 ,11都是直接放2,1,空间,2冲突就在3号空间,5在5号空间,12冲突两次,变成加四取余数到六号空间,3在4号空间,7就是7号空间
再问: 哇哈哈明白了(^∇^)
再问: 哇哈哈明白了(^∇^)
再问: 我以为五可以被十整除...
再答: ……5=0*10+5.。你初中?
再问: 小学...
再答: 难怪不知道mod……
 
 
展开全文阅读
剩余:2000
下一页:例6求步骤