开贴自我监督：19fall小孩每天学一点

你好陌上花开 发表于 2018-11-15 21:59
刷题吗？想忙完申请的事情也开始刷题

不止刷题，别的也做做

补充昨天一个  python 图象常识的坑：

继续填坑：  大坑，一般图象读入后 [x,y] x代表的是“第几行”，y代表的是“第几列”
但是！   rect 的存储表示法， [x,y]又反过来了，x 代表第几列，也就是距离最左边缘的距离，  y代表行。。。。。。。。。。。。我真tm吐血了，在这个坑栽了1天
torch  CV2   PIL都有这个变换 坑，哎 心累

97. Interleaving String：

话不多说，2维dp 走起，搞清state，依赖方向；
依赖方向：   s1[m] | s2[n]  --> s1[m+1]|s2[n+1]   (s3[p] | p=m+n)
根据依赖方向填表，当然，我还是用我最喜欢的 递归DP，直接秒掉，速度也不差   python 48ms  over70%
递归速度也不差啦~

......发现DP题  子问题最好抽象成和题目问题近似

DP 核心：找等价 子问题

同19Fall，准备开始刷题，一方面准备春招(防止失学风险)，另一方面就是提前准备求职(有学上的话)