Algorithm Princeton part II (week2)

czbnlzd920706 发表于 2015-4-13 06:27
好的。但有个疑问，放在外面申请和放在里面申请这些数组，类所占空间大小应该一样啊？就算我是在外面申请 ...

这个我也不是太清楚了，按照java回收机制应该是这样，但他的OJ到底怎么测的具体也不知道。可能是删除的时候他不希望你用太多的空间吧，这个时候应该是不需要dist和energy那些数组的。他的memory检测有时候的确很奇怪，我们只能尽量精简吧。

gqjapply 发表于 2015-4-13 07:00
这个我也不是太清楚了，按照java回收机制应该是这样，但他的OJ到底怎么测的具体也不知道。可能是删除的时 ...

恩恩。多谢提示！我也觉得我那样子直接放在外面不太好。

谢谢你们！谢谢coursera！

Part2的作业比part 1更自由了，这次的作业好实用，之前攒的小技巧马上亮起来O(∩_∩)O~

基本思路：在算最短路径的时候加一个virtual top和virtual bottom，分别连接top row和bottom row，相当于找virtual top和virtual bottom的最短路径。

Tips：

1)      我比较迷糊所以就把energy用getter和setter包起来，统一用pixel（x,y）获取，不知道这样对计算时间有什么影响~

2)      新写了一个类acyc传入picture计算seam返回来，在SeamCarver里类变量只有picture，除了remove其他操作都在新类进行（这样SeamCarver看起来比较干净？）

3)      Horizontal和vertical的点relax扩展方向不一样~要跟topologicalorder的逻辑一致

Q：比较困扰的是throw exception，我都是单独拿出来判断，觉得每次调用前都判断很费时~大家有没有什么好的解决方案吖

L.r_yoga 发表于 2016-5-23 13:56
Part2的作业比part 1更自由了，这次的作业好实用，之前攒的小技巧马上亮起来O(∩_∩)O~ 基本思路：在算最短 ...

请问删除那个方法，是把需要删除的像素点在picture里面设置为null 吗？很困惑怎么删除

finally...