你可能忽略的 Python 功能：Ellipsis (...)
即使寫了 Python 如此多年，我仍未發覺 ... （你沒看錯，三個點）在 Python 也是一個 object，而且它有些不為人知的妙用，可以提昇程式碼的簡潔性或可讀性，如果
Posted on Apr 9, 2025 in Python 程式設計 - 初階 by Amo Chen ‐ 3 min read
python
DBSCAN 分群演算法介紹與實際應用範例
以前在開發 Chrome 擴充 NimoTab 時，有 1 個功能需要將相似/相同的網頁標題分群在一起，例如下圖：
當時用的是土炮的方法（但其實類似 DBSCAN），不過後來跟從事機器學習的同事討教有沒有更好的做法時，才知道有 1 個稱為 DBSCAN 的演算法可以使用。
本文將介紹 DBSCAN 這個實用的分群演算法，並以實際範例展示如何做到將相似的資料分群在一起，藉此讓大家對 DBSCAN 有更深入的理解。
用 Python 實作 Floyd-Warshall 演算法：從最短路徑到尋找最便宜機票
Floyd-Warshall 演算法，又稱佛洛伊德演算法，主要用於找出圖(graph)中所有頂點之間的最短路徑，它也能用來偵測圖中是否存在閉環(cycle)。
本文將使用 Python 學習 Floyd-Warshall 演算法，並且以找出城市與城市之間最便宜機票組合作為應用範例，讓讀者對 Floyd-Warshall 演算法有深入的了解。
Posted on Aug 16, 2024 in Python 程式設計 - 初階 , 演算法 by Amo Chen ‐ 4 min read
Python aiomultiprocess 套件是如何運作的？
aiomultiprocess 是 1 個既實用又有趣的套件。
它實用的地方在於能將多個 coroutines 分散到多個 processes 執行（底層使用 multiprocessing 模組），藉此提升 asyncio 的效能。
而有趣的地方在於 multiprocessing 並不是 1 個 asynchronous 模組，而 aiomultiprocess 卻能將 multiprocessing 與 asyncio 整合在一起 ，著實相當有趣！
如果沒有相當的程式設計功力，其實也難以想像 aiomultiprocess 底層是如何實作的。因此本文將研究 aiomultiprocess 套件如何運作，以及如何整合 asyncio 與 multiprocessing 兩個模組的方法，揭開它的神秘面紗！
Posted on Jul 31, 2024 in Python 程式設計 - 高階 by Amo Chen ‐ 5 min read
如何用 Python 組合指令工具(Command Line Tools)？
由於現代有著各式各樣方便的程式、指令工具可以使用，我們不見得需要從頭到尾自行開發，有時候藉由 Python 膠水語言的特性，我們可以輕鬆地整合各種程式、指令工具打造適合我們或者滿足我們需求的工具，不僅省時還省力！而且實務上，我們也很常利用 Python 撰寫整合各種指令工具的程式，以高效執行自動化或者系統管理等工作。
本文將介紹使用 Python 整合各種程式、指令工具的作法。
Posted on Jul 26, 2024 in Python 程式設計 - 中階 by Amo Chen ‐ 5 min read
你知道 asyncio 的 event loop 是怎麼 loop 的嗎？談 event loop 如何處理 I/O 工作
在「你知道 asyncio 的 event loop 是怎麼 loop 的嗎？談 event loop 的排程與執行」一文中，我們談了 asyncio 是如何進行工作排程與執行工作，不過沒有提到它如何處理 I/O 工作的細節（例如網路傳輸）。
本文將從知名 ASGI Web Server 開源專案 uvicorn 開始，搭配 Python asyncio 官方文件與簡單的範例，一步步介紹 event loop 是如何處理 I/O 工作。
Posted on Jul 11, 2024 in Python 程式設計 - 高階 by Amo Chen ‐ 8 min read
從 Python 的 random.shuffle() 學 Fisher-Yates Shuffle / Knuth Shuffle 演算法
最近接觸了一些牌類遊戲的開發，發現如何洗牌也是 1 個學問，所以特別查了一個重要的演算法 Fisher-Yates Shuffle / Knuth Shuffle ，發現 Python 的 random.shuffle() 也使用相同的演算法實作，所以特別將 Fisher-Yates Shuffle / Knuth Shuffle 實作細節與視覺化做出來，希望可以讓不熟悉的人也能迅速上手。
Posted on Jul 4, 2024 in Python 程式設計 - 初階 , 演算法 by Amo Chen ‐ 3 min read
Python 初學者常犯錯誤 — 正規表示式未正確使用 re.compile()
眾所皆知， Python 不是一個以效能著稱的語言，所以更特別需要注意一些會讓程式變慢的錯誤。 本文將介紹初學者常犯的錯誤「使用正規表示式時，未正確使用 re.compile() 」
Last updated on Jul 4, 2024 in Python 程式設計 - 初階 by Amo Chen ‐ 3 min read