摘要: 此题在算法上没有什么好说的,就是暴力搜索,但是这个题目给我很深的印象,来自于其中的细节把握。因为简单的暴力搜索无法满足时间要求,所以需要在此基础上进行一些细节的改良,现在把我的做题体会总结一下:1.对于其中搜索等差项范围的优化,我感觉是最直接有效的,通过给定的长度N判断从而缩小搜索的范围,可以将时间缩小到原来的1/N;2.依然是搜索的优化,搜索算法也很关键。如果线性的搜索,依然难以通过。这里提供几个思路:位图法(O(1)),类似计数排序搜索(O(1),比较占空间,但此题可以尝试),使用set类型(O(lgn),未尝试,估计可以)。3.其他细节的优化,例如减少赋值操作等,这里特别提一点:关于函数 阅读全文
posted @ 2011-07-06 14:28 大豆熊 阅读(417) 评论(0) 推荐(0)
摘要: 今天在写程序的时候,需要去除vector中的重复元素,想到unique,就顺手写了v.erase(unique(v.begin, v.end()) v.end()),但是调试发现并没有按照我的意图执行... 阅读全文
posted @ 2011-07-04 23:15 大豆熊 阅读(2050) 评论(0) 推荐(1)