leetcode-55 - Jump Game
動機 我是看Solution才知道有人用DP ...
動機 我是看Solution才知道有人用DP ...
動機 這題的解法,其實是解skyline的時候,試過的解法 ...
動機 照題目做 ...
動機 雖然說是水題,但是在LC的Solution中,卻有一個有趣的解法 ...
動機 每次看到math的解法,都會想是不是有鬼,所以不會去想,還有原本就是要練DP,所以要不會往那邊想… ...
動機 這是system design primer筆記的最後一篇,講要怎麼把system一步一步scale out 但還是有沒提到的部分,像NoSQL/SQL的實際比較、DB的優化手法比較,這些都是輕描淡寫帶過去而已,儘管如此 ...
動機 這次是設計流程與估算 設計系統,要先做出評估與假設 分成user與system user部分要問,誰會用、怎麼用、多少人 對system而言,會先收到request,之後變成data,之後要io 所以system部分要問,做什麼、input/output是、每秒處理多少request、希望處理多少資料、預期的讀、寫比例 ...
動機 會知道system design primer是因為某場面試,原本以為system design在網路上沒有什麼資料 結果是很多資料,但是system design資料會多,很大一部分是system design包含的面向很廣 所以來整理一下,作為了解的開始 這篇是介紹會用到的工具,接下來是設計 但設計還要帶一下估計的方法與常用數字 所以之後還有兩篇要整理 ...
動機 在dp中看到mutual recursion 這裡不管效率,都是用top-down的方式寫,除了最終版本 這應該是繼burst ballon之後看過最有趣的DP了 ...
動機 水題 ...