- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
4421
原创 一道topcoder题目的动态规划解
文章末尾为问题描述。 看到这道题的时候时间已经不多了，没多想，先对输入的segments排序，直接生成所有可能情况的组合，然后判断每个组合是否满足凸多边形的约束。结束以后分析一下，觉得太费时间了，找了个50个元素的segments和k为10的测试用例，运行时间居然要9分多钟，这显然挂了。 想想这个问题应该有更快的方法，突破点应该就是那些限制条件，就像整数背包问题可以用动态规划
2009-06-25 17:53:00
861
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人