中级农民
- 积分
- 187
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2019-12-1
- 最后登录
- 1970-1-1
|
Week 30 3/20/2021
我又来更新啦,发现写好了没有法出来。. Χ
月嫂走了,我们自己带小公主三周。自己带很容易和宝宝建立感情,喂宝宝喝完奶瓶里最后一滴奶,真是满足啊。现在宝宝会冲我们笑,真是太可爱了,其实娃娃也没有那么难带嘛。而且上周末在JFK喜提老丈母娘,现在一家五口包括猫儿子,开开心心的生活在一起。
转码方面还是在如火如茶的进行当中。592学random variable,这是啥,有什么用,为什么要学这个,一脸懵逼。看一道题,说民调显示有40%的人支持biden的税改,然后随机采访2人,问what is the expected number of people支持税改。这题谁会,反正我是不会。然后591开始学Java了,让你设计一个BigInteger Class,支持加减乘除,平方,equal,大于,小于,赋值。这是classic textbook question,想想我以前白嫖计算机学院的elective也学过,哈哈。听老师讲要是看不懂,就去YouTube上找找视频,老婆基本上是听老师讲完,一脸懵逼,然后看看YouTube视频,搞懂不少,然后再回去看老师的lecture,做做homework就行啦。. 1point 3acres
Project方面,yelpCamp的确很有内容,怪不得人手一个呢。我跟在后面也学了不少web server的知识。老婆自己琢磨了一个webapp,照葫芦画瓢弄了一个,deploy以后愉快的玩耍了,好得很。
我来说说最近我自己刷题的体会。我觉得每一个类别都要记住一些模板题,做到心中有题,然后遇到新题目的时候,发挥自己的聪明才智,把这些模板拿出来用。拿今天刚结束的双周赛举例子,第三题一看好像是个背包。这时候如果知道背包模板题目coin change是怎么做的,DP的两个维度是什么,就很容易看出来背包的DP会超时。还有一把武器是二分搜答案,最大最小值好确定,然后看mid,如果mid不行,那答案在左边,如果mid可以,那并不能确定一定在右边,二分也走远了。注意二分一定要先把verify helper函数外包出去,给头脑减负,看看确定mid以后是不是能扔掉一半(二分是不是成立)。这题其实挺难的,greedy的办法不容易想。而最后一题反而是个3^n的状态压缩的模板题,如果你心中有Course Schedule III这题,那就是砍瓜切菜一样。说了这么多,关键就是自己心里要有一个个模板题的mental image。我记得有位老师说过,leetcode题目是线性增长O(n)的,但是解题方法是O(logn)增长的,也就是说就那么十来种方法。据不完全统计,two pointers的滑动窗口就有20多道,大部分都是直接套模板,只有极个别是变形变得亲娘都不认识了。我建议老婆下面刷题就按照每一个类别的模板题来,理解模板以后,做一堆题目巩固,相信会有提高的。
|
|