核心原理 利用位運算模擬二進制加法過程： 異或 (^)：計算不考慮進位的和 與 (&)：計算進位位置 左移 (<< 1)：將進位移至高一位

問題描述 將 M 個相同的蘋果放入 N 個相同的盤子中，允許盤子為空。問有多少種不同的分法（用 K 表示）？注意：5、1、1 和 1、5、1 被視為同一種分法。

專案簡介 本專案使用 C++ 實現了一個完整的 C 語言子集編譯前端，包含詞法分析器與LL(1) 語法分析器。核心特性： 採用自頂向下 LL(1) 文法，文法

前言 在 Linux 環境下進行 C/C++ 開發時，我們不可避免地會接觸到 .o、.a、.so 這類中間庫文件。無論是自行編寫庫供他人調用，還是將源碼嵌入他人

實驗環境 VS2008 Debug 構建，關閉優化（/Od），反彙編單步調試觀察內存/寄存器變化。 測試代碼 int foo(int i) { int

程序功能 模擬 ATM 基本操作：查詢餘額、取款、存款、轉賬、退出。密碼驗證固定，業務邏輯為佔位輸出。 完整代碼 #include using namesp

算法原理 「除基取餘，逆序輸出」天然適合棧：餘數入棧，最後出棧即得正確順序。支援 2-16 進制，10-15 對應 A-F。 棧模板 SqStack temp

標準 assert 定義 #define assert(expr) \ ((expr) ? __ASSERT_VOID_CAST(0) \

基本版：字符串成員 class Trace { public: Trace(const string& name) : funcName(name) {

節點定義 struct DNode { int data; DNode *next; DNode *pre; }; 創建有序鏈表 ne

容器分類總覽 類別容器特點典型場景 順序容器vector動態數組，尾部增刪 O(1)，隨機訪問 O(1)首選容器，需頻繁隨機訪問 deque雙端隊列，首尾增刪

問題描述 n 行 m 列矩陣，從第 1 列任意行出發，每步可移至下一列的同行、上一行（循環）、下一行（循環）。求從左到右的路徑權值和最小；若多解，輸出行號序列字

問題大意 n 個矩形，每個由左下角 (l, r) 表示（實為 x, y）。對每個矩形，統計有多少其他矩形被它嚴格包含（即 l ≥ l 且 r ≤ r）。輸出每個

設計動機 Boost.Any 功能強大但代碼龐大、編譯慢。針對嵌入式/舊編譯器環境，實現一個精簡版： 僅作為類型擦除容器，不提供運行時類型檢查（RTTI） 假

問題描述 m×n 塊巧克力，每次只能沿網格線掰開一塊成兩塊。求分成 1×1 小塊所需的最少掰開次數。 解法一：記憶化遞歸 int d[305][305]; i

問題大意 給定長度 n ≤ 500,000 的序列，求逆序對數（即需交換相鄰元素使有序的最小次數）。數值範圍大，需離散化。 離散化步驟 結構體存原值 `nu

問題描述 給定字符串 a, b，判斷 a 是否為 b 的子序列（字符順序一致，不必連續）。多組輸入，EOF 結束。 解法：雙指針線性掃描 b) {

問題大意 給定 n 顆星星的坐標 (x, y)，按輸入順序處理。對每顆星星，統計其左側（x ≤ x）已處理星星的數量。輸出每個計數值出現的頻次。n ≤ 1500

問題描述 給定 m×n 網格，`@` 表示油田，`*` 表示空地。八個方向（含對角線）相連的 `@` 屬於同一油田。求油田總數。多組測試，m,n ≤ 100，以