Effective C++ 條款 5–12:建構、解構與賦值操作精要
Effective C++ 條款 5–12:建構、解構與賦值操作精要 本文整理自《Effective C++》條款 5 到 12,聚焦於編譯器自動生成的特殊成員
LeetCode 129 求根到葉子路徑數字之和 — 遞歸與層序遍歷雙解
LeetCode 129 求根到葉子路徑數字之和 給定一棵二叉樹,每個節點值為 0–9。每條從根到葉子的路徑代表一個數字(如 1→2→3 代表 123)。求所有
UVA 10591 快樂數 — 集合偵測循環判定
UVA 10591 快樂數 — 集合偵測循環判定 給定正整數 N (< 10⁹),反覆將其替換為「各位數字平方和」,若最終得到 1 則為快樂數,否則會陷入
七數碼拼圖 (AOJ 0121) — 廣度優先搜尋求解最少移動步數
七數碼拼圖 (AOJ 0121) — 廣度優先搜尋求解最少移動步數 七數碼拼圖使用八張標有 0 到 7 的正方形卡片,置於 2 行 4 列的框架中。只有標號為
HiHoCoder 1066:並查集維護幫派陣營關係
HiHoCoder 1066 無間道:並查集動態連通性 兩類操作:(0) 合併兩人同陣營;(1) 詢問兩人是否同陣營。N ≤ 10⁵,人名為字符串唯一標識。
HDU 4027:線段樹區間開根號更新 + 區間求和查詢
HDU 4027 Can you answer these queries:區間開根號操作 數列支持兩種操作:(0) 區間 [L,R] 每個元素替換為 ⌊√x⌋
UVA 531 Compromise:單詞級 LCS 輸出最長公共子序列
UVA 531 Compromise:政治妥協 - 單詞級 LCS 兩段文本(單詞序列,以 # 結束),求最長公共子序列(單詞級)並輸出任意一個解。單詞長 <3
BZOJ 3620:KMP + 暴力枚舉統計 ABA 結構子串
BZOJ 3620:子串 ABA 結構計數 給定長度 n ≤ 15000 字符串,統計有多少子串可分解為 ABA 形式,其中 |A| ≥ k, |B| ≥ 1。
UVA 10130 SuperSale:多重 01 背包轉化求家庭最大價值
UVA 10130 SuperSale:多人 01 背包獨立決策 有 n 件物品(價值 v[i], 重量 w[i]),m 個家庭成員各有負重上限 p[j]。物品
C++ 繼承與派生原理深度歸納:構造析構順序、虛繼承、菱形問題
C++ 繼承與派生機制深度解析 C++ 支持多繼承,比 Java 靈活但也更複雜。本文從構造/析構順序、繼承方式、虛繼承菱形問題三個維度系統歸納。 構造與析構
LeetCode 鏈表專題:92/143/147/160 題綜合解析
LeetCode 鏈表經典四題綜合解析 92. Reverse Linked List II - 區間反轉 頭插法:定位 pre(m-1),將 m+1~n 依
HDU 4786 Fibonacci Tree:Kruskal 求白邊數為費波那契數的生成樹
HDU 4786 Fibonacci Tree:生成樹白邊計數約束 無向圖邊染黑/白 (0/1),求是否存在生成樹使得白邊數為費波那契數 (1,2,3,5,8.
UVA 11796 Dog Distance:計算幾何求兩條折線軌跡最遠最近距離
UVA 11796 Dog Distance:兩狗同步移動極值距離 兩條狗沿各自折線路徑同速移動,同時出發同時到達。求過程中兩狗距離的最大值與最小值之差。 相
Codeforces 500E New Year Domino:倍增 / 線段樹離線查詢多米諾骨牌倒塌
Codeforces 500E New Year Domino:多米諾骨牌倒塌最小加長成本 n 個多米諾骨牌位於 x 軸,第 i 個在位置 p[i] 高度 l[
UVA 10404 Bachet's Game:完全背包 + 博弈論判定先手勝負
UVA 10404 Bachets Game:取石子遊戲博弈 n 塊石子,兩人輪流取,每次取的數量必須屬於給定集合 M (含 1)。取走最後一塊者勝。Stan
LeetCode 151 翻轉字符串裡的單詞:雙指針原地 O(1) 空間解法
LeetCode 151 Reverse Words in a String:單詞級反轉 給定字符串,以單詞為單位反轉順序。需處理:多餘空格、首尾空格、單詞間單
Codeforces 523D:銀行排隊問題 - 排序 + 優先隊列模擬
Codeforces 523D Statistics of Recompressing Videos 題目實為經典銀行多窗口排隊模擬:n 個顧客,k 個窗口。每
C++ static 關鍵字全面解析:從 C 到 C++ 的存儲與可見性控制
C++ static 關鍵字深度解析 static 是 C/C++ 中最多義的關鍵字,控制變量存儲期、鏈接性、類成員共享性。本文分面向過程與面向對象兩大場景系統