Disjoint Set Union (DSU)

為 disjoint (non-overlapping) sets 設計的資料結構 演算法 Time Complexity: O(node 的數量) Space Complexity: O(node 的數量) 使用「秩(rank)」能在連結兩元素時所建立的樹較為平均 「秩(rank)」的定義如下: 只有根節點的樹(即只有一個元素的集合),秩為0 當兩棵秩不同的樹合併後,新的樹的秩為原來兩棵樹的秩的 ...

         続きを読む

Early Return Pattern

說明 def some_method(...): if some_conditions: ...statementsA... else: ...statementsB... 改寫作: def some_method(...): if some_conditions: ...statementsA... return ...statementsB... 好處 提高程式的可讀性,透過預先排除不符規格的 ...

         続きを読む

[Algorithm] Sorting 排序

Bubble Sort 泡沫排序 T: O(n ^ 2), S: O(1) 依序把最大的放到最後(如泡沫慢慢浮上水面) [2, 3, 5, 4, 1] [2, 3, 4, 1, 5] [2, 3, 1, 4, 5] [2, 1, 3, 4, 5] [1, 2, 3, 4, 5]   def bubble_sort (arr): for i in range(len(arr)): for ...

         続きを読む

WordPress變得緩慢

AWS的Bitnami的WordPress變得緩慢 常常出現timeout 查了一下 是硬碟空間滿了 而佔用了最多空間的資料夾是/usr/src/ 執行了sudo apt-get autoremove後解決了問題 (如果硬碟空間滿到連暫存空間都沒有 可能需要備份後刪除以騰出)

         続きを読む

在Bitnami上設定SSL

安裝Bitnami HTTPS Configuration Tool wget -O bncert-linux-x64.run https://downloads.bitnami.com/files/bncert/latest/bncert-linux-x64.run sudo mkdir /opt/bitnami/bncert sudo mv bncert-linux-x64.run /opt/ ...

         続きを読む

在WP Mail SMTP使用Gmail

起因:使用Google Cloud Platform的OAuth會發生400 Error 到https://myaccount.google.com/security開啟兩步驟驗證 兩步驟驗證下的「應用程式密碼」→選取應用程式→其他(自訂名稱) WP Mail SMTP設定→啟動設定精靈→Other SMTP SMTP 伺服器:smtp.gmail.com 加密方式:SSL SMTP通訊埠:465 ...

         続きを読む
1 ... 49 ... 51
Bitnami