POJ 1845 Sumdiv:算術基本定理求約數和取模(逆元法與遞歸二分法)
題目轉化 給 n, m,求 σ(n^m) mod 9901,其中 σ(x) 為 x 的所有正約數之和。9901 為質數。 數學公式 若 n = Π p_i^{
CSU 1216 異或最大值:Trie 樹貪心查找最大異或對
題目 給定 n (≤10^5) 個 32 位非負整數,求任意兩數異或的最大值。 Trie 核心思想 將所有數按二進制(高位到低位)插入 Trie,每層分支
C++ 實作恩格瑪加密機:自反性加密與轉子模擬
恩格瑪機核心原理 恩格瑪機最大特點是「自反性」:在相同初始設置下,加密與解密操作完全相同。即加密 A 得 B,則同設置下加密 B 必得 A。這歸功於反射器將電流
C 語言數據類型為何能被大多數計算機系統直接支持?
原文觀點 K&R《C程序設計語言》指出:C 提供的數據類型和控制結構可直接被大多數計算機系統支持,故運行庫極小。 反例:不被直接支持的類型 1. 浮點類型在無
C++ 內存洩漏檢測五大方法:對象計數、重載 new/delete、Hook API、LeakDiag、生產環境策略
前提:針對 Release 版本 Debug 版可用 CRT/_CrtDumpMemoryLeaks 或 VLD 簡單定位。線上問題常需在高併發壓力下復現,故討
C++ 條件編譯宏實戰:跨平台 JNI 代碼中全局實例指針的平台隔離
場景 Cocos2d-x 跨平台項目,Android 平台需通過 JNI 調用 Java,C++ 端需持有 Java 對象的全局引用(GameInstance*
C++ sizeof 深度總結:基本類型、結構體對齊、虛函數、繼承、聯合體、static、函數sizeof 完全指南
基本類型大小 (32 位系統) 類型大小 char / bool1 short2 int / long / float4 double8 指針4 返回類型
ProE/Creo 二次開發 MCADEx Tools 參數工具:功能特性與應用場景
工具簡介 MCADEx Tools 參數工具是針對 PTC Pro/ENGINEER (ProE) 及 Creo Parametric 開發的二次開發插件,專注
HDU 2795 Billboard:線段樹維護矩形廣告牌剩餘寬度
題目大意 h×w 廣告牌(h 行,每行寬 w),依次放入 n 個 1×w_i 橫幅。每個橫幅必須放在**最上方**可用行,同行多位置選**最左**。無法放置輸出
ZOJ 3623 Battle Ships:完全背包建模最短擊毀時間
題目轉化 N 種戰艦,第 i 種:生產時間 t_i,每秒傷害 l_i。防禦塔血量 L。工廠同一時間只能生產一種,可重複生產同種。求擊毀塔(累計傷害 ≥ L)的最
LeetCode 191 Number of 1 Bits (Java/C++):位計數經典算法對比
題目 計算無符號 32 位整數二進制中 1 的個數(漢明重量)。 C++ 實現(推薦) int hammingWeight(uint32_t n) {
HDU 1358 Period:KMP 前綴函數求字符串所有前綴的周期性
題目大意 1 次構成(即周期為 i/K),輸出 i 和最大 K。 KMP Next 數組與周期性 Next[i] = 長度為 i 的前綴的最長真前綴兼後綴長度
LeetCode Binary Tree Right Side View:層序遍歷取每層最右節點
題目 給定二叉樹,站在右側看,返回能看到的節點值(從上到下)。即每層最右側節點值組成的列表。 層序遍歷 (BFS) 解法 vector rightSideV
POJ 2478 Farey Sequence:篩法預計算歐拉函數前綴和
題目轉化 Farey 序列 F_n 為 0 < a < b ≤ n 且 gcd(a,b)=1 的既約真分數 a/b 按值排序。求 |F_n|(項數)。 對每個分
UVA 10617 Again Palindrome:DP 統計刪除字符得到回文子序列的方案數
題目大意 給定字符串,可刪除任意字符(含刪 0 個),求有多少種不同的刪除方式使剩餘字符串(保持原序)為回文串。單字符視為回文。答案可能大,但題目無模數要求(U
HDU 1859 最小長方形:掃描極值坐標框住所有點
題目大意 多組測試數據,每組包含若干平面整點 (x,y),以 (0,0) 結束該組,連續兩個 (0,0) 結束輸入。求包含所有點的最小軸平行矩形,輸出左下角與右
UVA 11134 Fabled Rooks:二維車放置拆解為兩個一維貪心區間選點
題目大意 n×n 棋盤放 n 個車,車不可互相攻擊(同行/同列最多一個)。每個車有允許放置的矩形區域(左上、右下坐標)。求任意合法放置方案或判定不可能。 關鍵
LeetCode Number of Islands:DFS/BFS 掃描統計島嶼數量
題目 給定 1(陸地)/0(水) 組成的二維網格,島嶼為水平/垂直相鄰的 1 連通塊,四周環水。求島嶼數量。 DFS 解法(遞歸/棧) int numIsl