LeetCode 59. Spiral Matrix II:按層螺旋填充生成矩陣
問題描述 給定正整數 n,生成 n × n 矩陣,元素從 1 到 n² 按順時針螺旋順序填充。 例:n = 3 → [[1,2,3],[8,9,4],[7,6,
LeetCode 經典題目解析:直方圖中最大矩形面積
LeetCode 經典題目解析:直方圖中最大矩形面積 給定 n 個非負整數代表直方圖中各柱子的高度,每個柱子的寬度為 1,求直方圖中能勾勒出的最大矩形面積。這是
C++ 關鍵字 explicit:禁止構造函數隱式轉換,避免驚喜式 Bug
隱式轉換的「驚喜」 C++ 允許單參數構造函數定義從參數類型到類類型的隱式轉換: class A { public: A(int v) : val(v)
LeetCode 144. Binary Tree Preorder Traversal:遞歸與疊代(棧)兩種實現
問題描述 給定二叉樹根節點,返回其節點值的前序遍歷序列(根 → 左 → 右)。要求實現遞歸與非遞歸兩種解法。 遞歸解法:簡潔直觀 right, res);
VS 鏈接錯誤 LNK2019:缺少默認構造函數定義(僅聲明無實現)
錯誤現象 error LNK2019: 無法解析的外部符號 public: __thiscall Test::Test(void) (??0Test@@QAE@
WinSock 陷阱:重複 closesocket 導致 10038 錯誤與 Socket 句柄復用異常
現象描述 多線程網絡程序中,輔助線程 recv 突然返回 -1(錯誤碼 WSAENOTSOCK = 10038),甚至導致進程崩潰。調試發現:兩個線程同時獲得相
C++ 入門:自定義函數的聲明、定義與調用
為什麼需要自定義函數? C++ 標準庫提供了豐富的函數,但實際開發中常遇到特定業務邏輯(如計算稅費、驗證密碼強度等),標準庫無現成函數。此時將重複邏輯封裝為自定
LeetCode 11. Container With Most Water:雙指針貪心 O(n) 解法
問題描述 給定 n 個非負整數 h[0...n-1],代表坐標 (i, h[i]) 處的垂直線。選擇兩條線與 x 軸圍成容器,求最大盛水量(面積 = 寬 × 高
LeetCode 162. Find Peak Element:二分查找 O(log n) 尋找峰值
問題描述 給定陣列 nums,相鄰元素不相等。峰值元素定義為嚴格大於左右鄰居的元素(邊界視為 -∞)。任意返回一個峰值的索引,要求時間複雜度 O(log n)。
Effective C++ 條款 32:明智地使用 private 繼承
核心觀點:private 繼承意味著「is-implemented-in-terms-of」(按實現關係),而非「is-a」(種類關係)。 public vs
LeetCode 110. Balanced Binary Tree:後序遞歸判斷平衡二叉樹
問題描述 給定一棵二叉樹,判斷其是否為高度平衡:任意節點的左右子樹高度差不超過 1。 解題思路:後序遍歷 + 剪枝 自底向上計算子樹高度,若發現左/右子樹已不
POJ 1700 Crossing River:經典貪心策略解決過河問題
問題描述 N 人需過河,僅有一艘最多載 2 人的船。划船時間以較慢者為準。有人過河後必須有人划船送回。求所有人過河的最短總時間。 輸入:多組測資,每組先給 N,
C/C++ 技巧:利用宏將變數名轉為字串(Stringify)
宏字串化運算子 # 在 C/C++ 預處理器中,# 運算子可將宏參數「字串化」,即把參數的字面文字變成字串常量。這在除錯、日誌輸出、序列化等場景非常實用。 基
NOIP 2012 模擬試題「奶牛曬衣服」:優先隊列貪心求最少烘乾時間
問題描述 有 N 件衣服,第 i 件濕度為 w[i]。自然風乾每單位時間可減少 A 點濕度;烘乾機每單位時間可額外為一件衣服減少 B 點濕度(即該件衣服單位時間
POJ 1007 DNA Sorting:依逆序數排序 DNA 序列
問題描述 給定 N 條長度均為 M 的 DNA 序列(僅含 A、C、G、T 四種字元)。請依照各序列的逆序數由小到大排序;若逆序數相同,則保持輸入順序(穩定排序
網絡編程釋疑:同步/異步 vs 阻塞/非阻塞 — 概念辨析與五大 I/O 模型圖解
核心概念定義 維度概念關鍵判斷標準 控制流同步調用者主動等待操作完成(讀寫數據),期間阻塞 異步調用者發起操作後立即返回,由內核完成數據拷貝並通知
C++ iomanip 格式化輸出詳解:setprecision、fixed、showpoint 組合行為完全指南
頭文件與基本概念 #include <iomanip> // 必需 // setprecision(n) — 設置有效數字位數/小數位數 // f
POJ 1323 Game Prediction:貪心策略解析 — 從最大牌出發的最優博弈
題目描述 M 人玩牌,每人 N 張,共 M×N 張牌(值 1~M×N)。每輪全體出一張牌,最大者勝。已知你的 N 張牌,求至少能保證贏多少輪。 假設:所有玩家必