LeetCode Word Search:矩陣單詞搜索 DFS 回溯經典解法
題目描述 給定二維字符矩陣 board 和單詞 word,判斷單詞是否能在矩陣中由相鄰單元格(上下左右)順序組成。同一單元格不可重複使用。 示例:board =
PAT 1059 Prime Factors:素因子分解輸出格式規範
題目要求 給定長整範圍內的正整數 N(N ≤ 2^31-1),將其分解為素因子乘積形式輸出:N = p1^k1 * p2^k2 * ... * pm^km,其中
UVa 100 The 3n+1 Problem:Collatz 猜想循環長度最大值計算
問題背景 著名的 Collatz 猜想(3n+1 問題):對任意正整數 n,重複執行: n 為偶數 → n = n / 2 n 為奇數 → n = 3n +
OpenCL 入門:Sobel 邊緣檢測在 CPU、NEON、GPU 上的性能對比
OpenCL 入門:Sobel 邊緣檢測在 CPU、NEON、GPU 上的性能對比 在 LG G3 (Adreno 330) 上測試 3264×2448 圖像的
C/C++ 開發常見問題匯總:指針、內存、構建、調試、庫衝突等百問彙總
C/C++ 開發常見問題匯總:指針、內存、構建、調試、庫衝突等百問彙總 本文收集整理了 C/C++ 開發中高頻遇到的問題,涵蓋語言特性、標準庫、構建系統、調試技
數據結構:選擇排序算法原理、代碼實現與運行演示
數據結構:選擇排序算法原理、代碼實現與運行演示 選擇排序是基礎比較排序算法,通過重複選擇未排序部分的最小元素放到已排序部分末尾來工作。 算法思想 初始:無序
零崎的悠哉日常Ⅲ:多米諾骨牌期望 DP 優化與決策單調性
零崎的悠哉日常Ⅲ:多米諾骨牌期望 DP 優化與決策單調性 擺放 N 枚多米諾骨牌成直線。每放一枚,有 p_l 概率向左倒(推倒左側連續骨牌),p_r 概率向右倒
零崎的悠哉日常Ⅰ:跑步追趕問題的數學建模與貪心解法
零崎的悠哉日常Ⅰ:跑步追趕問題的數學建模與貪心解法 操場上 N 人勻速跑步,每人有速度 V_i (km/h) 和出發時間 T_i (秒,負數表示提前出發)。零崎
C++ string 與數值類型互轉完全指南:stringstream、C++11 to_string/stoi、C 風格函數
C++ string 與數值類型互轉完全指南:stringstream、C++11 to_string/stoi、C 風格函數 字符串與整數/浮點數互轉是高頻需
C++ string 實戰:指定浮點數精度轉字符串(stringstream + iomanip)
C++ string 實戰:指定浮點數精度轉字符串(stringstream + iomanip) UI 顯示文件大小、進度等需將浮點數轉為固定小數位字符串。s
POJ 1979 Red and Black:DFS 洪水填充統計可達黑色格子
POJ 1979 Red and Black:DFS 洪水填充統計可達黑色格子 給定 W×H 網格(W,H ≤ 20),. 表黑格,# 表紅格,@ 表起點(黑格
C++ string 實戰:路徑操作中的替換、查找、子串提取技巧
C++ string 實戰:路徑操作中的替換、查找、子串提取技巧 文件路徑處理是字符串操作高頻場景。本文總結 std::string 在路徑提取目錄、獲取擴展名
C++ 實現斐波那契數列:靜態數組緩存與迭代計算
C++ 實現斐波那契數列:靜態數組緩存與迭代計算 斐波那契數列定義:F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2)。本文實現一個返回指針的
VC++ 實現文件關聯:注冊表配置與命令行參數獲取完整指南
VC++ 實現文件關聯:注冊表配置與命令行參數獲取完整指南 實現雙擊特定擴展名文件自動啟動應用程序並打開該文件,需兩步:注冊表寫入關聯信息、程序啟動時解析命令行
LeetCode 231 Power of Two:位運算與循環除法兩種解法
LeetCode 231 Power of Two:位運算與循環除法兩種解法 判斷整數 n 是否為 2 的冪次方(即存在 k ≥ 0 使 n = 2^k)。
POJ 2406 Power Strings:KMP 失敗函數求字符串最小循環節
POJ 2406 Power Strings:KMP 失敗函數求字符串最小循環節 給定字符串 s(長度 ≤ 1,000,000),求最大整數 n 使得 s =
C++ string 拼接完全指南:+=、append、push_back 差異與性能
C++ string 拼接完全指南:+=、append、push_back 差異與性能 std::string 提供多種拼接方式,理解其重載差異、性能特性與適用
C++ 模板類實現單鏈表:節點管理、深拷貝、頭尾指針完整實現
C++ 模板類實現單鏈表:節點管理、深拷貝、頭尾指針完整實現 單鏈表是動態數據結構基礎。本文用 C++ 模板實現帶頭尾指針、支持深拷貝/賦值的 LinkList