SERC 2013 J You Win!:狀態壓縮 DP 求最少按鍵次數輸入名字
問題描述 手柄輸入大寫字母 A-Z(循環)。操作: UP/DN:字母前進/後退(A↑→B,A↓→Z)。 L/R:游標在已輸入名字中左右移動(不可越界)。 FI
Cracking the Coding Interview Q12.4:4KB 內存找出數組中所有重複元素
題目 有一個包含 1~N 所有數字的數組(N ≤ 32,000),可能有重複,N 未知。只能用 4KB 內存,打印所有重複元素。 位圖解法 32,000。用
九度 OJ 1385 重建二叉樹:前序中序遍歷還原樹結構與後序輸出
題目大意 給定二叉樹的前序遍歷與中序遍歷序列(無重複值),重建二叉樹並輸出後序遍歷序列。多測試用例,節點數 ≤ 1000。 遞歸重建原理 前序第一個元素為根節
判斷兩序列是否構成同一二叉搜索樹:前序+中序遍歷唯一確定
問題描述 給定一個基準序列(無重複數字 0~9,長度 <10),按插入順序構建 BST。再給 n (≤20) 個序列,判斷每個是否能生成相同的 BST。輸出 Y
HDU 3812 Sea Sky:DFS + 強力剪枝求最長路徑
問題描述 給定若干字符串對,視為無向圖的邊。從 sea 走到 sky,尋找最長簡單路徑(不重複節點)。若不存在路徑或 sea/sky 缺失,輸出 what a
UVA 12223 Moving to Nuremberg:樹形 DP 換根法求最小路程和
問題大意 給定 n 個節點、n-1 條帶權邊的無根樹。m 個特殊節點各有一個景點,需訪問 kᵢ 次(每次往返住處)。選一個節點作為住處,使總路程最小。輸出最小路
POJ 1321 棋盤問題:DFS 回溯求放置 k 個棋子的方案數
問題描述 給定 n×n (n ≤ 8) 不規則棋盤(# 為可放區域,. 為空白),在棋盤上放 k (k ≤ n) 個相同棋子,任意兩子不同行不同列。求所有合法方
Java Web Filter 實戰:基於 URL 模式的登錄驗證與跳轉機制
需求場景 攔截所有 URL 包含 /admin/ 的請求: 未登錄 → 重定向到登錄頁,攜帶原請求 URL 作為 returnUrl 參數。 登錄成功 → 回
Codeforces 236B:樹排成行——枚舉首樹高度構建等差數列
問題描述 有 n 棵樹排成一行,高度為 a₁…aₙ。需調整使相鄰樹高差固定為 k,即 aᵢ₊₁ - aᵢ = k。每次操作可將任意樹增高或降低任意正整數米。求最
Codeforces 236A:堅果與盒子問題——貪心策略求最少盒子數
問題重述 有 a 顆堅果,無限個盒子。每個盒子可放入 x (x ≥ 0) 個分隔條,分成 x+1 個格子。限制: 單盒最多 k 個格子(即 x ≤ k-1)
LeetCode 經典題目:整數轉羅馬數字(Integer to Roman)Java 實現
題目描述 將給定的整數(範圍 1~3999)轉換為羅馬數字表示。羅馬數字規則: 基本符號:I=1, V=5, X=10, L=50, C=100, D=500
藍橋杯練習題:2n 皇后問題詳解與回溯算法實現
問題背景 「2n 皇后問題」是經典 N 皇后問題的變體:在一個 n×n 的棋盤上放置 n 個白皇后和 n 個黑皇后,使得同色皇后互不攻擊(不同行、不同列、不同對
XMPPFramework iOS 集成全攻略:從源碼編譯到登錄、好友、消息收發實戰
項目地址與獲取 GitHub: https://github.com/robbiehanson/XMPPFramework git clone https://
C++ IO 操作知識總結:從流操作到緩衝區管理的完整指南
C++ IO 體系架構 ios_base:格式化狀態、區域設置、錯誤狀態旗標、iword/pword 擴展 basic_ios<CharT,Trait
[CareerCup] 字符串去重:判斷字符是否全唯一的多種實現與位運算優化
問題描述 實現算法判斷字符串中是否所有字符唯一。假設只包含小寫字母 a-z,不允許使用額外數據結構(除基本數組)。 方法一:布爾數組(直接定址表) bool
Cocos2d-x CCScale9Sprite 九宮格圖片制作原理與使用指南
什麼是九宮格(.9.png)? 九宮格圖片將圖片劃分為 3×3 九個區域:四角不拉伸,四邊單向拉伸(上下橫向,左右縱向),中間雙向拉伸。解決不同分辨率下圖片拉伸
HDU 4734 F(x):數位 DP 計算加權數字和不超過閾值的個數
問題描述 定義十進制數 x = AₙAₙ₋₁...A₁ 的權值 F(x) = Aₙ·2ⁿ⁻¹ + Aₙ₋₁·2ⁿ⁻² + ... + A₁·2⁰。給定 A, B
POJ 1157 LITTLE SHOP OF FLOWERS:動態規劃安排鮮花與花瓶
問題描述 F 朵花 (F≤100),V 個花瓶 (V≤100),F≤V。第 i 朵花放入第 j 個花瓶有美觀值 val[i][j]。要求花的順序與花瓶順序一致(
i++ 與 ++i 的本質區別
C++ __declspec(property) 詳解:微軟擴展實現類 C# 風格屬性語法
HDU 4666 / POJ 2926 最遠曼哈頓距離 —— STL multiset 維護極值
Codeforces 490D Chocolate:質因子分解最小操作數
C++Builder 檔案操作全攻略:C 標準庫、iostreams、WinAPI 與 VCL 實戰總結
C++ 入門:自定義函數的聲明、定義與調用
BNU 34986 Football on Table:概率與幾何數學題
HDU 1049 蝸牛爬井:數學推導 O(1) 解法