循環隊列核心概念 循環隊列利用固定大小數組，通過 front（隊頭）、rear（隊尾）指針模擬環狀結構，避免數據搬移。關鍵操作： 入隊：`rear = (re

冒泡排序 算法原理 重複遍歷數組，比較相鄰元素，順序錯誤則交換。每輪將最大元素「冒泡」到末尾。時間複雜度 O(n²)，穩定排序。 實戰題目：學生成績排序 輸

問題描述 給定兩棵二叉樹 A 和 B，判斷 B 是否為 A 的子結構。即：A 中是否存在一棵子樹，其結構與節點值完全同於 B。 例如： A:

問題定義 給定字符串，輸出其字符的所有排列。例如 abc 有 6 個排列：abc, acb, bac, bca, cab, cba。若字符有重複（如 aab），

中文字符串子串提取工具集 C 語言原生字符串函數按字節操作，無法直接處理多字節中文字符。以下實現了按字符（而非字節）計算長度、定位、提取的完整工具集。 核心輔

函數原型與頭文件 #include <string.h> size_t strspn(const char *str, const char *a

散列表核心概念 散列表通過散列函數將關鍵字直接映射到存儲地址，實現無需比較的 O(1) 平均查找。核心三要素： 關鍵字：數據元素的唯一標識 散列函數 h(ke

貪婪算法核心思想 貪婪算法在每一步選擇中都採取當前狀態下最優選擇，不考慮全域最優。雖不能保證所有問題的全域最優解，但對於具有貪婪選擇性質和最優子結構的問題，能獲

KMP 算法核心實現 KMP (Knuth-Morris-Pratt) 算法通過預處理模式串構建 next 陣列（部分匹配表），避免主串指針回溯，實現 O(n+

問題定義與區別 給定一個浮點數序列（含正、負、零），求連續子序列的最大乘積。注意區別： 子字串/連續子序列：元素在原序列中位置必須連續 子序列：只需保持相對順

類與對象：面向對象的基石 類是對象的抽象藍圖，對象是類的具體實例。類封裝數據成員（屬性）與成員函數（行為），通過訪問控制實現信息隱藏。 實例 1：Date 類

C++ 基礎語法四大核心機制 本文通過四個經典實例，系統講解 C++ 最基礎也最常用的四大語法機制：函數重載、引用參數、默認參數、內聯函數。 實例 1：函數重

問題定義與核心思路 給定二叉樹根節點及兩個目標節點，找到它們的最近公共祖先 (LCA)。核心思路： 分別找到根節點到兩個目標節點的路徑 從根開始比較兩條路徑，

函數指針：函數的「地址引用」 函數在內存中佔據代碼段，有首地址。函數指針變量存儲這個地址，通過它可間接調用函數。理解關鍵：**函數名本質是函數指針常量**。

標準庫隨機數機制：rand() 與 srand() C 標準庫提供偽隨機數生成器： srand(seed)：設置種子（unsigned int，0~65535

虛函數：C++ 多態的基石 虛函數實現了運行時多態：基類指針指向派生類對象，調用虛函數時動態綁定到派生類的實現。三個必要條件： 虛函數為類的非靜態公有成員函數

問題背景：看不見的 \r\n 破壞邏輯判斷 使用 fgets 讀取文件或標準輸入時，每行末尾會保留換行符。Windows 風格文件以 \r\n (0x0D 0x

什麼是 Trie 樹？ Trie 樹（字典樹/前綴樹）是一種多叉樹結構，專門用於處理字符串集合的存儲與檢索。其核心特性： 根節點不包含字符，除根外每個節點包含

指針與 const 的糾葛：為什麼這麼令人困惑？ 在 C 語言中，指針與 const 的結合產生了三種截然不同的類型：常量指針、指針常量、指向常量的常量指針。初

字符串組合問題的核心挑戰 給定一個字符串，輸出其中所有字符的組合。例如輸入「abc」，其組合包括：a、b、c、ab、ac、bc、abc。這是經典的組合生成問題，