2019.11.4-2019.11.10 arts

1. algorithm:
下面这题应用蓄水池算法。即使不能事先知道所有链表元素的个数,也能保证随机抽取k个样本。不得不感叹算法的精妙。
https://leetcode.com/problems/linked-list-random-node/

2. review:
读了2篇蓄水池算法的文章,一篇中文,一篇英文。都不错。wiki的介绍太简单,只能大致看看。中文版的介绍很详尽。
https://en.wikipedia.org/wiki/Reservoir_sampling
https://www.cnblogs.com/snowInPluto/p/5996269.html

3. technique:
c++的进化真心快,新版本的c++在抛出异常的时候不但可以throw exception(),还可以throw string,int,自定义class等等类型。

4. sharing:
分享一点在家长期工作的小感悟,在家工作需要很强的自律性,否则就会被过于舒适的氛围降低效率;另外,在家工作会很缺少社交生活,这样也不好,需要注意多参加些与人接触的活动。

你可能感兴趣的:(arts)