HDU 1195 Open the Lock - 4 位密碼鎖 BFS 最短步數
HDU 1195 Open the Lock - 4 位密碼鎖 BFS 最短步數 問題描述 4 位密碼鎖,每位 1-9。操作: 任意位 +1 或 -1(9+
劍指 Offer 翻轉單詞順序 - 原地三步反轉法
劍指 Offer 翻轉單詞順序 - 原地三步反轉法 問題描述 將英文句子單詞順序反轉。單詞間可能有多個空格,標點視為單詞一部分。例如 student. a a
迷宮尋路 - DFS + 回溯法求可達性
迷宮尋路 - DFS + 回溯法求可達性 問題描述 給定 m×n 迷宮,* 為可通行,# 為障礙,T 為出口。入口固定 (1,1)。只能上下左右移動。判斷能否
劍指 Offer 字符串左旋轉 - 三步反轉法 O(1) 空間
劍指 Offer 字符串左旋轉 - 三步反轉法 O(1) 空間 問題描述 將字符串 S 循環左移 K 位。例如 abcXYZdef 左移 3 位 → XYZd
算法競賽入門經典 5.1.3 周期串 - 最小周期查找
算法競賽入門經典 5.1.3 周期串 - 最小周期查找 問題描述 若字符串可由長度 k 的子串重複構成,稱 k 為其周期。求字符串(長度 ≤ 80)的最小周期
UVA 12596 Recursive Texting - 預處理 + DFS 遞歸查找
UVA 12596 Recursive Texting - 預處理 + DFS 遞歸查找 問題描述 給定初始字符串,每次操作: 字母 → 數字鍵盤數字(如
鏈表歸並排序 - O(1) 空間 O(NlogN) 時間 C++ 實現
鏈表歸並排序 - O(1) 空間 O(NlogN) 時間 C++ 實現 為什麼鏈表適合歸並排序? 數組歸並需要 O(n) 輔助空間 鏈表合併只需調整指針,無
手動編寫 C/C++ Lua 擴展插件完整指南
手動編寫 C/C++ Lua 擴展插件完整指南 背景動機 Lua 作為嵌入式腳本語言,擴展性極強。但現有庫(LuaSQL、lsqlite3)更新滯後、文檔缺失
HDU 3785 尋找大富翁 - Top-M 排序優化
HDU 3785 尋找大富翁 - Top-M 排序優化 問題描述 給定 n (≤100,000) 個人的財富值,找出前 m (≤10) 大富翁,按財富降序輸出
YZOJ 2226 最小步數 - 雙馬走位 BFS 求最短路徑
YZOJ 2226 最小步數 - 雙馬走位 BFS 求最短路徑 問題描述 100×100 棋盤上,馬可走「日」字(8 方向)也可走「田」字(4 方向),共 1
C++ Primer 學習筆記 4-2:數組、Vector 與指針初探
C++ Primer 學習筆記 4-2:數組、Vector 與指針初探 練習 1:Vector 賦值與迭代器遍歷 將一個 vector 的元素逐個複製到另一個
DirectShow 實現 AVI 視頻播放 - 控制台應用完整示例
DirectShow 實現 AVI 視頻播放 - 控制台應用完整示例 項目配置 Win32 控制台應用程序 需配置 DirectShow 基類庫 (strm
YZOJ 1777 倒水問題 - BFS 狀態空間搜索詳解
YZOJ 1777 倒水問題 - BFS 狀態空間搜索詳解 問題描述 zMax(均 < 100),初始 x 滿水,y、z 為空。通過倒水操作得到恰好 n 升
C++ 引用傳遞與指針傳遞函數參數深度解析
C++ 引用傳遞與指針傳遞函數參數深度解析 核心概念對比 指針本質 指針是存放變量地址的獨立變量,邏輯上獨立,可修改其指向的地址及地址中的數據。指針本身佔用
九度 OJ 1062 分段函數求值 - 模擬題詳解
九度 OJ 1062 分段函數求值 - 模擬題詳解 題目描述: 計算分段函數 y = f(x) 的值,結果保留三位小數。輸入包含多組測試數據,每組一個浮點數 N
奇怪的排序 (HPU 1162) - 逆序讀數比較大小
奇怪的排序 (HPU 1162) - 逆序讀數比較大小 題目背景: Dr. Kong 設計的機器人 Bill 以「從右往左」的方式讀取自然數。例如看到 123