數據結構實戰筆記:棧判斷回文串 (NJUPT 1054)
題目 輸入字符串(忽略大小寫),判斷是否為回文串。輸入以 EOF 結束。 棧解法思路 將字符串轉為小寫; 前半段入棧(長度 len/2); 從中點(奇數長度
OpenCV 實現線性判別分析(LDA)完整 C++ 代碼解析
LDA 算法流程 輸入樣本矩陣 X (N×D) 和標籤 y (N)。 計算總均值 μ 和各類均值 μ_c。 類內散度矩陣 S_w = Σ_c Σ_{x∈c}
LightOJ 1068 Investigation:數位 DP 計數數字和與本身同模 K
問題 給定 A, B, K (1 ≤ A ≤ B < 2^31, K < 10000),計算 [A, B] 中有多少整數 x 滿足 x % K == 0 且 d
2014 遼寧省賽 Graph:直尺規作圖判定正多邊形可構造性
問題 判斷正 n 邊形(3 ≤ n ≤ 10^9)能否用無刻度直尺和圓規作圖。多組輸入,EOF 結束。 數學定理:高斯-旺策爾定理 正 n 邊形可作圖 ⇔ n
LightOJ 1032 Fast Bit Calculations:數位 DP 統計相鄰 1 的總數
問題 對於 0 ≤ x ≤ N (N < 2^31),定義 adj(x) 為 x 的二進制表示中相鄰兩個 1 的對數(如 11011 有 2 對)。求 Σ_{x
HDU 3944:Lucas 定理計算大組合數取模
問題背景 計算 C(n+1, m) - m + n (mod p),其中 n, m ≤ 10^9,p 為質數(p ≤ 10000)。多組測試。 Lucas 定
HDU 4033 Regular Polygon:二分答案 + 餘弦定理解正多邊形邊長
問題 已知正 N 邊形內一點到各頂點的距離 d[0..N-1](按逆時針序),求邊長 L,或判定不存在。N ≤ 100,距離 ∈ (0, 10000)。 幾何
Effective C++ 條款 4:確定物件使用前已被初始化
核心觀念:C++ 不保證內建型別初始化 內建型別(int、指標、float 等)若無顯式初始化,其值是未定義的(垃圾值)。務必手動初始化: d; // 以輸
C++ 編寫 Node.js 原生擴展實戰指南
背景動機 從 PHP 擴展到 Node.js 擴展:曾用 PHP 查詢 IP 歸屬地,後改用 C 提升效能並封裝為 PHP 擴展。近期研究 Node.js,嘗試
UVA 417 - Word Index:字典序索引與數位 DP
題目大意 給定一個由小寫字母組成的字串,要求字串必須嚴格遞增(如 abc 合法,aba 不合法)。所有合法字串按長度優先、同長度字典序排序並編號從 1 開始。輸
UVA 10497 - Sweet Child Makes Trouble:錯排問題與高精度計算
題目背景 一個淘氣小孩拿 n 件傢俱玩,放回時要求「沒有任何一件傢俱回到原位置」。求滿足條件的排列數,即錯排數(Derangement),記為 !n 或 D(n
2014 百度之星資格賽:XOR SUM 解題報告
題目大意 給定 N 個正整數組成的集合,需回答 M 次查詢:每次給定一個正整數 S,從集合中找出一個 K,使得 K XOR S 的值最大。資料範圍:N, M ≤
Effective C++ 條款 3:盡可能使用 const
const 的正確性:讓編譯器幫你找錯誤 在 C++ 中,const 不只是一個修飾符,更是一種設計契約。善用 const 能讓編譯器在編譯期攔截邏輯錯誤,避免
2014 遼寧 ACM 省賽:Distance——正方形戰場內兩點連線段長
問題 戰場為邊長 100 的正方形 (0,0)-(100,100)。給定內部兩點 (x1,y1), (x2,y2),選一條直線穿過兩點並貫穿戰場,求線段在戰場內
[BASIC-25] 回形取數——矩陣螺旋遍歷 Java 實現
問題 給定 m×n 矩陣(m,n≤200),從左上角開始,向下、右、上、左順時針螺旋取數,輸出序列。 算法:方向向量 + 訪問標記 四個方向循環:下(1,0)
HDU 4430:Yukari's Birthday——二分確定同心圓蠟燭分布
問題 在蛋糕上放 n 支蠟燭,形成 r≥1 個同心圓,第 i 圓放 k^i 支(k≥2),圓心可選放 0 或 1 支。最小化 r*k,次優先最小化 r。18≤n
2014 BNU 邀請賽 B 題:Beautiful Garden——枚舉等差數列最少移動樹木
問題 x 軸上有 n≤40 棵樹,坐標各不相同。需移動部分樹使所有樹等間距排列(形成等差數列),求最少移動棵數。 解法:三重枚舉確定等差數列 排序坐標。 枚舉
POJ 1182:食物鏈——擴展並查集維持三類關係
問題 有 N 種動物,三類關係:同類、捕食、被捕食。給定 K 條陳述,判斷假話數量。N≤50000, K≤100000。 建模:每個動物拆分三個節點 x-A: