POJ 1002 修订版
摘要:
总结了下我的代码,主要有三个地方可以改进:1.读入参数时的处理(我用的getline) 2.保存时做的处理(将其转化为整型)3.排序(自然排序) 总耗时 3686ms1.读入参数时的处理对于当时的cin入数值后的换行符不知道如何清空的问题,找到了解决办法,就是不用getline,继续cin。该处理对代码耗时没有什么贡献。2.保存时做的处理我的做法是直接将其变成整型数。a. 将其存储为数字型字符串,然后用atol函数将其变成整型。感觉会快一点(少做一次乘法一次加法的操作),但是优化程度微弱。3.排序我的做法是自然排序,顺序比较。a。存储为二叉树。速度快了一点点 不过不知为什么总是wrong an 阅读全文
posted @ 2012-11-29 14:21 白禾二少 阅读(188) 评论(0) 推荐(0)