2019年3月6日-3月9日训练总结(stl题类)

这几天比较菜,进本没咋学,题目看了一顿的也没ac一道,有点瓶颈的感觉,回去看了看之前的做的题,感觉思路是比刚刚开始清晰不少,但是还是没有达到自己的预期。

稍稍总结一下这套练习和stl的分类用法
vector因为可以直接代替数组,所以大多数的时候用法比较平淡。
set可以专门用于要求从小到大输出,且不重复,所以常用于统计一些有重复对象的问题和词典之类的(后来的dp也可以用)
map两两映射,也可以用于统计一些东西,比如我们新生赛的那道学姐的情书的问题,要注意分为key和value,其中,key的值无法改变(也可能现在我还没学到),要注意如练习题的更换句柄的问题
queue的用法比较特殊,又有优先队列(权值排序),双端等,可和实际的排队问题进行联系。
priority_queue常和贪心问题联系,如省钱和背包问题

总的来说现在做的问题太少了,有些没往上记因为感觉题类还没能总结出来,索性做个长期的吧。

明天也要加油鸭!

猜你喜欢

转载自blog.csdn.net/qq_43141958/article/details/88367698