Algorithm
518. 零钱兑换 II 完全背包问题, 假设dp[i][j]
表示前i个硬币凑成总金额为j的硬币组合数. base case: dp[0][j] =0
表示不可能, dp[i][0]=1
; 状态转移方程:dp[i][j] = dp[i][j-coins[i-1]]+dp[i-1][j]
; 状态压缩:dp[j] = dp[j]+dp[j-coins[i-1]]
278. 第一个错误的版本 使用二分查找,寻找左边界的问题。假设当前下标位i,当前区间为[a,b]
则 isBadVersion(i)==false
,说明错误版本在区间[i+1, b]
;isBadVersion(i)==true
,则说明错误版本在区间[a,i]
Review
一些关于压缩算法的介绍
https://en.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch
https://zh.wikipedia.org/wiki/%E7%AE%97%E6%9C%AF%E7%BC%96%E7%A0%81
https://zh.wikipedia.org/wiki/%E9%9C%8D%E5%A4%AB%E6%9B%BC%E7%BC%96%E7%A0%81
https://zh.wikipedia.org/wiki/Burrows-Wheeler%E5%8F%98%E6%8D%A2
https://en.wikipedia.org/wiki/Prediction_by_partial_matching
Tips
- windows下anaconda 不能找到安装的pycharm,原因是 pycharm没有安装在默认目录下面。以后重装系统直接一个分区就好了,搞多个分区就是折磨自己啊。真的要重装系统其实也不用担心数据会丢失,随便整个pe或者linux 系统u盘就可以直接访问磁盘了,然后再进行数据拷贝就好了。反而我经常因为磁盘分区不合理的问题进程重装系统,给自己添麻烦。
- 区分休息和娱乐:休息是不消耗体力和精力的,并且多巴胺分泌也很少,因此比较容易从休息中马上回到工作状态,并且不会对工作带来负面影响。而娱乐一般 需要消耗体力和精力,并且多巴胺分泌较多,导致无法即时回到工作状态中。因此但工作累了需要短暂的休息,最好就干以下四件事:1)闭目养神(包括打盹睡觉)2)康康窗外 3)锻炼 4)倒水、去卫生间。不要看手机和电脑或其它电子设备,也不要看书。看书可以算做共工作或者娱乐的一部分,而不能当休息。