問題定義：分數背包 背包容量 M，n 種物品，第 i 種重量 w[i]、價值 p[i]，**可任意分割**。目標：最大化總價值。 貪心策略：按單位價值 p[i]

全排列定義與規模 n 個不同元素的全排列共 n! 個。如 {a,b,c} 有 6 個：abc, acb, bac, bca, cab, cba。生成所有排列是經

3D 立體視覺原理 人眼間距約 6-7 cm，左、右眼觀察同一物體產生視差。大腦融合兩幅差異圖像，感知深度。主動式 3D (時序式) 通過快速切換左右眼圖像，配

為什麼要重新理解堆排序 許多開發者只記住代碼模板，缺乏對「調堆」、「建堆」、「排序」三階段的直觀理解。本文用文字與圖像還原算法本質，助你實現「編碼→存儲→檢索」

4 的冪次方二進制特徵 4ⁿ = 2²ⁿ，二進制為 1 後跟 偶數個 0： 4⁰ = 1 = 1₂ 4¹ = 4 = 100₂ 4² = 16 = 10000

核心洞察：2 的冪次方二進制特徵 2 的 n 次方二進制表示為 1 後跟 n 個 0 (如 8 = 1000₂)。減 1 後變為 n 個 1 (7 = 0111

算符優先法核心思想 利用運算符優先關係表，維護兩個棧：運算符棧 (OPTR) 與運算數棧 (OPND)。掃描表達式，根據棧頂運算符與當前運算符的優先關係 ()

問題背景 城市有 n 個車站 (0~n-1)，m 條單向公交線路。輸入所有線路經過的站點序列，求從站 0 到站 n-1 的最少換車次數。換車次數 = 上車次數

什麼是堆排序 堆排序是一種基於完全二叉樹結構的選擇排序，利用「堆」這一數據結構特性，在 O(n log n) 時間內完成原地排序，空間複雜度僅 O(1)，但屬於

前言 快速排序是經典的分治算法，但在單鏈表上實現時，由於缺乏隨機訪問能力，無法像陣列那樣雙向掃描，因此需要特殊的分區策略。本文將詳細講解單鏈表快速排序的兩種核心

求陣列第 K 大元素，排序法需 O(N log N)，而基於快速排序分區思想的 QuickSelect 算法可達 平均 O(N)、最壞 O(N²)（隨機化支點可

inotify 是 Linux 核心 2.6.13+ 引入的非同步檔案系統事件通知機制，取代舊有 dnotify，支援檔案/目錄層級監控、豐富事件類型、無檔案描

父進程需知曉子進程如何結束（正常退出、信號終止、停止等），wait() 族函式配合狀態檢查宏是標準做法。本文詳細說明 wait()、waitpid() 用法與狀

庫是預先編譯的二進位程式碼集合，供連結器或執行時載入器重複使用。Linux 下分為靜態庫（.a）與動態庫（.so），兩者在連結時機、執行依賴、升級維護上差異巨大

痛點：手動拼湊 CFLAGS/LIBS 易出錯 使用第三方庫（如 libxml2、openssl、sqlite3）時，編譯需指定頭文件路徑（-I）、庫路徑（-L

理解位元組序（Endianness）不僅是面試必考題，更是處理網路協議、二進制檔案、跨平台資料交換的基礎功力。本文從記憶體儲存原理出發，解析大小端成因，並提供三

第一部分：C 風格字符串 (<string.h>/<strings.h>) 1. 基礎操作 函數功能備註 strcpy(dest,

API 原型回顧 int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *except

在 NAT 環境下，本機網卡綁定的通常是內網 IP，無法直接得知公網出口 IP。本文示範透過 Socket 連線公共 IP 查詢服務（以 ip138.com 為

函數速查表 函數頭文件功能線程安全 time()time.h獲取秒級時間戳是 gettimeofday()sys/time.h獲取微秒級時間 + 時區是 cl