每天记录一下学习情况

2019.4.25
2019.4.24中午刷了2题的，没更新。4.24晚上收拾东西，重新回顾了《权利的游戏》。总的来说，就是懒，没坚持。
4.25 中午，被公司项目坑了2小时，没办法。
晚上：
新做了 16 题，重新复习做了 1，15，18 题。总的来说，这4题是 2Sum，3Sum，3Sum closest，4Sum。可以总结为一类。
有点困了。。明天再看下其他的数据的sum 问题。

2019.4.25
中午：
复习并且重新 submit 了 39，40 题，新做了 216，这3题都是属于 Combination Sum 的问题，一些变种。

# 总结
---

数组问题上，现在总结有这种 3Sum 问题，这种一般是 固定a，然后b和c在剩下中前后往中间夹。 但是对于 Combination Sum 这种，虽然也是求 sum/target，但是因为不固定个数，所以不能用 3Sum 的解法，得用个回溯递归 add-remove 全部穷举。

今晚再看下复习下 Next Permutation 全排列，翻转这类的问题。

4.28
4.26；4.27 偷懒没打卡了，哎，不能这样。

今天中午做了 27，26，80，晚上重新做了 121，开始看《编程之法》这本书，看了 1.1 字符串旋转，主要讲到了之前总结的，ABCDEF=>DEFABC，分开旋转+整体旋转法，然后做了 151 题。1.2 讲字符串的包含，感觉没啥，就是蛮力 / Map ，还有一些偏门的方法感觉不太喜欢。

晚上也跑步了，练了腹。

明天开始看这本书为主，LeetCode 为辅。

5.1
4.29，4.30 又两天偷懒没打卡，除了哈哈哈哈哈哈，我也不知道说点啥了，那就再哈哈哈哈吧。。。。。。。。

5.1 今天没去玩，在家，不过效率好差，刷1道题后要上床休息15分钟恢复，还要不停吃东西补蓝补血~~~。
1. 看了全排列问题：46，47，31，60。总的来说，全排列的那个 for 循环必须从 0 开始，至于有没有用过，用个 boolean[] used 数组记录下好了。
2. 做了字符串转换为整数，第8题。corner case 考虑好就可以了。
3. 回文的题目：9，234，5。回文，要么就是数字int，要么就是数组，要么就是链表。数字int 那个，可以转 string，但是效率不太好，可以直接这个数字转一半再比较。。还有链表那个，slow，fast 双 pointer，然后 secondPart 就翻转一下，再一个个对比好了。。。最长回文子串这个问题，蛮力解法，还有就是 dp 的解法，manacher解法总觉得有点偏方，先不看了。这个 dp 的解法也没自己写出，理解了一遍，抄了一遍，需要后面重点 review。

好了，这样 《编程之法》第一章搞完了，开始看第二章。现在背下英语，看下Java，再看看高可用稳定性相关的东西，最后等下 3 点看个 利物浦 vs 巴萨。。。

今天跑步30min+胸肌+腹肌，也跑去健身了。
更新：
1. 刚复习了 高可用稳定性相关的 缓冲技术，做了 25 页 ppt。现在基本可以做到脱稿讲这个技术，毕竟已经分享了2，3遍了。

5.5
3天没更新了，其实也有学习，但是有点懒得更新了，后面一定要坚持。

1. 今天中午继续翻译了《Implementing fault-tolerant services using the state machine approach: a tutorial》第二第三章节。
2. 晚上做了 122. Best Time to Buy and Sell Stock II，自己写的算法 O(n^2) 结果 TLE了，看 Discuss 发现可能是个贪心问题，然后看了《算法导论》的贪心一节，刚看完 16.1，16.2
3. 晚上健身了，练了腹肌和背。

以后晚上要继续坚持12点睡觉，明天开始，像上述这些，需要有一个当日输出，像上面这些，看了学了，但是没有总结，不太好，明天开始要总结。

明天计划：
1. 早上英语1h，贪心vs动态规划vs分治算法 1h。
2. 中午继续翻译《Implementing fault-tolerant services using the state machine approach: a tutorial》
3. 晚上贪心vs动态规划vs分治算法1.5h + 健身 2.5h + 写个计划（1h）。需要再学一个点，现在有英语+算法+分布式论文，还需要1个学习点，明晚看下要哪个。

加油！

5.6
早上：6.40起。没看英语，但是看了《算法导论》的分治一章，4.1 最大子数组问题。主要讲了怎么分为3种情况，然后分别求解，比较，返回最优解。当然这个题其实有线性时间的算法，现在相当于又掌握一种。4.2-4.4 先不看，准备看 4.5 用主方法求解递归式。中午：花了 1h 翻译了看了 《Implementing fault-tolerant services using the state machine approach: a tutorial》的 Agreement，Order 部分，还不是特别理解。

5.7
1. 中午翻译了 《Implementing fault-tolerant services using the state machine approach: a tutorial》 3.2 ，3.2.1 （1h）
2. 晚上做了 House Robber        ，House Robber        2（还没完全做完）（22点40 - 24点）

做完睡了8小时，晚上加班到8点30，浪费了我1.5h。回家看了会 csgo 和 lol。

总的来说，学习时间不太够。

5.14
1. LeetCode：晚上重新刷了 1，167，15，16。
2. 分布式：中午看了分布式锁相关，github 上提交了一篇分布式锁相关的文章。
3. 运动：晚上跑步 30min + 腹肌。

Ps：好多天没打卡了，要坚持坚持。

5.16
1. 分布式：再重新看了下《Implementing fault-tolerant services using the state machine approach(1990)》，3.2 之前的看完了，准备开始 3.2。
2. 运动：晚上跑步练背 + 腹肌。

2019.5.22
其实这些天也有在学习，只是懒得在这打卡了，还是要继续坚持打下的。

1. 分布式：中午看了Paxos的问题。1h。
2. LeetCode：又重新刷了 16. 3Sum Closet； 46. Permutation

今日未完待续。