SPFA 算法詳解：單源最短路徑的隊列優化實現 什麼是 SPFA？ SPFA（Shortest Path Faster Algorithm）是 Bellman-

BZOJ 1190 夢幻島寶珠：01背包變體與二進制位 DP 優化 題目大意 有 N 件物品，每件物品有權重 wi 和價值 vi。權重形式為 wi = a ×

Tarjan 算法詳解：強連通分量求解與 CodeVS 1332 題目實戰 一、前言：什麼是強連通分量？ 在有向圖中，若頂點 u 和 v 互相可達（存在 u→v

LeetCode 160：相交鏈表 - 雙指針法尋找交點節點 編寫程序找到兩個單鏈表相交的起始節點。若不相交，返回 null。 思路：長度差對齊 分別遍歷兩條

LeetCode 142：環形鏈表 II - 快慢指針找到環入口節點 給定一個單鏈表，返回環的入口節點；若無環，返回 null。要求不修改鏈表，且不使用額外空間

LeetCode 搜尋二維矩陣 - 從右上角開始的高效查找策略 編寫一個高效算法，在一個 m x n 矩陣中搜尋目標值。該矩陣具有以下特性： 每行的整數從左到

LeetCode 35：搜尋插入位置 - 二分查找法詳細解析 給定一個已排序的整數陣列 nums 和一個目標值 target，要求返回目標值在陣列中的索引；若目

題目大意 N 隻襪子（顏色 1..N），M 次查詢 [L,R]。每次從區間隨機抽兩隻，求顏色相同概率，輸出最簡分數。N,M ≤ 50000。 莫隊算法核心思想

題目 數組 prices 表示每天股價。只能完成一筆交易（買入後賣出），求最大利潤。無利潤返回 0。 一次遍歷貪心 維護 minPrice 為歷史最低價，ma

語法 void func() const { ... } 兩大規則 const 成員函數不能修改類的非靜態數據成員（嘗試修改編譯報錯）。 const 對

題目 網格中 0 為空地，1 為障礙物。從左上角到右下角，只能向右/向下，求不同路徑數。 DP 狀態轉移 dp[i][j] = 到達 (i,j) 的路徑數。

問題 輸入 n 個元素，輸出其所有排列（全排列）。 遞歸思路 固定第 k 位，分別與第 k..n 位交換，遞歸處理 k+1 位。回溯時交換回來恢復數組。 終

問題原因 Qt 5 將 XML 模組從核心庫中分離，需在 .pro 文件中顯式添加 xml 模組。 解決方法 在項目 .pro 文件中添加： QT += c

單次查詢 O(√n) 分解質因數 int euler(int n) { int res = n, a = n; for (int i = 2;

題目大意 有向圖 N 點 M 邊，每點有 ATM 取款金額。從市中心 S 出發，沿單向路行駛，可經過多個路口取款（每點只能取一次），最終到達任一酒吧點（P 個）

題目 反轉 32 位有符號整數數字。溢出返回 0。例：123→321, -123→-321。 溢出安全處理 用 long long 累積結果，每步檢查是否超出

題目 兩非負整數以逆序鏈表存儲（個位在頭），逐位相加返回結果鏈表（亦逆序）。 模擬加法流程 虛擬頭節點 dummy，尾指針 tail。 變量 carry 記

題目 非負整數數組，初始站在下標 0。每個元素代表該位置最大跳躍長度。判斷能否到達最後下標。 貪心策略：維護最遠可達位置 遍歷數組，維護 reach 為當前能

題目 n 階樓梯，每步可爬 1 或 2 階。求到達頂部的不同方法數。 遞推關係 f(n) = f(n-1) + f(n-2)，f(1)=1, f(2)=2。即

題目 給定整數數組，找到和最大的連續子數組（至少含一個元素），返回其和。 Kadane 算法核心思想 維護 curSum 為以當前元素結尾的最大子數組和。若