C++ 鏈表逆序:遞歸法與頭插法完整實現對比
兩種經典算法 1. 遞歸法 思路:遞歸到達尾節點,回溯時反轉指針。 next=nullptr; } 2. 頭插法(迭代) 思路:建立新頭節點,遍歷原鏈表,將每個
C++ 設計模式:裝飾者模式 深度解析與咖啡店實例
模式動機 咖啡店飲料種類繁多(濃縮、拿鐵、摩卡…),調料更多(牛奶、糖漿、巧克力碎…)。若用繼承為每種組合建類,類數量爆炸(MochaWithMilkAndSu
Codeforces 312E A Simple Task:26 線段樹 + 延遲標記處理區間排序
題目大意 長度 n (≤10^5) 的小寫字母字符串,q (≤5×10^4) 次操作:區間 [l, r] 升序 (k=1) 或降序 (k=0) 排列。輸出最終字
POJ 2096 Collecting Bugs:概率 DP 求期望天數
問題建模 n 類 Bug,s 個子系統。每天隨機發現一個 Bug,類別與子系統均勻獨立分布。求期望天數,使得「每類 Bug 至少出現一次」且「每子系統至少出現一
HDU 4632 Palindrome subsequence:區間 DP + 容斥原理計數回文子序列
題目大意 給定長度 ≤1000 的小寫字母字符串 S,統計所有非空回文子序列的個數(位置不同視為不同子序列),答案模 10007。T ≤ 50 組測試。 區間
HDU 1421 搬寢室:線性 DP + 貪心預處理求最小疲勞度
題目大意 n 件物品(n<2000),重量已知。每次雙手各拿一件(共 2k 件,2k≤n),疲勞度為兩手重量差的平方。求挑選 2k 件並配對後的最小總疲勞度。
C++ 模板雙向鏈表:Lambda 與 std::function 實現通用操作
設計目標 使用 C++11 特性(模板、std::function、Lambda)實現一個通用的雙向循環鏈表,支援插入、刪除、查找、正/反向遍歷、自定義動作回調
Go 語言實現多鍵值排序:按指定列優先級排序二維切片
問題描述 給定二維整數切片,按第 i 列(1-based)升序排序;若該列值相同,按第 i+1 列排序,以此類推至最後一列;若所有列均相同,保持原相對順序(穩定
C 函數指針數組:聲明、初始化與菜單驅動調用實例
語法核心 返回類型 (*數組名[大小])(參數列表) — 先看數組名,再看 *,最後看參數。例如: void (*funcs[3])() = {f1, f2,
HDU 3304 Interesting Yang Hui Triangle:Lucas 定理求模質數非零二項式係數
題目大意 給定質數 P (<1000) 和行號 N (≤10^9),求楊輝三角第 N 行中模 P 不為 0 的元素個數。即統計 C(N, k) mod P ≠
Codeforces 558 C/D/E 綜合題解:化學轉換、二叉樹出口、字符串區間排序
558C Amr and Chemistry:最少操作統一數組 題意:n 個數,每次可將某數 ×2 或 ÷2(整除)。求使所有數相等的最少總操作數。 核心觀察:
C++ const 關鍵字深度解析:從基礎到 constexpr
const 基本語義 const 限定符表明對象初始化後不可修改。定義時必須初始化,支持兩種方式: const int x = 10; /
C++ 手寫 atoi:完整處理空格、符號、溢出與非法字符
函數簽名與要求 實現 int myAtoi(string str),模擬標準庫 atoi 行為,需處理: 前導空格 可選的 + / - 符號 連續數字字符(遇
POJ 1837 Balance:多重背包計數求天平平衡方案數
問題建模 天平有 C 個掛鉤(位置 -15~15,負為左臂、正為右臂),G 個砝碼(重量 1~25,互不相同)。每個砝碼必須掛在某個掛鉤上,求天平平衡(力矩和為
LeetCode Insert Interval:區間插入與合併的優雅解法
題目描述 給定一組無重疊且按起始點升序排列的區間集合,插入一個新區間,必要時合併重疊區間,返回新的區間列表。 範例 1:intervals = [[1,3],[
Java 正則表達式實戰三例:去重、IP 排序、郵箱驗證
範例 1:連續字符去重與標點壓縮 String s = 我我我.......我要學...學學學...編編編程程..; // 1. 將連續標點替換為單個空格 s
Codeforces 558B Amr and The Large Array:最小區間保持美麗度不變
題目大意 給定長度為 n 的數組,定義「美麗度」為數組中出現次數最多的數字的頻率。要求找出一個最短子區間 [l, r],使得該子區間的美麗度等於原數組的美麗度。
Objective-C 入門筆記 01:面向對象基礎與類對象實戰
面向對象程式設計(OOP)核心概念 Objective-C 是 C 語言的超集,加入了 Smalltalk 風格的消息機制,是 iOS/macOS 開發的主流語