高效
文章平均质量分 51
冷月残星
这个作者很懒,什么都没留下…
展开
-
gcd,高效(魔法GCD,uva 1642)
感觉前面高效算法设计白学了,除了O(n^2)和一些乱七八糟的想法外什么都不知道。 枚举j,快速找出最优的i。 一边枚举j,一边更新查找表。 每次遍历查找表寻找最优的i即可。 查找表一开始还用set搞来搞去。代码又麻烦,速度也不快。 其实对于这种需要频繁更新和删减的,不如重开一个vector,把更新后的内容放在里面,再赋值给原vector。 然后数据范围要用long long。gcd(a原创 2016-10-22 10:31:45 · 568 阅读 · 0 评论 -
水题,优化,高效(年龄排序,uva 11462)
做了那么多题,只遇到过2个专门卡空间的题目,一个是某次比赛的,题目是啥都忘掉了,还有一个就是这个水题了。但这题主要值得学习的地方在于输入输出的优化,真的没想到自己写的输入输出能快那么多。250ms与80ms的区别。不过大白书上说的也对,在确信I/O时间成为整个程序性能瓶颈之前,不要盲目优化。至今还没遇到卡手写输入输出的题目= =。 isdigit函数在头文件cctype里。 输入输出函原创 2016-10-24 21:25:54 · 268 阅读 · 0 评论 -
水题,高效,优化(开放式学分制,uva 11078)
就是本来是O(n^2),然后从后往前枚举,顺便维护后面的最小值,就可以优化成O(n)。 然后自己写了一下输入输出还是快了一点的= =。20ms/50ms。 一开始输入没考虑负数,All these integers haveabsolute values less than 150000.理解成了全是整数,事实上意思是绝对值小于150000. 改了就过了。 这种优化思路很常见,以前原创 2016-10-24 21:56:40 · 329 阅读 · 0 评论