白禾二少

静水流深

导航

随笔分类 -  POJ

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

posted @ 2012-11-29 14:21 白禾二少 阅读(193) 评论(0) 推荐(0)

POJ 1002
摘要:http://poj.org/problem?id=1002Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-10-10,你可以从他们那里订pizza。电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符。电话 阅读全文

posted @ 2012-11-15 23:46 白禾二少 阅读(1754) 评论(0) 推荐(0)