LeetCode 257. Binary Tree Paths 解題詳解:DFS 收集所有根到葉子路徑
題目要求 給定二叉樹,返回所有從根節點到葉子節點的路徑,格式 5。葉子節點:無左右子節點。 DFS 遞歸 + 路徑累積 遞歸參數:當前節點、當前路徑字符串。到
LeetCode 34. Search for a Range 解題詳解:兩次二分查找 O(log n) 定位目標區間
題目要求 給定升序數組 (可含重複) 和目標值 target,返回目標值的起始下標和結束下標。若不存在返回 [-1, -1]。要求時間 O(log n)。 核
LeetCode 35. Search Insert Position 解題詳解:二分查找 O(log n) 返回目標插入位置
題目要求 給定升序無重複數組 nums 和目標值 target。若目標存在返回下標;否則返回按順序插入後的下標 (即第一個 ≥ target 的元素下標,或數組
LeetCode 147. Insertion Sort List 解題詳解:鏈表插入排序 O(n²) 時間 O(1) 空間
題目要求 對單鏈表進行插入排序,返回排序後頭節點。插入排序核心:維護已排序前綴,將當前節點插入前綴合適位置。 算法邏輯:虛擬頭節點 + 尋找插入位置 創建
LeetCode 108. Convert Sorted Array to Binary Search Tree 解題詳解:分治構建高度平衡 BST
題目回顧 給定升序數組,構建高度平衡二叉搜索樹 (BST)。高度平衡:任意節點左右子樹高度差 ≤ 1。 核心洞見:中序遍歷 = 升序數組 BST 中序遍歷產生
POJ 2528 Mayor's Posters 解題詳解:線段樹區間覆蓋 + 離散化 + 空隙填充技巧
題目大意 牆長 10^7,依次貼 N 張海報 (區間 [L, R]),後貼蓋前貼。求最終可見海報數。N ≤ 10000。 核心挑戰:坐標範圍大 (10^7)
LeetCode 36. Valid Sudoku 解題詳解:三維標記數組 O(1) 驗證數獨合法性
題目要求 判斷 9×9 數獨盤面是否當前狀態合法:每行、每列、每 3×3 子宮格內數字 1-9 不重複。空格用 . 表示。不要求可解,只驗證現有填寫無衝突。
LeetCode 109. Convert Sorted List to Binary Search Tree 解題詳解:轉數組 + 分治構建平衡 BST
題目回顧 給定已排序單鏈表,轉換為高度平衡二叉搜索樹 (BST)。高度平衡:任意節點左右子樹高度差 ≤ 1。 核心思路:鏈表 → 數組 → 分治構建 BST
LeetCode 148. Sort List 解題詳解:歸並排序 O(n log n) 時間 O(1) 空間
題目要求 對單鏈表進行排序,時間複雜度 O(n log n),空間複雜度 O(1) (不計遞歸棧)。 核心算法:自頂向下歸並排序 鏈表天然適合歸並排序:分割只
U-Boot 啟動流程詳解(六):關閉緩存與 MMU 的必要性與實現
為什麼啟動早期必須關閉 Cache 與 MMU? Cache:CPU 內部高速緩存 (L1/L2)。上電後內容隨機,若啟用數據 Cache,讀取內存可能命中髒
C++ STL stack 容器適配器完全指南:用法、底層實現、性能與替代方案
stack 核心特性 容器適配器:封裝底層容器 (默認 deque<T>),只暴露 LIFO 接口。 無迭代器:不可遍歷,只能訪問棧頂。 方法:p
C++ Allocators 與 Criterion 異同點分析 (Hibernate 相關概念)
背景澄清 標題提到的 Allocators 為 C++ 標準庫分配器概念;Criterion 疑為 Hibernate Criteria API 拼寫錯誤。兩者
C++ const 與 constexpr 深度解析:語義、用法、最佳實踐與陷阱
const 語義:物理常量性 vs 邏輯常量性 C++ const 承諾物理常量性:對象比特位不可修改。編譯器阻止所有賦值操作。但邏輯常量性(對象可觀測行為不變
C 語言實現員工信息管理系統:文件存儲、鏈表操作、菜單驅動完整代碼
系統功能概覽 基於控制台的員工薪資管理系統,支持: 信息導入/導出 (二進制文件 Information.txt) 增刪改查 (姓名、工資卡號、月度應發/水電
C++11 新特性實戰:std::function 與 std::bind 實現延遲求值與可調用對象封裝
可調用對象與 std::function C++ 中可調用對象包括:函數指針、仿函數 (重載 operator() 的類)、Lambda、std::bind 綁
LeetCode 17. Letter Combinations of a Phone Number 解題詳解:DFS 回溯生成所有組合
題目回顧 給定數字字符串 (2-9),返回所有可能的字母組合。數字到字母映射同電話鍵盤:2→abc, 3→def, 4→ghi, 5→jkl, 6→mno, 7
文本高頻詞統計:C++ 實現單詞頻率統計與 Top-K 輸出
問題描述 讀取文本文件,按空格、標點符號分割單詞,統計每個單詞出現頻率,輸出頻率最高的前 10 個單詞。不區分大小寫、忽略標點。 算法流程 讀取文件:逐字符
Qt 應用程序圖標與窗口圖標設置完整教程
兩類圖標的區別 應用程序圖標:任務欄、桌面快捷方式、文件管理器顯示的 .exe 圖標 (Windows 下為 .ico)。 窗口圖標:運行時窗口標題欄左側、A