Berkeley CS 61B Data Structures(in Java) Homework6 加分+讨论帖

阿童木 发表于 2016-2-28 17:25
同学好，我看了你的代码，很受益！但是我还是有一点不明白的，想向你请教：
据前面的一些层主和readme里 ...

理论值确实会不同，你的bucket越大，理论值越小，所以评判标准不是实际值大小，而是理论和实际的比值。用比例来比较的话，越接近一越好。

为什么我的collision这么多。。。。/(ㄒoㄒ)/~~哪位大侠把hashcode和compFunction（）这部分share一下。而且为啥我输入200个n时候就爆栈了！！！

还是对哈希的设计有些一知半解。。。

zhengyino1 发表于 2016-3-8 02:41
为什么我的collision这么多。。。。/(ㄒoㄒ)/~~哪位大侠把hashcode和compFunction（）这部分share一下。而 ...

同学你好 我发给你啦 想问一下我虽然做完了 但完全没明白SimpleBoard.java里  
public void setElementAt(int x, int y, int value) {
    grid[x][y] = value % 3;
    if (grid[x][y] < 0) {
      grid[x][y] = grid[x][y] + 3;
    }
  }
这个找3的余数是在干嘛‘？有什么意义？为啥能通过这个找到equals？
没理解 求救。。。谢谢啦

silence_shadow 发表于 2016-3-9 22:03
同学你好 我发给你啦 想问一下我虽然做完了 但完全没明白SimpleBoard.java里  
public void setElementA ...

这个输入里value的值是随机的嘛，但是simpleBoard的设定是每个格只能有0，1，2这三个值，所以value%3就保证这个数是-2，-1，0，1，2中间的某个数，然后如果是-1，-2，在后面就+3.
equals？你指的是哪部分？

zhengyino1 发表于 2016-3-10 01:43
这个输入里value的值是随机的嘛，但是simpleBoard的设定是每个格只能有0，1，2这三个值，所以value%3就保 ...

thx 我指的是  public boolean equals(Object board) {}这个方法，我用
for(int i=0; i<DIMENSION; i++){
                  for(int j=0; i<DIMENSION; i++){
                          if(this.elementAt(i,j) == ((SimpleBoard) board).elementAt(i,j)) {
                          return true;
                          }
                  }
          }
就可以找出输入值是否相等，好怪啊，因为把value%3后值不都是0 1 2吗（也就是grid[x][y]里全是 0 1 2），为什么能这样相等并找到对应的value？也不大明白这个%3的实际深层次作用是啥 = =。。

silence_shadow 发表于 2016-3-10 10:32
thx 我指的是  public boolean equals(Object board) {}这个方法，我用
for(int i=0; i

这个是对比两个board是不是完全一致啊，操作对比的对象是两个simpleBoard对应的grid是不是所有值都完全一致。
%3哪个是在construct一些board，操作的对象是单一一个simpleBoard。不知道这个能不能解释你的问题

zhengyino1 发表于 2016-3-10 14:21
这个是对比两个board是不是完全一致啊，操作对比的对象是两个simpleBoard对应的grid是不是所有值都完全一 ...

噢  好像明白些了 谢谢！

脑袋有点晕，继续跟上

这次的作业偏简单，上图了