堆積排序法完整解析:最大堆建立、下沉調整、原地排序與複雜度證明
堆積排序:基於二元樹的 O(n log n) 原地排序演算法 堆定義與性質 序列 K[1..n] 為大根堆 當且僅當: ∀ i ∈ [1, ⌊n/2⌋] : K
MFC Custom Control 發送 WM_NOTIFY 到父視窗:NMHDR 結構與訊息映射實作
MFC 自定義控件向父視窗發送 WM_NOTIFY 訊息完整實作指南 自定義控件需主動通知父視窗特定事件(如點擊、值變更),標準方式為發送 WM_NOTIFY
C++ 函數式程式設計:Lambda、高階函數、不可變資料與 FC++ 庫介紹
在 C++ 中實踐函數式程式設計風格 函數式程式設計 (FP) 強調:不可變資料、純函數、高階函數、聲明式風格。現代 C++ (C++11/14/17/20)
HDOJ 1423 最長上升公共子序列 (LCIS):O(n²) 動態規劃解法
HDOJ 1423 LCIS 解題報告:一維 DP 計算最長公共上升子序列 問題:給定兩數列 A[n1], B[n2],求最長子序列既是 A 的子序列又是 B
C++ 函數重載與模板:簽名匹配、最佳可行函數選擇、模板引數推導
C++ 函數重載解析機制與模板基礎 一、函數重載規則 同名函數構成重載集合,需參數列表(簽名)不同。僅返回型別不同不構成重載。 二、重載決議三步驟 候選函數:
SWUST OJ 1139 Coin-row Problem:動態規劃求非相鄰最大和
SWUST OJ 1139 Coin-row Problem 解題報告:經典 DP 選取非相鄰硬幣最大價值 問題:n ≤ 10000 個硬幣排成一行,值為正整數
HDU 1882 Strange Billboard:位運算 + 枚舉首行狀態解決翻棋問題
HDU 1882 Strange Billboard 解題報告:位運算優化燈泡翻轉最小操作數 問題:R×C (≤16×16) 塔布洛,每格黑/白。點擊一格翻轉自
SGU 261 Discrete Roots:原根 + BSGS + 擴展歐幾里得求離散對數方程解
SGU 261 Discrete Roots 解題報告:模質數下解同餘方程 x^K ≡ A (mod P) 問題:給定質數 P (≤10^9)、整數 K (≤1
SGU 262 Symbol Recognition:狀態壓縮 DP 求最小區分位置集
SGU 262 Symbol Recognition 解題報告:最小特徵位置選取區分 K 個 01 矩陣 問題:給定 K (2≤K≤6) 個 N×M (≤10×
SCU OJ 4445 Right Turn:模擬 + Set 座標壓縮 + 狀態循環檢測
SCU OJ 4445 Right Turn 解題報告:四川省賽 2015 區域賽 J 題 問題:平面上有障礙點,從原點出發沿坐標軸方向移動,遇到障礙點右轉。判
C/C++ 呼叫慣例完整對比:__cdecl, __stdcall, __fastcall, __thiscall, __vectorcall
C/C++ 函數呼叫慣例深度解析:參數傳遞、堆疊清理、名稱修飾與適用場景 呼叫慣例定義了函數調用時的底層協議,涉及五大核心要素: 參數通過暫存器還是堆疊傳遞?
POJ 3259 Wormholes:Bellman-Ford 鄰接矩陣實現負環檢測
POJ 3259 Wormholes 替代解法:Bellman-Ford + 鄰接矩陣 同樣解決蟲洞負環問題,但採用鄰接矩陣儲存圖,適用於稠密圖或節點數較小(n
SGU 263 Towers:Splay 樹維護動態區間合併與查詢
SGU 263 Towers 解題報告:Splay 樹實現動態塔群維護 問題:10^60 的基座形成一個 tower。支援操作: put x c:基座 x 加
SharePoint 2013 on Azure:解決 iframe 中 SCRIPT5: Access is denied 跨域問題
SharePoint 2013 嵌入 DataZen iframe 在 IE 中報「SCRIPT5: Access is denied」完整解決方案 問題現象
POJ 3259 Wormholes:SPFA 判斷負環(蟲洞時間旅行)
POJ 3259 Wormholes 解題報告:SPFA 檢測負權環 問題:n 個星系,m 條雙向道路(正權),w 個蟲洞(單向負權)。判斷是否存在負權環(即可
URAL 2011 Long Statement:組合數學計算可構成不同單詞數量
URAL 2011 Long Statement 解題報告:從字母多重集判斷是否能組成 ≥6 個不同單詞 問題:給定 n (1≤n≤100) 個字母片段,每個為
HDU 4300 Clairewd's Message:KMP 算法求最短完整文本
HDU 4300 解題報告:密文與明文混合的最短完整文本重建 問題:給定 26 字母替換表 S(S[i] 為明文 a+i 對應的密文字母)及攔截文本 T。T 由