九度 OJ 1108 堆棧模擬:數組實現 push/pop/查詢棧頂
問題描述 模擬堆棧操作: `P x` — 壓入 x `O` — 彈出棧頂 (若空忽略) `A` — 輸出棧頂元素 (若空輸出 `E`) 多測試用例,每組以 n
C/C++ 編寫 CGI 程序:Apache 配置、環境變量與命令執行後門示例
CGI 基本原理 **Common Gateway Interface**:Web 服務器 (Apache) 與外部程序交互的標準。服務器將請求信息通過**環境
LeetCode Next Permutation:原地生成下一字典序排列
問題描述 給定整數數組 `nums`,將其原地修改為字典序上的**下一個排列**。若不存在(已是最大排列),重排為最小排列(升序)。要求 O(1) 額外空間。
Winsock 網絡編程基礎:阻塞/非阻塞、四大 I/O 模型與 Select 實例
套接字模式 模式特點設置方法 **阻塞** (默認)`recv`/`accept` 等待數據/連接,線程掛起創建即為阻塞 **非阻塞**立即返回,`WSAE
DLL 開發總結:顯式/隱式鏈接、Name Mangling 與導出控制
兩種調用方式 方式關鍵 API特點 **隱式鏈接** (靜態加載)`#pragma comment(lib, xxx.lib)` 或項目設定鏈接 `.lib
C++ 內存對齊完整指南:規則、實例與 #pragma pack 控制
為什麼要對齊 CPU 訪問內存以「字」為單位,未對齊訪問需多次總線周期,甚至觸發硬件異常 (如 ARM)。 編譯器自動插入**填充字節**使成員按對齊要求存放
孫鑫 MFC 筆記 14:網絡編程核心 —— Socket、模型與 MFC 封裝
OSI 七層與 TCP/IP 四層對應 OSITCP/IP協議/設備示例 應用層應用層HTTP, FTP, DNS, SMTP 表示層SSL/TLS, 加密
孫鑫 MFC 筆記 1:Windows 應用程序運行機理與消息循環
MSG 結構:消息封裝 成員含義 `HWND hwnd`目標窗口句柄 `UINT message`消息類型 (WM_PAINT, WM_KEYDOWN...
C 語言 for 循環結構詳解:語法、執行流程與常見模式
語法結構 for (初始化表達式; 條件表達式; 增量表達式) 循環體語句; 三個表達式均可為空,分號不能省略。等價 `while` 形式: 初始
C++ 輸入輸出流完全指南:iostream、格式控制與常見陷阱
流對象與頭文件 `cin` (`istream`) — 標準輸入,綁定 `stdin`。 `cout` (`ostream`) — 標準輸出,綁定 `stdo
C++ 基本數據類型完整總結:大小、範圍與可移植性
整型家族 類型最小位寬典型 32 位典型 64 位備註 `signed char` / `char`81 字節1 字節字符/極小整數 `short` / `
POJ 2823 Sliding Window:單調雙端隊列 O(n) 解區間最值
問題描述 長度 n ≤ 10⁶ 數組,滑動窗口大小 k。窗口從左向右每次移動一位,輸出每個窗口的最小值與最大值。 單調隊列原理 維護一個下標遞增、值單調的雙端
C++ 動態數組聲明:new/delete 實現變長數組
問題背景 C++ 標準不支持變長數組 (VLA):`int n; int a[n];` 為非法(C99 支持但 C++ 不支持)。編譯期無法確定大小的數組,必須
DX10 引擎子彈系統:對象池管理與自殺機制
設計目標 遊戲引擎中子彈頻繁創建/銷毀,需高效管理: - 固定最大數量,避免動態分配開銷。 - 支持「碰撞 N 次」或「存活時間 T」後自動銷毀(自殺)。 -
HDU 1796 容斥原理:計算能被任意一個數整除的整數個數
問題重述 給定 N (0 < N < 2³¹) 和 M (M ≤ 10) 個不同正整數。求 < N 且能被這 M 個數中至少一個整除的正整數個數。 容斥原理公
HDU 2181 哈密頓環:正十二面體圖 DFS 全路徑枚舉
圖結構 正十二面體 20 個頂點,每點度為 3,共 30 條邊。輸入給定鄰接表(1-indexed)。從給定起點 m 出發,求所有哈密頓環(經過每點恰好一次回到
UVA 11916 Emoogle Grid:離散對數求解矩陣著色行數
問題建模 M×N 矩陣,K 種顏色,B 個禁塗格。規則:同列上下相鄰格顏色不同。已知 N、總方案數 R (mod 100000007),求最小滿足的行數 M。禁
BZOJ 1065 [NOI 2008] 奧運物流:樹上 DP + 環上等比數列求和
問題核心
給定一棵以 1 為根的樹,但節點 1 有一個自環(或說 1 點連接一個環)。每條邊有長度,貨物從葉子運往根,每經過一條邊成本乘以 k (0