今天学的东西不多,学了单调栈和队列的几个例题。因为上午吹风扇吹的身体有点不舒服,所以一上午一个火车进出栈的题没有看完。
通过火车的进出栈这个题我学到了高精度运算和质因数分解。以前稍微了解过质因数分解,但不知道怎么实现也不知道什么时候 用质因数分解。现在对质因数分解有了一定的了解。
然后又学了莫队算法。莫队算法是优雅的暴力解决区间问题。还没有完全学会。
通过晚上的比赛,我发现自己现在做题还是欠缺思考,读完题就开始写,写完发现不对,也不去换个思路。写代码前的思考是必要的,一个题不能拿出来让你模拟,要从出题人的思想出发。推理出一种方式解题才是正确的。
2019.7.30训练总结
最新推荐文章于 2019-11-21 14:23:26 发布