C++ #define 與 typedef 區別深度解析
代碼實驗 #define SIGN1 char* typedef char* SIGN2; int main() { SIGN1 ch1, ch2;
POJ 3307 Smart Sister:丑數打表與因子生成數
問題描述 求第 i 個「只含因子 2,3,5,7」的數(即 7-smooth numbers)。多組查詢,i ≤ 66062。 打表法:多指針動態生成 維護四
HDU 1016 Prime Ring Problem:DFS 回溯構造素數環
問題描述 將 1..n (n<20) 排成環,相鄰兩數之和為素數,且第一個數固定為 1。按字典序輸出所有方案。 解法:DFS + 剪枝 預先篩選 40 以內素
C++ 泛型與面向對象核心知識點精華筆記 (88 條)
C++ Primer 核心知識點整理,涵蓋類設計、繼承、多態、模板、異常處理、智能指針、命名空間等 88 條精華要點,適合面試複習與工程參考。 類設計基礎 (
LeetCode 229 Majority Element II:摩爾投票法擴展求眾數
LeetCode 229 進階題目:找出大小為 n 的陣列中所有出現次數超過 ⌊n/3⌋ 的元素。要求 O(n) 時間、O(1) 空間。 核心洞察 超過 ⌊n
POJ 2683 Ohgas' Fortune:利率計算模擬與精度處理
POJ 2683 經典模擬題:給定本金、年數、多種投資方案 (單利/複利、手續費),計算最終最大收益。 問題參數 初始資金 fund,投資年數 year
ZOJ 3623 Battle Ships:完全背包動態規劃最短擊沉時間
ZOJ 3623 經典動態規劃問題:工廠生產戰艦攻擊防禦塔,每種戰艦有生產時間 tᵢ 和每秒傷害 lᵢ,求擊沉塔 (血量 L) 的最短時間。 問題建模
DOM 元素尺寸詳解:offsetWidth、clientWidth、scrollWidth 等
核心尺寸屬性對比 以一個 div 為例:width:200px, padding:50px, border:50px, 內容高度:400px, 滾動條寬度:17
LeetCode 139 Word Break:動態規劃字串分割完整解析
LeetCode 139 經典動態規劃題目:給定字串 s 和單詞字典 dict,判斷 s 是否可分割為字典單詞序列。 問題範例 s = leetcode d
LeetCode 21 Merge Two Sorted Lists:有序鏈表合併經典解法
LeetCode 21 基礎題目:合併兩個已排序的單向鏈表,返回新的有序鏈表。核心考察指針操作、邊界條件處理與虛擬頭節點技巧。 解法:雙指針歸併 + 虛擬頭節
LeetCode 129 Sum Root to Leaf Numbers:二叉樹路徑數字求和
LeetCode 129 經典題目:給定只含數字 0-9 的二叉樹,每條根到葉路徑代表一個數字,求所有路徑數字之和。 題目範例 1 / \
AVL 樹平衡調整完整模板:四種旋轉操作與插入實作
AVL 模板完整實作,包含節點定義、高度維護、四種旋轉 (LL、RR、LR、RL) 及插入調整邏輯,可直接用於教學或工程參考。 資料結構定義 height :
C++ 模板遞歸深度限制與二分優化技巧深度解析
C++ 模板元編程在編譯期進行遞歸運算時,受限於編譯器遞歸深度限制(VS2013 約 500 層)。本文展示線性遞歸瓶頸,並介紹二分法將遞歸深度從 O(N) 降
VC++ 視窗屬性動態修改:GetWindowLong/SetWindowLong 完整指南
使用 GetWindowLong / SetWindowLong 配合 SetWindowPos 實現運行時動態修改 MFC 視窗樣式,涵蓋標題欄、邊框、最小化
Codeforces 557A Ilya and Diplomas:三級獎狀最優分配貪心解
Codeforces 557A 經典貪心問題:n 位參賽者需分配一、二、三等獎狀,每等級有最小/最大數量限制,優先最大化一等獎數量,其次二等、三等。 問題建模
C 語言陣列操作實作:插入、刪除、查詢完整函數庫
純 C 語言實作的陣列基本操作函數庫,包含插入、刪除、查詢、列印四大核心功能,採用靜態陣列模擬動態陣列行為,適合嵌入式系統或教學演示。 核心函數介面 #def