LeetCode 90. 子集 II:處理重複元素的子集生成算法詳解
題目描述 給定一個可能包含重複元素的整數集合 S,要求返回所有可能的子集(冪集)。解集不能包含重複的子集,且每個子集內的元素必須按非遞減順序排列。 範例: 若
1019 General Palindromic Number:任意進制回文數判斷與轉換
題目大意 給定十進制非負整數 N(≤10⁹)與進制 b(2~10⁹),判斷 N 的 b 進制表示是否為回文。輸出 Yes/No 及 b 進制數字(空格分隔,高位
POJ 2488 A Knight's Journey:DFS 回溯求騎士周遊字典序最小路徑
題目大意 在 p×q(p*q ≤ 26)棋盤上,騎士從任意格出發,走遍所有格恰好一次(不要求回到起點)。輸出字典序最小的路徑(格子命名:列字母 A~ + 行號
九度 OJ 1035 找出直系親屬:樹構造 + 祖先查找輸出關系稱謂
題目大意 給定 n(≤26)條親屬關係,格式 ABC 表示 A 的父母是 B、C(- 表示未知)。再給 m(<50)個查詢 FA,詢問 F 和 A 的直系關系。
Codeforces Round #294 Div.2 A:棋子權重比較判斷勝負
題目大意 8×8 棋盤,大寫字母表白棋,小寫表黑棋。棋子權重:后 9、車 5、象 3、馬 3、兵 1、王不計。統計雙方總權重,輸出 White/Black/Dr
HDU 5135:狀態壓縮 DP 組合三角形最大面積和
題目大意 給定 ≤12 條邊長,可組成若干不重疊的三角形(每條邊最多用一次),求最大總面積。三角形面積用海倫公式。 狀態壓縮 DP 狀態 mask(2ⁿ)表
HDU 5024 Wang Xifeng's Little Plot:枚舉轉彎點 + 記憶化 DFS 求最長單轉彎路徑
題目大意 N×N(N ≤ 100)網格,. 為路,# 為障礙。從一格走到另一格允許 8 方向。路徑最多只能轉一次 90°彎(含斜向直角)。求最長路徑長度(格子數
HDU 1269 迷宮城堡:Tarjan 強連通分量判斷強連通圖
題目大意 有向圖 N(≤10,000)節點,M(≤100,000)邊。判斷任意兩節點是否互達(即圖是否強連通)。多測資,以 0 0 結束。 解題思路 強連通圖
HDOJ 2454 Degree Sequence of Graph G:Havel-Hakimi 判斷簡單圖度序列
題目大意 給定非負整數序列,判斷是否存在無向簡單圖(無自環、無重邊)使其度序列恰為該序列。多測資,n < 1000。 Havel-Hakimi 定理 序列 d
Codeforces 520B Two Buttons:SPFA / BFS 求最短操作步數
題目大意 初始數 n,目標 m(1 ≤ n, m ≤ 10⁴)。兩操作:紅鍵 ×2,藍鍵 -1(數字必須保持正數)。求最少操作次數讓 n 變為 m。 圖模型與
Spring 依賴注入詳解:構造器/Setter 注入、集合、內部 Bean、SpEL 等
核心注入方式 1. 構造器注入 <constructor-arg> 子標籤屬性: index(參數位置,從 0 開始)、name(參數名,需編譯時保
POJ Popular Cows:Tarjan 強連通分量縮點 + 出度為零判斷
題目大意 有 N(≤10,000)頭牛,M(≤50,000)對有序關係 (A, B) 表示 A 認為 B 受歡迎。關係可傳遞。求被所有牛認為受歡迎的牛的數量。
LeetCode 132 Palindrome Partitioning II:DP 求最小分割數
題目大意 給定字串 s,將其分割成若干回文子串,求最少分割次數。例如 aab → [aa,b],1 次分割。 動態規劃 isPal[i][j]:s[i..j
Codeforces 520D Cubes:集合維護可拆除立方體,雙人博弈貪心
題目大意 同 Codeforces 520D / 295 Div1 B Cubes。二維平面 n(≤10⁵)個立方體,穩定條件:y=0 或下方三鄰居至少一個存在
POJ 2318 TOYS:二分查找判斷玩具所在分區
題目大意 矩形區域由 n 條線段(連接上邊 (x1, y1) 與下邊 (x2, y2))劃分為 n+1 個縱向分區。給 m 個玩具座標,統計每個分區內的玩具數量
1027. Colors in Mars:13 進制 RGB 轉換
題目大意 火星人用 13 進制(0-9, A-C)表示顏色,6 位數:前 2 位紅、中 2 位綠、後 2 位藍。給定三個十進制值(0~168),輸出火星 RGB
LeetCode Single Number:位運算異或與 HashMap 兩種解法
題目大意 給定整數陣列,除一個元素出現一次外,其餘均出現兩次。找出那個只出現一次的元素。要求線性時間、常數額外空間。 解法一:位運算異或(最優) 性質:a ⊕