圓與矩形相交判定算法:完整幾何邏輯與代碼實現
圓與矩形相交判定 — 幾何算法完整解析 問題:給定圓(圓心 O、半徑 R)與軸平行矩形(左下 (xmin, ymin)、右上 (xmax, ymax)),判斷兩
QML 與 Qt C++ 交互機制全解析:三種核心方式
QML 與 Qt C++ 交互機制深度總結 QML(聲明式 UI)與 C++(業務邏輯)交互是 Qt Quick 開發核心。本文系統梳理三種主流方式。 核心概
C++ switch 語句詳解:並列條件選擇的最佳實踐
C++ switch 語句:簡化多條件並列判斷的利器 當需要根據同一變量的不同值執行不同邏輯時,if-else if 鏈雖然可行,但代碼冗長。switch 語句
Merge k Sorted Lists:分治合併優化時間複雜度
LeetCode 23 Merge k Sorted Lists — 分治法與優先隊列優化 問題:合併 k 條已排序鏈表為一條有序鏈表。分析時間複雜度。 方法
LeetCode Remove Element:三種原地刪除方案對比
LeetCode 27 Remove Element — 三種原地刪除算法詳解 問題:給定數組 nums 和值 val,原地移除所有等於 val 的元素,返回新
HDU 3697 Selecting Courses:貪心 + 時間離散化選最大課程數
HDU 3697 Selecting Courses — 貪心策略與時間槽枚舉 問題:N (≤300) 門課,第 i 門可選時間區間 (A_i, B_i)(開區
HDU 2152 Fruit:母函數(生成函數)求組合數
HDU 2152 Fruit — 母函數(生成函數)解決有上下界的組合計數 問題:有 N 種水果,第 i 種至少買 A_i 個、至多買 B_i 個。求恰好買 M
POJ 2739 Sum of Consecutive Prime Numbers:素數篩與連續和枚舉
POJ 2739 連續素數和 — 素數篩 + 雙指針/暴力枚舉 問題:給定 X (≤10000),求有多少種方式將 X 表示為連續素數之和。輸入以 0 結束。
POJ 1651 Multiplication Puzzle:區間 DP 求最小乘法代價
POJ 1651 Multiplication Puzzle — 區間 DP 經典入門 問題:給定數列 a[1..n],每次可移除一個內部元素 a[i](1 <
HDU 3681 Prison Break:Floyd + 狀壓 DP + 二分答案求最小電池容量
HDU 3681 Prison Break — 多技巧綜合:Floyd、狀壓 DP、二分 問題:N x M (≤15) 迷宮,F 起點,Y 目標點(多個),G
HDU 1234 開門人和關門人:簡單排序找首尾記錄
HDU 1234 開門人和關門人 — 簽到簽離記錄排序 題目大意:給定 N 天的機房記錄,每天 M 條記錄,格式為 ID 簽到時間 簽離時間(時間格式 HH:M
POJ 3280 Cheapest Palindrome:區間 DP 求最小回文構建代價
POJ 3280 Cheapest Palindrome — 區間動態規劃詳解 問題:給定長度 M (≤2000) 的小寫字母字符串,可進行「插入」或「刪除」操
HDU 4057 Rescue the Rabbit:AC 自動機 + 狀壓 DP 求最大基因權值
HDU 4057 Rescue the Rabbit — AC 自動機結合狀態壓縮 DP 問題背景:兔子基因由 {A, T, C, G} 組成,長度固定為 L
POJ 1579 Function Run Fun:記憶化搜尋優化遞歸
POJ 1579 Function Run Fun — 記憶化搜尋(Memoization)詳解 題目定義了一個三參數遞歸函數 w(a, b, c): 若 a
HDU 1035 深度優先搜尋解析:矩陣迷宮出口與環檢測
HDU 1035 矩陣迷宮:深度優先搜尋(DFS)完整解析 這是一道經典的圖論搜尋問題。給定一個 N x M 的字符矩陣,每個格子包含方向指令:N(上)、S(下
UVA 10069 Distinct Subsequences:動態規劃計數子序列出現次數
UVA 10069 Distinct Subsequences:動態規劃計數子序列出現次數 給定字符串 X(長 ≤ 10000)和 Z(長 ≤ 100),計算
HDU 1978 How many ways:記憶化 DFS 計數棋盤路徑
HDU 1978 How many ways:記憶化 DFS 計數棋盤路徑 n×m 棋盤(1≤n,m≤100),每格有能量 e[i][j] (0≤e<20)。機
HDU 2023 求平均成績:多測試案例輸出格式控制詳解
HDU 2023 求平均成績:多測試案例輸出格式控制詳解 輸入多組測試案例,每組:n 學生、m 門課(n≤50, m≤5),後接 n×m 分數。輸出: 1. n