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

imposiwind 发表于 2014-11-21 22:40
int 将超出的高位数截掉了

楼主你好~我不太明白这里为什么可以直接截掉？？从3^64截成2^32，这样最至少砍掉了前面32位，那么不同的board如果前32位都不同而砍掉之后的部分相同的话得到的hashcode还是相等的？ 是不是因为剩下的2^32位里，如果要相同，概率也很小？

花了半天将作业写完了，加深了对hashtable的印象。

蔚蔚酱 发表于 2017-2-26 22:28
写了一天，看了楼里的而一些提示总算是做出来了，不过还是有好几个地方不明白：
（1）hashdcode为啥h(i) = ...

按照自己的理解回答一下层主的第三个问题。如果用float或double存储这个64位三进制数，当把这个float/double类型数据赋值(cast)给一个int型数据时，由于这个数据太大，超过int所能表达的最大整数范围，因此java会将这个int型数据幅值为int所能表示的最大数字。如果按照这种做法的话，所产生的hashcode至少有1-1/3^44的概率为同一个值。这样的话，这个hashcode函数的性能就不怎么样了

调了超级久的Bug，代码还是不能图方便乱写啊，写到后来就晕了。情愿多花点时间写工整和有条理一点，求加分拉

忙活了两天，发现有很多地方都没学会，
同时学到了很多编程的小trick，也发现了一些容易出bug的地方

感觉题目给的 size说的不清不楚，一会儿是 buckets，一会儿是entries数量

求学分！！！

To be frank, it takes me 4 days to finish it. The persons who said if it is easy are ****.
For different persons, they have different level.
Keep on going whatever it is and always be confident.
I plan to use the future week to look through the questions for this homework.
Here are the result with testing of 50 and 1000

note(practice English)
-------------------------------------------------------------

选择了handouts22开头的那个hashcode，127换了4就ok，结果还比较满意吧

HW6 交作业～