為 Nginx Lua 模組添加 sendfile 接口,替代 X-Accel-Redirect
背景與動機 Nginx 發送靜態文件速度極快,依賴 X-Accel-Redirect 機制實現零拷貝。但在實際業務中,常需在 Lua 階段處理複雜邏輯(權限驗證
UVA 10271 - Chopsticks:動態規劃經典題解析
問題描述 劉汝佳邀請了 K 位客人回家吃晚餐,加上他的家人(妻子、兒子、女兒、父母、岳父母)共 K+8 人。由於是吃中餐,需要使用筷子。家中共有 N 根長短不一
POJ 3133 Manhattan Wiring:插頭 DP 經典實戰
問題描述 給定 n × m 網格,部分格子有終點標記(2 或 3 表示兩對終點),求連接兩對終點的最短總路徑長度。路徑只能沿格子邊,不能相交、重疊,且必須覆蓋所
GCC __attribute__((constructor)) 實現靜態庫自動初始化
問題背景 希望將某函數(如 test())打包進靜態庫 .a,並在鏈接該庫的主程序 main() 執行前**自動調用**,且主程序**無需顯式調用**該函數。
斐波那契數列高效求解:O(n) DP 與 O(log n) 矩陣快速冪
問題定義 1) 解法一:動態規劃迭代 — O(n) 時間,O(1) 空間 只需保留前兩項,滾動更新: int Fib(int n) { if (n
C++ 動態二維數組完全指南:指針數組 vs Vector 實現
方法一:指針數組(傳統 C 風格) 分配邏輯 分配行指針數組:int** arr = new int*[rows]; 為每行分配列數組:for(i=0; i
strcpy 與 memcpy 深度解析:字符串複製 vs 內存複製
函數原型對比 特性strcpymemcpy 原型char* strcpy(char* dest, const char* src);void* memcpy(
Premake 基礎配置詳解:從 Lua 腳本生成跨平台構建項目
Premake 簡介 Premake 是一款基於 Lua 的構建配置工具,能從簡單的腳本生成 Visual Studio 專案、GNU Makefile、Xco
HDU 4166 & BNU 32715 Robot Navigation:記憶化 BFS 求最短路徑條數
問題描述 給定一個二維網格地圖,包含障礙物和空地。機器人有三種操作:向前移動、左轉 90 度、右轉 90 度。已知起點、終點及初始朝向,求到達終點的最短路徑長度
UVA 10069 Distinct Subsequences:高精度動態規劃求子序列個數
問題描述 給定兩個字符串 X(長度 < 10000)和 Z(長度 < 100),要求計算在字符串 X 中有多少個子序列等於 Z。這裡的子序列不要求連續,只需保持
十進制轉任意進制 C++ 類實現:運算符重載與自增運算
設計目標 實現 `TenToAny` 類,支持: 構造函數指定進制 base (2~36) 和十進制值 value。 內部存儲轉換後的字符序列 (ve
C++ const 關鍵字深度解析:常量定義、參數保護、跨文件鏈接與調試優勢
const 的核心作用 `const` 修飾符將對象聲明為只讀,編譯器強制檢查防止意外修改,提高程序健壯性。主要用法: 1. 定義常量 (替代 #define
UVA 11383 Golden Tiger Claw:KM 算法解二分圖最佳完美匹配求最小頂點權和
問題描述 N×N 矩陣 w[i][j]。求行權值 row[i] 和列權值 col[j],使對所有 i,j:`row[i] + col[j] ≥ w[i][j]`
POJ 2352 Stars:線段樹統計星星等級 (二維偏序問題)
問題描述 N 顆星星 (N≤15000),坐標 (X,Y) (≤32000)。星星按 Y 升序、同 Y 按 X 升序給定。星星的等級 = 左下方 (x≤x 且
POJ 1291:並查集 + DFS 解決邏輯一致性與最大真命題數
問題描述 n 條陳述,每條形如「第 x 句說 y 是 true/false」。判斷是否存在邏輯衝突 (Inconsistent);若無衝突,求最多有多少句為真。
HDU 1285 確定比賽名次:拓撲排序輸出字典序最小合法排名
問題描述 N 隊比賽 (N≤500),M 場比賽結果 (P1 勝 P2,即 P1 排在 P2 前)。輸出一個滿足所有結果的排名。若多解,輸出編號較小的隊伍優先
UESTC 1811 Hero Saving Princess:BFS + 並查集解鎖鑰匙門問題
問題描述 無向圖 n 點 m 邊。某些點有鎖,鑰匙在另一點。從 0 點出發,能否訪問所有點?多測試用例。 核心邏輯:BFS + 兩隊列 (正常隊列 q / 等