leetcode 演算法

-

 Kadane's Algorithm

動態規劃常常適用於有重疊子問題和最佳子結構性質的問題，動態規劃方法所耗時間往往遠少於樸素解法。

重疊子問題

https://magiclen.org/dynamic-programming-basic/

記憶法(Memoization)與製表法(Tabulation)

Top-down：記憶法(Memoization)

通常用遞迴

Bottom-up：製表法(Tabulation)

通常用for 從 0 到 n

最優子結構:
https://www.youtube.com/watch?v=JWTqsNvtwP4&ab_channel=GeeksforGeeks


留言

張貼留言

這個網誌中的熱門文章

WINDOWS cmd 操作:查看進程、TCP連線、刪除TCP連線和進程

-
TASKLIST可以將所有的windows進程列出 netstat 可以列出TCP連線與占用的PORT netstat -a -n -o 可以更詳細的列出TCP資訊，包括PID 此時就可以利用taskkill和PID去殺掉TCP連線，指令為 TASKKILL /PID {PID NUMBER} 如果出現沒法終結連線，則使用: TASKKILL /PID {PID NUMBER} /F /F為強制結束 /PID為告知系統要殺掉的東西為PID 另外可以使用 TASKKILL /? 來查詢指令
閱讀完整內容

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 } {
閱讀完整內容

mongodb shell 操作

-
最下面放很有價值的參考連結。 mysql專有名詞對應: SQL MongoDB database database table collection row document column field 新增使用者 db.createUser()  註: addUser為前幾版的mongo指令 ex: db.createUser(    {      user: "admin",      pwd: "1111",      roles: [  { role: "userAdminAnyDatabase", db: "admin" } ]    } ) 重要:剛開始一個資料庫只能新增一個user，若新增第2個或是下達其他的指令，則會發生權限不足的問題，必須先用db.auth()登入資料庫才能獲得權限，一般的roles指定為readWrite，db必須要指定目前所在的db名稱。 若要查看roles種類，以下網址: https://docs.mongodb.com/v3.2/reference/built-in-roles/#database-user-roles use db_name 進入資料庫 查看使用者: show users 查看資料表: show collections 查看所有的資料庫 show databases 註:只會顯示有放資料的資料庫 創建資料庫 use db_name  註:只要insert一筆資料就可以在show databases上看到 創建資料表: mongodb為 Schema Free，所以不需預先創造資料表、欄位等。 db.createCollection("TableTest") 詳細createCollection規範，以下網址: https://docs.mongodb.com/v3.2/reference/method/db.createCollection/#definition 更新使用者 db.updateUser() insert指令: db.table_name.inse
閱讀完整內容