POJ 1392 Ouroboros Snake:歐拉回路構造最小字典序德布魯因序列
題目轉化 給定 n (≤ 15),求長度 2n 的 0/1 循環字符串,使其每個長度為 n 的循環子串**互不相同**(即遍歷所有 n 位二進制數恰好一次)。輸
HDU 1728 逃離迷宮:DFS + 拐彎限制剪枝(含優化方向)
題目大意 m×n 迷宮(m,n ≤ 100),* 為牆,. 為路。從起點 (sx,sy) 走到終點 (ex,ey),**最多拐彎 k 次**(k ≤ 10)。判
C++ 計算存活天數:日期差值與閏年判斷完整實現
問題 輸入出生日期 (y1,m1,d1) 與當前日期 (y2,m2,d2),輸出存活總天數。 核心邏輯:拆解為三段 完整年份:[y1, y2) 每年 365
Linux 內核啟動流程分析:rest_init() 與 kthreadd 線程創建
代碼上下文 文件:init/main.c,函數 rest_init(),運行在 PID 0(idle/swapper 進程)上下文中,是內核初始化的最後階段。
LeetCode 123 Best Time to Buy and Sell Stock III:雙向 DP 分割最多兩筆交易
題目重述 同樣的 prices 數組,**最多完成兩筆交易**(買賣各一次算一筆),求最大利潤。 核心思路:將時間線在某一天切分為左右兩段 兩筆交易不重疊 ⇒
LeetCode 122 Best Time to Buy and Sell Stock II:貪心累加所有上漲段
題目重述 給定數組 prices,prices[i] 為第 i 天股價。可完成**任意次數**交易(買賣各一次算一次),但**不能同時持有多筆**(必須賣出後才
C++ 模板元編程實戰:類型擦除實現通用任務隊列
需求背景 有一個專用邏輯線程,需異步執行**任意類的任意成員函數**,參數類型/個數不固定。主線程只需將任務封裝後推入隊列,工作線程取出執行。 核心難點:C+
C++ for 循環面試陷阱:增量表達式的執行時機與求值順序
題目代碼 8; y = i++) { printf(%d,%d,, x--, y); } 關鍵規則:for 循環三部分執行順序 初始化 i =
POJ 3321 Apple Tree:DFS 序 + 樹狀數組動態維護子樹和
題目建模 N 個節點(≤ 100,000)的有根樹(根=1),初始每節點有 1 個蘋果。 M 次操作(≤ 100,000): C x:翻轉節點 x
HDU 2594 Simpsons' Hidden Talents:KMP 求 S1 前綴與 S2 後綴最大匹配
題目轉化 給定字符串 s1、s2(長度 ≤ 50000),求 s1 的**前綴** 同時是 s2 的**後綴** 的最長長度 L,並輸出該子串。若 L=0 輸出
C++ std::string 內存佈局與實現機制深度剖析
標準規定 vs 實現細節 C++ 標準僅規定 std::string 的行為(連續存儲、SSO 允許但不強制、迭代器失效規則等),具體佈局由標準庫實現決定。本文
HDU 4547 CD 操作:Tarjan 離線 LCA 解決動態樹上路徑查詢
題目大意 給定一棵有根樹(邊權均為 1),節點以字符串標識。m 個查詢:從節點 u 移動到節點 v 需要幾步? 移動規則:只能向父節點移動(向上),到達 LCA
BZOJ 1003 [ZJOI2006] 物流運輸:SPFA + DP 區間最短路優化
問題建模 n 天(≤ 100),m 個碼頭(≤ 20),修改路線成本 K。 e 0,單位運費 1。 d 個禁用時段:碼頭 P 在 [a, b] 天不可用。 每
HDU 1677 Nested Dolls:貪心 + 二分查找求最小疊套數(而非 DFS)
題目重述 給定 n 個娃娃(寬 w、高 h),一個娃娃能裝入另一個當且僅當 w1 < w2 且 h1 < h2。求最少能組成多少條疊套鏈(每個娃娃屬於且僅屬於一
Java 字符串去除空白字符的四種主流方法對比
場景 需求:從字符串中移除所有空白字符(空格、制表符 \t、換行 \n、回車 \r 等)。 方法一:replaceAll(String regex, Stri
HDU 3496 Watch The Movie:二維 0/1 背包(數量+時間雙約束)
題目建模 N 個影片(≤ 100),必須恰好選 M 個(≤ N),總時長 ≤ L(≤ 1000)。 第 i 個:時長 Ti、價值 Vi(可能為負)。 求最大總
POJ 3461 Oulipo:KMP 多模式匹配計數
題目大意 給定模式串 A(長度 n)和文本串 B(長度 m),求 A 在 B 中出現的次數(可重疊)。多測試用例,n, m ≤ 106。 KMP 匹配流程
HDU 3466 Proud Merchants:0/1 背包與貪心排序的巧妙結合
題目建模 N 件物品(≤ 500),初始資金 M(≤ 5000)。 第 i 件:價格 Pi、門檻 Qi(購買前資金 ≥ Qi)、價值 Vi。 每件至多買一次,