DBSCAN 分群演算法介紹與實際應用範例
以前在開發 Chrome 擴充 NimoTab 時，有 1 個功能需要將相似/相同的網頁標題分群在一起，例如下圖：
當時用的是土炮的方法（但其實類似 DBSCAN），不過後來跟從事機器學習的同事討教有沒有更好的做法時，才知道有 1 個稱為 DBSCAN 的演算法可以使用。
本文將介紹 DBSCAN 這個實用的分群演算法，並以實際範例展示如何做到將相似的資料分群在一起，藉此讓大家對 DBSCAN 有更深入的理解。
python
用 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
用 Python 學網路程式設計重要概念 — 從 asyncio 到 asyncio 混搭 Multi-process
「 asyncio 就是快」應該是許多人對於 Python asyncio 的認知，但實際上 asyncio 就跟眾多技術一樣並不完美，它也有不擅長以及適合它的應用場景，認識這些它的缺點與優點將可以讓你在不同的應用場景上做出正確的技術決策。
本文將使用 asyncio 高階函式帶大家體驗用 asyncio 開發網路應用的感覺，並打破「 asyncio 就是快」的迷思，從而看到 asyncio 的本質！
Last updated on Jul 25, 2024 in Python 程式設計 - 中階 by Amo Chen ‐ 10 min read