8/9/2019 流水帐
昨天睡前一小时没看手机，二刷了思考快与慢。本来想看中文版，但是翻译太差，还是去看英文版了。
今天做的事情：
1. 做了六道算法题
9:25 - 10:25 (60 min)
这一次做题感觉好棒，不像之前一样毫无头绪，一般都有大概思路，而且写出来的答案基本都是对的。
2. 看study with me video, 拉伸，仰卧起坐*50，洗脸护肤，洗水果。
10:25 - 11:00 （35 min）
评论里有个人说：“这个小伙子在哈佛每天上课写作业做视频，然后睡眠九小时。我每天什么也不做，每天就睡两小时。“
果然评论出人才，不过我这两天也发现，只要不去浏览毫无营养的互联网内容，每天能完成好多事情。这种成就感，让你进一步不想再回去看没有意义的东西。当然我也没有完全戒掉网络，现在每天还是给自己一两个小时看八卦或者别的。
3. 跟朋友聊天；经济学人文章两篇
11:00 - 11:15（15 min）
11：15 - 11：35 （20 min）
第一篇：“Britain’s economy contracts for the first time since 2012“A recession seems unlikely, but Brexit is taking a toll
第二季度的GDP缩减 0.2%，七年来第一次出现这种情况。england银行本来预测的是停滞，没想到却是缩减。制造业减少了2.3%，这是2009年以来最大的缩减。服务业是通常靠得住会增长的行业，但是这段时间几乎没有增长。brexit带来的扰动可以解释这个缩减。大公司为了不让股市太惨，纷纷build up their stock，第一季度得以增长0.5%，但是第二季度他们就没有这么多库存了。
recession通常指连着两个季度的紧缩，所以英国不会发生recession，但是brexit的扰动慢慢平息之后，经济还在衰退，这一定程度上是全世界的经济发展变缓，但是英国的缓慢尤其突出，英格兰银行指出，投资也减少了，这说明brexit劝退了公司在大项目上的投资。
如果英国leave without a deal, they will shed workers and slash investment. buckle up.系好安全带。
真惨。
第二篇：“Uber lost over $5bn in the second quarter“The ride-sharing giant stumbles again on its long journey to making money
business model is based on spending heavily to keep rivals in the rearview mirror：通过重金投入让对手望尘莫及。这个表达有意思，而且是Uber，本来就是开车的。话说回来，Uber真的比Lyft好用多了。
亏损5.2bn让他股价跌了近 8%，Uber总共亏损了$14bn了，然而公司通过亏损实现快速用户增长的目的却停滞不前。Uber的目的是成为运输业的亚麻。不光运送货物，还要运送事物。Uber是通过快速用户增长来让投资者满意的。文章又花了一些篇幅讲述lyft和Uber的竞争。
Uber的CFO说会持续疯狂投资来促进增长。但由于竞争激烈，所以利益稀薄。Uber还在大力研究自动驾驶，但是由于科技行政等等因素，自动驾驶的热浪已经逐渐消退了。所以投资者面对的问题是，如果Ubder不赢利的同时，增长也减慢，是否还要继续投资。那些认为现在的损失只是预兆未来的收获的人应该会继续陪Uber一程（stay for the ride）。uber一定希望这些人比要按下cancel trip按钮的人多。
这篇文章写Uber，很多地方都根据公司是出租车公司这一点进行暗喻。满有意思的。说也巧，与此同时看到朋友讨论Uber hire freeze了。恩，真惨。
4. 做午饭，放松。看了一期锵锵三人行。看了林森浩的案子。跟好朋友聊天，跟DD聊天
11：40 - 13：40 （120 min）
5. 读书：
13：40 - 14： 10； 15：20 - 16：20； 16：50 - 17：50 （150 min）
AI-A Modern Approach Page 101 - 112
Chap 3.4 UNINFORMED SEARCH STRATEGIES (Blind Search): (1) Breadth-first search, (2) Uniform-cost search (3) Depth first search (4) Depth-limited search (5) Iterative deepening depth - first search （6） Bidirectional search （7）Comparing uninformed search strategies
Chap 3.5 3.5 INFORMED (HEURISTIC) SEARCH STRATEGIES: (1) Greedy best first search, (2) A* Search, (3) Memory - bounded heuristic search, (4) Learning to Search Better.
Chap 3.4.1 BFS：the root node is expanded first, then all the successors of the root node are expanded next, then their successors, and do on. 最浅层的先expand。用FIFO Queue给frontier可以实现这一目的。breadth-first search always has the shallowest path to every node on the frontier.评价BFS （1）满足complete （2）optimal: 当cost是depth的非递减函数的时候，最优。
Chap 3.4.2 Uniform-cost Search： This is done by storing the frontier as a priority queue ordered by q.对于uniform-cost search来说，frontier的数据结构需要包括hash table和priority tree从而保证每一步优先走cost最少的路径。对于这个算法来说，到达每个结点时，这个节点对应的最短路径一定是已知的。这个算法不关心走了几步，关心的是总开支是多少。所以当有的step cost是0的话，这个算法会无限循环。只要保证每一步的cost是一个正数，这个算法的completeness就能得到保证。与BFS不同的是，这个算法找到节点不一定会停下，而是会继续expand，直到确定当前cost最小。因为这个算法对应的每条路径不是uniform cost。
Chap 3.4.3 Depth first search： always expands the deepest node in the current frontier of the search tree. DFS有两个版本graph search和tree search。对于graph search版本，重复的搜索可以避免，算法是complete的。对于tree search版本则可能陷入无限循环。而且DFS永远不是optimal的。
目前看来DFS比起BFS毫无优势，那么我们为啥要用它呢？DFS的好处在于，遍历完一条线路之后可以整个丢弃不用再储存这条线路信息。因此非常节省空间。backtracking是DFS的变种，需要的空间更少。因此DFS被用于AI很多方面包括： constraint satisfaction (Chapter 6), propositional satisfiability (Chapter 7), and logic programming (Chapter 9).Backtracking节省空间的trick在于: 直接改变当前状态，而不需要copy当前状态。但是执行完这一部分，我们还要把当前状态改回来。For problems with large state descriptions, such as robotic assembly, these techniques are critical to success.
Chap 3.4.4 Depth limited search：为了解决DFS可以无限搜索下去的问题，我们提前规定了一个深度l，深度超过l的节点将不被继续搜索。这样的问题在于当我们的答案深度大于l的时候，我们会搜不到想要的答案。而当我们设定l 很大的时候，dfs又不最优。普通dfs可以理解为limited dfs的l接近正无穷。当limited dfs fail，可能是没有答案，也可能是limite范围内没有答案。
Chap 3.4.5 Iterative deepening depth - first search ：这个算法在一步一步尝试中，逐步加深limite l，跟BFS有一定的相似性。
Chap 3.4.6 Bidirectional search 让我想到一个算法题，双向同时搜索。因为根部越往下是log倍缩减，两个小圆比一个超级大圆的面积小得多。但是如果goal不是很明确的话，就不能用双向搜索。
Chap 3.4.7 Comparing uninformed search strategies
Completeness & Optimal: BFS, Uniform cost, Iterative deepening, Bidirectional (Yes); DFS, Depth-limited (No)
Time/Space complexity: 后续再看。
The Passionate Programmer Page 174 - 195
第四章 43 Making the Hang 作者讲的所谓改变命运的一件事情，就是多交流。哈哈哈。恩，我的一次跨出舒适区的交流也改变了我的命运。有意思。不过这一节又是无聊的一节：多根牛人打招呼，别害怕，他们没那么intimidating。哦。
第五章 Maintaining your edge 44 Already Obsolete 技术很容易更新换代，keep updated
第五章 45 You've already lost yoru job: 走出舒适区，从不同人的角度看待你的工作（好啰嗦，之前章节说过啊）
第五章 46 Path with No Destination： 不要只看重结果，享受过程。你看我一句话说玩了作者两页纸的内容。
第五章 47 Make Yourself a Map：制定职业计划
第五章 48：Watch the market, 49 That Fat Man in the Mirror:时刻调整你的计划，因为温水煮青蛙，不好好纪录的话，你可能时间久了都觉察不到自己的变化和工作的真正需求了。
这本书真是越看越啰嗦，总共220页，但是我觉得不到二十页就能说明白所有内容。
6. 回邮件，拉伸，娱乐，冥想，back yoga，看Video
14：10 - 15：20；16:20 - 16：50 （100min）
Law reacts to Kim Kardashian studying law.蛮有意思的，希望她成功吧。原来她爸参与了辛普森辩护啊。所以我又回去重温了Kardashian一家人的八卦。
a day in the life: teaching english in china(as a uni student) . 看完想起来昨天看到好多记事本蛮有意思，就浏览了好多memorial notebook。其中有一个是One line a day journal,感觉好有趣！这个主意好棒啊！然后下单买了两本。
看了一篇公众号文章写乔碧萝事件，然后提到作者自己身边的网红朋友，被名利绑架，感觉自己成为展览品。我思考了一下，回忆起昨天看的vlog里面提到的，什么能让人真的快乐。flow这本书里说，当你觉得过得很充实，完成了有意义的工作或者事情，你会觉得快乐。我非常非常的认同。虚浮的名利真的不会让我快乐，反而让我不安和恐惧。踏踏实实的生活，做一点点有意义的事情，会真的让我快乐。
周五让人快乐呀，晚上估计看一小会儿思考快与慢，然后吃饭，看视频，聊天，睡觉。
