搜索总结

  上周校赛成绩很不理想,的确这学期一直没怎么刷题,除了数据结构课上学的新算法外,其他的都是大一学的东西。校赛时出现各种各样的错误,TLE,RTE,WA...,尽管我的预期并不高,但是我表现的差劲和同学们的niubility还是刺激到我了...我下决心一定好好学算法~~~

  这一周一直在南阳理工oj上做搜索题,到今天把积攒的错题a完,上面的搜索题也做了个七七八八。尽管有的题是看前辈高人的代码然后自己思考重写后a的,有的还不甚理解,但是我依然感觉有很多感触和进步~~

  下边谈谈我对这周做题的感悟。我发现许多算法并不是独立的,而是相互联系的,通过一些算法的结合我们可以写出更优的算法;同样一道题也可能有好多的思路,好多种算法,像吝啬的国度,无论bfs和dfs都能够通过;还有zb的生日那道题,我用暴力求解dfs做的,但是用优化的01背包思想同样可以做出来。做题时我们不能拘泥于一种思想,要多思考.我又想起上周校赛第四题,上去看了眼题就枚举,结果各种超时,后来结束的时候同学对我说用排列组合公式一套就出来~~~在刷搜索题时我也学到了一些新的知识。原来用队列的时候都是数组,现在我对c++的STL栈和队列基本掌握,准备寒假借本书再钻研~~通过坦克大战那道题我了解优先队列的概念和使用方法,以后要多练~~~当然在刷题中也出现大大小小的毛病,比如用stl队列时,我还按用数组那样每组数据结束后不清空,出现wa;比如因一些特殊的数据的忽略掉而为某道题发狂。千里之行始于足下,这些细节,毛病以后要多注意并且改正。

  过去的已经过去了,明天是新的开始~~这周的刷题也让我看到了未来的艰巨任务~~路漫漫其修远,我要继续努力。对自己说:加油!

原文链接: https://www.cnblogs.com/jiaolinfengacm/archive/2011/12/18/2292054.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

    搜索总结

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/38807

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月8日 下午3:25
下一篇 2023年2月8日 下午3:26

相关推荐