LeetCode 交錯字符串:動態規劃深度解析與空間優化
問題描述 給定三個字符串 s1、s2、s3,判斷 s3 是否能由 s1 和 s2 交錯組成。所謂交錯,即保持兩字符串內部字符相對順序不變,每次從兩者中各取一個字
HDU 2141 Can you find it?:三數組和查找優化(中間相遇/二分)
題目大意 三個序列 A(L), B(N), C(M),L,N,M ≤ 500。S ≤ 1000 次查詢,每次給 X,判斷是否存在 a∈A, b∈B, c∈C 使
UVa 10020 Minimal Coverage:區間覆蓋貪心演算法詳解
問題重述 給定多條線段 [l_i, r_i],選擇最少數量線段覆蓋目標區間 [0, M]。輸出最少數量及具體線段(按左端點升序)。多測試組。 貪心策略與正確性
POJ 3067 Japan:樹狀數組統計公路交點數
題目模型 兩條平行線(左右兩側),左側 n 個城市,右側 m 個城市,k 條公路連接左 l_i 和右 r_i。城市編號即一維座標。求公路交點總數。k ≤ 1e6
LeetCode Restore IP Addresses:遞歸回溯構建合法 IP 地址
題目大意 給定純數字字符串 s,插入三個點分割為四段,每段 0-255 且無前導零(單個 0 除外),返回所有合法 IP 地址組合。 遞歸回溯框架 IP 地址
C/C++ 中 const 關鍵字的差異深度解析
核心差異:編譯期常量 vs 唯讀變量 特性C 語言C++ 本質唯讀變量(運行期分配記憶體)編譯期常量(進入符號表,不佔用存儲) 取地址強制分配臨時存儲,可取址
C++ Primer 學習筆記:類與數據抽象——類的定義與聲明(上)
引言:為什麼需要類 C 語言的 struct 僅能聚合數據,無法綁定操作,也無法控制訪問權限。C++ 類 將數據與操作封裝,支援 public/private/
C++ Primer 學習筆記:類與數據抽象——類的定義與聲明(下)
類定義的完整語法與細節 接續上篇,深入探討 class 定義中的進階特性: 1. 靜態成員 static 數據成員:屬於類而非對象,需在類外定義初始化(in
使用 UMDH 定位記憶體洩漏:Windows 環境實戰指南
工具簡介 UMDH (User Mode Dump Heap) 隸屬 Windows Debugging Tools (WinDbg 套件),專門用於比較兩個時
HDU 2850 Load Balancing:貪心策略最小化服務器負載差
題目重述 M 台服務器,N 個任務(耗時 Ti),將每個任務分配給一台服務器,使 max(負載) - min(負載) 最小。輸出每個任務分配的服務器編號(0-b
NYOJ 589 糖果問題:貪心判斷能否避免相同糖果相鄰
題目大意 有 M 種糖果,第 i 種數量 Mi。小皮每次吃一顆,習慣不連續吃同種。問是否存在吃完所有糖果的順序。多測試組,輸出 Yes/No。 核心洞察:最大
Timus 1404 Easy to Hack!:字符串加密逆向解密
加密算法描述 對單詞逐字符加密(僅小寫字母): 字母映射數字:a=0, b=1, ..., z=25 第一個數字加 5 後續每個數字加上前一個原始數字 所有數
G++ 與 C++ 編譯器差異:POJ 1113 Wall 浮點輸出格式陷阱
問題現象 同樣代碼在 Visual C++ (Windows) 下 AC,在 G++ (Linux) 下 WA。根本原因在於 printf 格式字符串對 dou
NYOJ 1006 偷西瓜:最短路與次短路之和
題目重述 n 個村莊(n ≤ 100),m 條路(m ≤ 1000)。從 1 號村出發到 n 號村(瓜田),再返回 1 號村。要求去程與回程路徑不重複使用任何一
FZU 2169 Shadow:樹上最短路徑消滅叛軍
題目大意 N 個城市形成樹(N-1 條邊),城市 1 為王都。K 支軍隊分別駐紮在某些城市,需沿最短路徑進軍王都,沿途消滅叛軍。每城市有叛軍數 A_i(王都與有
FZU 2167 大王叫我來巡山:週末天數計算
題目大意 大師兄從週一開始修煉,共 N 天(0 < N < 100,000)。求這 N 天中有多少天是週六或週日。 數學規律 每 7 天一個循環,包含 2 個
C++ Primer 學習筆記 46:STL 容器專屬算法
STL 實踐與分析 —— 容器專屬算法 容器專屬算法概覽 標準庫除了通用算法(<algorithm>),各容器還提供成員函數形式的專屬算法,針對容
HZAU_Parser:基於 Java Swing 的語義標註工具原始碼解析
專案概覽 HZAU_Parser 是一個桌面應用程式,用於文本語義關聯標註。採用 Java Swing 構建 GUI,支援文件開啟、句子分割、實體/特徵/值三元