LeetCode Combination Sum:回溯法求組合總和
LeetCode Combination Sum:回溯法求組合總和 給定無重複元素的正整數數組 `candidates` 和目標值 `target`,找出所有不
劍指 Offer:數組中出現次數超過一半的數字(摩爾投票法)
劍指 Offer:數組中出現次數超過一半的數字(摩爾投票法) `n/2`,找出該數字。要求時間 O(n),空間 O(1)。 最優解:摩爾投票法 (Boyer
POJ 2251 Dungeon Master:三維迷宮 BFS 最短路
POJ 2251 Dungeon Master:三維迷宮 BFS 最短路 經典三維 BFS 題。在 `L×R×C` 的立方體迷宮中(`L` 層,每層 `R` 行
CSU 1604 SunnyPig:豬圈逃脫 BFS 最少推門數
CSU 1604 SunnyPig:豬圈逃脫 BFS 最少推門數 網格地圖中,豬從起點 `O` 出發,需推開門(`N/S/W/E` 表示可向對應方向推開)逃出邊
CSU 1602 Needle Throwing Game:布丰投針問題公式解
CSU 1602 Needle Throwing Game:布丰投針問題公式解 經典幾何概率問題(Buffons Needle Problem)。地面有間距為
HDU 2089 不要62:數位 DP 經典入門
HDU 2089 不要62:數位 DP 經典入門 統計區間 `[n, m]` 內不含「4」及「62」的數字個數。典型數位 DP問題:按數位從高到低構建合法數字,
CPP 1373 Easy as A+B:多測試用例整數排序
CPP 1373 Easy as A+B:多測試用例整數排序 經典入門排序題。輸入多組測試數據,每組先給出整數個數 N (1≤N≤1000),隨後 N 個 32
LeetCode 同構字符串:雙向映射判斷
LeetCode 同構字符串:雙向映射判斷 給定兩個等長字符串 `s` 和 `t`,判斷它們是否同構。同構定義:`s` 中的字符可被替換得到 `t`,且同一字符
POJ 2955 Brackets:區間 DP 求最長合法括號子序列
POJ 2955 Brackets:區間 DP 求最長合法括號子序列 經典區間動態規劃問題。給定由 `(` `)` `[` `]` 組成的字符串,求其最長的合法
C++ 序列化與反序列化:主流庫選型指南
C++ 序列化與反序列化:主流庫選型指南 在 C++ 開發中,序列化與反序列化是實現數據持久化、網絡傳輸及跨平台交互的核心環節。選擇合適的序列化庫能顯著提升開發
C++ Builder Indy 9 開發自動 FTP 程序:模式選擇與錯誤處理
C++ Builder Indy 9 開發自動 FTP 程序:模式選擇與錯誤處理 Indy 9 (Internet Direct) 是 C++Builder 經
ZOJ 3593 One Person Game:擴展歐幾里得算法求最小步數
ZOJ 3593 One Person Game:擴展歐幾里得算法求最小步數 題目:數軸上從 A 走到 B,每步可向左/右移動 a、b 或 c=a+b。求最少步
九度 OJ 1530 最長不重復子串:滑動窗口 O(n) 解法
九度 OJ 1530 最長不重復子串:滑動窗口 O(n) 解法 題目:給定字符串(長度 ≤ 10000,小寫字母),求最長無重復字符子串長度。多測試用例。 滑
九度 OJ 1184 二叉樹遍歷:前序構建 + 中序輸出
九度 OJ 1184 二叉樹遍歷:前序構建 + 中序輸出 題目:輸入字符串表示二叉樹前序序列(# 表示空節點),構建樹並輸出中序遍歷序列。多測試用例。 構建邏
統計 0 到 N 中數字 1 出現的次數:數學規律 O(log N) 算法
統計 0 到 N 中數字 1 出現的次數:數學規律 O(log N) 算法 題目:給定 N,求 1 到 N 所有整數中數字 1 出現的總次數。例:N=12 →