又是划水严重的一周,下周绝对不能这样了。下下周讲课,希望能借此控制一下自己吧。一定两周能熟练掌握21道题目的算法,咖啡已经安排上了,干不完讲课的时候直播吃手机,mmp。
本周简单总结吧,
1、布置的题目只做出了三道,三道还是之前都做过的(不要62、lcs,lis),其中lis的三种方法只记得先求一个递增序列然后再求lcs的,其他的都忘了,应该及时复习学过的东西;数位dp的那个题目在实际coding过程中也出现了莫名其妙的bug,最后借鉴别人的思路。有空再做一次吧。
2、状态压缩dp:状态用二进制表示,原理很简单,关键在于寻找状态怎么转移(状态转移公式的寻找),个人感觉需要好好学习离散数学,还有一些二进制运算的相关知识。
3、静态链表,刷了一下网课,掌握了基本操作,然而碰上实际题目还是感觉写不出来。
4、单调栈、单调队列,数组模拟栈,数组模拟队列,只会两个最经典最基础的题型:找左边第一个小于该数的数、滑动窗口,有空继续学。
一周总结
最新推荐文章于 2021-11-06 20:40:41 发布