求问187题Rolling Hash参数是4 ?????

zurich.hill 发表于 2020-7-22 02:36
我知道。但我把参数调成11，12，13，并没有报错益处的问题。是的我知道rabin-karp

你说参数调成3，has ...

我说了，会变成负数，并不会溢出

浴火羽腾YZCR 发表于 2020-7-21 23:56
我理解不需要是质数。可能正规的hash function需要质数，但是这个算法用的是input space的大小。因为DNA ...

最好得是质数，但不一定是4，也许是一个很大的数字（aL）

zurich.hill 发表于 2020-7-22 02:37
你怎么知道呢？  我在lc上没有看到overflow的报错，反而是结果不一样的报错

你可以试一下

你为什么认为overflow 会报错呢？ Java overflow 会wrap around，不会报错
        int a = (int)(Math.pow(2,31)-1);
        System.out.println(a);
        a = a+1;
        System.out.println(a);

浴火羽腾YZCR 发表于 2020-7-22 11:23
你为什么认为overflow 会报错呢？ Java overflow 会wrap around，不会报错
        int a = (int)(Math. ...

谢谢大神，但没看懂你的意思啊～

2147483647                                                                                                                                                            
-2147483648  

啥意思啊  哈哈

zurich.hill 发表于 2020-7-22 11:55
谢谢大神，但没看懂你的意思啊～

2147483647                                                       ...

加個mod可以解決約你的問題 但是code要改

(你給的code也還不能運行，所以應該沒差)

所以你可以選擇糾結或者move on lol

投入不會overflow的python也是個選擇

只是bit manipulation有時候要加mask有點煩

Dustinlo 发表于 2020-7-22 15:22
加個mod可以解決約你的問題 但是code要改

(你給的code也還不能運行，所以應該沒差)

我的code可以运行的

zurich.hill 发表于 2020-7-22 11:55
谢谢大神，但没看懂你的意思啊～

2147483647                                                       ...

java 里面int是32bit的，正数最大只能储存2^31-1， 也就是2147483647。 往这个上面＋1就超过了它能储存的区间，就是overflow，所以变成了-2^31。这是不会报错的，但是会让你的运行结果出现错误。

你的基础知识比较欠缺，我建议在刷leetcode题目之前先补习一下基本数据类型和数据结构                                                                                                                  

这。。。java overflow不会报错的老哥。。。overflow之后会直接给你变成overflow之后的数字。。。

Integer.MAX_VALUE + 1 是一个合理合法的操作，只是运算出来的结果在我们看来叫做overflow。它不是一个错误，自然也不会有runtime error，lz先理解一下这一点。

浴火羽腾YZCR 发表于 2020-7-23 07:26
java 里面int是32bit的，正数最大只能储存2^31-1， 也就是2147483647。 往这个上面＋1就超过了它能储存的 ...

java 里面的int是 32bit，那么其他的比如long呢？  是多少位的。这跟电脑的64位有关系吗？