LeetCode 179:最大數——自定義排序規則
題目描述 給定非負整數數組,重新排列順序使拼接成的數字最大。結果可能很大,返回字符串。 示例 輸入:[3, 30, 34, 5, 9] 輸出:9534330
PAT 乙級 1003:二分法求三次多項式根
題目描述 給定三次多項式 f(x) = a₃x³ + a₂x² + a₁x + a₀ 及區間 [a, b],保證區間內存在唯一單根。用二分法求根,精確到小數點後
UVA 10954:Add All——最小合併代價(哈夫曼思想)
題目描述 給定 N 個正整數,每次挑兩個數相加,代價為兩數之和,將和放回集合。重複直到剩一個數,求最小總代價。 樣例 輸入: 3 1 2 3 4 1 2 3
LeetCode 166:分數轉循環小數——哈希表記錄餘數
題目描述 給定分子 numerator 和分母 denominator,返回小數字符串。若小數部分循環,用括號標記循環節。 示例 1/2 → 0.5 2/1
LeetCode 164:最大間距——桶排序實現線性時間
題目描述 給定無序數組,求排序後相鄰元素的最大差值。要求線性時間/空間,元素為非負 32 位整數。 桶排序核心思想 找出最小值 min 和最大值 max 平
LeetCode 92:反轉鏈表 II——區間原地反轉
題目描述 給定單鏈表頭節點 head 和兩個位置 m、n(1 ≤ m ≤ n ≤ 表長),反轉從第 m 個到第 n 個節點的區間,要求原地、單次遍歷完成。 示
C++ STL vector 容器入門:動態數組實戰示例
vector 簡介 std::vector 是 C++ 標準庫中的動態數組容器,支援自動內存管理、隨機訪問、尾部常數時間插入刪除,是替代傳統數組的首選。 核心
LeetCode 84:柱狀圖中最大矩形面積——單調棧優化解法
題目描述 給定 n 個非負整數表示柱狀圖各柱高度(寬度均為 1),求最大矩形面積。 示例 heights = [2,1,5,6,2,3] 最大面積 = 10(
LeetCode 20:有效的括號——棧的經典應用
題目描述 給定一個只包含 (、)、{、}、[、] 的字符串,判斷括號是否有效。有效條件:左括號必須用相同類型的右括號閉合,且閉合順序正確。 示例 ()、()
POJ 2255:樹的恢復——從前序與中序遍歷構建後序遍歷
題目背景 給定一棵二叉樹的前序遍歷(根-左-右)和中序遍歷(左-根-右),樹中節點以唯一大寫字母標記(最多 26 個節點)。要求重建樹並輸出後序遍歷(左-右-根
LeetCode 65:驗證字符串是否為數字
題目描述 給定一個字符串,判斷其是否能表示一個合法的數字。合法數字包括整數、小數、科學計數法表示等形式,並允許前後空格、正負號。 合法數字示例 0 → tr
U-Boot 移植全解析:mini2440 開發板編譯配置、構建流程與鏈接腳本深度剖析
編譯前準備:環境變量與輸出目錄 為保持源碼目錄整潔,推薦使用外部構建目錄: export BUILD_DIR=/tmp/build make mini2440_
ZOJ 3640 Cain 的逃脫期望:記憶化搜索解概率 DP
題目大意 n 條路,第 i 條難度 c_i。初始戰力 f。 每天隨機選一條路: - 若 c_i,花費 t_i = φ * c_i^2 天逃脫(φ = (1+√
NYOJ 表達式求值:雙棧法實現四則運算與括號優先級解析
題目大意 輸入以 = 結尾的算術表達式(含 + - * / ( ),數值為非負實數),輸出計算結果保留兩位小數。多組測試。 核心算法:運算符優先級雙棧法 維護
LeetCode 142 環形鏈表 II:快慢指針找環入口的數學證明與實現
題目大意 給定鏈表,返回環的入口節點;無環返回 null。進階:O(1) 空間。 解法一:哈希集合(簡單直觀,O(n) 空間) ListNode* detec
HDU 1097 A hard puzzle:冪次末位數字的循環節規律
題目大意 給定 a, b,求 a^b 的最後一位數字(即 a^b mod 10)。多組測試,直到 EOF。 核心規律:末位數字循環節 對於任意整數 a,其冪次
POJ 2251 Dungeon Master:三維 BFS 迷宮逃脫最短路徑
題目大意 三維迷宮 L×R×C (≤ 30),S 起點,E 終點,# 牆,. 空地。六個方向移動(上下左右前後),每步 1 分鐘。求最短逃脫時間或判斷無法逃脫。
HDU 1541 Stars:樹狀數組統計星星等級的經典入門題
題目大意 給定 n (≤ 15000) 顆星星的坐標 (x, y),已按 y 升序、y 相同按 x 升序輸入。 星星等級 = 左下方(含同列同行)星星數量。輸出