HDU 3371 Connect the Cities:最小生成樹模板題(Prim + 優先佇列)
HDU 3371 Connect the Cities 給定 n 個城市、m 條雙向道路(長度 w)、k 組已連通城市群(組內城市視為已用 0 成本連接)。求連
HDU 1043 八數碼:雙向 BFS + 康托展開求最短解
HDU 1043 Eight 是經典八數碼(3×3 滑塊拼圖)問題:給定初始狀態,求移動空格 x 到達目標狀態 12345678x 的最短操作序列(u/d/l/
ALSA 音頻架構深度解析(二):ASoC 核心組件與聲卡註冊流程
ALSA SoC(ASoC)專為嵌入式系統設計,解決 SoC 片上音頻控制器與外部 Codec 晶片的整合難題。本文梳理 ASoC 四大核心物件與聲卡註冊全流程
LeetCode Construct Binary Tree from Inorder and Postorder:中序+後序重建二叉樹
LeetCode 106 Construct Binary Tree from Inorder and Postorder Traversal 給定中序與後序遍
LeetCode Construct Binary Tree from Preorder and Inorder:前序+中序重建二叉樹
LeetCode 105 Construct Binary Tree from Preorder and Inorder Traversal 給定前序與中序遍歷
LeetCode Convert Sorted Array to BST:有序陣列構建高度平衡二叉搜尋樹
LeetCode 108 Convert Sorted Array to Binary Search Tree 給定遞增排序陣列,構建一棵高度平衡的二叉搜尋樹(
BZOJ 3211 花神游歷各國:線段樹區間開方的「暴力可行」證明
BZOJ 3211 / SPOJ 2713 SQRTSEQ 維護一個長度 n (≤ 10⁵) 的非負整數序列(初值 < 10⁹),支援兩種操作: 區間開方
HDU 1026:BFS 最短路徑與路徑輸出格式處理
HDU 1026 是一道在網格中尋找最短時間路徑的 BFS 題目,難點不在演算法,而在於路徑輸出格式的嚴格要求:需逐秒印出移動或戰鬥動作,且戰鬥格需額外花費時間
POJ 3126 Prime Path:四位素數轉換的 BFS 最短路徑
POJ 3126 Prime Path 要求從一個四位素數 A 轉換到另一個四位素數 B,每步只能修改一位數字,且修改後必須仍為四位素數。求最少步數。這是無權圖
Gray Code 格雷碼生成:鏡像法與位運算公式 i ^ (i >> 1)
Gray Code(格雷碼) 是一種二進制編碼,相鄰兩碼僅差一位。給定位數 n,需輸出長度 2n 的格雷碼序列,且必須以 0 開頭。例如 n=2 時,[0,1,
UVa 10911 Forming Quiz Teams:狀態壓縮 DP 求最小配對距離和
UVa 10911 Forming Quiz Teams 給定 2n (n ≤ 8) 個學生的座標,需兩兩配對組成 n 隊,使所有隊伍歐氏距離之和最小。這是典型
LeetCode Decode Ways:動態規劃解碼數字字串的方法數
LeetCode 91 Decode Ways 給定一個只含數字的字串 s,對應編碼規則 A→1, ..., Z→26。求有多少種方式將其解碼回字母字串。例如
HDU 1035 Robot Motion:機器人走出網格或陷入迴圈的模擬解法
HDU 1035 Robot Motion 要求模擬機器人在網格中依指令(N/S/E/W)移動,直到走出邊界或進入無限迴圈。網格最大 10×10,狀態數極小,直
POJ 1789 Truck History:最小生成樹與 Prim 演算法解析
POJ 1789 Truck History 是一道經典的最小生成樹(MST)題目。題目描述雖然冗長,但核心是:給定 n 條長度為 7 的卡車編號字串,任兩條編
陣列中兩數最小距離:O(n) 時間、O(1) 空間的單趟掃描解法
給定一個可能包含重複元素的陣列,以及兩個目標數值 num1 與 num2,我們需要找出這兩個數在陣列中出現位置的最小距離。這是一個經典的單趟掃描問題,只要記住最
POJ 3114 Countries in War:強連通分量縮點 + SPFA 最短路
題目大意 有向圖 N≤500 城市,E 條郵遞協議(有向邊,權重 = 耗時)。同一國家定義:任意兩城市間郵件可相互送達(即強連通分量 SCC)。同一國家內電子郵
Cordova/PhoneGap Windows 7 首頁地址修改與常見問題解決
問題背景 初次使用 Cordova for Windows 7(桌面應用模式)時,預設首頁為 www/index.html。若需修改啟動頁面,需改動原生 C++