C++11 Lambda 表達式完整指南:語法、捕獲模式與實戰示例
C++11 Lambda 表達式完整指南:語法、捕獲模式與實戰示例 C++11 引入的 Lambda 表達式(Lambda Expression)允許就地定義匿
Sicily 1194:Message Flood - 集合去重統計未讀消息
問題描述 有 n 條已讀消息,m 條新到達消息(不區分大小寫)。求未讀消息條數(即在已讀集合中但不在新到達集合中的消息數)。 解法:Set 去重 + 大小寫轉
Sicily 1156:Binary Tree - 根據位置構建樹並前序輸出
問題描述 給定 n 個節點,每行包含:節點下標、字符值、左子節點下標、右子節點下標。下標不一定按順序輸入,第一個輸入的不一定是根。需構建樹並輸出前序遍歷序列。
C++11 Lambda 表達式完整語法詳解與示例
Lambda 語法結構 retType { body } 五大部分: 捕獲列表 [ ]:指定外部變量捕獲方式(必須存在,可為空)。 參數列表 ( ):重載
HDU 1689:Alien's Necklace - BFS 尋找最小奇環
問題描述 有 N 個珠子,M 對兼容關係(無向邊)。需找一個奇數長度 (≥3) 的簡單環,使環上相鄰珠子兼容。輸出最小環長度,或 Poor JYY.。 解法:
C++ 調用構造函數進行類型轉換:臨時對象生命週期演示
現象描述 當將基本類型值賦給類對象時,若類有對應的單參數構造函數,編譯器會隱式調用構造函數創建臨時對象,再調用賦值運算符(或移動賦值),最後銷毀臨時對象。 示
HDU 4416:Good Article Good Sentence - 後綴數組統計不同子串
問題描述 給定字符串 A(長度 ≤ 1e5)和字符串集合 B(總長 ≤ 1e5)。求 A 中有多少個不同的連續子串不在 B 的任何字符串中出現過。 解法:後綴
LeetCode Valid Number:正則表達式驗證數字字符串
問題描述 判斷給定字符串是否為合法數字。合法示例:0, 0.1 , 2e10;非法:abc, 1 a。允許前後空格、符號、小數點、科學計數法 (e/E)。
並查集總結:路徑壓縮、按秩/按大小合並、應用例題
並查集基本操作 makeSet(x):初始化,每個元素自成一集,父指針指向自己。 find(x):尋找集合代表元(根),路徑壓縮優化:if (p[x]!=x)
Codeforces 486E:LIS of Sequence - 判斷元素在 LIS 中角色
問題描述 給定長度 n 的序列,對每個元素判斷其在所有最長上升子序列 (LIS) 中的角色: 不出現在任何 LIS 中。 出現在至少一個但不全部 LIS 中。
SDUT OJ 2463:KMP 字符串匹配模板
問題描述 給定文本串 s 和模式串 t,求 t 在 s 中首次出現的起始位置(1-based)。若不存在輸出 _<::。多組測試數據。 KMP 核心:next
HDU 3265:Posters - 圓覆蓋面積二分 + 幾何
問題描述 給定若干個互不相交的圓。以其中一個圓的圓心為中心作圓,要求這個新圓覆蓋所有圓總面積的一半以上。求該新圓的最小半徑。 解法思路 枚舉每個圓 i 作為
Codeforces 486A:Calculating Function - 找規律 O(1) 解
問題描述 定義函數 f(n) = -1 + 2 - 3 + 4 - 5 + ... ± n,符號交替,奇數項為負,偶數項為正。給定 n (1 ≤ n ≤ 10¹