The Himalayas (ZOJ):統計山峰數量
題目描述 給定 N (≤ 50) 個採樣高度 H[i],相鄰高度互不相等。定義峰值:2 ≤ i ≤ N-1 且 H[i-1] H[i+1]。統計峰值個數。
LeetCode Balanced Binary Tree:後序遍歷剪枝判斷平衡
題目描述 判斷二叉樹是否為高度平衡:任意節點的左右子樹高度差不超過 1。 算法:自底向上後序遍歷 遞歸函數返回以當前節點為根的子樹高度,若發現不平衡返回 -1
Lua 與 C++ 交互全攻略:棧機制、雙向調用與模塊封裝
一、Lua 虛擬棧核心概念 Lua 與 C/C++ 通過一個**虛擬棧**交換數據 棧索引:正數從棧底 (1) 開始,負數從棧頂 (-1) 開始 lua_St
LeetCode Count and Say:字符串模擬生成第 n 項
題目描述 「外觀數列」定義:1, 11, 21, 1211, 111221, ...。第 1 項為 1,後續項讀出前一項的連續相同字符計數與字符。例如 21 →
ZOJ 3814 Sawtooth Puzzle:狀態壓縮 BFS 求最小旋轉步數
題目大意 3×3 的齒輪拼圖,每個齒輪有 4 種旋轉狀態(0~3)。旋轉一個齒輪會帶動相連且齒形咬合的鄰居同向/反向旋轉。給定初始狀態與目標狀態(每個齒輪目標狀
LeetCode Combination Sum II:去重回溯 + 剪枝
題目描述 給定候選數組 candidates(可含重複數字)和目標值 target,找出所有不重複的組合,使數字和等於 target。每個數字在每個組合中最多使
ZOJ 3818 Pretty Poem 三重循環暴力解(C 風格)
解法特點 採用三重循環枚舉 lenA (i)、lenB (j)、lenC (k),手動用字符數組與 strcmp 驗證拼接結果,無需 std::string,適
ZOJ 3811 Untrusted Patrol 另解:純 DFS 遞歸標記
解法對比 本解法採用 遞歸 DFS 而非並查集,邏輯更直觀: 按信號順序依次從觸發器節點 DFS,只走「未訪問」且「無觸發器/已處理觸發器」的節點 遇到下一信
ZOJ 3816 Generalized Palindromic Number:DFS + 剪枝求最大廣義回文
題目描述 給定整數 n(n ≤ 10²¹),找出最大的 u < n,使得 u 的十進制表示去除相鄰重複數字後為回文串。例如 1122332211 → 12321
ZOJ 3811 Untrusted Patrol:並查集 + BFS 判斷巡邏合法性
題目大意 給定 n 點 m 邊無向圖,k 個觸發器安裝在不同節點。巡邏人員從某節點出發遍歷所有節點,每經過一個有觸發器的節點,觸發器發出信號。給定 l 個信號的
PreparedStatement vs Statement:性能、安全性與批量操作實測
核心差異總覽 維度StatementPreparedStatement SQL 編譯每次執行都編譯預編譯一次,多次復用 計劃緩存不緩存DB 自動緩存執行
ZOJ 3818 Pretty Poem 完整題面與標準解法
完整題面(英文原文) Poetry is a form of literature that uses aesthetic and rhythmic qual
LeetCode Binary Tree Preorder Traversal:迭代法與遞歸法
題目描述 給定二叉樹根節點,返回其節點值的前序遍歷(根 → 左 → 右)。要求實現迭代版本(遞歸版本較簡單)。 算法思路:顯式棧模擬遞歸 初始化棧,當前節點
ZOJ 3818 Pretty Poem 另解:字符數組手動模擬
題目重述 同 ID 208227,判斷字符串(忽略標點)是否符合 ABABA 或 ABABCAB 韻律。本文提供基於字符數組與 strcpy/strcmp 的手
ZOJ 3818 Pretty Poem:暴力枚舉判斷 ABABA/ABABCAB 韻律
題目描述 給定一行詩句(長度 ≤ 50,含字母與標點),忽略標點後判斷其是否可分解為 ABABA 或 ABABCAB 形式,其中 A、B、C 為互不相同的非空連
C++ 參考與指針深度對比:語法、內存管理與最佳實踐
核心差異概覽 特性指針引用 語法標識T*T& 可為空是否(必須初始化綁定對象) 可重新綁定是否(初始化後不可改變指向) 解引用語法*p / 直接使用 r