重复认识 重新出发

来源:互联网 发布:淘宝做什么 编辑:程序博客网 时间:2024/05/17 23:53

   今天把最后一个大实验的答辩搞砸了,hash查找,因为没有检查也没有因为本来就不了解就去补习,就这么稀里糊涂的把实验做完然后把实验报告写完就交,如何答辩的时候才发现了致命的错误-------开放地址法,开放地址总数是用原有数据的量*1.6,然后用小于总地址的最大质数作除整余数方法来让元素进入(此时是不会有元素的初地址大于这个质数的),然后在有地址冲突时用总开放地址来找下一个地址。但是我全程都是用这个质数来找地址和处理冲突,所以就把地址缩小了,也使冲突更加大了。但是我答疑时一直说的是如果用质数来找下一个地址,那么就会出现找不到的情况,但是仔细想想,是不会的,因为在有冲突时插入也用了查找这个操作,并且是找到了再插入,所以其实所有的情况都是在P以内的,但是如果要真正体现hash的作用减少冲突,就应该用总地址去处理冲突。

  这也反应了我惰性,就算不懂我也很少自己解决问题,反而不断重复自己会得那点东西,又有拖延症,又自大。所以即使这门课的成绩不能达到优秀,影响下次的奖学金评优,其实都是我应该得的。学习没有那么容易,共勉!

0 0
原创粉丝点击