LeetCode Edit Distance:動態規劃求最小編輯距離
題目 求將 word1 轉換為 word2 的最小操作數,允許操作:插入、刪除、替換單字符。 DP 狀態定義與遞推 dp[i][j] 表示 word1 前 i
LeetCode 225 用隊列實現棧:雙隊列模擬後進先出
題目 僅使用標準隊列操作(push/pop/size/empty)實現棧:push、pop、top、empty。 雙隊列策略 主隊列 q 存儲數據,輔助隊列
C++11 排序相關算法:is_sorted、is_sorted_until 檢查有序性
is_sorted:判斷範圍是否有序 兩種重載: is_sorted(first, last):按 operator 判斷升序。 is_sor
LeetCode Add Binary:二進制字符串加法模擬進位
題目 給定兩個二進制字符串 a、b,返回它們的和(二進制字符串)。 從右向左逐位相加 模擬手算加法:對齊右端,逐位相加並處理進位。最終若最高位有進位,補 1。
LeetCode 326 Power of Three:遞歸與對數法判斷 3 的冂次
題目 判斷整數 n 是否為 3 的冂次(n = 3ᵏ)。進階:不使用循環/遞歸。 遞歸法 bool isPowerOfThree(int n) {
LeetCode 16 3Sum Closest:排序雙指針逼近目標和
題目 給定數組 nums 和目標 target,找出三數之和最接近 target 的組合,返回該和。假設唯一解。 排序 + 雙指針策略 數組排序 O
LeetCode 263 Ugly Number:質因子只含 2,3,5 的數判斷
題目 判斷正整數是否為醜數:質因子僅包含 2、3、5。規定 1 為醜數。 遞歸除法邏輯 反覆除以 2、3、5 直到不可再除,若最終結果為 1 則為醜數。 p
LeetCode Climbing Stairs:動態規劃斐波那契數列求爬樓梯方案數
題目 n 級樓梯,每步可爬 1 或 2 級,求到達頂端的不同方法數。 動態規劃遞推 設 dp[i] 為爬到第 i 級的方法數。最後一步必從 i-1(爬 1 級
C++11 分區算法全解析:partition、stable_partition、is_partitioned、partition_copy、partition_point
基礎分區:partition vs stable_partition partition 將滿足謂詞的元素移至前部,不保證相對順序;stable_partiti
LeetCode Sqrt(x):牛頓迭代法快速求整數平方根
題目 計算非負整數 x 的平方根,結果取整數部分(向下取整)。 牛頓迭代法原理 求解 f(y) = y² - x = 0。迭代公式: y_{n+1} = y_
LeetCode 231 Power of Two:對數判斷 2 的冂次
題目 判斷整數 n 是否為 2 的冂次(即 n = 2ᵏ, k ≥ 0)。 對數法核心 若 n = 2ᵏ,則 log₂(n) = k 為整數。利用換底公式:l
C++11/14 新特性總結(三):繼承存取控制、enum class、constexpr、[[deprecated]]、noexcept、變量模板
繼承存取控制:public / protected / private 繼承方式基類 public基類 protected基類 private publicp
BZOJ 2783 [JLOI2012] 樹:正整數拆分連續正整數和的最小長度
題目重述 將正整數 n 拆分為至少兩個連續正整數之和(即等差數列,公差 1),求最小項數。若不存在輸出 -1。多行輸入直到 EOF。 數學建模 設拆分為 k
MFC 獲取 Edit Control 光標所在行號:CaretPos 與 CharFromPos 實戰
核心 API 組合 CPoint point = editControl.GetCaretPos(); // 獲取光標相對控件左上角的像素座標 int
Linux 下 OpenCV 圖像遍歷實戰:像素操作 13 種方式性能大比拼
基礎操作:椒鹽噪聲與顏色縮減 第一個示例隨機將 3000 個像素設為白色(椒鹽噪聲),演示 Mat::at<T>(y,x) 隨機訪問: void s
LeetCode 74 Search a 2D Matrix:一維映射二分搜索 O(log mn)
題目特殊性質 上一行尾元素。將矩陣展平為一維數組完全有序,可直接二分搜索。 索引映射公式 一維下標 idx → 二維坐標 [idx / n][idx % n
LeetCode 240 Search a 2D Matrix II:右上角搜索 O(m+n) 利用行列有序性
題目屬性 矩陣每行左到右遞增,每列上到下遞增。在 m×n 矩陣中搜索 target,返回是否存在。 右上角搜索策略 從 (0, n-1) 開始: 若
LeetCode Sort Colors:荷蘭國旗問題三指針單遍歷原地排序
題目描述 給定包含 0(紅)、1(白)、2(藍)的數組,原地排序使同顏色相鄰且按紅白藍順序。要求單次遍歷、常數空間。即經典「荷蘭國旗問題」。 三指針算法邏輯