数据结构和算法关于数据结构算法的问题根据下面的规则数列元素A[0],A[1].A[数据结构和算法关于数据结构算法的问题根据下面的规则数列元素A[0],A[1].A[9]存储整数26、43、63、24、85、如果x
12人问答
问题描述：
数据结构和算法关于数据结构算法的问题根据下面的规则数列元素A[0],A[1].A[
数据结构和算法关于数据结构算法的问题
根据下面的规则数列元素A[0],A[1].A[9]存储整数26、43、63、24、85、
如果xmody对x被y取余数返回,数列的元素全部初期化为0.
规则
1、如果A[kmod10]=0则k->A[kmod10]
2、1不能存储时、如果A[(k+1)mod10]＝0则kー＞A[(k+1)mod10]
3、条件二不能存储时、如果A[(k+mod10]＝0则kー＞A[(k+4)mod10]
配列
[0]__[1]__[2]__[3]__[4]__[5]__[6]__[7]__[8]__[9]__
陈栋梁回答：
这个是哈希冲突再散列的东西,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_
其他空白数组元素都是零就不写了.
陈栋梁回答：
mod就是求余数啊……12除以10余下2,5除以10余下5,7除以10余下7，本质上就是看个位数的意思了。12，11都是直接放2,1，空间，2冲突就在3号空间，5在5号空间，12冲突两次，变成加四取余数到六号空间，3在4号空间，7就是7号空间
八字精批
八字合婚
八字起名
八字财运
2024运势
测终身运
姓名详批
结婚吉日
数学推荐
数学推荐
最新更新
精品分类
优秀数学推荐
热门数学
邮箱： 
