PAT 1049 Counting Ones:數位 DP 數學公式 O(log N) 解法
題目 給定 N (≤ 2³⁰),求 1 到 N 所有整數十進制表示中數字 1 出現的總次數。 示例:N=12 → 1,10,11,12 含五個 1 → 輸出 5
PAT 1050 String Subtraction:字符集過濾 O(n) 解法
題目 給定字符串 S1、S2,輸出 S1 - S2:即刪除 S1 中所有出現在 S2 的字符。長度 ≤ 10⁴,可見 ASCII + 空白。 解法:查找表過濾
HDU 1350 Taxi Cab Scheme:二分圖最大匹配求最少出租車數
問題建模 每個預約訂單為一個節點。若司機完成訂單 i 後能趕上訂單 j(到達時間 + 1 分鐘 ≤ j 出發時間),連有向邊 i → j。 目標:用**最少路徑
PAT 1040 Longest Symmetric String - Manacher 算法求最長回文子串
問題描述 給定長度 ≤ 1000 的字符串,求最長對稱子串(回文子串)長度。 範例: Is PAT&TAP symmetric? → 最長回文 s PAT&TA
C++ 繼承中虛函數、純虛函數、普通函數三者區別詳解
三種函數類型對比 類型關鍵字實現繼承語義多態性實例化限制 虛函數virtual基類提供默認實現接口繼承 + 實現繼承(可選覆蓋)運行時動態綁定基類可實例化
POJ 1459 Power Network - 多源多匯最大流標準模板題
問題描述 電力網絡包含發電站、用戶、調度節點。發電站有最大發電量 p_max,用戶有最大用電量 c_max,輸電線有最大傳輸量 l_max。求網絡最大供電量(最
PAT 1059 Prime Factors - 長整數質因子分解輸出格式化
問題描述 給定正整數 N(long int 範圍),分解質因子並按格式輸出:N = p1^k1 * p2^k2 * ... * pm^km。質因子遞增,指數為
LeetCode 筆記:單詞搜索 - DFS 回溯在矩陣中查找路徑
問題描述 給定 m x n 字符矩陣 board 和字符串 word,判斷 word 是否能由矩陣中相鄰單元格(上下左右)順序構成。同一單元格不可重複使用。 範
PAT 1057 Stack - 樹狀數組維護棧中位數查詢
問題描述 實現帶中位數查詢的棧,支援三種操作(N ≤ 10^5): Push key:入棧 Pop:出棧並輸出值 PeekMedian:輸出當前棧中中位數(偶
Scala 函數式編程:Function1、Function2 與組合子詳解
Scala 函數值與函數類型 Scala 中函數是一等公民。Function1[-T1, +R] 表示單參數函數,Function2[-T1, -T2, +R]
C++ 內存分配五大區域詳解 - 堆、棧、自由存儲區、全局/靜態區、常量區
C++ 程序內存佈局五大區域 區域別名管理方式典型內容生命週期 棧Stack編譯器自動管理局部變量、函數參數、返回地址、寄存器保存隨作用域自動釋放 堆Hea
C++ 類工廠模式實現動態對象創建 - 註冊機制與反射應用
問題背景 C++ 無內建反射機制,無法直接通過類名字符串創建對象。類工廠模式通過註冊表將類名映射到構造函數,實現運行時動態創建。 核心組件設計 1. 函數指
C++ 模板類實現動態順序表 - 完整代碼與擴容機制
設計目標 使用 C++ 模板實現泛型動態順序表(動態陣列),支援自動擴容、尾插、尾刪、拷貝構造、賦值運算符、遍歷輸出。 核心類結構 template cla
HDU 2795 Billboard - 線段樹區間最大值查詢佈告欄廣告投放
問題描述 高度 h、寬度 w 的佈告欄(h, w ≤ 10^9)。依次投放 n 條廣告(n ≤ 200,000),第 i 條寬度 w_i、高度 1。規則: 優
C++ 實現高性能日誌系統 - 支援多級別、上下文信息、流式輸出
設計目標 參考 Unity Debug.Log 和 Qt qDebug() 風格,實現一個易用、高效的 C++ 日誌系統,滿足: 流式輸出支援多種數據類型(o
POJ 3680 Intervals - 費用流解決區間選擇最大權重問題
問題描述 給定 N 個加權開區間 (a_i, b_i),權重 w_i。選擇若干區間使得總權重最大,約束:實數軸上任意點被覆蓋次數不超過 K。N ≤ 200,坐標
paintEvent 三種繪製策略對比與最佳實踐
C++ explicit 關鍵字深度解析:防止隱式轉換的最佳實踐
LeetCode 141:環形鏈表判斷 — 快慢指針法
SGU 251 Polymania:幾何構造題
HDU 5167:Fibonacci——記憶化搜索判斷乘積分解
數位 DP 經典:hihoCoder 1033 交錯和
LeetCode 235:二叉搜索樹的最近公共祖先 — 利用 BST 性質遞歸/迭代