OO不代表缓慢,有道难题第一题园区最快 比流言社算法继续提高10%

徐少侠发明的0环绕算法之后,第一题的整体速度又上了新台阶,eaglet也针对徐少侠的算法做了改进(点此查看),进一步提高了速度,流言社在eaglet的贴中回复了更快的算法,使效率达到了一个新的高度。

所以本帖针对流言社的算法作为性能参照,基本参考了徐少侠的算法,重构了OO实现的第一题。通过在对象中缓存special number,使性能大幅提升。

点击下载 :/Files/pandora/OO_win_10percent.zip

本机测试性能比流言社的算法继续提高了10%,充分说明了OO并不一定会造成性能下降。

 

 代码中包含了测试用例。大家尽情BT啊。。但请集中在OO设计,算法优化方面。

posted on 2009-06-04 23:06  Pandora  阅读(2575)  评论(27编辑  收藏  举报

导航