C/C++ 預處理指令全解析:#define、#ifdef、#ifndef、#endif、#pragma 等
C/C++ 預處理指令完整手冊:定義、條件編譯、診斷、行控制、Pragma 預處理指令以 # 開頭,在編譯前處理源碼,完成文件包含、宏替換、條件編譯等。本文系統
Linked Stack Implementation in C++: Basic Operations with Code Example
Structure Each node contains data and a pointer to the next node. Stack maintain
UVA 11489 Integer Game:3 的倍數博弈獲勝策略
UVA 11489 Integer Game:數字遊戲獲勝條件分析 遊戲規則:給定一個數字字符串,雙方輪流刪除一位數字。若某方刪除後剩餘數字之和為 3 的倍數,
Passing 2D Arrays as Function Parameters in C++: Methods and Pointer Arithmetic
Standard Method (Fixed Columns) In function signature, first dimension can be om
Converting C-Style Comments to C++-Style: State Machine Implementation
Problem Convert C comments /* ... */ to C++ comments // ... line by line, handli
C++ 歸併排序完整實作:遞歸分治 + 輔助陣列 + 程式碼註解教學
演算法核心思想 分治法:將陣列遞歸對半分割至單元素 (天然有序),再兩兩合併為有序區間,最終得到完整有序陣列。穩定排序,時間 O(N log N),空間 O(N
Objective-C 可變參數函數實作指南:va_list、NS_REQUIRES_NIL_TERMINATION 與最佳實務
背景 Objective-C 中如 NSLog、NSArray arrayWithObjects: 等 API 支援不定參數個數。本文詳細說明如何編寫自己的可變
epoll 模型深度解析:從原理到 C++ 封裝與高併發伺服器實戰
為什麼選擇 epoll? 傳統 PPC/TPC (Process/Thread Per Connection) 模型在高併發下因進程/線程開銷崩潰。select
UVA 10791 Minimum Sum LCM:質因數分解求最小和 LCM
問題描述 給定 N (≤2³¹-1),找一組正整數使其 LCM = N 且總和最小。輸出最小和。 核心定理 最小和分解為 N 的質因數冪積之和: 設
UVA 11609 Teams:組合數學推導 2ⁿ⁻¹ × n 模 1e9+7
問題描述 有 n 個人,要分成若干非空團隊 (團隊無序,團內無序)。每種分法中,每個團隊選一名隊長。求所有分法的隊長選擇總數,模 1,000,000,007。
LeetCode 36 Valid Sudoku:兩種高效驗證解法 (HashSet vs 位掩碼)
問題描述 判斷 9×9 數獨盤面是否合法:每行、每列、每個 3×3 宮內數字 1-9 不重複 (空格為 .)。僅驗證已填數字,不要求可解。 解法一:unord
SGU 262 Symbol Recognition:狀態壓縮 DP + 最小表示法構造區分矩陣
問題描述 給定 K (≤6) 個 N×M (≤10×10) 的 01 矩陣 S₁..Sₖ。尋找一個 01 矩陣 P,使所有 Sᵢ & P (按位與) 兩兩不同,
HDU 3631 Shortest Path: Dynamic Graph with Floyd-Warshall and Vertex Activation
Problem Given a directed graph, process two types of queries: (1) shortest path
POJ 1655 樹形 DP:求每個節點為根時最大子樹大小
問題描述 給定 N (≤20000) 節點的樹,對每個節點 u,若以 u 為根,刪除 u 後剩餘連通塊的最大大小。輸出使該值最小的節點編號 (重心)。 樹形
快速排序 C++ 完整實作:三數取樣樞紐 + 插入排序優化 + 效能測試
演算法優化策略 三數取樣 (Median-of-Three):取左、中、右三者中位數作樞紐,避免有序/近乎有序陣列退化至 O(N²)。 小區間
POJ 2599 A Funny Game:圖論博弈 DFS 求必勝策略
問題描述 無向圖 N (≤1000) 個節點,兩人從起點 S 輪流移動飛機到相鄰未訪問節點,走到無路可走者輸。先手是否必勝?若贏,輸出最小編號的獲勝移動目標。
NOJ 1167 丑陋數:三指針法 O(N) 生成前 1500 個 Hamming Numbers
問題定義 丑陋數 (Ugly Number / Hamming Number) 定義:質因子僅包含 2、3、5 的正整數。1 視為第一個丑陋數。求前 1500
HDU 1408 鹽水的故事:模擬題浮點數精度處理
問題描述 初始鹽水體積 V,每分鐘蒸發 D 體積。第 1 分鐘蒸發 1 次,第 2 分鐘蒸發 2 次,第 k 分鐘蒸發 k 次。求鹽水完全蒸乾所需總分鐘數。