二叉樹遍歷全解析：遞歸與非遞歸算法完整實現 前言 二叉樹作為非線性資料結構，其遍歷操作是資料結構與算法的核心考點。本文系統梳理前序、中序、後序三種遍歷規則，並

準備工作 # 編譯時加入調試符號，關閉優化 gcc -g -O0 hello.c -o hello # 或 C++ g++ -g -O0 main.cpp -o

itoa：整數轉字符串 核心邏輯 反向提取數位：num % radix 得最低位，num /= radix 右移，直到 0。 字符轉換：0 + digit（基

背景與痛點 C# 只能通過 P/Invoke (DllImport) 調用純 C 風格導出函數，無法直接實例化 C++ 類、調用成員函數、處理 C++ 異常或

GCC 簡介 GNU Compiler Collection (GCC) 支持 C、C++、Objective-C、Fortran 等語言，跨平台、開源、優化能

標準規定 C 標準（C99 §7.20.3.2）明確規定：free(NULL) 是合法的，且不產生任何效果（no operation）。 為什麼代碼中常見

節點定義 struct LinkNode { int data; LinkNode* next; LinkNode(int val =

最小可執行程序 int main() { return 0; } 入口點：操作系統調用 main 啟動程序，每個程序有且僅有一個 main。 返回類型

代碼實驗 #include <iostream> using namespace std; class A { public: int _

應用程序類型與入口點 類型全稱入口點函數字符集 GUIGraphical User InterfaceWinMain / wWinMainANSI / Uni

問題現象 STM32 在線調試時，Watch 窗口變量值不自動刷新，需手動點擊才更新。 解決方案 打開 MDK 調試會話 菜單欄 → View → Peri

算法清單與複雜度速查 算法平均時間最壞時間空間穩定性備註 冒泡排序O(n²)O(n²)O(1)穩定教學用，實戰少用 簡單選擇排序O(n²)O(n²)O(1)不

核心命令 sudo apt-get update sudo apt-get install build-essential 原理解析 build-essen

算法核心思想 第 i 輪在 [i, n-1] 中找到最小元素索引 min，與 i 位置交換。共需 n-1 輪。 完整代碼 #include <stdio

算法優化點 標誌位優化：若某輪無交換，說明已有序，提前終止 逆序掃描：內層循環從後向前，將大元素「冒泡」到末尾 邊界收縮：外層每輪減少一次比較範圍 完整代

配置步驟（IAR Embedded Workbench for ARM） 1. Linker → Output 設置 Output format：選擇 Ra

詞法符號分類 C 語言詞法符號（Token）分為五大類：關鍵字、標識符、分隔符、運算符、標點符。 1. 關鍵字（32 個，C99 前） 按功能分類（七大類

核心概念 二分圖 頂點集 V 可分為互不相交的兩子集 (A,B)，每條邊連接 A、B 中各一頂點。 匹配與最大匹配 匹配：邊集中任意兩條邊無公共頂點 最大

核心概念 iperf：開源網絡性能測試工具，測試 TCP/UDP 帶寬、吞吐率、抖動、丟包率、MSS/MTU 等統計信息。 限制：不能直接測試時延，抖動基於連續

問題描述 給定包含負數、零、正數三類元素的數組，要求單次遍歷、原地重排，使所有負數在前、零在中、正數在後。 算法思想：三指針分區 維護三個區域邊界： p_n