LeetCode 26 Remove Duplicates from Sorted Array - 有序數組去重
題目翻譯 給定一個已排序數組,原地移除重複元素,使每個元素只出現一次,返回新長度。不允許額外空間,須 O(1) 空間完成。例如 [1,1,2] → [1,2],
LeetCode 筆記:Decode Ways - 解碼方法數動態規劃
題目描述 給定一個只包含數字的非空字符串,根據映射 A→1, B→2, ..., Z→26,計算有多少種不同的解碼方式。例如 12 可解碼為 AB (1,2)
LeetCode 27 Remove Element - 移除指定值並返回新長度
題目翻譯 給定一個數組 nums 和一個值 val,原地移除所有等於 val 的元素,返回移除後的新長度。元素順序可以改變,不需要維護超出新長度的部分。 雙指
POJ 1155 TELE - 樹形 DP + 分組背包詳解
題目大意 給定一棵以 1 為根的樹,節點 1 是電視台,葉子節點是潛在用戶(共 M 個),中間節點是轉播站。每條邊有傳輸成本。每個用戶願意支付一定費用觀看比賽。
LeetCode 7 Reverse Integer - 整數反轉與溢出處理
題目大意 給定一個 32 位有符號整數,將其數字順序反轉。若反轉後超出 [-2^31, 2^31-1] 範圍,返回 0。範例:123 → 321,-123 →
C++11 新特性:std::future 與 std::async 非同步編程詳解
為什麼需要 std::future / std::async? 傳統多執行緒寫法:建立 std::thread,執行緒函數將結果寫入共享變數,主執行緒用 joi
Apache POI 設置 Excel 單元格前景色與背景色
核心代碼 在 POI 中,單元格顏色由 前景色、背景色 與 填充模式 共同決定。若想要實心顏色,必須同時設置前景色並選擇 SOLID_FOREGROUND 模式
LeetCode 29 兩數相除 - 不用乘除取模實現整數除法
題目翻譯 給定兩個整數 dividend(被除數)和 divisor(除數),在 不使用乘法、除法、取模運算 的情況下計算商。若結果溢出 32 位有符號整數範圍
HDU 2918 Tobo or not Tobo - IDA* 搜尋解析
題目背景 Tobo 是一個 3×3 的塑膠棋盤,編號 1~9。棋盤上有四個旋鈕(A、B、C、D),每個旋鈕可順/逆時針旋轉 90°,帶動周圍四個格子一起轉動。給
LeetCode 筆記:N-Queens II - 計算 N 皇后問題的不同解總數
一、題目描述 這是 N-Queens 問題的進階版。原題要求輸出所有合法的棋盤配置,而本題僅需返回 不同解的總數。給定一個 N×N 的棋盤,請計算有多少種方式可
HDU 2063 過山車:二分圖最大匹配(匈牙利算法)
題目大意 過山車每排兩座位,女生只願意和特定男生同坐。給定 K 對願意配對的關係,M 個女生,N 個男生。求最大匹配對數(即最多多少對能坐上過山車)。 匈牙利
C/C++ pthread 線程庫封裝:可復用的 Posix 線程池基類
設計目標 封裝 pthread 創建、同步(互斥鎖)、執行流程,提供基類 Posix,子類重寫 action() 實現具體任務,調用 Run() 啟動線程池。
POJ 2761 Feed the Dogs:區間第 K 小(Treap + 離線處理)
問題大意 n 隻狗排成一排,每隻有漂亮值(越小越漂亮)。m 次餵食,每次給區間 [i,j] 中第 k 漂亮的狗餵食。區間之間不包含關係(可相交)。求每次餵食的狗
POJ Tree:樹上距離不超過 K 的點對計數(點分治)
問題描述 給定 n 節點樹(n ≤ 10,000),邊有長度。求節點對 (u,v) 使得 dist(u,v) ≤ k 的數量。多測試用例,以 0 0 結束。
HDU 4034 Graph:已知最短路徑重構原圖最少邊數(Floyd 逆向思維)
題目大意 給定有向圖任意兩點間的最短路徑長度,求原圖可能的最少邊數。若無合法圖輸出 impossible。N ≤ 100。 核心觀察 若最短路徑矩陣 dist
C++ Win 編程實踐(4):二維數組指針訪問多種寫法
代碼示例 演示二維數組 int x[2][4] 的三種指針訪問方式: 單指針 int *x1ptr = &x[0][0],按一維偏移 *(x1ptr + i*
LeetCode 筆記:Combination Sum(組合總和)無限取用 DFS
題目大意 給定無重複的正整數候選集 C 和目標 T,找出所有組合使和為 T。候選數可無限次使用。組合內非降序,解集無重複。 DFS 遞歸策略 排序候選數組。遞
Java ImageIO "Can't create output stream" 異常排查:Windows Server 2008 臨時目錄缺失
現象描述 項目在 Windows Server 2003/7 正常生成驗證碼圖片,部署到 Windows Server 2008 後拋出 IIOExceptio