LeetCode 209 長度最小的子數組:雙指針滑動窗口 O(n) 解法
題目描述 給定正整數數組 nums 和目標值 s,找出總和 ≥ s 的連續子數組的最小長度。不存在返回 0。 示例:nums = [2,3,1,2,4,3],
POJ 2799 IP Networks:最小網絡範圍計算(公共前綴法)
問題描述 給定 m 個 IPv4 地址,找到包含所有地址的最小 CIDR 網絡(即最長公共前綴)。輸出網絡地址與子網掩碼。 核心原理 IPv4 地址為 32
POJ 1037 可愛的木柵欄:歐拉數 DP + 字典序第 k 個波浪排列構造
題目大意 用長度為 1..N 的 N 根木板構建柵欄,要求: 長度互不相同,恰為 1~N 波浪形:每根木板比兩側鄰居都高,或都低(即 a[i-1] a[i+
Dev-C++ 中配置 OpenGL 開發環境完整指南
快速體驗:內建模板 Dev-C++ 自帶 OpenGL 模板:文件 → 新建 → 項目 → Multimedia → OpenGL。直接編譯運行可看到旋轉彩色三
UVA 11992 Fast Matrix Operations:二維線段樹/一維化區間加蓋操作
問題描述 矩陣最大 10^6 元素,最多 20 行。支持四種操作(m ≤ 20000): 區間加:子矩陣每個元素 +v 區間賦值:子矩陣每個元素 =v 區間查
HDOJ 2577 How to Type:鍵盤輸入最少按鍵次數 DP 解法
題目大意 輸入一個由大小寫字母組成的字符串(長度 ≤ 100)。鍵盤操作: 輸入小寫字母:按 1 次對應鍵 輸入大寫字母:兩種方式 按住 Shift
POJ 1523 SPF:割點與點雙連通分量的 Tarjan 算法應用
問題描述 給定無向圖,移除某個頂點後,圖會分裂成多少個連通分量?對每個頂點輸出該數值。若無割點,輸出 No SPF nodes。 核心理論:割點與點雙連通分量
ACdream 1414 Geometry Problem:線段相交圓的幾何構造解法
問題描述 給定兩條線段,要求畫一個圓,使其與每條線段的內部恰好相交一次(端點相切或穿過端點不算)。輸出圓心座標與半徑。 幾何洞察 將兩線段的四個端點兩兩連接
NYOJ 33 蛇形填數:矩陣層層遞進的構造算法
問題描述 給定 n,生成 n×n 蛇形矩陣。數字從 1 開始,從中心向外呈順時針/逆時針螺旋填充。示例(n=3): 7 8 1 6 9 2 5 4 3 核心
Android TextView 固定字符數換行實現:字符串截取與拼裝換行符
需求背景 TextView 僅能顯示 10 個英文字符(或等寬字符),超出部分需自動換行。默認 TextView 僅支持按寬度換行或識別 \n 換行符。若字符串
Swift 屬性觀察器詳解:willSet 與 didSet 完全指南
屬性觀察器功能 屬性觀察器監聽並響應屬性值的變化。每次設置屬性值時都會調用,即使新值與舊值相同也不例外。適用於存儲屬性與繼承的計算屬性(需用 override
C++ 串的定長順序存儲結構完整實現與操作詳解
定長順序存儲表示 用一組地址連續的存儲單元存放字符序列,類似線性表的順序結構。固定最大長度 MAX_STRING_SIZE,字符數組末尾不存 \0,長度單獨記錄
POJ 2576 Tug of War:拔河比賽的動態規劃解法
問題描述 有 n 人參加拔河比賽,每人體重 w[i]。需分成兩隊,人數差 ≤ 1,使兩隊總重量差最小。輸出較輕隊與較重隊的重量。 狀態定義與轉移 初始想法 d
位運算技巧:找出數組中出現一次的數字(單數與雙數變體)
問題 1:只有一個數字出現一次,其餘均出現兩次 利用異或(XOR)運算的性質: a ^ 0 = a a ^ a = 0 異或滿足交換律與結合律 將數組所有元
Java 單例模式深度解析:餓漢式與懶漢式實現對比
單例模式核心特點 單例模式確保一個類在整個 JVM 進程中只存在一個實例,並提供全局訪問點。適用於需要頻繁創建/銷毀、創建耗時較大或需要共享資源的場景(如線程池
POJ 1325:二分圖匹配解析——機器模式切換的最小重啟次數
問題背景 有兩台機器,分別擁有 n 種和 m 種模式(均從 0 開始編號)。共有 k 個任務,每個任務可以由第一台機器的 x 模式或第二台機器的 y 模式完成。
C++ 多重繼承指針問題:基類指針偏移、dynamic_cast、強轉陷阱
指針偏移現象 class Base1 { virtual void f1(); }; class Base2 { virtual void f2(); };
LeetCode Merge Sorted Array:逆序雙指針原地合併
問題描述 有序數組 nums1(長度 m+n,前 m 有效)和 nums2(長度 n)。將 nums2 合併到 nums1,要求 O(1) 額外空間。 逆序雙