
1条回答 默认 最新
CSDN专家-风起峰落 2021-11-17 15:30关注1.
int get_hash_key(int row,int column)
{
return ((row-1)*10000+column)%1000000;
}2.
使用 开放定址法 结局冲突3.
使用上面的哈希函数,如果非零元素在矩阵中位置比较集中,会产生很多冲突,所以我们使用开放定址发,冲突发生时效率也不会很低。解决 无用评论 打赏 举报
1.
int get_hash_key(int row,int column)
{
return ((row-1)*10000+column)%1000000;
}
2.
使用 开放定址法 结局冲突
3.
使用上面的哈希函数,如果非零元素在矩阵中位置比较集中,会产生很多冲突,所以我们使用开放定址发,冲突发生时效率也不会很低。