如何在 Local 端測試/執行 Github Actions
前言
最近在寫 side project 時想要設定 Github Actions 來自動化編譯跟測試流程，但是按照我之前的經驗是第一次設定 github action 的 workflow 時都會需要不斷修改來達到自己想要的結果，但是如果想要測試的話就會需要一直 commit & push 到 github 上面才有辦法測試，因此這次在設定 workflow 前，我想要找到一個可以不用 push 到 github 就可以在 local 端測試我的 workflow 的工具，這樣我就可以先測試完我的 workflow 後再一次 push 上去 github, 減少設定錯誤的機會，也不用一直繁瑣的 commit & push.
而我找到的工具就是 nektos/act 這個專案，目前在 github 上約有 40k 個 stars，可見這個需求有多大，本篇文就是紀錄如何使用這個工具的筆記。
Install
nektos/act 這個專案有提供多種平台以及安裝方式，因為基本上我只會用這個工具來測試我的 workflow 有沒有寫錯，因此我選擇的是安裝官方提供的 GitHub CLI 擴充套件
Install Github CLI
首先按照官方教學安裝 Github CLI
type -p curl >/dev/null || (sudo apt update && sudo apt install curl -y)
curl -fsSL https://cli.github.com/packages/githubcli-archive-keyring.gpg | sudo dd of=/usr/share/keyrings/githubcli-archive-keyring.gpg \
&& sudo chmod go+r /usr/share/keyrings/githubcli-archive-keyring.gpg \
&& echo "deb [arch=$(dpkg --print-architecture) signed-by=/usr/share/keyrings/githubcli-archive-keyring.gpg] https://cli.github.com/packages stable main" | sudo tee /etc/apt/sources.list.d/github-cli.list > /dev/null \
&& sudo apt update \
&& sudo apt install gh -y
安裝完畢後，在終端機上打 gh 就可以使用 Github CLI 了
如何在 Synology NAS 使用 non-root user 執行 Docker command
最近因為需要在 Synology NAS 上部署 Coder，container 需要 docker 的運行權限，因為 DSM 的 docker 比較特別，故這裡紀錄一下要如何讓非 root user 也能使用 docker
步驟
首先 ssh 進 NAS 後，使用以下指令來新增 “docker” 這個 group, 並把需要 docker 權限的 user 加入 docker group
sudo synogroup --add docker
sudo synogroup --member docker $USER # 將自己加入 docker group
成功新增後，登入 DSM，可以看到在使用者群組的地方多了一個 docker, 可以加上補充說明這個 group 的作用 (所以理論上應該直接在 DSM 新增 group 就好了，但是我沒試過)
接著將 docker.sock 的 group ownership 從 root 改成 docker
sudo chown root:docker /var/run/docker.sock
改完後重新登入，應該就可以不用加 sudo 就可以執行 docker command 了！
[OpenWrt] 如何擴充 squashfs 的可用空間
問題
我的 OpenWrt 是安裝在樹梅派上面，採用 squashfs, 安裝完後可以正常使用，但是可用空間只有 100 MB 左右，這是正常現象，如果沒有要安裝很多套件的話其實 100 MB 很夠用了，但是就無法完整利用到整個 SD 卡的空間 (我是裝 32G)；如果要裝 docker 等較大型的套件很快就空間不足了，故本篇文章即是要解決此問題。
其實官方有 Wiki 教學是利用到
losetup來完成，但是我自己嘗試是沒有成功的，我也懶得研究為甚麼，僅留下連結給有興趣的讀者自行嘗試看看。
解決方式
首先安裝套件，我們需要 cfdisk 和 resize2fs
opkg update
opkg install cfdisk resize2fs
安裝好後，可以先用 ls /dev 確認你的 SD 卡的 device 名稱，通常應該會是 /dev/mmcblk0
在 terminal 輸入以下指令
cfdisk /dev/mmcblk0
接著你應該會進入 cfdisk 的互動式介面
可以看到在 /dev/mmcblk0p2 後面有很大的 free space.
接下來，用鍵盤移到 /dev/mmcblk0p2，會出現 Resize 的選項，選擇 Resize
這時系統會要你輸入要劃多大的空間，這裡不用輸入，保留預設值就好，這樣系統就會把所有的 free space 都劃進 /dev/mmcblk0p2，結果如下
完成後輸入 yes 確認變更，這時候從畫面上可以看到 /dev/mmcblk0p2 已經變成 29.7 G 了！確認沒問題後選擇 Write 把此次變更寫入，Quit 離開 cfdisk
Leetcode 隨筆 - 62. Unique Paths
題目難度：Medium
題目連結: Unique Paths
題目大綱
給你一個 m x n 的矩陣地圖, 請你找出從座標 (0, 0) 走到 (m-1, n-1) 一共有多少種走法。題目有限制每一次只能往下或往右走一步。
解題思路
解法一 - DP
設計一個 2 維陣列 dp[m][n], 其中 dp[i][j] 對應到座標 (i, j)，代表了從 (0, 0) 走到 (i, j) 一共有多少種走法。
接著從題目的限制我們可以知道，要走到 (i, j) 的話一定要先走到 (i-1, j) 或是 (i, j-1)，然後再往下或往右走一步來到達 (i, j)。
也就是說，走到 (i, j) 的走法數，會等於走到 (i-1, j) 的走法數加上走到 (i, j-1) 的走法數
有了這層關係，我們就可以得出 dp 的公式如下：
dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
而一開始要初始化 dp[i][0] = 1 (0 <= i <= m) 以及 dp[0][j] = 1 (0 <= j <= n)，代表從起點開始，一路往右或往下都只有一種走法
Leetcode 隨筆 - 139. Word Break
題目難度：Medium
題目連結: Word Break
題目大綱
給定一個字串 s 和一個字串陣列 wordDict, 請你判斷是否有辦法
程式碼
解法一
這是我看完 NeetCode 影片的前半段的解題思路後想出來的解法
class Solution {
private:
vector<int> word_len;
int s_len;
vector<int> dp;
public:
void solve(string& s, int idx, vector<string>& wordDict)
{
if (idx >= s_len)
{
dp[s_len] = 1;
return;
}
if (dp[idx] != -1)
return;
for (int i = 0; i < wordDict.size(); i++)
{
if (s.compare(idx, word_len[i], wordDict[i]) == 0)
{
solve(s, idx + word_len[i], wordDict);
if (dp[s_len] == 1)
return;
}
}
dp[idx] = 0;
}
bool wordBreak(string s, vector<string>& wordDict) {
word_len.resize(wordDict.size(), 0);
s_len = s.length();
dp.resize(s_len + 1, -1);
dp[s_len] = 0;
for (int i = 0; i < wordDict.size(); i++)
{
word_len[i] = wordDict[i].length();
}
solve(s, 0, wordDict);
return dp[s_len];
}
};
解法二
NeetCode 提出的最佳解
Leetcode 隨筆 - 152. Maximum Product Subarray
題目難度：Medium
題目連結: Maximum Product Subarray
題目大綱
給你一個整數陣列, 找出擁有最大乘積的子陣列 (contiguous non-empty subarray)
程式碼
class Solution {
public:
int maxProduct(vector<int>& nums) {
int ans = nums[0];
int max_product = 1;
int min_product = 1;
int t1, t2;
for (int i = 0; i < nums.size(); i++)
{
t1 = max_product * nums[i];
t2 = min_product * nums[i];
max_product = max(t1, max(t2, nums[i]));
min_product = min(t1, min(t2, nums[i]));
ans = max(max_product, ans);
}
return ans;
}
};
Leetcode 隨筆 - 665. Non-decreasing Array
題目難度：Medium
題目連結: Non-decreasing Array
題目大綱
給你一個陣列 nums，請你檢查是否可以在 “最多修改一個元素的值” 的限制下，把這個陣列變成一個非遞減陣列 (原來就已經是非遞減陣列也可以算通過檢查)
非遞減定義：
nums[i] <= nums[i+1], where 0 <= i <= nums.size()-2
解題思路
首先需要把陣列從頭開始掃描一遍，遇到 nums[i+1] < nums[i] 時停下來檢查是否可以修改元素值來完成題目要求，如果可以改，那就紀錄本次修改。所以我們可以用一個 counter 來記錄修改次數，而若修改次數大於 1 次就可以提前結束不用再往後檢查了。
接下來重點就是：要怎麼確認可以修改(改成非遞減)？ 這裡可以分成幾個 case 來討論：
Case 1. 陣列的開頭 or 結尾發生遞減情況
也就是 nums[0] > nums[1] or nums[nums.size()-1] > nums[nums.size()-2]，這時候一定可以修改，因為只要把陣列頭的值往下修或把陣列尾的值往上調就可以了，所以直接更新 counter (counter++) 即可。
Case 2. 陣列中間發生遞減情況
這時候發生了 nums[i+1] < nums[i]，為了判斷是否能夠只改一個值就能改成非遞減陣列，我們必須額外再抓出 nums[i-1] & nums[i+2] 這兩個元素來幫助我們判斷。
首先第一項檢查
nums[i+2]是否大於等於nums[i-1]?
因為若這個條件不符合，代表除了 nums[i] 跟 nums[i+1] 之外，在 nums[i+2] 這個位置又讓陣列發生了遞減情況，所以至少要改兩個地方，這樣絕對達不到題目要求，因此我們可以提早結束判斷、回傳失敗結果。
LeetCode 隨筆 - 74. Search a 2D Matrix
題目難度：Medium
題目連結: Search a 2D Matrix
題目大綱
給你一個 m x n 的整數二維陣列和一個 value target，要你判斷 target 是否在這個陣列中。
題目保證這個二維陣列：
- 每個 row 的數字的順序已經由小到大排序過了
- 每個 row 的第一個數字一定比上一個 row 的最後一個數字還要大
解題思路
由題目可知，將這個二維陣列按照 row 展開成一維陣列後就是一個排序過的 array，所以我們就可以直接用 二分搜 (Binary Search) 來找 target。
需要注意的是傳入的是二維陣列，所以在寫 binary search 的時候需要轉換一維 & 二維之間的坐標系
一維 & 二維坐標系轉換範例：
假設我們要轉換一維陣列的 index i 到一個 m x n (m rows * n columns) 的二維陣列的 index (row, col)
row = i / n;
col = i % n;
程式碼
binary search 可以使用迴圈或遞迴的方式來實作，以下提供兩種版本供讀者參考
迴圈版
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int m = matrix.size();
int n = matrix[0].size();
int left = 0, right = m*n - 1;
int i, j, mid;
while (left <= right) {
mid = (left + right) / 2;
i = mid / n;
j = mid % n;
if (matrix[i][j] == target) {
return true;
} else if (matrix[i][j] > target) {
right = mid - 1;
} else {
left = mid + 1;
}
}
return false;
}
};
遞迴版
class Solution {
public:
int m, n;
bool searchMatrix(vector<vector<int>>& matrix, int target) {
m = matrix.size();
n = matrix[0].size();
return binarySearch(matrix, target, 0, m*n - 1);
}
bool binarySearch(vector<vector<int>>& matrix, int target, int begin, int end) {
int mid;
int i, j;
if (begin > end)
return false;
mid = (begin + end) / 2;
i = mid / n;
j = mid % n;
if (matrix[i][j] == target) {
return true;
} else if (matrix[i][j] > target) {
return binarySearch(matrix, target, begin, mid-1);
} else {
return binarySearch(matrix, target, mid+1, end);
}
}
};