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:
分享一點在家長期工作的小感悟,在家工作需要很強的自律性,否則就會被過於舒適的氛圍降低效率;另外,在家工作會很缺少社交生活,這樣也不好,需要注意多參加些與人接觸的活動。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章