UVA 537 - Artificial Intelligence? 物理文字題自動求解器
題目大意 模擬「只抓公式不讀題」的學生解題行為:從文本中提取兩個已知物理量 (P=功率、U=電壓、I=電流,含 m/k/M 前綴),套用 P = U * I 求
大數據量排序利器:位圖法 (Bitmap Sort) 原理與實現
問題場景 資料量:2 GB (約 5 億個 int)。 數值範圍:0 ~ 8 億 ( 8e8 )。 重複限制:每個數值最多出現一次 (或極少數重複)。 記憶體
海思 Hi3516 平台 YUV422 轉 BGR888 實戰:IVE 硬體加速與 BMP 儲存
專案背景 在海思 Hi3516 視訊監控平台上,需將攝影機擷取的 YUV422 (SP422) 影像轉為 BGR888 格式並存為 BMP 檔案,供上層演算法或
括號匹配問題:棧模擬標記無法匹配的左右括號
問題描述 輸入字符串(長 ≤100),包含大小寫字母與括號。規則:左括號與其右側最近的未匹配右括號配對。輸出原串,次行標記:$ 表示無匹配的左括號,? 表示無匹
C++ 文件 I/O 處理中文字符:從 MFC 到標準流的遷移指南
問題背景 在 MFC 專案中需將包含中文的字串寫入文本檔,並能正確讀取。初期嘗試使用 CFile 與 CStdioFile,卻發現中文寫入亂碼或讀取失敗,無論文
UVA 10340 - All in All:子序列判斷演算法解析
問題描述 給定兩個字串 s 和 t,判斷 s 是否為 t 的子序列。即:能否在 t 中按順序找到 s 的所有字元(不必連續)。若是輸出 Yes,否則 No。
南開百題破解 (5):約瑟夫環 - 數組模擬刪除法
問題 n=100 人圍圈,從 s=1 開始報數到 m=10 出列,求出列順序序列。 數組模擬法 用數組 p[100] 存儲當前圈內人員編號。出列時將該元素後移
南開百題破解 (3):子串出現次數統計 (朴素匹配 / KMP)
問題 給定主串 S 和模式串 T,統計 T 在 S 中出現的次數 (可重疊)。例:S=asasd asa, T=as → 3 朴素雙指針法 int coun
南開百題破解 (2):句子單詞順序翻轉 O(N) 原地算法
問題 輸入英文句子,翻轉單詞順序,單詞內字符順序不變。標點視同普通字符。例:I am a student. → student. a am I 兩步翻轉法
資料結構複習:順序棧、鏈棧與括號匹配演算法詳解
前言 棧是資料結構中最基礎且重要的線性結構之一,遵循「後進先出」(LIFO)原則。本文將系統整理順序棧與鏈棧的 C 語言實現細節,並透過經典的括號匹配演算法展示
C++ fstream 文件操作完全指南:二進制/文本、隨機讀寫、RAII 封裝
文件流類體系 ofstream:輸出 (寫) ifstream:輸入 (讀) fstream:讀寫雙向 定義於 <fstream>,繼承自 io
C++ 時間類完整實現:進位邏輯與運算符重載思想
功能需求 輸入時間 (hh:mm:ss) 並驗證合法性 支援加秒/分/時,自動處理進位 (60 秒→1 分,24 時→0 時) 顯示標準格式 核心實現 =
C++ 類調試實戰:封裝違規、作用域缺失、參數類型錯誤全解析
錯誤代碼展示 class Student { private: int num; char name[20]; char sex; public:
PAT 1049 Counting Ones 題解:數位 DP 統計 1 的出現次數
問題 給定 n (≤ 2^31-1),求 1 到 n 所有整數十進制表示中數字 1 出現的總次數。 數位 DP 核心邏輯 按位拆解:對每一位 (個、十、百..