GCC/Clang 弱符號與別名屬性:__attribute__((weak/alias)) 實戰指南
弱符號 __attribute__((weak)) 弱符號在連結時優先級低於強符號(已初始化全域變數、普通函數)。若無強符號,弱符號生效;若有強符號,強符號覆蓋
C 語言實現任意進制轉換(2-16 進制):除基取餘法完整代碼
演算法原理:除基取餘法 十進制轉 b 進制:反覆除以 b,餘數為低位到高位數字,商繼續除,直到商為 0。最後逆序輸出餘數。 完整 C 代碼 #include
Selenium WebDriver 實戰:iFrame 日曆選擇與 Checkbox 操作 (Java)
iFrame 切換核心 API // 1. 定位 iFrame 元素 WebElement calFrame = driver.findElement(By.x
Linux 下 C++ 開發環境入門:vi 編輯、g++ 編譯連結與基礎程式實作
實驗目標 熟悉 Linux、vi 編輯器、g++ 編譯工具鏈 掌握 C++ 編輯→編譯→連結→執行完整流程 使用標準 I/O 流(cin/cout) 目錄
LeetCode 52 N-Queens II:全排列 + 剪枝計數 N 皇后解數
題目 N 皇后問題僅求解數,不輸出具體棋盤。n ≤ 10(LeetCode 限制)。 全排列 + 衝突檢測 皇后每行恰好一個 → 排列 perm[i] 表示第
LeetCode Palindrome Number:不轉字串判斷整數回文的數學解法
題目 判斷整數是否為回文。不可使用額外空間(即不可轉字串)。負數非回文。 核心思路:數字反轉比較 將數字反轉,比較與原數是否相等。需處理溢位:反轉過程中若超出
POJ 3468 區間加值與區間求和:線段樹懶標記標準模板
題目 N, Q ≤ 100,000。支援兩操作: C a b c:區間 [a,b] 每元素加 c Q a b:查詢區間 [a,b] 和 數值範圍大,需 long
UVa 11491 Erasing and Winning:貪心單調棧構造最大子序列
題目轉述 給定長度 n 數字字串,刪除 d 個字元,使剩餘 n-d 位數字組成的數值最大。輸出結果字串。 貪心策略:維護單調遞減棧 從左掃描,維護一個棧(陣列
LeetCode Number of Islands:DFS 淹沒法計算島嶼數量
題目 給定 1(陸地)0(水)組成的二維網格,計算島嶼數量。島嶼為四向相連陸地,四邊皆被水包圍。 核心算法:DFS 標記訪問 掃描每個格子 遇到 1:島嶼計
C++ exit vs return 深度對比:語言級 vs 系統級退出機制
核心區別一覽 維度returnexit() 層級語言級(關鍵字)系統級(庫函數) 作用域當前函數整個進程 堆疊展開是(呼叫解構函數)是(先執行 atexit
Restore IP Addresses:遞歸回溯生成所有合法 IP 組合
題目 輸入純數字字串,輸出所有合法 IPv4 位址組合。段數固定 4,每段 0-255,無前導零。 遞歸函數設計 void formIpAddr(vector
Codeforces 290E Fox And Dinner:二分圖最大流建模解決質數相鄰環問題
題目轉述 n (≤ 200) 隻狐狸,年齡 a[i]。分桌就座,每桌 ≥ 3 隻,相鄰年齡和為質數。求任意合法方案或輸出 Impossible。 關鍵轉化:二
LeetCode 131 Palindrome Partitioning:回溯分治法圖解與動態規劃預處理優化
題目 給定字串 s,將其分割使每個子串皆為回文。輸出所有可能分割方案。 例:aab → [[a,a,b], [aa,b]] 核心思想:遞歸分治 + 回溯 對位
C++ vector 排序保留原始索引:pair + lambda 實現排序後追蹤原位置
問題 std::sort 只會重排元素,無法直接得知排序後元素原本的索引位置。 解決方案:鍵值對向量 將 (值, 原索引) 封裝為 pair 或 struct
LeetCode 229 Majority Element II:Boyer-Moore 投票算法擴展版 O(n) 時間 O(1) 空間
題目 ⌊n/3⌋ 的元素。線性時間、常數空間。 關鍵觀察 陣列中最多只能有 2 個元素出現次數超過 n/3 n)。 擴展 Boyer-Moore 投票邏輯
LeetCode 231 Power of Two:位運算 O(1) 判斷 2 的冪次
題目 給定整數 n,判斷是否為 2 的冪次(1, 2, 4, 8, 16...)。 核心洞察:二進位特徵 2 的冪次二進位表示有且僅有一個 1: 1 = 0
C++11 右值引用與 std::move 深度解析:從移動語義到完美轉發
核心新類型:T&& int、int& 是型別,int&& 同樣是一個獨立型別 —— 右值引用型別。變數若宣告為 T&&,它本身是左值(有名字、有位址),但可綁定
POJ 1941 The Sierpinski Fractal:遞歸繪製謝爾賓斯基三角形
題目理解 輸出 n (≤ 10) 階謝爾賓斯基三角形。高 2ⁿ,寬 2ⁿ⁺¹。基礎圖元(n=1): /\ /__\ 遞歸結構分析 n 階三角形由 3 個 n