请推荐一款轻薄小巧的相机，最好有那么点单反的效果# PhotoGear - 摄影器材
s*A
1 楼
而且书上还说，如果来search字符串的话,最好这样计算hash function
( char[0] x s^n + char[1] x s^(n-1)+...+char[n] )% M
这里如果s和M不互质的话，就会导致得到的index分布不uniform
我没想明白为什么，我怎么觉得不管是否互质，只要输入分布uniform得到的index还是
在0到M-1之间uniform分布的啊
谁能给举个例子说明一下s和M不互质的情况下会出什么问题？
最好是例子，一看就明白
谢谢！
( char[0] x s^n + char[1] x s^(n-1)+...+char[n] )% M
这里如果s和M不互质的话，就会导致得到的index分布不uniform
我没想明白为什么，我怎么觉得不管是否互质，只要输入分布uniform得到的index还是
在0到M-1之间uniform分布的啊
谁能给举个例子说明一下s和M不互质的情况下会出什么问题？
最好是例子，一看就明白
谢谢！
