这篇文章只是来稍微聊一聊Hash的一些操作和思想
1.存储和查询操作
1 while(i<N &&Hash[i%N]!=Num && Hash[i%N]!=0) i++; 2 Hash[i]=Num%N;
2.方程优化求解
对于A+B+C+D=0; 可变化为A+B=-(C+D);
将A+B的所有可能储存在Hash中
再遍历-(D+C)的所以可能 若Hash里返回值为true即可
2024-02-10 18:12:10
这篇文章只是来稍微聊一聊Hash的一些操作和思想
1.存储和查询操作
1 while(i<N &&Hash[i%N]!=Num && Hash[i%N]!=0) i++; 2 Hash[i]=Num%N;
2.方程优化求解
对于A+B+C+D=0; 可变化为A+B=-(C+D);
将A+B的所有可能储存在Hash中
再遍历-(D+C)的所以可能 若Hash里返回值为true即可