Algorithm Princeton part II (week5)

czbnlzd920706 发表于 2015-5-24 22:32
好久没上这门算法课了，5.30就要截止了。想想还是得硬着头皮把最后这两个作业给做完。视频下了以后还可以看 ...

哦，对了。没能拿满分是因为最后一个测试过不了。
test scoreOf() on various dictionaries
  *  dictionary = dictionary-algs4.txt
      -  failed on trial 1 of 1000
      -  word = BARBER
      -  student   score = 3
      -  reference score = 0
  *  dictionary = dictionary-common.txt
      -  failed on trial 1 of 5000
      -  word = SUBPROBLEM
      -  student   score = 11
      -  reference score = 0
  *  dictionary = dictionary-shakespeare.txt
      -  failed on trial 3 of 10000
      -  word = BELOVE
      -  student   score = 3
      -  reference score = 0
  *  dictionary = dictionary-nursery.txt
  *  dictionary = dictionary-yawl.txt
      -  failed on trial 16 of 20000
      -  word = TIMANDRA
      -  student   score = 11
      -  reference score = 0
==> FAILED

不知道什么情况，想想算了。

太懒就把jar包里的TST刨出来加了一个hasPrefix()用来存dictionary了~recursive找word, 发现最后两个timing过不去的时候，试过把TrieST刨出来，发现memory挂了= =。修炼不够留坑再补╰(￣▽￣)╭
PS。TrieST中Node的value不是generic，强制cast有warning，但实际上constructor里都限制了val的类型，求问大神们除了改成generic，有没有更方便的办法可以解决这个问题~

czbnlzd920706 发表于 2015-5-24 22:33
哦，对了。没能拿满分是因为最后一个测试过不了。
test scoreOf() on various dictionaries
  *  dicti ...

是不是没有查word有没有在dic里