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

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

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

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

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

 

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

转载于:https://www.cnblogs.com/pandora/archive/2009/06/04/1496561.html