- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 EasyMock异常“java.lang.IllegalStateException: 1 matchers expected, 3 recorded”的奇葩原因
写单测的时候发现遇到了这个异常:java.lang.IllegalStateException: 1 matchers expected, 3 recorded到网上查,发现基本和错误输出里的描述是一个意思:This exception usually occurs when matchers are mixed with raw values when recordi
2015-09-19 14:28:12
4589
原创 一道topcoder题目的动态规划解
文章末尾为问题描述。 看到这道题的时候时间已经不多了,没多想,先对输入的segments排序,直接生成所有可能情况的组合,然后判断每个组合是否满足凸多边形的约束。结束以后分析一下,觉得太费时间了,找了个50个元素的segments和k为10的测试用例,运行时间居然要9分多钟,这显然挂了。 想想这个问题应该有更快的方法,突破点应该就是那些限制条件,就像整数背包问题可以用动态规划
2009-06-25 17:53:00
915
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人