Programming 版 (精华区)

发信人: hitool (HIT-007), 信区: Programming
标  题: Re: [程序大战]20040720之攻擂程序(hitool)
发信站: 哈工大紫丁香 (Thu Aug  5 16:45:50 2004), 站内

关于本算法的一些结果：
1、在字符区间判断方面，如果是多个区间，则使用hash表处理会效率更高（处于效率的考虑，该表最好是全局变量或者静态局部变量）；对于单个区间，还是直接比较更快。
2、如果在程序中引入第二个跳跃，即在第一次无法跳跃时，倒退找到第一个不符合条件的字符后，马上判断从这开始最小长度处是否符合条件，如果不符合则可以安全跳过。
3、如果结果存储不使用vector，自己处理结果保存，可以带来几乎100%的效率提升。

【 在 SwordLea (飞刀李) 的大作中提到: 】
:     测试结果：572ms  
:     测试结果：307457 项
: void StrFilter(LPBYTE pBuffer, DWORD dwFileSize, int nLen, CString &sResult, DWORD *pdwElapsedTime)
: ...................

--

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 218.9.118.38]