leetcode解題

-

leetcode 官方 collection

https://leetcode.com/explore/featured/card/top-interview-questions-easy/

專有名詞

Fast & Slow Pointer

two pointer

 Sliding Window

Next Greater Element

Cyclic Sort

Monotonic Queue

留言

張貼留言

這個網誌中的熱門文章

laravel application layers

-
action : 可以接service, 不能接repo 可以產dto vaildate : 可以接repo, 本身是service service : 可以接 service 注意環狀依賴 可以接repo 主要功能是被委託 data processing :  處理進入repo的資料 可以產po unit of work 工作單元模式 協調多個table操作 一起成功 一起失敗 try catch repo 無邏輯 僅寫入資料庫
閱讀完整內容

動態規劃設計步驟

-
https://ithelp.ithome.com.tw/articles/10231119 名詞： 多階段決策 最優子結構 自下而上 自上而下 重疊子問題 狀態轉移方程 題目: 解码方法 最长回文子串 最长和谐子序列  最大子序和 不同路径 最长递增子序列 1. 定義dp 定義dp[i]的意義 2. 定義邊界條件 dp[i]在最簡單的狀態，應該是有直接的解答。 3. 初始化 根據邊界條件，初始化dp 4. 定義狀態轉移方程 dp[i] 怎麼推論到 dp[i+1] 5. 找出解答 找出最後要輸出的答案 分類 自底而上：動態規劃 自頂而下：記憶化搜索 二維解法 一維解法 固定數量的變數
閱讀完整內容

mongodb aggregate 筆記

-
aggregate 為mongodb整合計算的function 以下引用官網的例子: https://docs.mongodb.com/manual/reference/operator/aggregation/match/ { "_id" : ObjectId ( "512bc95fe835e68f199c8686" ), "author" : "dave" , "score" : 80 , "views" : 100 } { "_id" : ObjectId ( "512bc962e835e68f199c8687" ), "author" : "dave" , "score" : 85 , "views" : 521 } { "_id" : ObjectId ( "55f5a192d4bede9ac365b257" ), "author" : "ahn" , "score" : 60 , "views" : 1000 } { "_id" : ObjectId ( "55f5a192d4bede9ac365b258" ), "author" : "li" , "score" : 55 , "views" : 5000 } { "_id" : ObjectId ( "55f5a1d3d4bede9ac365b259" ), "author" : "annT" , "score" : 60 , "views" : 50 } { ...
閱讀完整內容