Codeforces 321A Ciel and Robot 數學模擬:周期性軌跡到達判定
Codeforces 321A Ciel and Robot:指令重複執行能否到達目標點 二維平面從 (0,0) 出發,重複執行指令串(U/D/L/R),問能否
LeetCode Sort List 鏈表歸並排序:自頂向下遞歸與自底向上迭代雙解法
LeetCode Sort List:鏈表歸並排序的兩種實現藝術 鏈表無法 O(1) 隨機訪問,歸並排序是首選(O(n log n) 時間,O(1) 空間若用迭
HDU 1124 Factorial 階乘尾部零的個數:數論經典解法
HDU 1124 Factorial:求 N! 尾部零的個數 經典數論問題:給定 N,求 N! 末尾連續 0 的個數。核心洞察:0 由 2×5 產生,階乘中 2
C++ 多線程互斥鎖 從原理到跨平台封裝實現
C++ 多線程互斥鎖:從原理到跨平台封裝實現 互斥量 是內核對象,保證線程對共享資源的互斥訪問。與關鍵區 對比:Mutex 可跨進程同步、支援超時等待,但訪問速
LeetCode Integer to Roman 整數轉羅馬數字:三種解法對比
LeetCode Integer to Roman:整數轉羅馬數字的三種高效解法 羅馬數字轉換規則:I=1, V=5, X=10, L=50, C=100, D
FFmpeg 視音頻復用器 從 H.264 + MP3 到 MP4 的完整實現
FFmpeg 視音頻復用器:將 H.264 視頻流與 MP3 音頻流封裝為 MP4 本文記錄一個基於 FFmpeg 的最簡單視音頻復用器,實現將獨立的視頻壓縮碼
C++ 函數隱藏 vs 覆蓋:一個容易踩坑的核心概念
C++ 函數隱藏 vs 覆蓋:一個容易踩坑的核心概念 C++ 繼承體系中,「隱藏」與「覆蓋」是兩個截然不同卻常被混淆的概念。理解它們的區別,關鍵在於基類指針/引
Effective C++ 條款 34:將編譯依賴降至最低——接口與實現分離術
Effective C++ 條款 34:將編譯依賴降至最低——接口與實現分離術 在大型 C++ 專案中,編譯依賴管理至關重要。當修改類的實現細節(私有成員、私有
LeetCode Gas Station 加油站問題:兩種高效解法深度解析
LeetCode Gas Station 加油站問題:兩種高效解法深度解析 在 LeetCode 經典題目「Gas Station」中,我們需要判斷是否能從某個
Effective C++ 條款 29-33:封裝、資源管理、內聯優化
條款 29:避免返回內部數據的句柄 「句柄」指指針、引用、迭代器。即使對象是 const,返回非 const 句柄仍允許修改內部數據: class A { in
LeetCode Linked List Cycle II:快慢指針檢測環 + 入口點定位數學證明
問題描述 給定單鏈表,判斷是否有環,若有返回環入口節點,否則返回 null。要求 O(1) 空間。 算法:Floyd 判圈 + 入口定位 快慢指針檢測環:s
ZOJ 1698 Power Network:最大流經典入門(EK/Dinic 多種實現)
問題描述 電力網絡:節點分為發電站、用戶、調度員。發電站有最大發電量 pmax,用戶有最大用電量 cmax,輸電線有最大傳輸量 lmax。求網絡最大總用電量 C
POJ 3187 Backward Digit Sums:楊輝三角逆推 + DFS 全排列搜索
問題描述 給定楊輝三角頂點值(即底邊長度 n 和頂點和 sum),求底邊的一個排列(1..n 的全排列),使得按楊輝三角規則向上疊加得到的頂點值等於 sum。n
SICP 習題 2.8 解析:區間減法實現
題目背景 SICP (《計算機程序的構造與解釋》) 習題 2.8:已知區間加法 add-interval,實現區間減法 sub-interval。 區間表示
LeetCode Copy List with Random Pointer:哈希表映射舊新節點 O(n) 時間 O(n) 空間
問題描述 複製帶隨機指針的鏈表:每個節點有 next 和 random 指針。要求深拷貝,新鏈表結構與原鏈表完全一致。 算法:兩遍遍歷 + HashMap
TM1629 LED 驅動 IC 控制程式碼
TM1629 LED 驅動晶片操作原始碼 適用於 TM1629 LED 顯示驅動 IC 的嵌入式 C 語言驅動程式,包含指令定義、資料傳輸、亮度控制與顯示緩衝區
Android 自定義圓環進度條 CircleProgress:屬性動畫與 Canvas 繪製
效果預覽 圓環進度條,支持設置百分比(0-100),中心顯示文本,外圍圓環按比例繪製掃描角度。效果圖: 核心實現 onMeasure:取寬高較小值作為直徑
C++ Primer 學習筆記第 11 課:類型轉換全解析
一、隱式類型轉換 1. 發生場景 混合類型表達式:3.14 + 5 → int 提升為 double。 條件判斷:if (ptr) → 指針轉 bool(非