POJ 2104 K-th Number:劃分樹 (Partition Tree) 區間第 k 大查詢
問題描述 靜態數組 a[1..n],m 次查詢:區間 [l, r] 中第 k 大的數。n ≤ 100000,需 O(log n) 或 O(log² n) 單次查
POJ 2590 Steps:數學規律 O(1) 解法
問題描述 從整數點 x 走到 y (x ≤ y),步長規則: 第一步長度 = 1 最後一步長度 = 1 相鄰步長差 ≤ 1 (即可為 k-1, k, k+1)
MFC Edit 控件實現日志顯示:自動滾動、追加、避坑指南
控件屬性設置 Multiline:多行 Want Return:允許回車換行 Read Only:只讀(防止用戶編輯) Vertical Scroll:垂直滾
HDU 求數列和 2009:遞歸平方根求和
問題描述 給定 n 和 m,計算數列前 m 項和: a1 = n a2 = sqrt(a1) a3 = sqrt(a2) ... am = sqrt(a_{m
HDU 吃糖果問題:貪心判斷能否吃完不連續相同顏色
問題描述 有 m 顆糖果,每顆有顏色編號。每次吃一顆,不能連續吃同顏色。問能否吃完所有糖果。 核心結論 設最多顏色的糖果數為 max_cnt,其餘糖果總數為
HDU 1071 The Area:拋物線下面積積分計算
問題描述 給定三點 (x1,y1), (x2,y2), (x3,y3),其中 (x1,y1) 和 (x2,y2) 確定一條拋物線 y = a(x-x1)² +
U-Boot 中 Timer 定時器初始化詳解 (S3C2440)
初始化流程 U-Boot C 入口 start_armboot() 通過函數指針數組 init_sequence[] 調用 timer_init() (位於 a
HDU 1069 Monkey and Banana?實為箱子堆疊最大高度 (DP + 排序)
問題重述 給定 n 種長方體木塊,每種可用無限個(但實際上每種只有 3 種放置方向)。木塊堆疊要求:上層木塊的長和寬 嚴格小於 下層。求最大堆疊高度。 解法:
HDU 2458 Kindergarten:二分圖最大匹配 + 反建邊求最小點覆蓋
問題轉化 有 n 個男孩、m 個女孩,k 對相互認識。選擇若干男孩和女孩組成隊伍,要求隊伍內任意男孩女孩都認識。求最大隊伍人數。 關鍵洞察:構建補圖 —— 男孩
POJ 3481 平衡二叉樹 (SBT) 基礎應用:優先隊列操作
問題描述 三種操作: 1 K P:插入客戶 K,優先級 P 2:輸出並刪除最高優先級客戶 3:輸出並刪除最低優先級客戶 若無客戶輸出 0。多測試用例,以 0
iOS 樹形 Menu 箭頭旋轉動畫實現細節
場景 使用 UITableView 實現多級樹形菜單,父菜單需要箭頭指示展開/收起狀態。點擊時箭頭旋轉 180°,帶動畫效果。 核心代碼 [UIView a
最優二叉搜索樹:動態規劃 + 四邊形不等式優化 (O(n²))
問題定義 給定有序鍵集 K = {k1 < k2 < ... < kn} 及其查找概率 p_i,以及間隙查找概率 q_i (i=0..n,q_0 為小於 k1,
Linux /proc 文件系統監控:CPU、內存、網絡狀態獲取與網速檢測
/proc 核心文件 文件用途關鍵字段 /proc/statCPU 統計user, nice, system, idle (第一行) /proc/meminf
二叉樹鏈式存儲與七種遍歷實現(遞歸 + 非遞歸)
概述 使用鏈式存儲實現二叉樹,支持 7 種遍歷方式: 先序遞歸 中序遞歸 後序遞歸 先序非遞歸(棧) 中序非遞歸(棧) 後序非遞歸(棧 + 標記) 層序遍歷(
大整數浮點數加法:字符串模擬精確計算(九度 OJ 1137)
問題描述 輸入兩個超長浮點數字符串(長度 ≤ 100),格式為 P1P2...Pi.Q1Q2...Qj,其中整數部分無前導零(除非為 0),小數部分末位非零。求
C++ 泛型仿函數實現:基於 TypeList 與 TypeTraits 的 Functor 設計
前言 本文實現一個泛化仿函數 HTFunctor,類似 boost::function,能封裝任意可調用體:普通函數、成員函數、仿函數對象。具有 值語義(可拷貝
C++ 標準庫 string 類完整用法指南
前言 C++ 標準庫提供的 std::string 功能強大,可完全替代 MFC 的 CString。本文系統整理其核心用法,作為快速查閱參考。 基本準備