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

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

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

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

明天也要加油鸭!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值