LeetCode 63 Minimum Path Sum:動態規劃求網格最小路徑和
題目描述 給定一個 m x n 的非負整數網格,從左上角 (0,0) 出發,每次只能向右或向下移動,求到達右下角 (m-1, n-1) 的路徑中,數字總和最小值
BZOJ 3083 遙遠的國度:樹鏈剖分與換根技巧詳解
題目概述 給定一棵有根樹,每個節點擁有一個權值。需支援三種操作: 將指定節點 x 設為新根 將節點 x 到 y 路徑上所有節點的權值修改為 v 查詢節點 x
Java Byte Streams:FileInputStream/FileOutputStream 字節流拷貝文件完整教程
字節流體系 所有字節流類繼承自 InputStream(讀)和 OutputStream(寫)。文件字節流為 FileInputStream、FileOutpu
C/C++ 將無符號整型所有位置 1 的正確方法與常見誤區
標準答案 unsigned int x = -1; 根據 C/C++ 標準(C++11 §4.7/2):有符號負數轉換為無符號類型時,取模 2^N(N 為目標類
C++11 新增算法詳解:all_of、any_of、none_of、find_if_not、copy_if、iota、minmax_element、is_sorted 等
判斷類算法 算法功能返回 all_of(first, last, pred)區間所有元素滿足 predbool(全真為 true) any_of(
C++ 語言體系設計哲學隨想:靜態類型、操作語義與零開銷抽象
靜態類型語言的本質目標 恰當操作數據,得到期望結果。兩大支柱: 定義數據類型:數據是什麼(整數、浮點、字符...),值範圍、存儲佈局。 定義操作含義:
VC++ limits.h 詳解:數據類型範圍與編譯器實現細節
limits.h 核心宏定義 定義各數據類型的最小/最大值、位寬、字節數,幫助程序員選擇合適類型、避免溢出。 關鍵宏表(32 位 MSVC 典型值) 宏
cocos2d-x 學習筆記:三種文字類、批處理精靈、C++ 四種 Cast
三種文字顯示類 類原理適用場景效率 CCLabelTTF系統字體,每字符串生成一個紋理靜態、不常變化的文字低 CCLabelAtlas圖集字體,C
cocos2d-x 學習筆記:ZOrder、Tag、場景切換、精靈創建、特殊層、坐標系
ZOrder(渲染順序) 每個 CCNode 有 zOrder,默認 0;值越大越晚繪製(顯示在上層)。 同 zOrder 時,按加入順序(全局 ar
C++ 運算符重載詳解:從復數類到標準庫設計模式
什麼是運算符重載 賦予現有運算符(+, -, *, ==...)新含義,使其能操作用戶自定義類型,實現多態。編譯器根據操作數類型決議調用哪個重載版本。 基本語
UVA 1498 Activation:概率 DP 計算服務器崩潰時排隊位置靠前的概率
問題描述 N 人排隊激活,Tomato 排第 M。每次服務器處理隊首: 激活失敗 (p1):隊列不變,下次再試。 連接斷開 (p2):隊首移至隊尾。
LeetCode Search a 2D Matrix:二維有序矩陣二分查找
問題描述 給定 m×n 矩陣,每行遞增,每行首元素大於上行尾元素。判斷目標值是否存在。要求高效算法。 一維二分映射到二維 將矩陣視為長度 m*n 的有序數組。
多線程信號處理驗證:Linux 下信號在線程間的分發機制
背景問題 一個進程包含多個子線程,所有線程均註冊同一信號(如 SIGINT)的處理函數。另一進程向其發送該信號時,具體由哪個線程執行處理函數? 實驗驗證代碼
ZOJ 3103 Cliff Climbing:SPFA 求最短攀爬時間
問題描述 懸崖 h×w 格子(h≤60, w≤30)。起點:底行 S;終點:頂行 T。格子:X 不可踏,1~9 踏上需對應時間,S/T 耗時 0。雙腳交替移動:
POJ 2096 Collecting Bugs:期望 DP 計算收集全品類 Bug 的期望步數
問題描述 Bug 有 n 子集、s 種類。每次隨機生成一個 Bug:屬於某子集概率 1/n、某種類概率 1/s(獨立)。求期望生成多少個 Bug 才能使每個子集
HDU 4791:DP 預處理 + 二分查找最優打印費用
問題描述 印刷廠有 n 個價格區間:前 s_i 張價格 p_i(s_i 遞增,p_i 可能不單調)。達到某區間張數後,超出部分按該區間價格計算。m 次詢問:印
Codeforces 113B Petr:字符串雙重哈希統計滿足前後綴條件的子串數
問題描述 給定字符串 a(長度 ≤ 2000),及兩個模式串 b(前綴)、c(後綴)。求 a 中有多少**不同**子串,同時以 b 開頭、以 c 結尾。子串不同
UVA 11346 Probability:幾何概率計算矩形面積超過閾值的機率
問題描述 在矩形區域 x ∈ [-a, a], y ∈ [-b, b] 中均勻隨機取點 (X,Y)。求由原點和 (X,Y) 為對角頂點的矩形面積 |X·Y| 超