出國筆記

這禮拜一直沒空寫，只好先把程式碼貼上來，文章之後再補...

在leetcode碰見了好久不見的爬樓梯問題， 上次遇到這個問題應該是在高中的數列與級數了吧...解完以後來記錄一下。 70. Climbing Stairs You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? 你正在爬一個有n個階梯的樓梯，你可以一次跨一階或一次跨兩階，要上到樓梯頂端有幾種方法？ 假設上到第五階的方法數是f(5)，上到第四階的方法數是f(4)，上到第三階的方法數是f(3)。 考慮情境： 我已經上到第五階f(5)，回頭看我的前一步，因為一次最多跨兩階，所以有可能是從第四階或第三階上來的， 如果是從第四階上來的f(4)，上來的方法就只有一種：跨一階上來。 如果是從第三階上來的f(3)，上來的方法有兩種，跨兩階到第五階，或是先跨一階到第四階，再跨一階上到第五階， 但是先跨一階到第四階這種方法，已經在上到第四階f(4)中考慮過了，排除以後，方法也只有一種， 因此要上到第五階的方法只有兩種，一種是從第四階跨一階上來，一種是從第三階跨兩階上來。 也就是f(5)=f(4)+f(3)。 同理，可以知道f(6)=f(5)+f(4)，f(4)=f(3)+f(2)，對於第n階來說，就是f(n)=f(n-1)+f(n-2)。 另外，上到第一階f(1)=1，因為只能跨一階上來，上到第二階f(2)=2，因為可以分成兩步或是一次跨上來。 python程式碼可以從f(1),f(2),...計算到f(n)，也可以從f(n),f(n-1),f(n-2),...用遞迴方式寫。 附上第一種方法的簡單程式碼。

自從來到上海工作以後，在Mac上用了Shadowsocks和Proxifier連我的ssr節點，想要備份文件檔案 動畫 ， 試過了Dropbox、Google Drive、Google Drive File Stream和OneDrive， 至於iCloud只有50GB就放棄用來放資料乖乖備份手機就好。 可是在這些雲端硬碟之中只有dropbox可以穩定的上傳大小檔案，dropbox之外的同步小檔案沒有問題， 只要上傳超過20MB的，進度百分比跑到一定數字就會卡住，然後開始出現連線錯誤...所以想要來自己寫！！ 這樣至少可以看到詳細錯誤訊息...（希望） 前幾天在windows筆電上試了用.NET呼叫google drive api上傳成功後，接下來想在Mac上用python試。 事前準備：安裝pythone2.6以上版本、pip、Google Client Library Google Developers Python Quickstart 再把google提供的python範例抄下來執行看看。 事情果然沒有那麼順利，出現了一大串看不懂的錯誤... Traceback (most recent call last):   File "quickstart.py", line 22, in <module>     creds = tools.run_flow(flow, store)   File "/usr/local/lib/python3.6/site-packages/oauth2client/_helpers.py", line 133, in positional_wrapper     return wrapped(*args, **kwargs)   File "/usr/local/lib/python3.6/site-packages/oauth2client/tools.py", line 243, in run_flow     credential = flow.step2_exchange(code, http=http)   File "/usr/local/lib/python...