BZOJ 3931 [CQOI2015] 網絡吞吐量:最短路 + 最大流
問題描述 給定無向圖,節點為路由器(1 為源,n 為匯),邊有長度 d。每個路由器有吞吐量上限 c(源匯點無限大)。數據包**必須沿最短路徑**轉發。求從 1
C++ 人臉性別識別教程(8):MFC 框架讀取文件夾信息 — SHBrowseForFolder 與 dirent
準備工作 添加 OpenCV 頭文件、CvvImage.h/.cpp(OpenCV 1.x 遺留類,用於 Picture 控件繪圖)、dirent.h(目錄遍
LeetCode Maximum Subarray:最大子數組和 — 動態規劃 / 貪心 (Kadane 算法)
題目描述 給定整數數組(含負數),找到和最大的連續子數組,返回其和。 範例: [-2,1,-3,4,-1,2,1,-5,4] → 6 (子數組 [4,-1,2,
LeetCode Product of Array Except Self:除自身以外數組的乘積 — 前後綴積 O(1) 空間
題目描述 給定長度 1 的整數數組 nums,返回數組 output,其中 output[i] 等於除 nums[i] 外所有元素的乘積。要求:不使用除法,時間
C/C++ 異常處理與類異常示例 — try/catch/throw 實戰
1. 基礎異常處理流程 #include #include using namespace std; class Wrong {}; // 異常類型標識
LeetCode Ugly Number II:求第 n 個醜數 — 三指針動態規劃
題目描述 求第 n 個醜數。醜數序列:1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... 解題思路:三指針法 維護三個指針 i2,
LeetCode Ugly Number:判斷醜數 — 僅含質因子 2、3、5
題目描述 判斷給定正整數是否為醜數。醜數定義:質因子只包含 2、3、5。1 也視為醜數。 範例: 6=2×3 → true;14=2×7 → false。 解
LeetCode Power of Three:判斷 3 的冪 — 循環法與數學法
題目描述 給定整數 n,判斷是否存在整數 k 使得 n = 3^k。進階:不使用循環/遞歸。 解法一:循環除以 3 bool isPowerOfThree(i
LeetCode Pascal's Triangle:生成前 numRows 行 — 經典動態規劃
題目描述 給定 numRows,生成楊輝三角的前 numRows 行。 範例: numRows = 5 → [[1],[1,1],[1,2,1],[1,3,3,
C++ 人臉性別識別教程(9):MFC 框架顯示圖片與遍歷文件夾
功能概覽 在 MFC 對話框中實現:選擇圖片文件夾 → 自動遍歷該文件夾下所有圖片(jpg/bmp/png) → 在 Picture 控件中顯示 → 提供下一張
LeetCode 171:Excel 表列序號 — 26 進制轉十進制
題目描述 給定 Excel 列標題字符串,返回對應的列號。 A→1, B→2, ..., Z→26, AA→27, AB→28, ..., ZZ→702, AA
LeetCode 168:Excel 表列標題 — 26 進制轉換(無 0 的進制)
題目描述 給定正整數 n,返回其對應的 Excel 列標題。 1→A, 2→B, ..., 26→Z, 27→AA, 28→AB, ..., 702→ZZ, 7
LeetCode Pascal's Triangle II:獲取第 k 行 — O(k) 空間原地更新
題目描述 給定索引 k(從 0 開始),返回楊輝三角的第 k 行。要求空間複雜度 O(k)。 範例: k = 3 → [1,3,3,1] 解題思路 只需一個長
OpenCV 實戰:Haar 小波變換(一維與二維)完整代碼
一維 Haar 小波原理 對信號 [2,4,6,8,10,12,14,16]: 求相鄰均值 → [3,7,11,15](低頻/整體信息)。 求相鄰差值 → [
LeetCode Jump Game:能否到達終點 — 貪心單次遍歷
題目描述 數組每個元素表示在該位置最多能向前跳躍的步數。判斷是否存在一種跳法能到達最後一個下標。 範例: 輸入: [2,3,1,1,4] → true 輸入:
LeetCode 242:有效的字母異位詞 — 排序法與計數法
題目描述 給定兩個字符串 s 和 t,判斷 t 是否為 s 的字母異位詞(字符相同、順序不同)。假設只包含小寫字母。 範例: s = anagram, t =
C/C++ 時間函數詳解:time、localtime、gmtime、strftime
1. time() — 獲取時間戳 返回自 1970-01-01 00:00:00 UTC 至今的秒數(time_t)。 time_t now = time(n
LeetCode Spiral Matrix:矩陣螺旋遍歷 — 邊界收縮法
題目描述 給定一個 m×n 矩陣(不一定是正方形),按順時針螺旋順序輸出所有元素。 範例: 輸入: [[1,2,3],[4,5,6],[7,8,9]] 輸出: