HDU 1251 統計難題:字典樹與 Map 兩種實現
題目大意 給定一組單詞(僅小寫字母,長度 ≤ 10,無重複),以空行結束。隨後為一系列查詢字串,對每個查詢輸出以該字串為前綴的單詞數量(單詞本身也是自己的前綴)
ZOJ 3652 Maze(BFS 搜尋迷宮)
題目大意 Celica 需在 n x m 迷宮中從 (x1, y1) 走到 (x2, y2)。每回合擁有行動力 l,每移動一步消耗 1,行動力歸零則進入下一回合
LeetCode 筆記:Unique Paths(不同路徑)
一、題目描述 機器人位於 m x n 網格的左上角(起點)。機器人每次只能向下或向右移動一步。機器人嘗試到達網格的右下角(終點)。問總共有多少條不同的路徑?
CocoaPods 管理 SDWebImage 庫常見問題與解決方案
在 iOS 開發中,使用 CocoaPods 整合第三方庫是常態。本文記錄一次引入 SDWebImage 進行網路圖片載入時遇到的編譯錯誤與警告,並提供最終解決
LeetCode 297. 二叉樹序列化與反序列化:層序遍歷 + 索引映射完整解法
題目要求 設計算法將二叉樹序列化為字符串,並能從字符串反序列化重建原樹。格式不限,但需無狀態(不使用類成員/全局/靜態變量存狀態)。 採用 LeetCode 官
LeetCode 99. 恢復二叉搜索樹:O(1) 空間 Morris 中序遍歷變體
題目描述 二叉搜索樹(BST)中有兩個節點被錯誤交換。在不改變樹結構前提下恢復樹。要求常數空間複雜度(即不可使用 O(n) 遞歸棧或顯式棧)。 核心觀察:中序
面向對象設計模式:內部類實現多接口適配(避免多重繼承衝突)
問題動機 兩個基類 Base1、Base2 擁有同名虛函數 open(int)。直接多重繼承會導致衝突,無法區分調用哪個基類的實現。 內部類模式解決方案 外部
C++ 從零手寫順序棧:模板實現、動態擴容與深拷貝詳解
順序棧的數據結構定義 使用動態數組作為底層存儲,支援任意類型元素。核心字段: T* _array:元素數組指針 size_t _capacity:當前
LeetCode 筆記:Binary Tree Zigzag Level Order Traversal(之字形層序遍歷)
題目要求 二叉樹之字形層序遍歷:第一層左→右,第二層右→左,第三層左→右,交替進行。 遞歸實現:標記方向 遞歸參數增加 bool leftToRight,每層
LeetCode 筆記:Binary Tree Level Order Traversal(層序遍歷)遞歸與迭代實現
題目大意 二叉樹層序遍歷,返回每層節點值列表(從左到右,層由上到下)。 遞歸實現(按層收集) 遞歸參數攜帶層級 level,確保 result[level-1
LeetCode 107. 二叉樹層序遍歷 II:自底向上 BFS 遞歸實現
題目描述 給定一棵二叉樹,返回其節點值的自底向上層序遍歷。(即從葉子層到根層,每層從左到右) 示例:輸入 {3,9,20,#,#,15,7},輸出 [[15,7
C++ 中 definition 與 declaration 的區別詳解
核心定義 Definition(定義)為實體分配存儲/提供實現;Declaration(聲明)僅介紹名字和類型。每個定義都是聲明,但聲明不一定是定義。 僅聲明
Spring XML 配置錯誤:實體 characterEncoding 引用缺少分號結尾
錯誤現象 啟動 Spring 容器拋出 SAXParseException: 對實體 characterEncoding 的引用必須以 ; 分隔符結尾,行號指向
Apache POI 操作 Excel:單元格顏色設置兩種方式(索引色與自定義 RGB)
方式一:使用內置索引色 POI 提供 HSSFColor 枚舉常見顏色索引。 HSSFCellStyle style = workbook.createCell
Python 調用 C++ 完整指南:SWIG 自動化綁定實戰
兩種綁定方式選擇 無參數/簡單類型:extern C 導出 C 兼容函數,ctypes 直接調用(最簡單) 複雜類型/類/重載:SWIG 自動生成綁定代碼(推
C++ 調用 Python 完整實戰:嵌入式解釋器與系統調用雙方案
兩種調用方式對比 方式原理優點缺點 嵌入式 Python (Python.h)進程內加載 Python 解釋器高性能、直接數據交換、共享內存編譯鏈接複雜、版本
LeetCode 筆記:Sum Root to Leaf Numbers 二叉樹路徑數字求和
題目描述 二叉樹節點值 0-9,每條根到葉路徑代表一個數字(如 1→2→3 代表 123)。求所有路徑數字之和。 例: 1 / \ 2
HDU 1254 推箱子:雙重 BFS 經典解法完整代碼
題目大意 同 3122:M×N 房間(≤7×7),推箱子到目標位置,求最少推動次數。輸入多測試用例。 算法:BFS 嵌套 BFS 外層 BFS:箱子狀態(位