C# 實體集合類設計:從低復用到泛型高復用的進階之路
前言:為什麼需要自定義實體集合? 在三層架構中,實體與實體集合是層間傳遞的核心數據載體。早期開發者常面臨選擇:使用數組、List<T> 等框架集合,
UVA 1508 Equipment:狀態壓縮與子集枚舉解題詳解
題目概述 UVA 1508 Equipment 是一道經典的狀態壓縮動態規劃題目。給定 n 個五元組,要求從中選出 k 組,使得這 k 組在五個位置上各自的最大
C 安全編碼:數組安全使用規範與常見漏洞防範
核心建議與規則 類別條目 建議理解數組工作機制(退化為指針、sizeof 行為) 獲取長度勿對指針用 sizeof 顯式指定數組邊界,即使有初始化列表 規則索
OpenCV 灰度直方圖計算與繪製完整指南
直方圖定義 灰度直方圖統計圖像中每個灰度級 (0~255) 的像素個數,反映亮度分布統計特性。對 8 位灰度圖,h(k) = n_k,k=0..255。 計算
Cocos2d-x v3.1 核心類解析:Director、Scene、Layer、Sprite
核心類職責 類角色現實類比 Director單例,管理場景調度、切換、暫停/恢復導演 Scene容器,承載 Layer、Sprite 等節點舞台 Layer場
C 安全編碼:整數類型深度解析與防護規範
核心建議與規則摘要 類別條目 建議理解編譯器數據模型(ILP32/LP64 等) 用 rsize_t/size_t 表示對象長度 掌握整數轉換規則(提升、秩、
OpenCV 彩色圖像灰度化三種算法原理與實現
灰度化動機 彩色圖像每像素 3 通道(BGR),處理速度較慢。轉為單通道灰度圖可顯著加速後續算法(如邊緣檢測、特徵提取)。 三種灰度化公式 平均值法:Gra
C++ 學習筆記 Day 1:鏈表實現棧與內存洩漏排查
背景 準備跳槽,重拾 C++ 復習數據結構。第一天實現基於鏈表的棧,過程中遇到經典內存錯誤,記錄以自勉。 棧類設計 內部節點結構:data (int) +
POJ 1611 The Suspects:並查集統計與 0 同組嫌疑人數
題目大意 有 N 個學生(0~N-1),M 個小組。每組學生互相認識(傳遞閉包)。學生 0 是嫌疑人,求與 0 直接或間接認識的總人數(含 0)。 核心思路:
HDU 1224 Free DIY Tour:DAG 上的最長路徑 DP + 路徑重構
題目背景 給定 N 個景點,每個景點有分值。M 條有向道路連接景點,從景點 1 出發,最終到達虛擬景點 N+1(分值 0)。道路權重為終點景點的分值。求從 1
每日算法之三十八:Anagrams 分組——排序+哈希表 O(N·KlogK) 解法
題目描述 給定字符串數組,返回所有由互為字母異位詞(Anagrams)組成的分組。字母異位詞定義:兩字符串字母種類與個數完全相同。注意:單個字符串不構成分組,至
ZOJ 3790 Consecutive Blocks:鏈表+哈希+貪心 O(N) 解法
題目大意 給定長度 N (≤10⁵) 的顏色序列,可刪除至多 K 個塊,剩餘塊保持相對順序。求刪除後同色連續塊的最大長度。 核心思路:對每種顏色維護滑動窗口(
LeetCode Reorder List:單鏈表就地重排序 O(1) 空間解法
題目要求 給定單鏈表 L₀→L₁→…→Lₙ₋₁→Lₙ,重排為 L₀→Lₙ→L₁→Lₙ₋₁→L₂→Lₙ₋₂→…。要求在原鏈表上操作,不修改節點值,空間複雜度 O(
HDU 1596 尋找最安全道路:乘積最短路的 Dijkstra 變體
題目背景 給定一個有向圖,邊權為概率值(0~1 之間)。尋找從起點到終點的路徑,使得路徑上所有邊權的乘積最大。這是一個典型的「乘積最短路」問題,可通過修改 Di
HDU 4819 Mosaic:二維線段樹解決矩形區域最大最小值查詢與單點更新
題目大意 給定一個 N×N 的矩陣,每個格子有一個值。需要處理 Q 次操作,每次操作給出座標 (x, y) 和邊長 L,要求輸出以 (x, y) 為中心、邊長為
HDU 1690 Bus System:Floyd-Warshall 多源最短路
問題描述 n ≤ 100 個車站,位置坐標 place[i]。票價分段:距離 d 落在 (L_{k-1}, L_k] 區間收費 C_k(k=1..4),超出 L
HDU 1535 Invitation Cards:有向圖雙向最短路(SPFA + 反向建圖)
問題描述 有向圖 n ≤ 100,000 點,m ≤ 1,000,000 邊。求 1 號點到所有點的最短路之和,加上所有點到 1 號點的最短路之和。 解法:兩
UVA 766 Sum of Powers:冪和公式推導與二項式係數遞推
問題描述 給定 k ≤ 20,將 S_k(n) = Σ_{i=1}^n i^k 化簡為 n 的多項式:a_{k+1} n^{k+1} + a_k n^k + .